Logo NGI
nl
en
Zoeken

infrabase >

publicaties >

spectral perturbation and reconstructability of complex networks

 
Titel
Spectral perturbation and reconstructability of complex networks
Type
artikel vakblad
Referentie

Liu, D.; H. Wang and P. Van Mieghem: Spectral perturbation and reconstructability of complex networks, pp. 016101/1 - 016101/9. In: Physical Review E 81 (2010). [s.l.]: The American Physical Society, 2010. ISSN: 1539-3755. International Journal (Refereed)

Auteurs
Dajie Liu
 
Piet van Mieghem
Beschrijving

In recent years, many network perturbation techniques, such as topological perturbations and service perturbations, were employed to study and improve the robustness of complex networks. However, there is no general way to evaluate the network robustness. In this paper, the authors propose a global measure for a network, the reconstructability coefficient ?, defined as the maximum number of eigenvalues that can be removed, subject to the condition that the adjacency matrix can be reconstructed exactly. Their main finding is that a linear scaling law, E[?]=aN, seems universal in that it holds for all networks that they have studied.

Projecten
Robustness and Optimization of Complex Networks

Logo NGI

Bouwcampus
Van der Burghweg 1
2628 CS Delft
secretariaat@nginfra.nl
telefoon: 015 303 0900

© 2016 Next Generation Infrastructures