Treemap

23
Treemap Douglas do Nascimento Queiroz [email protected]

description

Treemap. Douglas do Nascimento Queiroz [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 - PowerPoint PPT Presentation

Transcript of Treemap

Page 1: Treemap

TreemapDouglas do Nascimento [email protected]

Page 2: Treemap

Roteiro• Motivação• Introdução• Treemap e as redes sociais• Algoritmos• Aplicações• Referências

Page 3: Treemap

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

Page 4: Treemap

Introdução• Gráfico bidimensional (Johnson & Shneiderman)• Organizado hierarquicamente em retângulos• Mosaico

Page 5: Treemap

Introdução• Transformar uma árvore numa representação

plana

• O tamanho do retângulo = peso do nó

Page 6: Treemap

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.

Page 7: Treemap

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

Page 8: Treemap

Introdução

Page 9: Treemap

Introdução• Exemplo ilustrativo

Page 10: Treemap

Introdução• Amplamente usado• Várias áreas• Mercado financeiro;• Esportes;• Organização de fotografias; e• Rastreamento de notícias globais.

Page 11: Treemap

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.

Page 12: Treemap

Treemap e Redes Sociais

Page 13: Treemap

Treemap e Redes Sociais

Page 14: Treemap

Treemap e Redes Sociais

Page 15: Treemap

Algoritmos• Slice and Dice• Squarified TreeMap• Ordered Treemap• pivot-by-middle; e • pivot-by-size.

Page 16: Treemap

Aplicações

SmartMoney

Page 17: Treemap

Aplicações

newsmap

Page 18: Treemap

Aplicações

hivegroug - itunes

Page 19: Treemap

Aplicações

bbc - treemap

Page 20: Treemap

Aplicações

nike - nba

Page 21: Treemap

Aplicações

source miner

Page 22: Treemap

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

Page 23: Treemap

dúvidas?