Eigenvector perturbations of complex networks

Xin Yan, Yang Wu, Xiaohui Li, Chunlin Li and Yaogai Hu

Physica A: Statistical Mechanics and its Applications, 2014, vol. 408, issue C, 106-118

Abstract: Recently spectral perturbations, involving eigenvalue and eigenvector perturbations, which have attracted more attentions than conventional topological perturbations, are used to analyze and promote the robustness of complex networks. However, to the best of our knowledge, the study of eigenvector perturbation and the equivalence between it and topological perturbation has not been found yet. In this paper, we first deduce the mathematical relationship between eigenvalue perturbation and its corresponding eigenvector perturbation for network reconstructions. Afterwards, two perturbed forms of eigenvector spectrum, global perturbation and local perturbation, are defined, such that we can examine the impacts of eigenvector perturbations on network robustness, and compare those to the impacts of topological perturbations on robustness. Meanwhile, the theoretical ranges of the allowed values of two eigenvector perturbation factors are derived in terms of the accurate reconstruction condition of networks, and validated by experimental simulations. By comparison our finding is that the eigenvector perturbations we define seem equivalent to topological perturbations.

Keywords: Eigenvector perturbation; Complex networks; Topological perturbation; Network robustness (search for similar items in EconPapers)
Date: 2014
References: View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037843711400329X
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

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:eee:phsmap:v:408:y:2014:i:c:p:106-118

DOI: 10.1016/j.physa.2014.04.018

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().