Attribute-based edge bundling for visualizing social networks

Most nodes in complex networks have multiple attributes, which make them hard to analyze. Because general edge bundling algorithms fail to handle complex networks as a result of their intricate features, network simplification is extremely important. This paper proposes an attribute-based edge bundling algorithm that displays similar edges in nearby locations. Meanwhile, by analyzing complex networks at a community level, the overlapping clustering of nodes is well implemented, and better clustering effects can be achieved by grouping similar edges together. On the basis of datasets with different types and sizes, the experiments illustrate the simplification degree of the intricate graphs created by the algorithm proposed, which outperforms established competitors in correctness and effectiveness.

[1]  Jin Qian,et al.  Detecting Overlapping Communities with Heuristic Expansion Method Based on Rough Neighborhood: Detecting Overlapping Communities with Heuristic Expansion Method Based on Rough Neighborhood , 2014 .

[2]  Sune Lehmann,et al.  Link communities reveal multiscale complexity in networks , 2009, Nature.

[3]  Alexander Struck,et al.  Identification of overlapping communities and their hierarchy by locally calculating community-changing resolution levels , 2010, ArXiv.

[4]  Stephen G. Kobourov,et al.  Spring Embedders and Force Directed Graph Drawing Algorithms , 2012, ArXiv.

[5]  Christophe Hurter,et al.  Skeleton-Based Edge Bundling for Graph Visualization , 2011, IEEE Transactions on Visualization and Computer Graphics.

[6]  Andrea Lancichinetti,et al.  Detecting the overlapping and hierarchical community structure in complex networks , 2008, 0802.1218.

[7]  Hong Zhou,et al.  Edge bundling in information visualization , 2013 .

[8]  Shaojie Qiao,et al.  Overlapping community identification approach in online social networks , 2015 .

[9]  Kwan-Liu Ma,et al.  Ambiguity-Free Edge-Bundling for Interactive Graph Visualization , 2012, IEEE Transactions on Visualization and Computer Graphics.

[10]  Klaus Mueller,et al.  Eurographics/ Ieee-vgtc Symposium on Visualization 2008 Illustrative Parallel Coordinates , 2022 .

[11]  Zhang Ze Detecting Overlapping Communities with Heuristic Expansion Method Based on Rough Neighborhood , 2013 .

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

[13]  Jarke J. van Wijk,et al.  Force‐Directed Edge Bundling for Graph Visualization , 2009, Comput. Graph. Forum.

[14]  Danny Holten,et al.  Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical Data , 2006, IEEE Transactions on Visualization and Computer Graphics.

[15]  Hong Zhou,et al.  Energy-Based Hierarchical Edge Clustering of Graphs , 2008, 2008 IEEE Pacific Visualization Symposium.

[16]  Peter Eades,et al.  StreamEB: Stream Edge Bundling , 2012, Graph Drawing.

[17]  Yehuda Koren,et al.  Improved Circular Layouts , 2006, GD.

[18]  Alexandru Telea,et al.  Eurographics/ Ieee-vgtc Symposium on Visualization 2010 Image-based Edge Bundles: Simplified Visualization of Large Graphs , 2022 .

[19]  Yifan Hu,et al.  Multilevel agglomerative edge bundling for visualizing large graphs , 2011, 2011 IEEE Pacific Visualization Symposium.