Dynamic Agent-based Network Generation

Audren Bouadjio-Boulic, Frederic Amblard, Benoit Gaudou

2017

Abstract

Networks are a very convenient and tractable way to model and represent interactions among entities. For example, they are often used in agent-based models to describe agents’ acquaintances. Yet, data on real-world networks are missing or difficult to gather. Being able to generate synthetic but realistic social networks is thus an important challenge in social simulation. In this article, we provide a very comprehensive and modular agent-based process of network creation. We believe that the complexity of ABM (Agent-Based Models) comes from the overall interactions of entities, but they could be kept very simple for better control over the outcome. The idea is to use an agent-based simulation to generate networks: agent behaviors are rules for the network construction. Because we want the process to be dynamic and resilient to nodes perturbation, we provide a way for behaviors to spread among agents, following the meme basic principle - spreading by imitation. Resulting generated networks are compared to a target network; the system automatically looks at the best behavior distribution to generate this specific target network.

References

  1. Alvarez, A. (2004). Memetics: An Evolutionary Theory of Cultural Transmission. SORITES, (#15):24-28.
  2. Amblard, F., Bouadjio-Boulic, A., Gutiérrez, C. S., and Gaudou, B. (2015). Which models are used in social simulation to generate social networks?: a review of 17 years of publications in JASSS. In Proceedings of the 2015 Winter Simulation Conference, pages 4021- 4032. IEEE Press.
  3. Barabasi, A. and Albert-László, R. (1999). gence of Scaling in Random Networks. 286(5439):509-512.
  4. EmerScience, Barrett, C. L., Beckman, R. J., Khan, M., Kumar, V. S. A., Marathe, M. V., Stretz, P. E., Dutta, T., and Lewis, B. (2009). Generation and analysis of large synthetic social contact networks. pages 1003-1014. IEEE.
  5. Cointet, J.-P. and Roth, C. (2007). How Realistic Should Knowledge Diffusion Models Be? Journal of Artificial Societies and Social Simulation, 10(3):5. bibtex: cointet2007.
  6. Dawkins, R. (1976). The selfish gene. Oxford University Press, Oxford ; New York, new ed edition.
  7. Easley, D. and Kleinberg, J. (2010). Networks, Crowds, and Markets: Reasoning about a Highly Connected World.
  8. Erdos, P. and Renyi, A. (1959). On random graphs I. Publ. Math. Debrecen, 6:290-297.
  9. Leskovec, J., Chakrabarti, D., Kleinberg, J., Faloutsos, C., and Ghahramani, Z. (2010). Kronecker graphs: An approach to modeling networks. The Journal of Machine Learning Research, 11:985-1042. bibtex: leskovec kronecker 2010.
  10. Menezes, T. and Roth, C. (2014). Symbolic regression of generative network models. Scientific Reports, 4:6284.
  11. Milgram, S. (1967). The small World Problem. Psychology Today, Vol. 2:60-67.
  12. Parunak, H. V. D., Savit, R., and Riolo, R. L. (1998). Agentbased modeling vs. equation-based modeling: A case study and users' guide. In International Workshop on Multi-Agent Systems and Agent-Based Simulation, pages 10-25. Springer.
  13. Robins, G. (2011). Exponential random graph models for social networks. Encyclopaedia of Complexity and System Science, Springer. bibtex: robins exponential 2011.
  14. Small, M., Xu, X., Zhou, J., Zhang, J., Sun, J., and Lu, J.-a. (2008). Scale-free networks which are highly assortative but not small world. Physical Review E, 77(6).
  15. Watts, D. J. and Strogatz, S. H. (1998). Collective dynamics of /'small-world/78 networks : Article : Nature.
Download


Paper Citation


in Harvard Style

Bouadjio-Boulic A., Amblard F. and Gaudou B. (2017). Dynamic Agent-based Network Generation . In Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-220-2, pages 599-606. DOI: 10.5220/0006202705990606


in Bibtex Style

@conference{icaart17,
author={Audren Bouadjio-Boulic and Frederic Amblard and Benoit Gaudou},
title={Dynamic Agent-based Network Generation},
booktitle={Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2017},
pages={599-606},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006202705990606},
isbn={978-989-758-220-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Dynamic Agent-based Network Generation
SN - 978-989-758-220-2
AU - Bouadjio-Boulic A.
AU - Amblard F.
AU - Gaudou B.
PY - 2017
SP - 599
EP - 606
DO - 10.5220/0006202705990606