Scale Free Networks UBC Physics Astronomy无尺度网络 UBC物理amp天文学.pptVIP

Scale Free Networks Robin Coope April 4 2003 Motivation Many networks, (www links, biochemical social networks) show P(k) ~ k-? scale free behaviour. Classical theories predict P(k) ~ exp(-k). Something must be done! Properties of Networks Small World Property Random Graphs (Erd?s-Rényi ) Predictions of Random Graphs What About Scale Free Random Graphs? Restrict distributions to P(k) ~ k-? Still doesn’t make good predictions Conclusion: Network connections are not random! Measured Network Values Measured Network Values Comparison Evolution of a SF Network Assumptions for Scale Free Model Net