Skip to main content
SpringerLink
Log in

Multiscale online media simulation with SocialCube

  • Manuscript
  • Published:
Computational and Mathematical Organization Theory Aims and scope Submit manuscript

Abstract

This paper describes the design, implementation, and early experiences with a novel agent-based simulator of online media streams, developed under DARPA’s SocialSim Program to extract and predict trends in information dissemination on online media. A hallmark of the simulator is its self-configuring property. Instead of requiring initial set-up, the input to the simulator constitutes data traces collected from the medium to be simulated. The simulator automatically learns from the data such elements as the number of agents involved, the number of objects involved, and the rate of introduction of new agents and objects. It also develops behavior models of simulated agents and objects, and their dependencies. These models are then used to run simulations allowing future extrapolation and “what if” analysis. An interesting property of the simulator is its multi-level abstraction capability that allows modeling social systems at various degrees of abstraction by lumping similar agents into larger categories. Preliminary experiences are discussed with using this system to simulate multiple social media platforms, including Twitter, Reddit, and Github.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Notes

  1. Defined as the magnitude of the difference between model estimate and observation at a point.

References

  • Anderson T (1977) Estimation for autoregressive moving average models in the time and frequency domains. Ann Stat 5:842–865

    Article  Google Scholar 

  • Bastos MT, Raimundo RLG, Travitzki R (2013) Gatekeeping twitter: message diffusion in political hashtags. Media Cult Soc 35(2):260–270. https://doi.org/10.1177/0163443712467594

    Article  Google Scholar 

  • Bunn DW, Oliveira FS (2001) Agent-based simulation: an application to the new electricity trading arrangements of england and wales. IEEE Trans Evol Comput 5(5):493–503

    Article  Google Scholar 

  • Drogoul A, Vanbergue D, Meurisse T (2002) Multi-agent based simulation: where are the agents?. In: International workshop on multi-agent systems and agent-based simulation. Springer, pp. 1–15

  • Embrechts P, Liniger T, Lin L (2011) Multivariate hawkes processes: an application to financial data. J Appl Probab 48(A):367–378

    Article  Google Scholar 

  • Hamilton JD (1994) Time series analysis, vol 2. Princeton University Press, Princeton

    Google Scholar 

  • Hawkes AG (1971) Spectra of some self-exciting and mutually exciting point processes. Biometrika 58(1):83–90

    Article  Google Scholar 

  • Hoang T-A, Lim E-P (2016) Microblogging content propagation modeling using topic-specific behavioral factors. IEEE Trans Knowl Data Eng 28(9):2407–2422

    Article  Google Scholar 

  • Kaligotla C, Yücesan E, Chick SE (2015) An agent based model of spread of competing rumors through online interactions on social media. In: Winter simulation conference (WSC), 2015. IEEE, pp. 3985–3996

  • Lanham MJ, Morgan GP, Carley KM (2014) Social network modeling and agent-based simulation in support of crisis de-escalation. IEEE Trans Syst Man Cybern Syst 44(1):103–110

    Article  Google Scholar 

  • Liu DC, Nocedal J (1989) On the limited memory bfgs method for large scale optimization. Math. Program. 45(1–3):503–528

    Article  Google Scholar 

  • Liu J, Wu S, Zidek JV (1997) On segmented multivariate regression. Stat Sin 7(2):497–525

    Google Scholar 

  • Lin J (1991) Divergence measures based on the shannon entropy. IEEE Trans Inf Theory 37(1):145–151

    Article  Google Scholar 

  • Ljung GM, Box GE (1979) The likelihood function of stationary autoregressive-moving average models. Biometrika 66(2):265–270

    Article  Google Scholar 

  • Mikolov T, Chen K, Corrado G, Dean J (2013) Efficient estimation of word representations in vector space. arXiv:1301.3781

  • Ogata Y (1988) Statistical models for earthquake occurrences and residual analysis for point processes. J Am Stat Assoc 83(401):9–27

    Article  Google Scholar 

  • Raberto M, Cincotti S, Focardi SM, Marchesi M (2001) Agent-based simulation of a financial market. Physica A 299(1–2):319–327

    Article  Google Scholar 

  • Railsback SF, Lytinen SL, Jackson SK (2006) Agent-based simulation platforms: review and development recommendations. Simulation 82(9):609–623

    Article  Google Scholar 

  • Rizoiu M-A, Lee Y, Mishra S, Xie L (2017) A tutorial on hawkes processes for events in social media. arXiv:1708.06401

  • Sela A, Goldenberg D, Shmueli E, Ben-Gal I (2016) Scheduled seeding for latent viral marketing. In: International conference on advances in social networks analysis and mining (ASONAM), 2016 IEEE/ACM. IEEE, pp. 642–643

  • Serrano E, Iglesias CA (2016) Validating viral marketing strategies in twitter via agent-based social simulation. Expert Syst Appl 50:140–150

    Article  Google Scholar 

  • Serrano E, Iglesias CÁ, Garijo M (2015) A novel agent-based rumor spreading model in twitter. In: Proceedings of the 24th international conference on World Wide Web. ACM, pp. 811–814

  • Shaman P (1975) An approximate inverse for the covariance matrix of moving average and autoregressive processes. Ann Stat 3:532–538

    Article  Google Scholar 

  • Shao H, Wang S, Li S, Yao S, Zhao Y, Amin T, Abdelzaher T, Kaplan L (2017) Optimizing source selection in social sensing in the presence of influence graphs. In: 2017 IEEE 37th international conference on distributed computing systems (ICDCS). IEEE, pp 1157–1167

  • Song C, Qu Z, Blumm N, Barabási A-L (2010) Limits of predictability in human mobility. Science 327(5968):1018–1021

    Article  Google Scholar 

  • Wang D, Amin MTA, Li S, Abdelzaher TF, Kaplan LM, Gu S, Pan C, Liu H, Aggarwal CC, Ganti RK, Wang X, Mohapatra P, Szymanski BK, Le HK (2014) Using humans as sensors: An estimation-theoretic perspective. In: IPSN-14 proceedings of the 13th international symposium on information processing in sensor networks, pp 35–46

  • Wang S, Su L, Li S, Hu S, Amin MTA, Wang H, Yao S, Kaplan LM, Abdelzaher TF (2015) Scalable social sensing of interdependent phenomena. In: IPSN

  • Yao S, Hu S, Li S, Zhao Y, Su L, Kaplan LM, Yener A, Abdelzaher TF (2016a) On source dependency models for reliable social sensing: Algorithms and fundamental error bounds. In: 2016 IEEE 36th international conference on distributed computing systems (ICDCS), pp 467–476

  • Yao S, Amin MT, Su L, Hu S, Li S, Wang S, Zhao Y, Abdelzaher T, Kaplan L, Aggarwal C et al. (2016b) Recursive ground truth estimator for social data streams. In: Proceedings of the 15th international conference on information processing in sensor networks. IEEE Press, 2016, p 14

  • Zhao Q, Erdogdu MA, He HY, Rajaraman A, Leskovec J (2015) Seismic: a self-exciting point process model for predicting tweet popularity. In: Proceedings of the 21th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp. 1513–1522

  • Zhang J, Tong L, Lamberson P, Durazo-Arvizu R, Luke A, Shoham D (2015) Leveraging social influence to address overweight and obesity using agent-based models: the role of adolescent social networks. Soc Sci Med 125:203–213

    Article  Google Scholar 

