Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
Haveliwala, T.: Efficient Computation of PageRank. Technical Report 1999-31 (1999)
Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. EÂ 69, 26113 (2004)
Newman, M.E.J.: Fast algorithm for detecting community structure in networks. Phys. Rev. EÂ 69, 66133 (2004)
Newman, M.E.J., Clauset, A., Moore, C.: Finding community structure in very large networks. Phys. Rev. EÂ 70, 66111 (2004)
Barabási, A.-L.: LINKED:The New Science of Networks. Perseus Publishing (2002)
Bak, P.: How Nature Works: The Science of Self-Organized Criticality. Copernicus Books (1999)
Bak, P., Tang, C., Wiesenfeld, K.: Self-organized criticality. Phys. Rev. A 38, 364–374 (1988)
Bak, P., Tang, C., Wiesenfeld, K.: Self-Organized Criticality: An Explanation of 1/f Noise. Phys. Rev. Lett. 59, 381–384 (1987)
Bak, P., Sneppen, K.: Punctuated Equilibrium and Criticality in a Simple Model of Evolution. Phys. Rev. Lett. 71, 4083–4086 (1993)
Albert, R., Barabási, A.-L.: Statistical mechanics of complex networks. Reviews of Modern Physics 74 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kawachi, Y., Yoshii, S. (2006). Behavior of Growing Scale-Free Networks in Complex Systems. In: Washio, T., Sakurai, A., Nakajima, K., Takeda, H., Tojo, S., Yokoo, M. (eds) New Frontiers in Artificial Intelligence. JSAI 2005. Lecture Notes in Computer Science(), vol 4012. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11780496_30
Download citation
DOI: https://doi.org/10.1007/11780496_30
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35470-3
Online ISBN: 978-3-540-35471-0
eBook Packages: Computer ScienceComputer Science (R0)