Improving the readability of clustered social networks using node duplication

IEEE Transactions on Visualization and Computer Graphics

Volumn 14, Issue 6, 2008, Pages 1317-1324

  Henry, Nathalie ^a   Bezerianos, Anastasia ^b   Fekete, Jean Daniel ^c  

^a UNIVERSITY OF SYDNEY   (Australia)

^b CSIRO   (Australia)

^c INRIA   (France)

Author keywords

Clustering; Graph visualization; Node duplications; Social networks

Indexed keywords

CLUSTERING; CLUSTERING METHODS; CONTROLLED EXPERIMENTS; GRAPH VISUALIZATION; NETWORK VISUALIZATIONS; NODE DUPLICATIONS; POTENTIAL IMPACTS; SOCIAL NETWORK ANALYSES; SOCIAL NETWORKS; VISUAL INTERPRETATIONS;

ELECTRIC NETWORK ANALYSIS; FLOW OF SOLIDS; GRAPHIC METHODS; NETWORK PROTOCOLS; SENSOR NETWORKS; VISUALIZATION;

GRAPH THEORY;

ALGORITHM; ARTICLE; CLUSTER ANALYSIS; COMPUTER GRAPHICS; COMPUTER INTERFACE; COMPUTER SIMULATION; INFORMATION RETRIEVAL; METHODOLOGY; SOCIAL SUPPORT; THEORETICAL MODEL;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTER GRAPHICS; COMPUTER SIMULATION; INFORMATION STORAGE AND RETRIEVAL; MODELS, THEORETICAL; SOCIAL SUPPORT; USER-COMPUTER INTERFACE;

EID: 54949109355     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2008.141     Document Type: Conference Paper

References (32)

1. Genopro. http://www.genopro.com/.
2. J. Abello, F. van Ham, and N. Krishnan. Ask-graphview: A large scale graph visualization system. IEEE TVCG journal, 12(5):669-676, 2006.
3. D. Auber, Y. Chiricota, F. Jourdan, and G. Melancon. Multiscale visualization of small world networks. In Proc. of IEEE Symposium on Information Visualization (InfoVis'03), pages 75-81. IEEE Press, 2003.
4. L. Bartram and C.Ware. Filtering and brushing with motion. Information Visualization, 1(1):66-79, 2002.
5. L. Bartram, C.Ware, and T. Calvert. Moticons: detection, distraction and task. Int. J. Hum.-Comput. Stud., 58(5):515-545, 2003.
6. J. Bertin. Semiology of graphics. University of Wisconsin Press, 1983.
7. S. K. Card and J. Mackinlay. The structure of the information visualization design space. In Proc. of IEEE Symposium on Information Visualization (InfoVis'97), Washington, DC, USA, 1997.
8. G. Di Battista, P. Eades, R. Tamassia, and I. G. Tollis. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall PTR, 1998.
9. P. Eades and C. F. X. de Mendonca N. Vertex splitting and tension-free layout. Proc. of Graph Drawing'95, LNCS, 1027:202-211, 1995.
10. P. Eades and Q.-W. Feng. Multilevel visualization of clustered graphs. In Proc. Graph Drawing, GD, number 1190, pages 101-112, Berlin, Germany, 18-20 1996. Springer-Verlag.
11. P. Eades, Q.-W. Feng, and X. Lin. Straight-line drawing algorithms for hierarchical graphs and clustered graphs. In Proc. of the Symposium on Graph Drawing'96, pages 113-128, London, UK, 1997. Springer-Verlag.
12. P. Eklund, N. Roberts, and S. Green. Ontorama: Browsing rdf ontologies using a hyperbolic-style browser. In Proc. of the First International Symposium on Cyber Worlds (CW'02), page 0405, Washington, DC, USA, 2002. IEEE Computer Society.
13. 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.
14. M. Girvan and M. E. Newman. Community structure in social and biological networks. Proc Natl Acad Sci U S A, 99(12):7821-7826, June 2002.
15. N. Henry and J.-D. Fekete. MatrixExplorer: a Dual-Representation System to Explore Social Networks. IEEE TVCG journal (IEEE InfoVis'06 proc.), 12(5):677-684, 2006.
16. N. Henry and J.-D. Fekete. Matlink: Enhanced matrix visualization for analyzing social networks. Proc. of the 11th IFIP TC13 International Conference Interact'07, LNCS 4663:288-302, 2007.
17. N. Henry, J.-D. Fekete, and M. J. McGuffin. NodeTrix: a hybrid visualization of social networks. IEEE TVCG journal (IEEE InfoVis'07 Proc.), 13(6):1302-1309, 2007.
18. I. Herman, G. Melancon, and M. S. Marshall. Graph visualization and navigation in information visualization: A survey. IEEE Transactions on Visualization and Computer Graphics, 6(1):24-43, 2000.
19. D. Holten. Hierarchical edge bundles: Visualizaiton of adjacency relations in hierarchical data. IEEE Transactions on Visualization and Computer Graphics, 12(5):741-748, 2006.
20. A. K. Jain, M. N. Murty, and P. J. Flynn. Data clustering: a review. ACM Computing Surveys, 31(3):264-323, 1999.
21. H. Kang, C. Plaisant, B. Lee, and B. B. Bederson. Netlens: Iterative exploration of content-actor network data. Proc. of IEEE Symposium on VAST, pages 91-98, 2006.
22. B. Lee, M. Czerwinski, G. Robertson, and B. B. Bederson. Understanding eight years of infovis conferences using PaperLens. In Proc. of the IEEE Symposium on Information Visualization, page 216.3, Washington, DC, USA, 2004. IEEE Computer Society.
23. B. Lee, C. S. Parr, C. Plaisant, B. B. Bederson, V. D. Veksler, W. D. Gray, and C. Kotfila. Treeplus: Interactive exploration of networks with enhanced tree layouts. IEEE TVCG journal, 12(6):1414-1426, 2006.
24. M. McGrath, J. Blythe, and D. Krackhardt. The effect of spatial arrangement on judgments and errors in interpreting graphs. Social Networks, 19(3):223-242, 1997.
25. A. Noack. Energy-based clustering of graphs with nonuniform degrees. In P. Healy and N. S. Nikolov, editors, Proc. of the Graph Drawing (GD'05), pages 309-320, Limerick, Ireland, 2005. Springer-Verlag.
26. J. O'Madadhain, D. Fisher, P. Smyth, S. White, and Y.-B. Boey. Analysis and visualization of network data using jung. Journal of Statistical Software, Preprint, pages 1-35, 2005.
27. C. Plaisant, B. Lee, C. S. Parr, J.-D. Fekete, and N. Henry. Task taxonomy for graph visualization. In BEyond time and errors: novel evaLuation methods for Information Visualization (BELIV'06), pages 82-86, Venice, Italy, 2006. ACM Press.
28. H. Purchase. Which aesthetic has the greatest effect on human understanding. In G. Di Battista, editor, Graph Drawing, Rome, Italy, September 18-20, 1994, pages pp. 248-261. Springer, 1998.
29. A. Treisman. Preattentive processing in vision. Computer Vision, Graphics, and Image Processing, 31(2):156-177, 1985.
30. C. Ware, H. Purchase, L. Colpoys, and M. McGill. Cognitive measurements of graph aesthetics. Information Visualization, 1(2):103-110, 2002.
31. S. Wasserman and K. Faust. Social Network Analysis. Cambridge University Press, 1994.
32. D. J. Watts and S. H. Strogatz. Collective dynamics of 'small-world' networks. Nature, 393:440 - 442, 1998.