Vulnerability metrics and analysis for communities in complex networks

Claudio M. Rocco S. and Ramirez-Marquez, José Emmanuel

Reliability Engineering and System Safety, 2011, vol. 96, issue 10, 1360-1366

Abstract: This paper applies the problem of community detection in complex networks to identify sets of network elements that are critical to the connectivity of the network and its communities. Specifically, the paper defines a vulnerability set and value for each of the communities in a complex network. Also, for each community it identifies a value of relative vulnerability in comparison with the remaining communities. The approach allows to visualize/identify the critical elements of a complex network. This is an important first step for many recent problems arising in social networks, critical infrastructures and homeland security. By identifying these elements one can prioritize resource allocation to protect, interdict or improve performance in these types of systems. The sets and metrics introduced are illustrated with numerous examples and discussions. Based on the analysis of the examples the manuscript provides an intuitive description of a community's presence in the interior or periphery of a network.

Keywords: Complex network; Community detection; Critical components; Vulnerability (search for similar items in EconPapers)
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (17)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0951832011000299
Full text for ScienceDirect subscribers only

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:reensy:v:96:y:2011:i:10:p:1360-1366

DOI: 10.1016/j.ress.2011.03.001

Access Statistics for this article

Reliability Engineering and System Safety is currently edited by Carlos Guedes Soares

More articles in Reliability Engineering and System Safety from Elsevier
Bibliographic data for series maintained by Catherine Liu ().