当前位置:
X-MOL 学术
›
Eur. Phys. J. B
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Bounding robustness in complex networks under topological changes through majorization techniques
The European Physical Journal B ( IF 1.6 ) Pub Date : 2020-06-17 , DOI: 10.1140/epjb/e2020-100563-2 Gian Paolo Clemente , Alessandra Cornaro
中文翻译:
通过主化技术在拓扑变化下的复杂网络具有强大的鲁棒性
更新日期:2020-06-17
The European Physical Journal B ( IF 1.6 ) Pub Date : 2020-06-17 , DOI: 10.1140/epjb/e2020-100563-2 Gian Paolo Clemente , Alessandra Cornaro
Abstract
Measuring robustness is a fundamental task for analysing the structure of complex networks. Indeed, several approaches to capture the robustness properties of a network have been proposed. In this paper we focus on spectral graph theory where robustness is measured by means of a graph invariant called Kirchhoff index, expressed in terms of eigenvalues of the Laplacian matrix associated to a graph. This graph metric is highly informative as a robustness indicator for several real-world networks that can be modeled as graphs. We discuss a methodology aimed at obtaining some new and tighter bounds of this graph invariant when links are added or removed. We take advantage of real analysis techniques, based on majorization theory and optimization of functions which preserve the majorization order. Applications to simulated graphs and to empirical networks generated by collecting assets of the S&P 100 show the effectiveness of our bounds, also in providing meaningful insights with respect to the results obtained in the literature.Graphical abstract
中文翻译:
通过主化技术在拓扑变化下的复杂网络具有强大的鲁棒性