Measuring the vulnerability of community structure in complex networks

Daijun Wei, Xiaoge Zhang, Sankaran Mahadevan

Research output: Journal article publicationJournal articleAcademic researchpeer-review

27 Citations (Scopus)


This paper develops a quantitative method to measure the vulnerability of community structure with emphasis on both internal and external connectivity characteristics of the community. In particular, the number of links between communities and the strength of links connecting two communities are considered as external factors, while the connection density, the degree of gateway nodes, as well as the strength of links within each community are treated as internal factors. A non-linear weighted function is used to combine the internal factors with external factors. Then the developed method is used to illustrate the vulnerability analysis of community structure of a power transmission grid, a karate club network, and an air transportation network. The results reveal that the proposed measure is effective in differentiating the vulnerability level of community structure in a variety of networks.

Original languageEnglish
Pages (from-to)41-52
Number of pages12
JournalReliability Engineering and System Safety
Publication statusPublished - Jun 2018
Externally publishedYes


  • Community
  • Complex networks
  • Connectivity
  • Vulnerability

ASJC Scopus subject areas

  • Safety, Risk, Reliability and Quality
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Measuring the vulnerability of community structure in complex networks'. Together they form a unique fingerprint.

Cite this