The role of bridging nodes in behavioral network models of complex engineered systems

Recent advances in early stage failure analysis approaches have introduced behavioral network analysis (BNA), which applies a network-based model of a complex engineered system to detect the system-level effect of ‘local’ failures of design variables and parameters. Previous work has shown that changes in microscale network metrics can signify system-level performance degradation. This article introduces a new insight into the influence of the community structure of the behavioral network on the failure tolerance of the system through the role of bridging nodes. Bridging nodes connect a community of nodes in a system to one or more nodes or communities outside of the community. In a study of forty systems, it is found that bridging nodes, under attack, are associated with significantly larger system-level behavioral degradation than non-bridging nodes. This finding indicates that the modularity of the behavioral network could be key to understanding the failure tolerance of the system and that parameters associated with bridging nodes between modules could play a vital role in system degradation.

[1]  K. A. Grantham Lough,et al.  Failure Prevention in Design Through Effective Catalogue Utilization of Historical Failure Events , 2008 .

[2]  Irem Y. Tumer,et al.  The function-failure design method , 2005 .

[3]  Irem Y. Tumer,et al.  The Structure of Vulnerable Nodes in Behavioral Network Models of Complex Engineered Systems , 2017 .

[4]  Aidong Zhang,et al.  Bridging Centrality: Identifying Bridging Nodes in Scale-free Networks , 2006 .

[5]  Yan Jia,et al.  Identifying Vulnerable Nodes of Complex Networks in Cascading Failures Induced by Node-Based Attacks , 2013 .

[6]  Ying Fan,et al.  Identifying and Characterizing Key Nodes among Communities Based on Electrical-Circuit Networks , 2014, PloS one.

[7]  Somwrita Sarkar,et al.  Spectral Characterization of Hierarchical Modularity in Product Architectures. , 2014, Journal of mechanical design.

[8]  Zhao Liang Jiang,et al.  A design change analysis model as a change impact analysis basis for semantic design change management , 2017 .

[9]  Jitesh H. Panchal,et al.  Towards the Design of Complex Evolving Networks with High Robustness and Resilience , 2013, CSER.

[10]  Dan Braha,et al.  The Topology of Large-Scale Engineering Problem-Solving Networks , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Weiren Shi,et al.  Evaluating the importance of nodes in complex networks , 2016 .

[12]  Steven D. Eppinger,et al.  A Network Approach to Define Modularity of Components in Complex Products , 2007 .

[13]  David C. Jensen.  Enabling safety-informed design decision making through simulation, reasoning and analysis , 2012 .

[14]  Irem Y. Tumer,et al.  A Comparison of Network-Based Metrics of Behavioral Degradation in Complex Engineered Systems , 2016 .

[15]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[16]  Irem Y. Tumer,et al.  A Graph-Based Fault Identification and Propagation Framework for Functional Design of Complex Systems , 2008 .

[17]  Tyson R. Browning,et al.  Degree Distribution and Quality in Complex Engineered Systems , 2011 .

[18]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[19]  Melanie Mitchell,et al.  Complex systems: Network thinking , 2006, Artif. Intell..

[20]  Irem Y. Tumer,et al.  The failure tolerance of mechatronic software systems to random and targeted attacks , 2013, ArXiv.

[21]  P. Pattison,et al.  Statistical Evaluation of Algebraic Constraints for Social Networks. , 2000, Journal of mathematical psychology.

[22]  Irem Y. Tumer,et al.  Resilient Design of Complex Engineered Systems , 2013, DAC 2013.

[23]  R. Solé,et al.  Selection, Tinkering, and Emergence in Complex Networks - Crossing the Land of Tinkering , 2002 .

[24]  Irem Y. Tumer,et al.  Creating Faultable Network Models of Complex Engineered Systems , 2014, DAC 2014.

[25]  Mark Newman,et al.  Detecting community structure in networks , 2004 .

[26]  Irem Y. Tumer,et al.  Resilient Design of Complex Engineered Systems Against Cascading Failure , 2013 .

[27]  Kon Shing Kenneth Chung,et al.  Quantifying topological robustness of networks under sustained targeted attacks , 2013, Social Network Analysis and Mining.

[28]  Kai Yang,et al.  Dynamic reliability analysis of coherent multistate systems , 1995 .

[29]  Robert Stone,et al.  The risk in early design method , 2009 .

[30]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[31]  Wei Chen,et al.  Forecasting Technological Impacts on Customers’ Co-Consideration Behaviors: A Data-Driven Network Analysis Approach , 2016, DAC 2016.

[32]  Zhao-Long Hu,et al.  A Knowledge Generation Model via the Hypernetwork , 2014, PloS one.