TY - JOUR
T1 - Vulnerability metrics and analysis for communities in complex networks
AU - Rocco S., Claudio M.
AU - Ramirez-Marquez, José Emmanuel
PY - 2011/10
Y1 - 2011/10
N2 - 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 communitys presence in the interior or periphery of a network.
AB - 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 communitys presence in the interior or periphery of a network.
KW - Community detection
KW - Complex network
KW - Critical components
KW - Vulnerability
UR - http://www.scopus.com/inward/record.url?scp=79960995800&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79960995800&partnerID=8YFLogxK
U2 - 10.1016/j.ress.2011.03.001
DO - 10.1016/j.ress.2011.03.001
M3 - Article
AN - SCOPUS:79960995800
SN - 0951-8320
VL - 96
SP - 1360
EP - 1366
JO - Reliability Engineering and System Safety
JF - Reliability Engineering and System Safety
IS - 10
ER -