Robustness of Analysis of Simplified Networks

DS 97: Proceedings of the 21st International DSM Conference (DSM 2019), Monterey, California, September 23rd - 25th 2019

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

Download

Please sign in to your account

This site uses cookies and other tracking technologies to assist with navigation and your ability to provide feedback, analyse your use of our products and services, assist with our promotional and marketing efforts, and provide content from third parties. Privacy Policy.