TY - JOUR
T1 - Quantifying the resilience of community structures in networks
AU - Ramirez-Marquez, Jose E.
AU - Rocco, Claudio M.
AU - Barker, Kash
AU - Moronta, Jose
N1 - Publisher Copyright:
© 2017 Elsevier Ltd
PY - 2018/1
Y1 - 2018/1
N2 - Many networks contain community structures, or collections of densely connected nodes with sparse connections to other dense groups in the network. Communities may coalesce for a number of reasons, including friendships in a social network, physical connections in an infrastructure network, or spatial distribution in a neighborhood. Several approaches have been proposed to identify communities and compare the partition of networks into communities. This work explores community structures from the perspective of their resilience, or their ability to withstand degradation in network performance and recover to a desired level of network performance. In this context, network performance is defined as the similarity of a network partition (or the characterization of the network into community structures) formed after the disconnection of one or more links to the initial partition. This work provides an approach to measure how the initial set of community structures survive after a disruption and how these structures return after restoration commences. The approach is illustrated with an electric power network case study.
AB - Many networks contain community structures, or collections of densely connected nodes with sparse connections to other dense groups in the network. Communities may coalesce for a number of reasons, including friendships in a social network, physical connections in an infrastructure network, or spatial distribution in a neighborhood. Several approaches have been proposed to identify communities and compare the partition of networks into communities. This work explores community structures from the perspective of their resilience, or their ability to withstand degradation in network performance and recover to a desired level of network performance. In this context, network performance is defined as the similarity of a network partition (or the characterization of the network into community structures) formed after the disconnection of one or more links to the initial partition. This work provides an approach to measure how the initial set of community structures survive after a disruption and how these structures return after restoration commences. The approach is illustrated with an electric power network case study.
KW - Networks
KW - Partitions
KW - Resilience
KW - Vulnerability
UR - http://www.scopus.com/inward/record.url?scp=85030839138&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85030839138&partnerID=8YFLogxK
U2 - 10.1016/j.ress.2017.09.019
DO - 10.1016/j.ress.2017.09.019
M3 - Article
AN - SCOPUS:85030839138
SN - 0951-8320
VL - 169
SP - 466
EP - 474
JO - Reliability Engineering and System Safety
JF - Reliability Engineering and System Safety
ER -