GraphPrism: Compact visualization of network structure

Proceedings of the Workshop on Advanced Visual Interfaces AVI

Volumn , Issue , 2012, Pages 498-505

  Kairam, Sanjay ^a   MacLean, Diana ^a   Savva, Manolis ^a   Heer, Jeffrey ^a  

^a Stanford University   (United States)

Author keywords

graph visualization; network analysis; scalability

Indexed keywords

COAUTHORSHIP; EFFECTIVE DIAMETER; GRAPH VISUALIZATION; INTERACTIVE EXPLORATION; INTERACTIVE SYSTEM; LARGE GRAPHS; LARGE NETWORKS; MINIMAL TRAINING; MULTISCALES; NETWORK DATA; NETWORK STRUCTURES; NETWORK VISUALIZATION; SMALL WORLDS; STRUCTURAL FEATURE; STRUCTURAL HOLES; SUMMARY STATISTIC;

ELECTRIC NETWORK ANALYSIS; INTERFACES (COMPUTER); SCALABILITY;

VISUALIZATION;

EID: 84863564464     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2254556.2254651     Document Type: Conference Paper

References (34)

1. L. Adamic, R. Lukose, A. Puniyani, and B. Huberman. Search in power-law networks. Physical Review E, 64(4), Sep 2001.
2. D. Auber, Y. Chiricota, F. Jourdan, and G. Melancon. Multiscale visualization of small world networks. In Proceedings of the IEEE Symposium on Information Visualization, pages 75-81. IEEE Computer Society, 2003.
3. J. Bagrow, E. Bollt, and J. Skufca. Portraits of complex networks. EPL (Europhysics Letters), 81:68004, 2008.
4. A.-L. Barabasi and R. Albert. Emergence of scaling in random networks. Science, 286:509-512, October 1999.
5. V. Batagelj and A. Mrvar. Pajek datasets. http://vlado.fmf.uni-lj.si/pub/ networks/data/, 2006.
6. H. Becker, S. Eick, and A. Wilks. Visualizing network data. IEEE Transactions on Visualization and Computer Graphics, 1(1):16-28, 2002.
7. J. Bertin. Graphics and Graphic Information Processing. Walter de Gruyter, Berlin, 1981.
8. J. Bertin. Semiology of Graphics. University of Wisconsin Press, Madison, WI, USA, 1983.
9. J. Blythe, C. McGrath, and D. Krackhardt. The effect of graph layout on inference from social network data. In Proceedings of the Symposium on Graph Drawing, 1995.
10. M. Bostock, V. Ogievetsky, and J. Heer. D3: Data-driven documents. IEEE Transactions on Visualization and Computer Graphics, 17(12):2301-2309, dec 2011.
11. D. Bu, Y. Zhao, L. Cai, H. Xue, X. Zhu, H. Lu, J. Zhang, S. Sun, L. Ling, N. Zhang, G. Li, and R. Chen. Topological structure analysis of the protein-protein interaction network in budding yeast. Nucleic Acids Research, 31(9), 2003.
12. R. Burt. Structural holes versus network closure as social capital. Social capital: Theory and research, pages 31-56, 2001.
13. R. S. Burt. Brokerage and Closure: An Introduction to Social Capital. Oxford University Press, New York, NY, USA, 2005.
14. R. S. Burt. Neighbor Networks: Competitive Advantage Local and Personal. Oxford University Press, New York, NY, USA, 2010.
15. A. Clauset, C. R. Shalizi, and M. Newman. Power-law distributions in empirical data. SIAM Review, 51:661-703, 2007.
16. E. Cuthill and S. McKee. Reducing the bandwidth of sparse symmetric matrices. In Proceedings of the igg 24th national conference, pages 157-172. ACM, 1969.
17. M. Freire, C. Plaisant, B. Shneiderman, and S. Golbeck. ManyNets: an interface for multiple network analysis and visualization. In Proceedings of ACM Human Factors in Computing Systems (CHI), pages 213-222. ACM, 2010.
18. M. Girvan and M. Newman. Community structure in social and biological networks. PNAS, 99(12):7821-7826, June 2002. (Pubitemid 34650963)
19. F. Ham, H.-J. Schulz, and J. M. Dimicco. Honeycomb: Visual analysis of large scale social networks. In Proceedings of the 12th IFIP TC 13 International Conference on Human Computer Interaction: Part II, INTERACT '09, pages 429-442, Berlin, Heidelberg, 2009. Springer-Verlag.
20. N. Henry and S. Fekete. Matrixexplorer: a dual-representation system to explore social networks. IEEE Transactions on Visualization and Computer Graphics, pages 677-684, 2006. (Pubitemid 44955591)
21. N. Henry and S. Fekete. Matlink: Enhanced matrix visualization for analyzing social networks. Human-Computer Interaction-INTERACT 2007, pages 288-302, 2010.
22. N. Henry, S. Fekete, and M. McGuffin. NodeTrix: a hybrid visualization of social networks. IEEE Transactions on Visualization and Computer Graphics, 13(6):1302-1309, 2007. (Pubitemid 350076603)
23. J. Kleinberg. Complex networks and decentralized search algorithms. In In Proceedings of the International Congress of Mathematicians (ICM), 2006.
24. J. Leskovec. Dynamics of Large Networks. PhD thesis, Carnegie Mellon University, Sep 2008.
25. J. Leskovec and E. Horvitz. Planetary-scale views on a large instant-messaging network. In Proceeding of the 17th international conference on World Wide Web, WWW '08, pages 915-924, New York, NY, USA, 2008. ACM.
26. J. Mackinlay. Automating the design of graphical presentations of relational information. ACM Transactions on Graphics, 5:110-141, 1986. (Pubitemid 17606818)
27. G. Melancon and A. Sallaberry. Edge metrics for visual graph analytics: A comparative study. In Proceedings of IEEE Information Visualization (Info Vis), pages 610-615, 2008.
28. S. Milgram. The small-world problem. Psychology Today, May 1967.
29. M. Newman. The structure and function of complex networks. SIAM Review, 45:167-256, 2003.
30. M. Newman. Finding community structure in networks using the eigenvectors of matrices. Physical Review E, 74(036104), 2006.
31. M. Wattenberg. Visual exploration of multivariate graphs. In Proceedings of ACM Human Factors in Computing Systems (CHI), CHI '06, pages 811-819, New York, NY, USA, 2006. ACM.
32. D. Watts and S. Strogatz. Collective dynamics of 'small-world' networks. Nature, 393(6684):440-442, 1998. (Pubitemid 28292183)
33. H. Wickham, D. Cook, H. Hofmann, and A. Buja. Graphical inference for infovis. IEEE Transactions on Visualization and Computer Graphics, 16(6):973-979, 2010.
34. W. Zachary. An information flow model for conflict and fission in small groups. Journal of Anthropological Research, 33(4):452-473, 1977.