Just how dense are dense graphs in the real world?: A methodological note

Proceedings of BELIV'06: BEyond time and errors - novel EvaLuation methods for Information Visualization. A workshop of the AVI 2006 International Working Conference

Volumn , Issue , 2006, Pages

  Melancon, Guy ^a  

^a LIRMM   (France)

Author keywords

Edge density; Graph models; Information visualization; Interface evaluation; Random generation; Real world examples

Indexed keywords

GRAPH THEORY; INTERFACES (COMPUTER); RANDOM NUMBER GENERATION; ROBUSTNESS (CONTROL SYSTEMS);

DENSE GRAPHS; EDGE DENSITY; GRAPH VISUALIZATION; INFORMATION VISUALIZATION; REAL WORLD EXAMPLES;

INFORMATION ANALYSIS;

EID: 34547229222     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1168149.1168167     Document Type: Article

References (35)

1. M. Amiel, G. Melançon, and C. Rozenblat. Réseaux multi-niveaux : l'exemple des échanges aériens mondiaux. M@ppemonde, 78, 2005.
2. D. Auber, Y. Chiricota, F. Jourdan, and G. Melançon. Multiscale navigation of small world networks. In IEEE Symposium on Information Visualisation, pages 75-81, Seattle, GA, USA, 2003. IEEE Computer Science Press.
3. A.-L. Barabasi and R. Albert. Emergence of scaling in random networks. Science, 286:509-512, 1999.
4. B. Bollobás. Random Graphs. Academic Press, London, 1985.
5. S. Bornholdt and G. Schuster, editors. Handbook of Graphs and Networks: From the Genome to the Internet. Wiley-VCH, 2003.
6. F. Boutin, J. Thièvre, and M. Hascoët. Focus-based filtering + clustering technique for power-law networks with small world phenomenon. In R. F. Erbacher, J. C. Roberts, M. T. Gröhn, and K. Borner, editors, SPIE Electronic Imaging / Visualization and Data Analysis, volume 6060, San Jose, California, 2006. SPIE IS&T.
7. Q. Chen, H. Chang, R. Govindan, and S. Jamin. The origin of power laws in internet topologies revisited. In IEEE INFOCOM, Anchorage, Alaska, 2001. IEEE Communications Society.
8. Y. Chiricota, 2006. Personal communication.
9. M. Delest, T. Munzner, D. Auber, and J.-P. Domenger. Exploring infovis publication history with tulip (2nd place - infovis contest). In IEEE Symposium on Information Visualization, page 110. IEEE Computer Society, 2004.
10. D. Dion, D. Auber, B. Leblanc, and G. Melançon. Graphe d'associations verbales : élaboration et visualisation. In Cognitique : vers une informatique plus cognitive et sociale, pages 223-232. Cépaduès-Editions, 2003.
11. S. N. Dorogovtsev and J. F. F. Mendes. Evolution of Networks : From Biological Nets to the Internet and WWW. Oxford University Press, 2003.
12. H. Ebel, L.-I. Mielsch, and S. Bornholdt. Scale-free topology of e-mail networks. Physics Reviews E, 66(035103(R)), 2002.
13. P. Erdos and A. Renyi. On random graphs. Publ. Math. Debrecen, 6:290-297, 1959.
14. P. Erdos and A. Rényi. On the evolution of random graphs. Publ. Math. Inst. Hungar. Acad. Sci., 5:17-61, 1960.
15. J.-D. Fekete, G. Grinstein, and C. Plaisant, "ieee infovis 2004 contest", the history of infovis (www.cs.umd.edu/hcil/iv04contest), 2004.
16. B. Gaume, 2003. Personal communication.
17. B. Gaume, N. Hathout, and P. Muller. Désambiguïsation par proximité structurelle. In Conférence Traitement Automatique du Langage Naturel (TALN'2004), pages 205-214, Fez, Maroc, 2004. ATALA.
18. M. Ghoniem. Outils de visualisation et d'aide àla mise au point de programmes avec contraintes. Phd, Université de Nantes, 2005.
19. M. Ghoniem, J.-D. Fekete, and P. Castagliola. Comparaison de la lisibilité des graphes en représentation noeuds-liens et matricielle. In IHM 2004, ACM International Comference Proceedings Series, pages 77-84, Namur, Belgique, 2004. ACM Press.
20. M. Ghoniem, J.-D. Fekete, and P. Castagliola. A comparison of the readability of graphs using node-link and matrix-based representations, 2004.
21. M. Ghoniem, J.-D. Fekete, and P. Castagliola. On the readability of graphs using node-link and matrix-based representations: a controlled experiment and statistical analysis. Information Visualization, 4(2):114-135, 2005.
22. A. Iamnitchi, M. Ripeanu, and I. T. Foster. Small-world file-sharing communities. In IEEE INFOCOM. IEEE Communications Society, 2004.
23. D. Jungnickel. Graphs, Networks and Algorithms. Springer Verlag, 1999.
24. B. Lee, C. S. Parr, C. Plaisant, B. B. Bederson, V. D. Veklser, W. D. Gray, and C. Kotfila. Treeplus: Interactive exploration of networks with enhanced tree layouts. IEEE Transactions on Visualization and Computer Graphics, Special Issue on Visual Analytics, To appear.
25. G. Melançon and I. Herman. Dag drawing from an information visualization perspective. In W. d. Leeuw and R. v. Liere, editors, Joint Eurographics and IEEE TCVG Symposium on Visualization (Data Visualization '00), pages 3-13, Amsterdam, 2000. Springer-Verlag.
26. M. Newman, D. Watts, and S. Strogatz. Random graph models of social networks. Proceedings of the National Academy of Sciences, 99:2566-2572, 2002.
27. M. E. J. Newman. The structure and function of complex networks. SIAM Review, 45:167-256, 2003.
28. A. Noack. An energy model for visual graph clustering. In 11th International Symposium on Graph Drawing (GD 2003), volume 2912 of Lecture Notes in Computer Science, pages 425-436, Perugia, Italy, 2003.
29. J. Park and M. E. J. Newman. The statistical mechanics of networks. Physics Reviews E, 70, 2004.
30. A. Wagner. How the global structure of protein interaction networks evolves. Proceedings of the Royal Society London B, 270:457-466, 2003.
31. D. Watts and S. H. Strogatz. Collective dynamics of "small- world" networks. Nature, 393:440-442, 1998.
32. D. J. Watts. Small Worlds. Princeton University Press, 1999.
33. D. J. Watts. Six Degrees: The Science of a Connected Age. W. W. Norton & Company, 2004.
34. J. v. Wijk and F. v. Ham. Interactive visualization of small world graphs. In T. Munzner and M. Ward, editors, IEEE Symposium on Information Visualisation, Austin, TX, USA, 2004. IEEE Computer Science press.
35. S. Wuchty, A.-L. Barabasi, and M. T. Ferdig. Stable evolutionary signal in a yeast protein interaction network. BMC Evolutionary Biology, 6(8), 2006.