Bounding robustness in complex networks under topological changes through majorization techniques

Gian Paolo Clemente and Alessandra Cornaro ()
Additional contact information
Gian Paolo Clemente: Universitá Cattolica del Sacro Cuore
Alessandra Cornaro: Universitá Cattolica del Sacro Cuore

The European Physical Journal B: Condensed Matter and Complex Systems, 2020, vol. 93, issue 6, 1-12

Abstract: 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

Keywords: Statistical; and; Nonlinear; Physics (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1140/epjb/e2020-100563-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:eurphb:v:93:y:2020:i:6:d:10.1140_epjb_e2020-100563-2

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/10051

DOI: 10.1140/epjb/e2020-100563-2

Access Statistics for this article

The European Physical Journal B: Condensed Matter and Complex Systems is currently edited by P. Hänggi and Angel Rubio

More articles in The European Physical Journal B: Condensed Matter and Complex Systems from Springer, EDP Sciences
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().