Abstract
This paper explores a universal property in the behavior of growing scale-free networks. The characteristic of scale-free networks is that the degree distribution follows the power-law. This structure has been found in various kinds of self-organized networks. Most investigations conducted so far have demonstrated that network topologies are scale-free at a specific point in time. On the other hand, we focus attention on universality in the growing process of networks. In our proposed model, each node has its own fitness to designate the tendency allowing the node to acquire new links. From the simulation results, spread of the network follows the power-law, and power spectrum of the growing process shows 1/f noise, not to mention that the network has scale-free structure. It is found that those properties are in common with self-organized criticality. In conclusion, self-organizational growing networks follow the power-law not only in the sense of scale-free characteristic but also in the spatial and temporal sense.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bak, P.: How Nature Works: The Science of Self-Organized Criticality. Copernicus Books (1999)
Watts, D.J.: Small Worlds: The Dynamics of Networks Between Order and Randomness. Princeton University Press, Princeton (1999)
Buchanan, M.: Nexus: Small Worlds and the Groundbreaking Science of Networks. W. W. Norton & Co. Inc. (2002)
Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford University Press, Oxford (2003)
Frigg, R.: Self-organised criticality — what it is and what it isn’t. Studies in History and Philosophy of Science A 34, 613–632 (2003)
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)
Dhar, D.: Self-organized Critical State of Sandpile Automaton Models. Phys. Rev. Lett. 64, 1613–1616 (1989)
Yang, C.B.: The origin of power-law distributions in selforganized criticality. J. Phys. A 37, 523–529 (2004)
Bak, P., Sneppen, K.: Punctuated Equilibrium and Criticality in a Simple Model of Evolution. Phys. Rev. Lett. 71, 4083–4086 (1993)
Barabási, A.-L.: LINKED:The New Science of Networks. Perseus Publishing, Cambridge (2002)
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
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kawachi, Y., Yoshii, S. (2005). Self-organized Criticality on Growing Scale-Free Networks. In: Capcarrère, M.S., Freitas, A.A., Bentley, P.J., Johnson, C.G., Timmis, J. (eds) Advances in Artificial Life. ECAL 2005. Lecture Notes in Computer Science(), vol 3630. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11553090_92
Download citation
DOI: https://doi.org/10.1007/11553090_92
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28848-0
Online ISBN: 978-3-540-31816-3
eBook Packages: Computer ScienceComputer Science (R0)