What network motifs tell us about resilience and reliability of complex networks
What network motifs tell us about resilience and reliability of complex networks
复制标题
DOI：
10.1073/pnas.1819529116
复制
发表时间：
2019-09-24
影响因子：
11.1
通讯作者：
Poor, H. Vincent
中科院分区：
文献类型：
--
作者：
Dey, Asim K.;Gel, Yulia R.;Poor, H. Vincent
网络基序通常被称为网络的基石。与主要针对全局网络拓扑的基于节点度分布及其功能的度量相比，基序分析已被发现是理解局部网络结构不可或缺的工具。因此，在全局拓扑属性方面相似的网络可能在局部级别上存在显著差异。这种局部结构影响的现象最近在网络脆弱性分析和分类中有文献记载。与此同时，许多网络研究仍然倾向于关注全局拓扑度量，往往无法揭示真实网络脆弱性背后的隐藏机制及其对故障的动态响应。本文提出了一种基于动机的网络在各种类型的故意攻击下的弹性和可靠性分析方法，旨在揭示网络的局部动态和脆弱性。这些方法在欧洲4个国家的输电网络上进行了验证，并与常用的弹性和可靠性措施进行了比较。
Network motifs are often called the building blocks of networks. Analysis of motifs has been found to be an indispensable tool for understanding local network structure, in contrast to measures based on node degree distribution and its functions that primarily address a global network topology. As a result, networks that are similar in terms of global topological properties may differ noticeably at a local level. This phenomenon of the impact of local structure has been recently documented in network fragility analysis and classification. At the same time, many studies of networks still tend to focus on global topological measures, often failing to unveil hidden mechanisms behind vulnerability of real networks and their dynamic response to malfunctions. In this paper, a study of motif-based analysis of network resilience and reliability under various types of intentional attacks is presented, with the goal of shedding light on local dynamics and vulnerability of networks. These methods are demonstrated on electricity transmission networks of 4 European countries, and the results are compared with commonly used resilience and reliability measures.