Degree and principal eigenvectors in complex networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7289 LNCS, Issue PART 1, 2012, Pages 149-160

  Li, Cong ^a   Wang, Huijuan ^a   Van Mieghem, Piet ^a  

^a Delft University of Technology ^*  (Netherlands)

Author keywords

assortativity; degree; networks; principal eigenvector; spectral radius

Indexed keywords

ADJACENCY MATRICES; ASSORTATIVITY; COMPLEX NETWORKS; DEGREE; DEGREE CORRELATION; DYNAMIC PROCESS; HEURISTIC STRATEGY; LARGEST EIGENVALUES; PRINCIPAL EIGEN-VECTOR; PRINCIPAL EIGENVECTORS; SPECTRAL RADII;

COMPUTATIONAL COMPLEXITY; COMPUTER VIRUSES; MATRIX ALGEBRA; NETWORKS (CIRCUITS); VECTORS; VIRUSES;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 84861665556     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-30045-5_12     Document Type: Conference Paper

References (15)

1. Barabasi, A.-L., Albert, R.: Emergency of Scaling in RandomNetworks. Science 286, 509-512 (1999)
2. Barthélemy, M., Barrat, A., Pastor-Satorras, R., Vespignani, A.: Velocity and Hierarchical Spread of Epidemic Outbreaks in Scale-Free Networks. Phys. Rev. Lett. 92, 178701 (2004)
3. Boguñá, M., Pastor-Satorras, R., Vespignani, A.: Absence of Epidemic Threshold in Scale-Free Networks with Degree Correlations. Phys. Rev. Lett. 90, 028701 (2003)
4. Erdös, P., Rényi, A.: On Random Graphs. I. Publicationes Mathematicae 6, 290-297 (1959)
5. Li, C., Wang, H., Van Mieghem, P.: Bounds for the spectral radius of a graph when nodes are removed, accepted, Linear Algebra and its Applications
6. May, R.M., Lloyd, A.L.: Infection dynamics on scale-free networks. Phys. Rev. E 64, 066112 (2001)
7. Milanese, A., Sun, J., Nishikawa, T.: Approximating spectral impact of structural perturbations in large networks. Physical Review E 81, 046112 (2010)
8. Newman, M.E.J.: Assortative Mixing in Networks. Physic Rev. Lett. 89, 208701 (2002)
9. Newman, M.E.J.: Mixing patterns in networks. Phys. Rev. E 67, 026126 (2003)
10. Pastor-Satorras, R., Vespignani, A.: Epidemic dynamics and endemic states in complex networks. Phys. Rev. E 63, 066117 (2001)
11. Restrepo, J.G., Ott, E., Hunt, B.R.: Onset of synchronization in large networks of coupled oscillators. Physical Review E 71, 036151, 1-12 (2005)
12. Van Mieghem, P., Omic, J., Kooij, R.E.: Virus spread in networks. IEEE/ACM Transactions on Networking 17(1), 1-14 (2009)
13. Van Mieghem, P., Wang, H., Ge, X., Tang, S., Kuipers, F.A.: Influence of assortativity and degree-presreving rewiring on the spectra of networks. The European Physical Journal B, 643-652 (2010)
14. Van Mieghem, P.: Graph Spectra for Complex Networks. Cambridge University Press, Cambridge (2011)
15. Van Mieghem, P., Stevanović, D., Kuipers, F., Li, C., van de Bovenkamp, R., Liu, D., Wang, H.: Optimally decreasing the spectral radius of a graph by link removals. Physical Review E 84, 016101 (2011)