LinkRank: Finding communities in directed networks
arXiv:0902.3728 · doi:10.1103/PhysRevE.81.016103
Abstract
To identify communities in directed networks, we propose a generalized form of modularity in directed networks by introducing a new quantity LinkRank, which can be considered as the PageRank of links. This generalization is consistent with the original modularity in undirected networks and the modularity optimization methods developed for undirected networks can be directly applied to directed networks by optimizing our new modularity. Also, a model network, which can be used as a benchmark network in further community studies, is proposed to verify our method. Our method is supposed to find communities effectively in citation- or reference-based directed networks.
arXiv comment9 pages, 5 figures
References in corpus (20)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Finding and evaluating community structure in networks
- Modularity and community structure in networks
- Maps of random walks on complex networks reveal community structure
- Evolution of networks
- Resolution limit in community detection
- Comparing community structure identification
- Analysis of weighted networks
- Prediction and predictability of global epidemics: the role of the airline transportation network
- Community structure in directed networks
- Modularity from Fluctuations in Random Graphs and Complex Networks
- Mixture models and exploratory analysis in networks
- Classes of complex networks defined by role-to-role connectivity profiles
- Module identification in bipartite and directed networks
- Robustness of community structure in networks
- Size reduction of complex networks preserving modularity
- Spectral centrality measures in complex networks
- Evolutionary dynamics and fixation probabilities in directed networks
- Random Walks on Complex Networks
Cited by in corpus (38)
- Community detection in graphs
- Clustering and Community Detection in Directed Networks: A Survey
- Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks
- Laplacian Dynamics and Multiscale Modular Structure in Networks
- Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics
- Edge direction and the structure of networks
- Coauthorship and Citation Networks for Statisticians
- Tensor Spectral Clustering for Partitioning Higher-order Network Structures
- Map equation for link community
- Finding multiple core-periphery pairs in networks
- Core-periphery structure requires something else in the network
- Finding and testing network communities by lumped Markov chains
- Magnetic eigenmaps for community detection in directed networks
- Networking - A Statistical Physics Perspective
- Using Triangles to Improve Community Detection in Directed Networks
- Epidemic threshold in directed networks
- Coarse Graining for Synchronization in Directed Networks
- Community detection in directed acyclic graphs
- Flow stability for dynamic community detection
- Cycle and flow trusses in directed networks
- Consistency landscape of network communities
- Reconstructing directed networks for better synchronization
- Emergence of scale-free close-knit friendship structure in online social networks
- Flow Motifs Reveal Limitations of the Static Framework to Represent Human interactions
- Analysis of risk propagation using the world trade network
- Inter-arrival times of message propagation on directed networks
- Local community extraction in directed networks
- Cycle flow based module detection in directed recurrence networks
- PageRank and rank-reversal dependence on the damping factor
- A Survey of Community Search Over Big Graphs
- Generalized Markov stability of network communities
- Community detection for directed networks revisited using bimodularity
- Eigenvectors for clustering: Unipartite, bipartite, and directed graph cases
- The evolution of cooperation in the public goods game on the scale-free community networks under multiple strategy updating rules
- The Atlas for the Aspiring Network Scientist
- Detecting highly cyclic structure with complex eigenpairs
- Metrics for Community Analysis: A Survey
- Refinement for community structures of bipartite networks