Degree and Principal Eigenvectors in Complex Networks

Abstract : The largest eigenvalue λ1 of the adjacency matrix powerfully characterizes dynamic processes on networks, such as virus spread and synchronization. The minimization of the spectral radius by removing a set of links (or nodes) has been shown to be an NP-complete problem. So far, the best heuristic strategy is to remove links/nodes based on the principal eigenvector corresponding to the largest eigenvalue λ1. This motivates us to investigate properties of the principal eigenvector x1 and its relation with the degree vector. (a) We illustrate and explain why the average E[x1] decreases with the linear degree correlation coefficient ρD in a network with a given degree vector; (b) The difference between the principal eigenvector and the scaled degree vector is proved to be the smallest, when $\lambda _{1}=\frac{N_{2}}{N_{1}}$, where Nk is the total number walks in the network with k hops; (c) The correlation between the principal eigenvector and the degree vector decreases when the degree correlation ρD is decreased.
Type de document :
Communication dans un congrès
Robert Bestak; Lukas Kencl; Li Erran Li; Joerg Widmer; Hao Yin. 11th International Networking Conference (NETWORKING), May 2012, Prague, Czech Republic. Springer, Lecture Notes in Computer Science, LNCS-7289 (Part I), pp.149-160, 2012, NETWORKING 2012. 〈10.1007/978-3-642-30045-5_12〉
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01531136
Contributeur : Hal Ifip <>
Soumis le : jeudi 1 juin 2017 - 11:35:08
Dernière modification le : jeudi 31 mai 2018 - 16:58:02
Document(s) archivé(s) le : mercredi 6 septembre 2017 - 18:38:38

Fichier

978-3-642-30045-5_12_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Cong Li, Huijuan Wang, Piet Mieghem. Degree and Principal Eigenvectors in Complex Networks. Robert Bestak; Lukas Kencl; Li Erran Li; Joerg Widmer; Hao Yin. 11th International Networking Conference (NETWORKING), May 2012, Prague, Czech Republic. Springer, Lecture Notes in Computer Science, LNCS-7289 (Part I), pp.149-160, 2012, NETWORKING 2012. 〈10.1007/978-3-642-30045-5_12〉. 〈hal-01531136〉

Partager

Métriques

Consultations de la notice

35

Téléchargements de fichiers

24