Identifying significant edges via neighborhood information
arXiv:1909.13194 · doi:10.1016/j.physa.2019.123877
Abstract
Heterogeneous nature of real networks implies that different edges play different roles in network structure and functions, and thus to identify significant edges is of high value in both theoretical studies and practical applications. We propose the so-called second-order neighborhood (SN) index to quantify an edge's significance in a network. We compare SN index with many other benchmark methods based on 15 real networks via edge percolation. Results show that the proposed SN index outperforms other well-known methods.
References in corpus (25)
- Statistical mechanics of complex networks
- Community structure in social and biological networks
- Finding community structure in networks using the eigenvectors of matrices
- The structure of scientific collaboration networks
- Link Prediction in Complex Networks: A Survey
- Network robustness and fragility: Percolation on random graphs
- Structure and tie strengths in mobile communication networks
- Attack vulnerability of complex networks
- Community detection in complex networks using Extremal Optimization
- Self-similar community structure in organisations
- Structural Vulnerability of the North American Power Grid
- Vital nodes identification in complex networks
- Community Structure in Jazz
- Mitigation of Malicious Attacks on Networks
- Epidemics and percolation in small-world networks
- Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
- Coevolution spreading in complex networks
- Characterizing the dynamical importance of network nodes and links
- Spreading dynamics in complex networks
- Ranking in evolving complex networks
- Computational Socioeconomics
- Bridgeness: A Local Index on Edge Significance in Maintaining Global Connectivity
- Classifying informative and imaginative prose using complex networks
- Concentric network symmetry grasps authors' styles in word adjacency networks
- Robustness of Network Measures to Link Errors