1 / 53

La visualisation des arborescences

La visualisation des arborescences. Version avec 3000 espèces (David Hillis, http://www.zo.utexas.edu/faculty/antisense/DownloadfilesToL.html ). http://en.wikipedia.org/wiki/File:Tree_of_life_with_genome_size.svg. Dendrogramme: Montre le résultat d’un “clustering”.

alamea
Download Presentation

La visualisation des arborescences

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. La visualisation des arborescences

  2. Version avec 3000 espèces (David Hillis, http://www.zo.utexas.edu/faculty/antisense/DownloadfilesToL.html )

  3. http://en.wikipedia.org/wiki/File:Tree_of_life_with_genome_size.svghttp://en.wikipedia.org/wiki/File:Tree_of_life_with_genome_size.svg

  4. Dendrogramme:Montre le résultat d’un “clustering” Nuage de points (“scatterplot”) Dendrogramme montrant4 “clusters” principaux (Merci à Patrick Oesterling pour les images.)

  5. Arbre noeud-lien modifié pour montrer le temps Venolia et Neustaedter, “Understanding Sequence and Reply Relationships within Email Conversations: A Mixed-Model Visualization”, ACM CHI 2003

  6. Une recette http://www.cookingforengineers.com/2004/09/recipe-file-basic-tiramisu.html

  7. Filelighthttp://www.methylblue.com/filelight/

  8. http://www.topicscape.com/

  9. Les arborescences Zhao, McGuffin, et Chignell 2005

  10. Susanne Jürgensmann et Hans-Jörg Schulz,A Visual Survey of Tree Visualization, affiche à InfoVis 2010http://treevis.shows.it/

  11. Rappel: les parcours d’arbre • Parcours en profondeur “preorder”: ABDEFICGH • Parcours en profondeur “postorder”: DEIFBGHCA • Parcours en largeur: ABCDEFGHI A B C D E F G H I

  12. En liste “indentée” Classique/En couches (“layered”) Un layout naïf et facile à programmer: chaque sous-arborescence a un intervalle en x qui n'est pas chevauchée par les sous-arborescences voisines. Un parcours en profondeur "postorder" combine les intervalles des sous-arbres pour donner l’intervalle de chaque parent. Un autre layout facile à programmer: un parcours en profondeur “preorder” va rencontrer les noeuds en ordre des coordonnées y, tandis que la coordonnée x est proportionnelle à la profondeur de chaque noeud. Un layout de style "Reingold Tilford" : économise de l'espace en x en rapprochant les sous-arbres le plus possible. (Pour les détails, voir la section 3 de Christoph Buchheim, Michael Jünger et Sebastian Leipert, "Improving Walker's Algorithm to Run in Linear Time", Proceedings of Symposium on Graph Drawing (GD) 2002, pages 344-353.)

  13. En liste “indentée” Classique/En couches (“layered”) Un layout naïf et facile à programmer: chaque sous-arborescence a un intervalle en x qui n'est pas chevauchée par les sous-arborescences voisines. Un parcours en profondeur "postorder" combine les intervalles des sous-arbres pour donner l’intervalle de chaque parent. Un autre layout facile à programmer: un parcours en profondeur “preorder” va rencontrer les noeuds en ordre des coordonnées y, tandis que la coordonnée x est proportionnelle à la profondeur de chaque noeud. Un layout de style "Reingold Tilford" : économise de l'espace en x en rapprochant les sous-arbres le plus possible. (Pour les détails, voir la section 3 de Christoph Buchheim, Michael Jünger et Sebastian Leipert, "Improving Walker's Algorithm to Run in Linear Time", Proceedings of Symposium on Graph Drawing (GD) 2002, pages 344-353.)

  14. En liste “indentée” Classique/En couches (“layered”) Un layout naïf et facile à programmer: chaque sous-arborescence a un intervalle en x qui n'est pas chevauchée par les sous-arborescences voisines. Un parcours en profondeur "postorder" combine les intervalles des sous-arbres pour donner l’intervalle de chaque parent. Un autre layout facile à programmer: un parcours en profondeur “preorder” va rencontrer les noeuds en ordre des coordonnées y, tandis que la coordonnée x est proportionnelle à la profondeur de chaque noeud. Un layout de style "Reingold Tilford" : économise de l'espace en x en rapprochant les sous-arbres le plus possible. (Pour les détails, voir la section 3 de Christoph Buchheim, Michael Jünger et Sebastian Leipert, "Improving Walker's Algorithm to Run in Linear Time", Proceedings of Symposium on Graph Drawing (GD) 2002, pages 344-353.)

  15. @article{wetherell1979, author = {Charles Wetherell and Alfred Shannon}, title = {Tidy Drawings of Trees}, journal = {IEEE Transactions on Software Engineering}, year = 1979, month = {September}, volume = {SE-5}, number = 5, pages = {514--520} } @article{reingold1981, author = {Edward M. Reingold and John S. Tilford}, title = {Tidier Drawings of Trees}, journal = {IEEE Transactions on Software Engineering}, year = 1981, month = {March}, volume = {SE-7}, number = 2, pages = {223--228} } @article{walker1990, author = {{Walker II}, John Q.}, title = {A Node-Positioning Algorithm for General Trees}, journal = {Software---Practice and Experience}, year = 1990, month = {July}, volume = 20, number = 7, pages = {685--705} } @inproceedings{buchheim2002, author = {Christoph Buchheim and Michael J\"{u}nger and Sebastian Leipert}, title = {Improving {Walker's} Algorithm to Run in Linear Time}, booktitle = conf_gd, year = 2002, pages = {344--353} }

  16. SpaceTree(Catherine Plaisant, Jesse Grosjean, Benjamin Bederson, InfoVis 2002) http://www.cs.umd.edu/hcil/spacetree/

  17. SpaceTree(Catherine Plaisant, Jesse Grosjean, Benjamin Bederson, InfoVis 2002)

  18. SpaceTree(Catherine Plaisant, Jesse Grosjean, Benjamin Bederson, InfoVis 2002)

  19. SpaceTree(Catherine Plaisant, Jesse Grosjean, Benjamin Bederson, InfoVis 2002)

  20. SpaceTree(Catherine Plaisant, Jesse Grosjean, Benjamin Bederson, InfoVis 2002)

  21. SpaceTree(Catherine Plaisant, Jesse Grosjean, Benjamin Bederson, InfoVis 2002)

  22. Treemaps(Ben Shneiderman et d’autres) Marc Smith et Andrew Fiore, 2001 Martin Wattenberg, 1998 et http://www.smartmoney.com/map-of-the-market/

  23. http://iguide.travel/Philippines/Regions

  24. Bruls, Huizing, van Wijk (2000) http://www.win.tue.nl/~vanwijk/stm.pdf

  25. Treemap dans Konquerorhttp://www.dgp.toronto.edu/~mac/tmp/konqy_space_usage_disp.png

  26. Treemaps (Shneiderman 1992; http://www.cs.umd.edu/hcil/treemap-history/) Un Treemap « slice-and-dice » (algorithme original, produit beaucoup de rectangles longs et minces):

  27. Algorithme de treemap “slice-and-dice” Bruls, Huizing, van Wijk (2000) http://www.win.tue.nl/~vanwijk/stm.pdf

  28. Algorithme de treemap “slice-and-dice” Bruls, Huizing, van Wijk (2000) http://www.win.tue.nl/~vanwijk/stm.pdf

  29. Mosaic plots http://www.statmethods.net/advgraphs/mosaic.html

  30. Treemaps • Un Treemap « squarified » (algorithme glouton, temps linéaire*, améliore la proportion (« aspect ratios ») des noeuds): * Sans compter le temps pour trier les enfants de chaque noeud

  31. Algorithme de treemap “squarified” 3 6 4 8 12 Bruls, Huizing, van Wijk (2000) http://www.win.tue.nl/~vanwijk/stm.pdf

  32. Bruls, Huizing, van Wijk (2000) http://www.win.tue.nl/~vanwijk/stm.pdf

  33. Algorithme de treemap “squarified”,avec marges et lissage Bruls, Huizing, van Wijk (2000) http://www.win.tue.nl/~vanwijk/stm.pdf

  34. Les arborescences Michael McGuffin et Jean-Marc Robert, 2010

  35. « Squarified Treemaps » « Icicle diagrams » (diagrammes à glaçons) Aire de chaque feuille proportionnelle à la superficie de l’île Aire de chaque feuille égale Michael McGuffinet Jean-Marc Robert, 2010

  36. Asymptotic Analysis of the Space-Efficiency of Tree Representations Key ideas: • Impose a 1×1 bounding square on all representations • Evaluate size of smallest nodes, not just total area • Evaluate size of labels as a function of their aspect ratio L • Examine limits of these sizes as depth D→∞ Michael McGuffin et Jean-Marc Robert, 2010

  37. Michael McGuffin et Jean-Marc Robert, 2010

  38. Michael McGuffin et Jean-Marc Robert, 2010

  39. “Rectified” treemap Squarified treemap Michael McGuffin et Jean-Marc Robert, 2010

  40. Hans-Jörg Schulz et al., PacificVis 2013

  41. Hans-Jörg Schulz et al., PacificVis 2013

  42. Hans-Jörg Schulz et al., PacificVis 2013

  43. Hans-Jörg Schulz et al., PacificVis 2013

  44. Hans-Jörg Schulz et al., PacificVis 2013

More Related