Visual reasoning about social networks using centrality sensitivity

IEEE Transactions on Visualization and Computer Graphics

Volumn 18, Issue 1, 2012, Pages 106-120

  Correa, Carlos ^a   Crnovrsanin, Tarik ^b   Ma, Kwan Liu ^b  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

centrality; eigenvector and Markov importance; sensitivity analysis; Social network visualization

Indexed keywords

ANALYTICAL SOLUTIONS; CENTRALITY; COMPLEX NETWORKS; GAIN INSIGHT; NETWORK METRICS; RANDOM WALK; SCALE FREE NETWORKS; SOCIAL NETWORK VISUALIZATION; SOCIAL NETWORKS; VISUAL REASONING;

EIGENVALUES AND EIGENFUNCTIONS; SOCIAL NETWORKING (ONLINE); UNCERTAINTY ANALYSIS; VISUALIZATION;

SENSITIVITY ANALYSIS;

ALGORITHM; ARTICLE; CLUSTER ANALYSIS; COMPUTER SIMULATION; FACTUAL DATABASE; PROBABILITY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SOCIAL SUPPORT; THEORETICAL MODEL;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTER SIMULATION; DATABASES, FACTUAL; MARKOV CHAINS; MODELS, THEORETICAL; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SOCIAL SUPPORT;

EID: 81455154528     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2010.260     Document Type: Article

References (48)

1. T. Antal, P.L. Krapivsky, and S. Redner, "Social Balance on Networks: The Dynamics of Friendship and Enmity," Physica D, vol. 224, pp. 130-136, May 2006. (Pubitemid 44751203)
2. J. Anthonisse, "The Rush in a Directed Graph," technical report, Stichting Mathetmatisch Centrum, 2005.
3. V. Batagelj and A. Mrvar, Pajek-Analysis and Visualization of Large Networks. pp. 477+, Springer, 2002.
4. M. Bianchini, M. Gori, and F. Scarselli, "Inside Pagerank," ACM Trans. Internet Technology, vol. 5, no. 1, pp. 92-128, 2005. (Pubitemid 40449665)
5. P. Bonacich, "Factoring and Weighting Approaches to Status Scores and Clique Identification," J. Math. Sociology, vol. 2, no. 1, pp. 113-120, 1972.
6. U. Brandes, "A Faster Algorithm for Betweenness Centrality," J. Math. Sociology, vol. 25, pp. 163-177, 2001. (Pubitemid 33398479)
7. U. Brandes and T. Erlebach, Network Analysis: Methodological Foundations. Springer, 2005.
8. U. Brandes and D. Wagner, "Visone-Analysis and Visualization of Social Networks," Proc. Graph Drawing Software, pp. 321-340, 2004.
9. S. Brin and L. Page, "The Anatomy of a Large-Scale Hypertextual Web Search Engine," Computer Networks and ISDN Systems, vol. 30, no. 1, pp. 107-117, 1998.
10. D. Cacuci, Sensitivity and Uncertainty Analysis: Theory Vol. 1. Chapman and Hall/CRC, 2003.
11. T. Carpenter, G. Karakostas, and D. Shallcross, "Practical Issues and Algorithms for Analyzing Terrorist Networks." 2002.
12. T. Dwyer, S.-H. Hong, D. Koschü tzki, F. Schreiber, and K. Xu, "Visual Analysis of Network Centralities," Proc. Asia-Pacific Symp. Information Visualisation, pp. 189-197, 2006.
13. L. Freeman, "Visualizing Social Networks," J. Social Structure, vol. 1, no. 1, 2000.
14. L.C. Freeman, "Centrality in Social Networks: Conceptual Clarification," Social Networks, vol. 1, no. 3, pp. 215-239, 1979.
15. P. Gajer and S.G. Kobourov, "Grip: Graph Drawing with Intelligent Placement," Proc. GD '00: Eighth Int'l Symp. Graph Drawing, pp. 222-228, 2000.
16. M. Girvan and M.E. Newman, "Community Structure in Social and Biological Networks," Proc. Nat'l Academy of Sciences of USA, vol. 99, no. 12, pp. 7821-7826, 2002. (Pubitemid 34650963)
17. A. Griewank, Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation. SIAM, 2000.
18. S. Hachul and M. Jü nger, "Drawing Large Graphs with a Potential-Field-Based Multilevel Algorithm," Graph Drawing, pp. 285-295, Springer, 2004. (Pubitemid 41239571)
19. F. Harary and P. Hage, "Eccentricity and Centrality in Networks," Social Networks, vol. 17, pp. 57-63, 1995.
20. P.G. Harrison and W.J. Knottenbelt, "Passage Time Distributions in Large Markov Chains," SIGMETRICS Performance Evaluation Rev., vol. 30, no. 1, pp. 77-85, 2002. (Pubitemid 35009511)
21. J. Heer and D. Boyd, "Vizster: Visualizing Online Social Networks," Proc. IEEE Symp. Information Visualization, pp. 32-39, 2005.
22. D. Holten, "Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical Data," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 741-748, Sept./Oct. 2006. (Pubitemid 44955599)
23. http://graphexploration.cond.org/, GUESS, the graph exploration system, 2007.
24. http://jung.sourceforge.net/, JUNG java universal network/graph framework, 2008.
25. http://mike-love.net, Genealogy of influence, 2008.
26. http://www.yworks.com/en/products-yed-about.html, yed graph ed., 2009.
27. C.H. Hubbell, "An Input-Output Approach to Clique Identification," Sociometry, vol. 28, no. 4, pp. 377-399, 1965.
28. R. Jacob, D. Koschü tzki, K.A. Lehmann, L. Peeters, and D. Tenfelde-Podehl, "Algorithms for Centrality Indices," Network Analysis: Methodological Foundations, U. Brandes and T. Erlebach, eds., pp. 62-82, Springer, 2005. (Pubitemid 350227362)
29. H. Jeong, S.P. Mason, A.L. Barabasi, and Z.N. Oltvai, "Lethality and Centrality in Protein Networks," Nature, vol. 411, p. 6833, 2001.
30. Y. Jia, J. Hoberock, M. Garland, and J. Hart, "On the Visualization of Social and Other Scale-Free Networks," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 1285-1292, Nov./Dec., 2008.
31. J. Kemeny and J. Snell, Finite Markov Chains. Springer Verlag, 1976.
32. J.M. Kleinberg, "Authoritative Sources in a Hyperlinked Environment," J. ACM, vol. 46, no. 5, pp. 604-632, 1999.
33. Y. Koren, L. Carmel, and D. Harel, "Drawing Huge Graphs by Algebraic Multigrid Optimization," Multiscale Modeling and Simulation, vol. 1, no. 4, pp. 645-673, 2003.
34. D. Koschützki, K.A. Lehmann, D. Tenfelde-Podehl, and O. Zlotowski, "Advanced Centrality Concepts," Network Analysis: Methodological Foundations, U. Brandes and T. Erlebach, eds., pp. 83-104, Springer, 2005.
35. D. Koschü tzki and F. Schreiber, "Comparison of Centralities for Biological Networks," Proc. German Conf. Bioinformatics (GCB '04), pp. 199-2006, 2004.
36. A.N. Langville and C.D. Meyer, "Deeper Inside Pagerank," Internet Math., vol. 1, no. 3, pp. 335-380, 2003.
37. R. Lempel and S. Moran, "Salsa: The Stochastic Approach for Link-Structure Analysis," ACM Trans. Information Systems, vol. 19, no. 2, pp. 131-160, 2001. (Pubitemid 33720981)
38. M. Newman, "The Structure and Function of Complex Networks," Soc, for Industrial and Applied Math. Rev., vol. 45, no. 2, pp. 167-256, 2003.
39. M.E.J. Newman, "The Structure of Scientific Collaboration Networks," Proc. Nat'l Academy of Sciences of USA, vol. 98, no. 2, pp. 404-409, Jan. 2001. (Pubitemid 32105053)
40. A.Y. Ng, A.X. Zheng, and M.I. Jordan, "Link Analysis, Eigenvectors and Stability," Proc. Int'l Joint Conf. Artificial Intelligence (IJCAI), pp. 903-910, 2001.
41. A. Noack, "Energy Models for Graph Clustering," J. Graph Algorithms Applications, vol. 11, no. 2, pp. 453-480, 2007.
42. A. Perer and B. Shneiderman, "Integrating Statistics and Visualization: Case Studies of Gaining Clarity during Exploratory Data Analysis," Proc. SIGCHI Conf. Human Factors in Computing Systems, pp. 265-274, 2008.
43. J.P. Scott, Social Network Analysis: A Handbook. SAGE Publications, 2000.
44. M. Shaw, "Group Structure and The Behavior of Individuals in Small Groups," J. Psychology, vol. 38, pp. 139-149, 1954.
45. F. van Ham and A. Perer, "Search, Show Context, Expand on Demand: Supporting Large Graph Exploration with Degree-of-Interest," IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 6, pp. 953-960, Nov./Dec. 2009.
46. F. van Ham and M. Wattenberg, "Centrality Based Visualization of Small World Graphs," Computer Graphics Forum, vol. 27, no. 3, pp. 975-982, 2008.
47. S. Wasserman, K. Faust, and M. Granovetter, Social Network Analysis: Methods and Applications. Cambridge Univ. Press, 1994.
48. S. White and P. Smyth, "Algorithms for Estimating Relative Importance in Networks," Int'l Conf. Knowledge Discovery and Data Mining, pp. 266-275, 2003.