TY - JOUR

T1 - Probabilistic Prediction in Scale-Free Networks

T2 - Diameter Changes

AU - Kim, J. H.

AU - Goh, K. I.

AU - Kahng, B.

AU - Kim, D.

PY - 2003/8/1

Y1 - 2003/8/1

N2 - In complex systems, responses to small perturbations are too diverse to definitely predict how much they would be, and then such diverse responses can be predicted in a probabilistic way. Here we study such a problem in scale-free networks, for example, the diameter changes by the deletion of a single vertex for various in silico and real-world scale-free networks. We find that the diameter changes are indeed diverse and their distribution exhibits an algebraic decay with an exponent [Formula presented] asymptotically. Interestingly, the exponent [Formula presented] is robust as [Formula presented] for most scale-free networks and insensitive to the degree exponents [Formula presented] as long as [Formula presented]. However, there is another type with [Formula presented] and its examples include the Internet and its related in silico model.

AB - In complex systems, responses to small perturbations are too diverse to definitely predict how much they would be, and then such diverse responses can be predicted in a probabilistic way. Here we study such a problem in scale-free networks, for example, the diameter changes by the deletion of a single vertex for various in silico and real-world scale-free networks. We find that the diameter changes are indeed diverse and their distribution exhibits an algebraic decay with an exponent [Formula presented] asymptotically. Interestingly, the exponent [Formula presented] is robust as [Formula presented] for most scale-free networks and insensitive to the degree exponents [Formula presented] as long as [Formula presented]. However, there is another type with [Formula presented] and its examples include the Internet and its related in silico model.

UR - http://www.scopus.com/inward/record.url?scp=0141872530&partnerID=8YFLogxK

U2 - 10.1103/PhysRevLett.91.058701

DO - 10.1103/PhysRevLett.91.058701

M3 - Article

C2 - 12906643

AN - SCOPUS:0141872530

VL - 91

JO - Physical Review Letters

JF - Physical Review Letters

SN - 0031-9007

IS - 5

ER -