douglas do nascimento queiroz [email protected]. motivação introdução treemap e as redes sociais...
TRANSCRIPT
TreemapDouglas do Nascimento [email protected]
Roteiro• Motivação• Introdução• Treemap e as redes sociais• Algoritmos• Aplicações• Referências
Motivação• Redes sociais cada vez maiores• Número significativo de dados• Dificuldade em analisar esses dados• Limitação das ferramentas tradicionais• Visualização gráfica dos dados• Diagrama de nós, matriz de adjacência, gráficos
estáticos• Treemap
Introdução• Gráfico bidimensional (Johnson & Shneiderman)• Organizado hierarquicamente em retângulos• Mosaico
Introdução• Transformar uma árvore numa representação
plana
• O tamanho do retângulo = peso do nó
Introdução• Objetivos do Treemap• Utilização eficaz do espaço;• Interatividade;• Rápida compreensão; e• Estética agradável.
• Estrutura relacionada com a hierarquia• Três variáveis podem ser representadas num
Treemap• Valor quantitativo;• Participação num grupo; e• Parentesco.
Introdução• Mapeamento das variáveis• Valor quantitativo Tamanho do retângulo• Participação Contido em outro retângulo• Parentesco Ligação com o pai
• TreeMap X Árvore de rede
• Representação de grandes conjuntos de dados
Introdução
Introdução• Exemplo ilustrativo
Introdução• Amplamente usado• Várias áreas• Mercado financeiro;• Esportes;• Organização de fotografias; e• Rastreamento de notícias globais.
Treemap e Redes Sociais• Cinco características:• Representação visual de dados quantitativos;• Hierarquia;• Exploração interativa da hierarquia;• Uso pleno do espaço de exibição; e• Não é afetado pelo tamanho da rede subjacente.
Treemap e Redes Sociais
Treemap e Redes Sociais
Treemap e Redes Sociais
Algoritmos• Slice and Dice• Squarified TreeMap• Ordered Treemap• pivot-by-middle; e • pivot-by-size.
Aplicações
SmartMoney
Aplicações
nike - nba
Aplicações
source miner
Referências• http://
pcworld.uol.com.br/noticias/2010/03/16/servico-treemap-mapeia-sites-na-web-mais-visitados/
• http://www.casos.cs.cmu.edu/publications/papers/CMU-ISRI-05-118.pdf
• http://10000words.net/2010/06/what-is-a-treemap-5-examples-and-how-you-can-create-one/
• http://infovis.ucpel.tche.br/luzzardi/TreeMaps_VilneiNeves.pdf
• http://www.worldlingo.com/ma/enwiki/pt/Treemapping
• http://sourceminer.sourceforge.net/sourceminer
dúvidas?