Community detection and resilience in multi-source, multi-terminal networks
Open Access
- 16 February 2018
- journal article
- research article
- Published by SAGE Publications in Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability
- Vol. 232 (6) , 616-626
Abstract
Many networks, particularly infrastructure networks, have multiple source nodes and multiple terminal nodes. And many such networks exhibit community structures, wherein the network is partitioned into groups of densely connected nodes with sparse connections between groups, based on topology or spatial characteristics, among others. This article proposes an approach for evaluating the effects of disruptive events, or the disconnection of network components due to failures or attacks, to the community structures and to the total network. The approach enables the assessment of resilience, evaluating both the vulnerability of the network and the recoverability enabled by different network restoration sequences. Different predefined restoration sequences are compared from different perspectives, including cost and strategy characteristics as well as resilience objectives (partial or complete restoration). The approach is illustrated with the topology of an electric power network.Keywords
Funding Information
- Division of Civil, Mechanical and Manufacturing Innovation (1541165)
This publication has 33 references indexed in Scilit:
- Reliability and vulnerability analyses of critical infrastructures: Comparing two approaches in the context of power systemsReliability Engineering & System Safety, 2013
- Community detection in graphsPhysics Reports, 2010
- Community detection in networks with positive and negative linksPhysical Review E, 2009
- Maps of random walks on complex networks reveal community structureProceedings of the National Academy of Sciences, 2008
- Using Graph Models to Analyze the Vulnerability of Electric Power NetworksRisk Analysis, 2006
- Evolutionary multi-objective optimization: a historical view of the fieldIEEE Computational Intelligence Magazine, 2006
- Finding community structure in very large networksPhysical Review E, 2004
- Structural vulnerability of the North American power gridPhysical Review E, 2004
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- Attack vulnerability of complex networksPhysical Review E, 2002