douglas do nascimento queiroz [email protected]. motivação introdução treemap e as redes sociais...
TRANSCRIPT
![Page 1: Douglas do Nascimento Queiroz dnq2@cin.ufpe.br. Motivação Introdução Treemap e as redes sociais Algoritmos Aplicações Referências](https://reader038.vdocuments.pub/reader038/viewer/2022102900/552fc14f497959413d8e2f3e/html5/thumbnails/1.jpg)
TreemapDouglas do Nascimento [email protected]
![Page 2: Douglas do Nascimento Queiroz dnq2@cin.ufpe.br. Motivação Introdução Treemap e as redes sociais Algoritmos Aplicações Referências](https://reader038.vdocuments.pub/reader038/viewer/2022102900/552fc14f497959413d8e2f3e/html5/thumbnails/2.jpg)
Roteiro• Motivação• Introdução• Treemap e as redes sociais• Algoritmos• Aplicações• Referências
![Page 3: Douglas do Nascimento Queiroz dnq2@cin.ufpe.br. Motivação Introdução Treemap e as redes sociais Algoritmos Aplicações Referências](https://reader038.vdocuments.pub/reader038/viewer/2022102900/552fc14f497959413d8e2f3e/html5/thumbnails/3.jpg)
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: Douglas do Nascimento Queiroz dnq2@cin.ufpe.br. Motivação Introdução Treemap e as redes sociais Algoritmos Aplicações Referências](https://reader038.vdocuments.pub/reader038/viewer/2022102900/552fc14f497959413d8e2f3e/html5/thumbnails/4.jpg)
Introdução• Gráfico bidimensional (Johnson & Shneiderman)• Organizado hierarquicamente em retângulos• Mosaico
![Page 5: Douglas do Nascimento Queiroz dnq2@cin.ufpe.br. Motivação Introdução Treemap e as redes sociais Algoritmos Aplicações Referências](https://reader038.vdocuments.pub/reader038/viewer/2022102900/552fc14f497959413d8e2f3e/html5/thumbnails/5.jpg)
Introdução• Transformar uma árvore numa representação
plana
• O tamanho do retângulo = peso do nó
![Page 6: Douglas do Nascimento Queiroz dnq2@cin.ufpe.br. Motivação Introdução Treemap e as redes sociais Algoritmos Aplicações Referências](https://reader038.vdocuments.pub/reader038/viewer/2022102900/552fc14f497959413d8e2f3e/html5/thumbnails/6.jpg)
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: Douglas do Nascimento Queiroz dnq2@cin.ufpe.br. Motivação Introdução Treemap e as redes sociais Algoritmos Aplicações Referências](https://reader038.vdocuments.pub/reader038/viewer/2022102900/552fc14f497959413d8e2f3e/html5/thumbnails/7.jpg)
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: Douglas do Nascimento Queiroz dnq2@cin.ufpe.br. Motivação Introdução Treemap e as redes sociais Algoritmos Aplicações Referências](https://reader038.vdocuments.pub/reader038/viewer/2022102900/552fc14f497959413d8e2f3e/html5/thumbnails/8.jpg)
Introdução
![Page 9: Douglas do Nascimento Queiroz dnq2@cin.ufpe.br. Motivação Introdução Treemap e as redes sociais Algoritmos Aplicações Referências](https://reader038.vdocuments.pub/reader038/viewer/2022102900/552fc14f497959413d8e2f3e/html5/thumbnails/9.jpg)
Introdução• Exemplo ilustrativo
![Page 10: Douglas do Nascimento Queiroz dnq2@cin.ufpe.br. Motivação Introdução Treemap e as redes sociais Algoritmos Aplicações Referências](https://reader038.vdocuments.pub/reader038/viewer/2022102900/552fc14f497959413d8e2f3e/html5/thumbnails/10.jpg)
Introdução• Amplamente usado• Várias áreas• Mercado financeiro;• Esportes;• Organização de fotografias; e• Rastreamento de notícias globais.
![Page 11: Douglas do Nascimento Queiroz dnq2@cin.ufpe.br. Motivação Introdução Treemap e as redes sociais Algoritmos Aplicações Referências](https://reader038.vdocuments.pub/reader038/viewer/2022102900/552fc14f497959413d8e2f3e/html5/thumbnails/11.jpg)
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: Douglas do Nascimento Queiroz dnq2@cin.ufpe.br. Motivação Introdução Treemap e as redes sociais Algoritmos Aplicações Referências](https://reader038.vdocuments.pub/reader038/viewer/2022102900/552fc14f497959413d8e2f3e/html5/thumbnails/12.jpg)
Treemap e Redes Sociais
![Page 13: Douglas do Nascimento Queiroz dnq2@cin.ufpe.br. Motivação Introdução Treemap e as redes sociais Algoritmos Aplicações Referências](https://reader038.vdocuments.pub/reader038/viewer/2022102900/552fc14f497959413d8e2f3e/html5/thumbnails/13.jpg)
Treemap e Redes Sociais
![Page 14: Douglas do Nascimento Queiroz dnq2@cin.ufpe.br. Motivação Introdução Treemap e as redes sociais Algoritmos Aplicações Referências](https://reader038.vdocuments.pub/reader038/viewer/2022102900/552fc14f497959413d8e2f3e/html5/thumbnails/14.jpg)
Treemap e Redes Sociais
![Page 15: Douglas do Nascimento Queiroz dnq2@cin.ufpe.br. Motivação Introdução Treemap e as redes sociais Algoritmos Aplicações Referências](https://reader038.vdocuments.pub/reader038/viewer/2022102900/552fc14f497959413d8e2f3e/html5/thumbnails/15.jpg)
Algoritmos• Slice and Dice• Squarified TreeMap• Ordered Treemap• pivot-by-middle; e • pivot-by-size.
![Page 16: Douglas do Nascimento Queiroz dnq2@cin.ufpe.br. Motivação Introdução Treemap e as redes sociais Algoritmos Aplicações Referências](https://reader038.vdocuments.pub/reader038/viewer/2022102900/552fc14f497959413d8e2f3e/html5/thumbnails/16.jpg)
Aplicações
SmartMoney
![Page 20: Douglas do Nascimento Queiroz dnq2@cin.ufpe.br. Motivação Introdução Treemap e as redes sociais Algoritmos Aplicações Referências](https://reader038.vdocuments.pub/reader038/viewer/2022102900/552fc14f497959413d8e2f3e/html5/thumbnails/20.jpg)
Aplicações
nike - nba
![Page 21: Douglas do Nascimento Queiroz dnq2@cin.ufpe.br. Motivação Introdução Treemap e as redes sociais Algoritmos Aplicações Referências](https://reader038.vdocuments.pub/reader038/viewer/2022102900/552fc14f497959413d8e2f3e/html5/thumbnails/21.jpg)
Aplicações
source miner
![Page 22: Douglas do Nascimento Queiroz dnq2@cin.ufpe.br. Motivação Introdução Treemap e as redes sociais Algoritmos Aplicações Referências](https://reader038.vdocuments.pub/reader038/viewer/2022102900/552fc14f497959413d8e2f3e/html5/thumbnails/22.jpg)
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: Douglas do Nascimento Queiroz dnq2@cin.ufpe.br. Motivação Introdução Treemap e as redes sociais Algoritmos Aplicações Referências](https://reader038.vdocuments.pub/reader038/viewer/2022102900/552fc14f497959413d8e2f3e/html5/thumbnails/23.jpg)
dúvidas?