Evaluation of community vulnerability based on communicability and structural dissimilarity

Gaolin Chen, Shuming Zhou, Min Li and Hong Zhang

Physica A: Statistical Mechanics and its Applications, 2022, vol. 606, issue C

Abstract: The exploration of community features is a key issue in network science and data mining. As a vital structural characteristic, community vulnerability has been paid great deal of concern. Recent works underline that many internal and external parameters to quantify community vulnerability necessarily improve conformity with topology, but are suffering from a shortage of comprehensiveness. In this paper, we propose a novel metric, namely communication and structural heterogeneity method (CSH), designed to characterize topological information by communicability and structural dissimilarity. CSH is a global path-related strategy which is based on community dissimilarity. Furthermore, intra-link number, average communicability, topological heterogeneity in communities, as well as inter-link number and structural dissimilarity between communities are employed. Thus, a more detailed evaluation of community vulnerability is suggested. The effectiveness and accuracy of CSH are verified by empirical results in real-world networks. Moreover, the propagation dynamic SIR model and simulations of random and deliberate attack are utilized to validate rationality. Meanwhile, the correlation between node importance (vulnerability) and community vulnerability is explored through experiments. The proposed method (CSH) shows its superiority when comparing it to some state-of-the-art methods.

Keywords: Community vulnerability; Communicability; Complex network; SIR model (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437122006707
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:606:y:2022:i:c:s0378437122006707

DOI: 10.1016/j.physa.2022.128079

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 ().