Map equation for link community

Abstract

Community structure exists in many real-world networks and has been reported being related to several functional properties of the networks. The conventional approach was partitioning nodes into communities, while some recent studies start partitioning links instead of nodes to find overlapping communities of nodes efficiently. We extended the map equation method, which was originally developed for node communities, to find link communities in networks. This method is tested on various kinds of networks and compared with the metadata of the networks, and the results show that our method can identify the overlapping role of nodes effectively. The advantage of this method is that the node community scheme and link community scheme can be compared quantitatively by measuring the unknown information left in the networks besides the community structure. It can be used to decide quantitatively whether or not the link community scheme should be used instead of the node community scheme. Furthermore, this method can be easily extended to the directed and weighted networks since it is based on the random walk.

9 pages,5 figures

References in corpus (14)

• Fast unfolding of communities in large networks
• Modularity and community structure in networks
• Finding community structure in networks using the eigenvectors of matrices
• Cooperative Game Theory Approaches for Network Partitioning
• Maps of random walks on complex networks reveal community structure
• Near linear time algorithm to detect community structures in large-scale networks
• Detecting the overlapping and hierarchical community structure of complex networks
• Prediction and predictability of global epidemics: the role of the airline transportation network
• Community Structure in Jazz
• Line Graphs, Link Partitions and Overlapping Communities
• Classes of complex networks defined by role-to-role connectivity profiles
• Multilevel compression of random walks on networks reveals hierarchical organization in large integrated systems
• Clique Graphs and Overlapping Communities
• Fuzzy overlapping communities in networks

Cited by in corpus (9)

• Overlapping Community Detection in Networks: the State of the Art and Comparative Study
• Compression of Flow Can Reveal Overlapping-Module Organization in Networks
• A Map Equation with Metadata: Varying the Role of Attributes in Community Detection
• Dynamic Analyses of Contagion Risk and Module Evolution on the SSE A-Shares Market Based on Minimum Information Entropy
• Discovering link communities in complex networks by exploiting link dynamics
• Identifying Overlapping and Hierarchical Thematic Structures in Networks of Scholarly Papers: A Comparison of Three Approaches
• Link community detection through global optimization and the inverse resolution limit of partition density
• Percolation Computation in Complex Networks
• Identification of hybrid node and link communities in complex networks