Abstract
The automated generation of events that follows a Power Law (PL) distribution has been extensively researched in order to mimic real world phenomena. Typically, the methods pursuing this goal consist of a unique generating function able to reproduce the inner features of PL distributions. On the contrary, most events that follow a PL distribution are produced through the interaction of different and distributed agents, which are often independent, autonomous, and have a partial perception of the world that surrounds them. In this paper, we investigate the circumstances in which multi-agents, in particular their communication mechanisms, produce spatial events that follow a PL. We are going to focus on models in which the agent’s behavior is based on the ant colony optimization algorithm. We show that restricted models of agent communication based exclusively on pheromone exchange require an extension to represent direct communication in order to generate PL data distributions.
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
Lewis, T.G.: Network Science. Wiley, Chichester (2009)
Clauset, A., Shalizi, C.R., Newman, M.E.: Power-law distributions in empirical data. arXiv:0706.1062v1 (2007)
Girvan, M., Newman, M.E.: Community structure in social and biological networks. Proceedings of the National Academy of Sciences 99(12), 7821–7826 (2002)
Barabasi, A., Albert, R.: The emergence of scaling in random networks. Science 15:286(5439), 509–512 (1999)
Chakrabarti, D., Faloutsos, C.: Graph Patterns and the R-Mat generator. In: Cook, D., Holder, F. (eds.) Mining Graph Data, pp. 65–95. Wiley, Chichester (2007)
Engelmore, R., Morgan, A.: Blackboard Systems. Addison-Wesley, Reading (1986)
Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of Networks. Oxford University Press, New York (2003)
Albert, R., Barabasi, A.L.: Review of Modern Physics 74, 47 (2002)
Miller, J., Page, S.: Complex Adaptive Systems: An Introduction to Computational Models of Social Life. Princeton University Press, Princeton (2007)
Bak, P.: How Nature Works. Springer, New York (1996)
Sichman, J., Antunes, L.: Multiagent-based Simulation VI. Springer, Heidelberg (2005)
Dorigo, M., Stulze, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
Mason, J., Menezes, R.: Autonomous algorithms for terrain coverage: Metrics, classification and evaluation. In: Proceedings of the IEEE World Congress on Computational Intelligence, pp. 1641–1648. IEEE Computer Society, Hong Kong (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Furtado, V., Oliveira, D. (2011). Generating Power Law Distribution of Spatial Events with Multi-agents. In: da F. Costa, L., Evsukoff, A., Mangioni, G., Menezes, R. (eds) Complex Networks. Communications in Computer and Information Science, vol 116. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25501-4_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-25501-4_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25500-7
Online ISBN: 978-3-642-25501-4
eBook Packages: Computer ScienceComputer Science (R0)