Characterizing the dynamical importance of network nodes and links

Physical Review Letters

Volumn 97, Issue 9, 2006, Pages

  Restrepo, Juan G ^a,b   Ott, Edward ^a,b   Hunt, Brian R ^b  

^a The Institute for Research in Electronics and Applied Physics   (United States)

^b Bldg 142   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CORRELATION THEORY; EIGENVALUES AND EIGENFUNCTIONS; LARGE SCALE SYSTEMS; OPTIMIZATION; REAL TIME SYSTEMS;

ADJACENCY MATRIX; DYNAMICAL PROCESSES; NETWORK NODES; REAL NETWORKS;

COMPUTER NETWORKS;

EID: 33748335612     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.97.094102     Document Type: Article

References (26)

1. M.E.J. Newman, SIAM Rev. 45, 167 (2003); SIREAD 0036-1445 10.1137/S003614450342480
2. A.-L. BarabÃsi and R. Albert, Rev. Mod. Phys. 74, 47 (2002); RMPHAT 0034-6861 10.1103/RevModPhys.74.47
3. S. Boccaletti, Phys. Rep. 424, 175 (2006). PRPLCM 0370-1573 10.1016/j.physrep.2005.10.009
4. J.G. Restrepo, E. Ott, and B.R. Hunt, Phys. Rev. E 71, 036151 (2005); PLEEE8 1063-651X 10.1103/PhysRevE.71.036151
5. J.G. Restrepo E. Ott B.R. Hunt Chaos 16, 015107 (2006); CHAOEH 1054-1500 10.1063/1.2148388
6. J.G. Restrepo E. Ott B.R. Hunt Phys. Rev. Lett. 96, 128101 (2006). PRLTAO 0031-9007 10.1103/PhysRevLett.96.128101
7. P. Grassberger, Math. Biosci. 63, 157 (1982). MABIAR 0025-5564 10.1016/0025-5564(82)90036-0
8. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett. 85, 4626 (2000); PRLTAO 0031-9007 10.1103/PhysRevLett.85.4626
9. A. VÃzquez and Y. Moreno, Phys. Rev. E 67, 015101(R) (2003); PLEEE8 1063-651X 10.1103/PhysRevE.67.015101
10. M. BoguÃÃ and M.A. Serrano, Phys. Rev. E 72, 016106 (2005). PLEEE8 1063-651X 10.1103/PhysRevE.72.016106
11. R. May, Nature (London) NATUAS 0028-0836 238, 413 (1972); 10.1038/238413a0
12. J. Feng, V.K. Jirsa, and M. Ding, Chaos 16, 015109 (2006); CHAOEH 1054-1500 10.1063/1.2180690
13. M. Brede and S. Sinha, cond-mat/0507710.
14. D. Cvetkovic and P. Rowlinson, Linear Multilinear Algebra 28, LNMLAZ 0308-1087 3 (1990).
15. C.R. MacCluer, SIAM Rev. 42, 487 (2000). SIREAD 0036-1445 10.1137/S0036144599359449
16. P.F. Bonacich, in Sociological Methodology, edited by, H. Costner, (Jossey-Bass, San Francisco, 1972).
17. A.-L. BarabÃsi and R. Albert, Science 286, 509 (1999). SCIEAS 0036-8075 10.1126/science.286.5439.509
18. M.E.J. Newman, Phys. Rev. E 67, 026126 (2003). PLEEE8 1063-651X 10.1103/PhysRevE.67.026126
19. R. Cohen, S. Havlin, and D. ben-Avraham, Phys. Rev. Lett. 91, 247901 (2003), designed to apply with minimal knowledge of the network, removes a random neighbor of a randomly selected node, thereby choosing nodes with probability proportional to their degree. PRLTAO 0031-9007 10.1103/PhysRevLett. 91.247901
20. F. Chung, L. Lu, and V. Vu, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 100, 6313 (2003). 10.1073/pnas.0937490100
21. C. von Mering, Nature (London) NATUAS 0028-0836 417, 399 (2002). 10.1038/nature750
22. S. Sun, Nucleic Acids Res. 31, 2443 (2003); NARHAD 0305-1048 10.1093/nar/gkg340
23. the data set can be found in Vladimir Batagelj and Andrej Mrvar, Pajek data sets, 2006. URL: http://vlado.fmf.uni-lj.si/pub/networks/data/.
24. H. Ebel, L.I. Mielsch, and S. Bornholdt, Phys. Rev. E 66, 035103(R) (2002). PLEEE8 1063-651X 10.1103/PhysRevE.66.035103
25. http://www.caida.org/data/active/as-relationships/.
26. A.V. Goltsev, S.N. Dorogovtsev, and J.F.F. Mendes, Phys. Rev. E 73, 056101 (2006). PLEEE8 1063-651X 10.1103/PhysRevE.73.056101