{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:10:58Z","timestamp":1760177458762,"version":"build-2065373602"},"reference-count":34,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2020,5,21]],"date-time":"2020-05-21T00:00:00Z","timestamp":1590019200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Key Research &amp; Development Plan","award":["2018YFC0806900"],"award-info":[{"award-number":["2018YFC0806900"]}]},{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["71673292, 21808181, 61673388, 71673294"],"award-info":[{"award-number":["71673292, 21808181, 61673388, 71673294"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Social Science Foundation of China","award":["17CGL047"],"award-info":[{"award-number":["17CGL047"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>As online social networks play a more and more important role in public opinion, the large-scale simulation of social networks has been focused on by many scientists from sociology, communication, informatics, and so on. It is a good way to study real information diffusion in a symmetrical simulation world by agent-based modeling and simulation (ABMS), which is considered an effective solution by scholars from computational sociology. However, on the one hand, classical ABMS tools such as NetLogo cannot support the simulation of more than thousands of agents. On the other hand, big data platforms such as Hadoop and Spark used to study big datasets do not provide optimization for the simulation of large-scale social networks. A two-tier partition algorithm for the optimization of large-scale simulation of social networks is proposed in this paper. First, the simulation kernel of ABMS for information diffusion is implemented based on the Spark platform. Both the data structure and the scheduling mechanism are implemented by Resilient Distributed Data (RDD) to simulate the millions of agents. Second, a two-tier partition algorithm is implemented by community detection and graph cut. Community detection is used to find the partition of high interactions in the social network. A graph cut is used to achieve the goal of load balance. Finally, with the support of the dataset recorded from Twitter, a series of experiments are used to testify the performance of the two-tier partition algorithm in both the communication cost and load balance.<\/jats:p>","DOI":"10.3390\/sym12050843","type":"journal-article","created":{"date-parts":[[2020,5,22]],"date-time":"2020-05-22T10:18:18Z","timestamp":1590142698000},"page":"843","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A Two-Tier Partition Algorithm for the Optimization of the Large-Scale Simulation of Information Diffusion in Social Networks"],"prefix":"10.3390","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2962-9254","authenticated-orcid":false,"given":"Bin","family":"Chen","sequence":"first","affiliation":[{"name":"College of Systems Engineering, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hailiang","family":"Chen","sequence":"additional","affiliation":[{"name":"College of Systems Engineering, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dandan","family":"Ning","sequence":"additional","affiliation":[{"name":"College of Systems Engineering, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mengna","family":"Zhu","sequence":"additional","affiliation":[{"name":"College of Systems Engineering, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chuan","family":"Ai","sequence":"additional","affiliation":[{"name":"College of Systems Engineering, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaogang","family":"Qiu","sequence":"additional","affiliation":[{"name":"College of Systems Engineering, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9426-5303","authenticated-orcid":false,"given":"Weihui","family":"Dai","sequence":"additional","affiliation":[{"name":"Department of Information Management and Information Systems, School of Management, Fudan University, Shanghai 200433, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,5,21]]},"reference":[{"key":"ref_1","unstructured":"(2019). Wechat 2018. Wechat Data Report 2018, Wechat. Available online: https:\/\/support.weixin.qq.com\/cgi-bin\/mmsupport-bin\/getopendays."},{"key":"ref_2","first-page":"187","article-title":"Core scientific issues of social network analysis. research status and future prospects","volume":"2","author":"Fang","year":"2015","journal-title":"CAS Bull."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Liu, W., Sidhu, A., Beacom, A.M., and Valente, T. (2017). Social Network Theory. The International Encyclopedia of Media Effects, John Wiley & Sons, Inc.","DOI":"10.1002\/9781118783764.wbieme0092"},{"key":"ref_4","unstructured":"Fang, B. (2014). Online Social Network Analysis, Electronic Industry Press."},{"key":"ref_5","first-page":"13","article-title":"Artificial society -sociological simulation based on Agent","volume":"23","author":"Zhang","year":"2005","journal-title":"Syst. Eng."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1162\/artl.2007.13.3.303","article-title":"Software Review: NetLogo, a Multi-Agent Simulation Environment","volume":"13","author":"Sklar","year":"2007","journal-title":"Artif. Life"},{"key":"ref_7","unstructured":"Minar, N., Burkhart, R., Langton, C., and Askenazy, M. (1996). The Swarm Simulation System\u2013A Toolkit for Building Multi-agent Simulations, Santa Fe Institute."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1122012.1122013","article-title":"Experiences creating three implementations of the repast agent modeling toolkit","volume":"16","author":"North","year":"2006","journal-title":"ACM Trans. Model. Comput. Simul."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1177\/0037549706073695","article-title":"Agent-based Simulation Platforms: Review and Development Recommendations","volume":"82","author":"Railsback","year":"2006","journal-title":"Simulation"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Zhen, L., Gang, G., Bin, C., and Xiaogang, Q. (2016, January 21\u201323). Accelerating Large Scale Artificial Society Simulation with CPU\/GPU Based Heterogeneous Parallel Method. Proceedings of the IEEE\/ACM International Symposium on Distributed Simulation & Real Time Applications, London, UK.","DOI":"10.1109\/DS-RT.2015.11"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"181","DOI":"10.2501\/IJA-33-1-181-183","article-title":"Big Data: A Revolution That Will Transform How We Live, Work, and Think","volume":"33","author":"Walker","year":"2014","journal-title":"Int. J. Advert."},{"key":"ref_12","unstructured":"Google (2019, November 21). Sorting 1 PB with MapReduce. Available online: http:\/\/googleblog.blogspot.com\/2008\/11\/sorting-1pb-with-mapreduce.html,20081111."},{"key":"ref_13","unstructured":"Matei, Z., Mosharaf, C., Franklin, J., Shenker, M., and Ion, S. (2010, January 22\u201325). Spark: Cluster Computing with Working Sets. Proceedings of the 2nd USENIX Conference on Hot Topics in Cloud Computing, Berkeley, CA, USA."},{"key":"ref_14","unstructured":"Charlse, M., and Michael, J. (2009, January 13). agent-based modeling and simulation. Proceedings of the 2009 Winter Simulation Conference, Austin, TX, USA."},{"key":"ref_15","unstructured":"Allan, R. (2010). Survey of Agent Based Modelling and Simulation Tools, Science and Technology Facilities Council."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1008","DOI":"10.1016\/j.rser.2019.06.034","article-title":"An agent-based approach to designing residential renewable energy systems","volume":"112","author":"Mittal","year":"2019","journal-title":"Renew. Sustain. Energy Rev."},{"key":"ref_17","first-page":"2","article-title":"An Agent-Based Model of Prehistoric Settlement Patterns and Political Consolidation in the Lake Titicaca Basin of Peru and Bolivia","volume":"2","author":"Griffin","year":"2007","journal-title":"Struct. Dyn."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"275","DOI":"10.3354\/meps09845","article-title":"Agent-based modeling of the dynamics of mammal-eating killer whales and their prey","volume":"466","author":"Testa","year":"2012","journal-title":"Mar. Ecol. Prog. Ser."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Lee, K., and Park, J. (2014, January 3). A Hadoop-Based Output Analyzer for Large-Scale Simulation Data. Proceedings of the The Fourth IEEE International Conference on Big Data & Cloud Computing, Sydney, Australia.","DOI":"10.1109\/BDCloud.2014.61"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1120","DOI":"10.1016\/j.engappai.2011.06.009","article-title":"A multi-agent simulation framework on small Hadoop cluster","volume":"24","author":"Sethia","year":"2011","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"K\u00e4rger, J., Ruthven, D.M., and Theodorou, D.N. (2012). Molecular Dynamics Simulations. Diffusion in Nanoporous Materials, Wiley.","DOI":"10.1002\/9783527651276"},{"key":"ref_22","first-page":"90","article-title":"Hadoop Based Distributed Computing Framework for Large-scale Cascading Failure Simulation and Analysis of Power System","volume":"40","author":"Youbo","year":"2016","journal-title":"Autom. Electr. Power Syst."},{"key":"ref_23","first-page":"1666","article-title":"Worm simulation of large-scale online social network based on MapReduce","volume":"7","author":"He","year":"2013","journal-title":"J. Softw."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"932","DOI":"10.1360\/N112017-00302","article-title":"Design and implementation of large-scale network propagation simulation method inspired by Pregel mechanism","volume":"48","author":"Chuan","year":"2018","journal-title":"Sci. Sin. Inf."},{"key":"ref_25","first-page":"66","article-title":"Graph partitioning method for social networks based on communication load balancing","volume":"54","author":"Kang","year":"2018","journal-title":"Comput. Eng. Appl."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"066111","DOI":"10.1103\/PhysRevE.70.066111","article-title":"Finding community structure in very large networks","volume":"70","author":"Clauset","year":"2004","journal-title":"Phys. Rev. E"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","article-title":"Collective dynamics of \u2018small-world\u2019 networks","volume":"393","author":"Watts","year":"1998","journal-title":"Nature"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","article-title":"Community detection in graphs","volume":"486","author":"Fortunato","year":"2009","journal-title":"Phys. Rep."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","article-title":"Community structure in social and biological networks","volume":"99","author":"Girvan","year":"2002","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","article-title":"Fast algorithm for detecting community structure in networks","volume":"69","author":"Newman","year":"2004","journal-title":"Phys. Rev. E"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1103\/PhysRevE.72.026132","article-title":"Finding local community structure in network","volume":"72","author":"Clauset","year":"2005","journal-title":"Phys. Rev. E"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","article-title":"Algebraic connectivity of graphs","volume":"23","author":"Fieldler","year":"1973","journal-title":"Czechoslov. Math. J."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"036106","DOI":"10.1103\/PhysRevE.76.036106","article-title":"Near linear time algorithm to detect community structures in large-scale networks","volume":"76","author":"Raghavan","year":"2007","journal-title":"Phys. Rev. E"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","article-title":"An Efficient Heuristic Procedure for Partitioning Graphs","volume":"49","author":"Kernighan","year":"1970","journal-title":"Bell Syst. Tech. J."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/12\/5\/843\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:30:56Z","timestamp":1760175056000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/12\/5\/843"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,21]]},"references-count":34,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2020,5]]}},"alternative-id":["sym12050843"],"URL":"https:\/\/doi.org\/10.3390\/sym12050843","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2020,5,21]]}}}