research-article

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

Authors:

Giuseppe NarzisiAuthors Info & Claims

WSC '08: Proceedings of the 40th Conference on Winter Simulation

Pages 2792 - 2800

Published: 07 December 2008 Publication History

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.

References

[1]

Albert, R., and A.-L. Barabasi. 2002. Statistical mechanics of complex networks. Reviews of Modern Physics 74:47.

[2]

Barabasi, A. L., and R. Albert. 1999, October. Emergence of scaling in random networks. Science 286 (5439): 509--512.

[3]

Capocci, A. e. a. 2006, Feb. Preferential attachment in the growth of social networks: the case of wikipedia.

[4]

Diesner, J., T. L. Frantz, and K. M. Carley. 2005. Communication networks from the enron email corpus "it's always about the people. enron is no different". Comput. Math. Organ. Theory 11 (3): 201--228.

Digital Library

[5]

Eisenberg, E., and E. Y. Levanon. 2003, Sep. Preferential attachment in the protein network evolution. Phys. Rev. Lett. 91 (13): 138701.

[6]

Gillespie, D. T. 1977. Exact stochastic simulation of coupled chemical reactions. The Journal of Physical Chemistry 81 (25): 2340--2361.

[7]

Jin, E. M., M. Girvan, and M. E. J. Newman. 2001, Sep. Structure of growing social networks. Phys. Rev. E 64 (4): 046132.

[8]

Liben-Nowell, D., and J. Kleinberg. 2007, May. The link-prediction problem for social networks. Journal of the American Society for Information Science and Technology 58 (7): 1019--1031.

Digital Library

[9]

Mysore, V. e. a. 2006. Agent modeling of a sarin attack in manhattan. In Proc. of the 1st Intl. Workshop on Agent Tech. for Disaster Management (ATDM).

[10]

Narzisi, G., V. Mysore, J. Byeon, and B. Mishra. 2006. Complexities, catastrophes and cities: Emergency dynamics in varying scenarios and urban topologies. in Proc. of the International Conference on Complex Systems (ICCS).

[11]

Newman, M. E. J. 2003. The structure and function of complex networks. SIAM Review 45:167.

Digital Library

[12]

Newman, M. E. J., S. Forrest, and J. Balthrop. 2002, Sep. Email networks and the spread of computer viruses. Phys. Rev. E 66 (3): 035101.

[13]

North M. J., C. N., and V. J. R., 2006. Experiences creating three implementations of the repast agent modeling toolkit. ACM Trans. on Mod. and Comp. Simulation 16 (1): 1--25.

Digital Library

[14]

Roth, C. 2005. Measuring generalized preferential attachment in dynamic social networks.

[15]

Rowe, R., G. Creamer, S. Hershkop, and S. J. Stolfo. 2007. Automated social hierarchy detection through email network analysis. In WebKDD/SNA-KDD '07: Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on Web mining and social network analysis, 109--117. New York, NY, USA: ACM.

Digital Library

[16]

Shetty, J., and J. Adibi. 2004. The enron email dataset database schema and brief statistical report.

[17]

Watts, D. J. 2003, November. Small worlds: The dynamics of networks between order and randomness (princeton studies in complexity). Princeton University Press.

Digital Library

Cited By

Yang CJiang BWang L(2016)Mining and Modeling the Information Propagation in an Email Communication NetworkRevised Selected Papers of the Second International Conference on Human Centered Computing - Volume 956710.1007/978-3-319-31854-7_46(510-522)Online publication date: 7-Jan-2016
https://dl.acm.org/doi/10.1007/978-3-319-31854-7_46
Macal CNorth MBuckley SMiller J(2014)Introductory tutorialProceedings of the 2014 Winter Simulation Conference10.5555/2693848.2693856(6-20)Online publication date: 7-Dec-2014
https://dl.acm.org/doi/10.5555/2693848.2693856
Jiang BWang LYang CPeng SLi RArnold D(2014)Modeling the information propagation in an email communication network using an agent-based approachProceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation10.1145/2598394.2610013(1007-1014)Online publication date: 12-Jul-2014
https://dl.acm.org/doi/10.1145/2598394.2610013
Show More Cited By

Recommendations