Download references

Acknowledgements

This work was sponsored in part by DARPA under Contract W911NF-17-C-0099.

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Illinois, Champaign, USA

    Tarek Abdelzaher, Jiawei Han, Yifan Hao, Andong Jing, Dongxin Liu, Shengzhong Liu, Huajie Shao, Tianshi Wang, Shuochao Yao & Yu Zhang

  2. Department of Electrical and Computer Engineering, University of Illinois, Champaign, USA

    Hoang Hai Nguyen & David M. Nicol

  3. Department of Physics, Rensselaer Polytechnic Institute, Troy, USA

    Omar Malik, Stephen Dipple, James Flamino & Gyorgy Korniss

  4. Department of Information Technology and Web Science, Rensselaer Polytechnic Institute, Troy, USA

    Fred Buchanan & Sam Cohen

  5. Department of Computer Science, Rensselaer Polytechnic Institute, Troy, USA

    Boleslaw K. Szymanski

Authors
  1. Tarek Abdelzaher
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiawei Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yifan Hao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Andong Jing
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Dongxin Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Shengzhong Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Hoang Hai Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. David M. Nicol
    View author publications

    You can also search for this author in PubMed Google Scholar

  9. Huajie Shao
    View author publications

    You can also search for this author in PubMed Google Scholar

  10. Tianshi Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  11. Shuochao Yao
    View author publications

    You can also search for this author in PubMed Google Scholar

  12. Yu Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  13. Omar Malik
    View author publications

    You can also search for this author in PubMed Google Scholar

  14. Stephen Dipple
    View author publications

    You can also search for this author in PubMed Google Scholar

  15. James Flamino
    View author publications

    You can also search for this author in PubMed Google Scholar

  16. Fred Buchanan
    View author publications

    You can also search for this author in PubMed Google Scholar

  17. Sam Cohen
    View author publications

    You can also search for this author in PubMed Google Scholar

  18. Gyorgy Korniss
    View author publications

    You can also search for this author in PubMed Google Scholar

  19. Boleslaw K. Szymanski
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tarek Abdelzaher.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Abdelzaher, T., Han, J., Hao, Y. et al. Multiscale online media simulation with SocialCube. Comput Math Organ Theory 26, 145–174 (2020). https://doi.org/10.1007/s10588-019-09303-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10588-019-09303-7

Keywords

Search

Navigation