Node-attribute graph layout for small-world networks

Proceedings of the International Conference on Information Visualisation

Volumn , Issue , 2011, Pages 482-487

  Gibson, Helen ^a   Faith, Joe ^a  

^a NORTHUMBRIA UNIVERSITY   (United Kingdom)

Author keywords

Clustering; Dimension Reduction; Graph Layout; Node attribute; Small world

Indexed keywords

CLUSTERING; DIMENSION REDUCTION; GRAPH LAYOUT; NODE-ATTRIBUTE; SMALL WORLDS;

VISUALIZATION;

GRAPH THEORY;

EID: 80053019066     PISSN: 10939547     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IV.2011.64     Document Type: Conference Paper

References (23)

1. D. J. Watts and S. H. Strogatz, "Collective dynamics of 'small-world' networks," Nature, vol. 393, no. 6684, pp. 440-442, Jun. 1998.
2. F. van Ham and B. Rogowitz, "Perceptual Organization in User-Generated Graph Layouts," IEEE Transactions on Visualization and Computer Graphics, vol. 14, no. 6, pp. 1333-1339, Nov. 2008.
3. R. Albert and A.-L. Barabási, "Statistical mechanics of complex networks," Reviews of Modern Physics, vol. 74, no. 1, pp. 47-97, Jan. 2002.
4. S. Milgram, "The small world problem," Psychology Today, vol. 2, no. 1, pp. 60-67, 1967.
5. D. Auber, Y. Chiricota, F. Jourdan, and G. Melancon, "Multiscale visualization of small world networks," Information Visualization, IEEE Symposium on, vol. 0, p. 10, 2003.
6. O. Sporns, D. R. Chialvo, M. Kaiser, and C. C. Hilgetag, "Organization, development and function of complex brain networks." Trends in cognitive sciences, vol. 8, no. 9, pp. 418-25, Sep. 2004.
7. R. Albert, H. Jeong, and A. Barabási, Nature, no. 6749, pp. 130-131.
8. A. Noack, "An energy model for visual graph clustering," in Graph Drawing, ser. Lecture Notes in Computer Science, G. Liotta, Ed. Springer Berlin / Heidelberg, 2004, vol. 2912, pp. 425-436.
9. T. Kamada and S. Kawai, "An algorithm for drawing general undirected graphs," Information Processing Letters, vol. 31, no. 1, pp. 7-15, 1989.
10. M. Wattenberg, "Visual exploration of multivariate graphs," in Proceedings of the SIGCHI conference on Human Factors in computing systems, ser. CHI '06. New York, NY, USA: ACM, 2006, pp. 811-819.
11. P. Shannon, A. Markiel, O. Ozier, N. S. Baliga, J. T. Wang, D. Ramage, N. Amin, B. Schwikowski, and T. Ideker, "Cytoscape: a software environment for integrated models of biomolecular interaction networks," Genome Research, vol. 13, no. 11, pp. 2498-504, Nov. 2003.
12. M. Bastian, S. Heymann, and M. Jacomy, "Gephi: An open source software for exploring and manipulating networks," in Third International AAAI Conference on Weblogs and Social Media, 2009, pp. 361-362.
13. V. Batagelj and A. Mrvar, "Pajek analysis and visualization of large networks," in Graph Drawing, ser. Lecture Notes in Computer Science, P. Mutzel, M. Jnger, and S. Leipert, Eds. Springer Berlin / Heidelberg, 2002, vol. 2265, pp. 8-11.
14. K. Xu, R. Williams, S.-H. Hong, Q. Liu, and J. Zhang, "Semi-bipartite Graph Visualization for Gene Ontology Networks," ser. Lecture Notes in Computer Science, D. Eppstein and E. R. Gansner, Eds. Berlin, Heidelberg: Springer Berlin Heidelberg, 2010, vol. 5849, pp. 244-255-255.
15. S. J. Cockell, J. Weile, P. Lord, C. Wipat, D. Andriychenko, M. Pocock, D. Wilkinson, M. Young, and A. Wipat, "An Integrated Dataset for in Silico Drug Discovery," Journal of Integrative Bioinformatics, vol. 7, no. 3, pp. 116-128, Jan. 2010. [Online]. Available: http://journal.imbio.de/index.php? paperid=116
16. U. Priss, "Formal concept analysis in information science," Annual Review of Information Science and Technology, vol. 40, no. 1, pp. 521-543, 2006.
17. L. C. Freeman and D. R. White, "Using Galois Lattices to Represent Network Data," Sociological Methodology, vol. 23, pp. 127-146, 1993.
18. A. Noack, "Energy models for graph clustering," Journal of Graph Algorithms and Applications, vol. 11, no. 2, pp. 453-480, 2007.
19. M. L. Huang and Q. V. Nguyen, "A fast algorithm for balanced graph clustering," in Information Visualization, 2007. IV '07. 11th International Conference, july 2007, pp. 46-52.
20. F. Graham and A. Tsiatas, "Finding and Visualizing Graph Clusters Using PageRank Optimization," in Algorithms and Models for the Web-Graph, ser. Lecture Notes in Computer Science, R. Kumar and D. Sivakumar, Eds. Berlin, Heidelberg: Springer Berlin Heidelberg, 2010, vol. 6516, pp. 86-97-97.
21. M. Balzer and O. Deussen, "Level-of-detail visualization of clustered graph layouts," Asia-Pacific Symposium on Visualization, vol. 0, pp. 133-140, 2007.
22. J. Faith, "Targeted projection pursuit for interactive exploration of high-dimensional data sets," pp. 286-292, 2007.
23. J. Faith, R. Mintram, and M. Angelova, "Targeted projection pursuit for visualizing gene expression data classifications," Bioinformatics, vol. 22, no. 21, pp. 2667-2673, Nov. 2006.