douglas do nascimento queiroz dnq2@cin.ufpe.br. motivação introdução treemap e as redes sociais...

TreemapDouglas do Nascimento Queirozdnq2@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

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

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

dúvidas?