Adaptive e-mail intention finding mechanism based on e-mail words social networks
LSAD '07: Proceedings of the 2007 workshop on Large scale attack defense

Through the rapid evaluation of spam, no fully successful solution for filtering spam has been found. However, the spammers still spread spam by using the same intentions such as advertising and phishing. In this investigation, we propose a mechanism of ...
The E-Mail Companion: Communicating Effectively Via the Internet and Other Global Networks
Envoys in electronic mail systems
COCS '86: Proceedings of the third ACM-SIGOIS conference on Office information systems

Envoys are electronic mail messages that make requests at remote electronic mailers. Envoys differ from conventional messages in that they might be routed to recipients that have not been specified, their requests can often be carried out with no human ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WSC '08: Proceedings of the 40th Conference on Winter Simulation

December 2008

3189 pages

ISBN:9781424427086

Editors:
Scott Mason
University of Arkansas
,
Ray Hill
Air Force Institute of Technology
,
Lars M�nch
University of Hagen
,
Oliver Rose
University of Dresden
,
General Chair:
Thomas Jefferson
Intel Corporation
,
Program Chairs:
John W. Fowler
Arizona State University
,
Ricki G. Ingalls
Oklahoma State University

Sponsors

IIE: Institute of Industrial Engineers
INFORMS-SIM: Institute for Operations Research and the Management Sciences: Simulation Society
ASA: American Statistical Association
IEEE/SMC: Institute of Electrical and Electronics Engineers: Systems, Man, and Cybernetics Society
SIGSIM: ACM Special Interest Group on Simulation and Modeling
NIST: National Institute of Standards and Technology
(SCS): The Society for Modeling and Simulation International

Publisher

Winter Simulation Conference

Publication History

Published: 07 December 2008

Check for updates

Qualifiers

Research-article

Conference

WSC08

Sponsor:

IIE
INFORMS-SIM
ASA
IEEE/SMC
SIGSIM
NIST
(SCS)

WSC08: Winter Simulation Conference

December 7 - 10, 2008

Florida, Miami

Acceptance Rates

WSC '08 Paper Acceptance Rate 249 of 304 submissions, 82%;

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
238
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 19 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yang CJiang BWang L(2016)Mining and Modeling the Information Propagation in an Email Communication NetworkRevised Selected Papers of the Second International Conference on Human Centered Computing - Volume 956710.1007/978-3-319-31854-7_46(510-522)Online publication date: 7-Jan-2016
https://dl.acm.org/doi/10.1007/978-3-319-31854-7_46
Macal CNorth MBuckley SMiller J(2014)Introductory tutorialProceedings of the 2014 Winter Simulation Conference10.5555/2693848.2693856(6-20)Online publication date: 7-Dec-2014
https://dl.acm.org/doi/10.5555/2693848.2693856
Jiang BWang LYang CPeng SLi RArnold D(2014)Modeling the information propagation in an email communication network using an agent-based approachProceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation10.1145/2598394.2610013(1007-1014)Online publication date: 12-Jul-2014
https://dl.acm.org/doi/10.1145/2598394.2610013
Macal CNorth MHill RKuhl M(2013)Agent-based modeling and simulationProceedings of the 2013 Winter Simulation Conference: Simulation: Making Decisions in a Complex World10.5555/2675983.2676031(362-376)Online publication date: 8-Dec-2013
https://dl.acm.org/doi/10.5555/2675983.2676031
Uddin SJacobson M(2013)Dynamics of email communications among university students throughout a semesterComputers & Education10.1016/j.compedu.2013.01.01464(95-103)Online publication date: 1-May-2013
https://dl.acm.org/doi/10.1016/j.compedu.2013.01.014
Aceto GPescap� A(2012)On the recent use of email through traffic and network analysisACM SIGMETRICS Performance Evaluation Review10.1145/2185395.218544239:4(61-70)Online publication date: 9-Apr-2012
https://dl.acm.org/doi/10.1145/2185395.2185442
Macal CNorth M(2011)Introductory tutorialProceedings of the Winter Simulation Conference10.5555/2431518.2431690(1456-1469)Online publication date: 11-Dec-2011
https://dl.acm.org/doi/10.5555/2431518.2431690

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents