Layout Algorithm for Clustered Graphs to Analyze Community Interactions in Social Networks

Most of the layout algorithms for clustered graphs have been designed to differentiate the groups within the graph, however they do not take into account the interactions between such groups. Identifying these interactions allows to understand how the different communities exchange messages or information, and allows the social network researcher to identify key actors, social roles and paths from one community to another. These interactions are performed by actors who actually share links with different communities. Thus, dividing the set of nodes into those who interact with several communities and those who only interact with their own communities, will give some insight about how the communities interact.

[1]  Rodrigo Santamaría Vicente,et al.  Overlapping Clustered Graphs: Co-authorship Networks Visualization , 2008 .

[2]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[3]  Tina Eliassi-Rad,et al.  Visual Analysis of Large Heterogeneous Social Networks by Semantic and Structural Abstraction , 2006 .

[4]  Jack J. Dongarra,et al.  A set of level 3 basic linear algebra subprograms , 1990, TOMS.

[5]  Andreas Noack,et al.  An Energy Model for Visual Graph Clustering , 2003, GD.

[6]  Marc Olano,et al.  Glimmer: Multilevel MDS on the GPU , 2009, IEEE Transactions on Visualization and Computer Graphics.

[7]  Romain Bourqui,et al.  How to Draw ClusteredWeighted Graphs using a Multilevel Force-Directed Graph Drawing Algorithm , 2007, 2007 11th International Conference Information Visualization (IV '07).

[8]  Sabine Cornelsen,et al.  Drawing Clusters and Hierarchies , 1999, Drawing Graphs.

[9]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[11]  Masahiro Takatsuka,et al.  Adding Filtering to Geometric Distortion to Visualize a Clustered Graph on Small Screens , 2004, InVis.au.

[12]  Emilio Di Giacomo,et al.  Graph Visualization Techniques for Web Clustering Engines , 2007, IEEE Transactions on Visualization and Computer Graphics.

[13]  Peter Eades,et al.  Multilevel Visualization of Clustered Graphs , 1996, GD.

[14]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[15]  Patrick J. F. Groenen,et al.  Modern Multidimensional Scaling: Theory and Applications , 2003 .

[16]  Roberto Tamassia,et al.  On Embedding a Graph in the Grid with the Minimum Number of Bends , 1987, SIAM J. Comput..

[17]  Andrew Parker,et al.  The Hidden Power of Social Networks: Understanding How Work Really Gets Done in Organizations , 2004 .