Modeling and simulation of e-mail social networks: A new stochastic agent-based approach

Fabian Menges, Bud Mishra, Giuseppe Narzisi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Understanding how the structure of a network evolves over time is one of the most interesting and complex topics in the field of social networks. In our attempt to model the dynamics of such systems, we explore an agent-based approach to model growth of email-based social networks, in which individuals establish, maintain and allow atrophy of links through contact-lists and emails. The model is based on the idea of common neighbors, but also on a detailed specialization of the classical preferential attachment theory, thus capturing a deeper understanding of the topology of inter-node connections. In our event-based simulation that schedules the agents' actions over time, the proposed model is amenable to significant efficiency improvements through an application of the Gillespie stochastic simulation schemes. Computer simulation results are used to validate the model by showing that its unique features endow it with ability to simulate real-world email networks with convincing realism.

Original languageEnglish (US)
Title of host publicationProceedings of the 2008 Winter Simulation Conference, WSC 2008
Pages2792-2800
Number of pages9
DOIs
StatePublished - Dec 1 2008
Event2008 Winter Simulation Conference, WSC 2008 - Miami, FL, United States
Duration: Dec 7 2008Dec 10 2008

Publication series

NameProceedings - Winter Simulation Conference
ISSN (Print)0891-7736

Other

Other2008 Winter Simulation Conference, WSC 2008
CountryUnited States
CityMiami, FL
Period12/7/0812/10/08

    Fingerprint

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Computer Science Applications

Cite this

Menges, F., Mishra, B., & Narzisi, G. (2008). Modeling and simulation of e-mail social networks: A new stochastic agent-based approach. In Proceedings of the 2008 Winter Simulation Conference, WSC 2008 (pp. 2792-2800). [4736399] (Proceedings - Winter Simulation Conference). https://doi.org/10.1109/WSC.2008.4736399