Behavior of Growing Scale-Free Networks in Complex Systems

  • Yuumi Kawachi
  • Shinichiro Yoshii
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4012)


Intelligence needs connectivity and organization with some agents’ intention in networks. The networks with intelligence produce some structure spontaneously. Therefore, it is important to focus on the structure in large networks like the Internet or World Wide Web that are constructed by human beings with their preferences or concepts. Especially, it has been found that even these artificial networks have scale-free structures, which are seen also in natural networks. It indicates that universal laws or phenomena exist in the properties and behaviors on scale-free networks. We investigate them from the view point of complex systems, in particular self-organization. From our proposed model and simulation experiments, it is found that growing scale-free networks have self-organized criticality. The phenomena would lead to the intelligence emerged from network structures.


Degree Distribution Constant Slope Sand Pile Natural Network Stanford Digital Library 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Rajeev Motwani Lawrence Page, Sergey Brin, Terry Winograd: The pagerank citation ranking: Bringing order to the web. Technical report, Stanford Digital Library Technologies Project (1998)Google Scholar
  2. 2.
    Haveliwala, T.: Efficient Computation of PageRank. Technical Report 1999-31 (1999)Google Scholar
  3. 3.
    Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69, 26113 (2004)CrossRefGoogle Scholar
  4. 4.
    Newman, M.E.J.: Fast algorithm for detecting community structure in networks. Phys. Rev. E 69, 66133 (2004)CrossRefGoogle Scholar
  5. 5.
    Newman, M.E.J., Clauset, A., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70, 66111 (2004)CrossRefGoogle Scholar
  6. 6.
    Barabási, A.-L.: LINKED:The New Science of Networks. Perseus Publishing (2002)Google Scholar
  7. 7.
    Bak, P.: How Nature Works: The Science of Self-Organized Criticality. Copernicus Books (1999)Google Scholar
  8. 8.
    Bak, P., Tang, C., Wiesenfeld, K.: Self-organized criticality. Phys. Rev. A 38, 364–374 (1988)CrossRefMathSciNetGoogle Scholar
  9. 9.
    Bak, P., Tang, C., Wiesenfeld, K.: Self-Organized Criticality: An Explanation of 1/f Noise. Phys. Rev. Lett. 59, 381–384 (1987)CrossRefMathSciNetGoogle Scholar
  10. 10.
    Bak, P., Sneppen, K.: Punctuated Equilibrium and Criticality in a Simple Model of Evolution. Phys. Rev. Lett. 71, 4083–4086 (1993)CrossRefGoogle Scholar
  11. 11.
    Albert, R., Barabási, A.-L.: Statistical mechanics of complex networks. Reviews of Modern Physics 74 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yuumi Kawachi
    • 1
  • Shinichiro Yoshii
    • 1
  1. 1.Hokkaido University, N14-W9, SapporoHokkaidoJapan

Personalised recommendations