230 likes | 379 Views
Treemap. Douglas do Nascimento Queiroz dnq2@cin.ufpe.br. 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
E N D
Treemap Douglas do Nascimento Queiroz dnq2@cin.ufpe.br
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 • 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.
Algoritmos • Slice and Dice • Squarified TreeMap • Ordered Treemap • pivot-by-middle; e • pivot-by-size.
Aplicações SmartMoney
Aplicações newsmap
Aplicações hivegroug - itunes
Aplicações bbc - treemap
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