Robustness of Analysis of Simplified Networks
Year: 2019
Editor: Harold (Mike) Stowe; Tyson R. Browning; Steven D. Eppinger; Jintin Tran; Paulo Montijo
Author: Kilani, Meriam; Marle, Franck
Series: DSM
Institution: CentraleSupélec
Section: New Methods and Algorithms
Page(s): 11
DOI number: https://doi.org/10.35199/dsm2019.6
ISBN: 978-1-912254-06-4
Abstract
Networks are a common way to model systems, organizational systems that design these systems, and systems of systems that receive/benefit from these designed systems. They may contain hundreds or thousands of nodes and edges, which may decrease capacity to understand, analyze and make decisions. This paper tests the possibility to remove some elements in networks, mainly weak edges, in order to know if and how much precision is lost in terms of analysis. The results show that, first it is possible in some situations to make such a simplification, since the simplified network analysis is closer to the complete network analysis than the basic analysis, often made without network consideration. Second, this precision is still sensitive to the structure of the initial network and the position of weak links. Several tests on real past modeled networks are made to illustrate this research.
Keywords: networks, network-based analysis, graph simplification, robustness, analysis sensitivity