Identifying significant edges via neighborhood information

Na Zhao, Jie Li, Jian Wang, Tong Li, Yong Yu and Tao Zhou

Physica A: Statistical Mechanics and its Applications, 2020, vol. 548, issue C

Abstract: The 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 apply the edge percolation process to measure the significance of edges in maintaining the network connectivity. We compare the SN index with many other benchmark methods based on 15 real networks, showing that the proposed SN index outperforms other well-known methods.

Keywords: Complex networks; Significant edges; Second-order neighborhood index; Edge percolation; Robustness (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119321533
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:548:y:2020:i:c:s0378437119321533

DOI: 10.1016/j.physa.2019.123877

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().