{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:37:55Z","timestamp":1760240275276,"version":"build-2065373602"},"reference-count":46,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2019,4,24]],"date-time":"2019-04-24T00:00:00Z","timestamp":1556064000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Key Research &amp; Development (R &amp; D) Plan under Grant","award":["2017YFC1200300"],"award-info":[{"award-number":["2017YFC1200300"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["71673292","71673294"],"award-info":[{"award-number":["71673292","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"]}]},{"name":"Beijing National Science Foundation of China","award":["91224006"],"award-info":[{"award-number":["91224006"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>The development of online social networking services provides a rich source of data of social networks including geospatial information. More and more research has shown that geographical space is an important factor in the interactions of users in social networks. In this paper, we construct the spatial interaction network from the city level, which is called the city interaction network, and study the evolution mechanism of the city interaction network formed in the process of information dissemination in social networks. A network evolution model for interactions among cities is established. The evolution model consists of two core processes: the edge arrival and the preferential attachment of the edge. The edge arrival model arranges the arrival time of each edge; the model of preferential attachment of the edge determines the source node and the target node of each arriving edge. Six preferential attachment models (Random-Random, Random-Degree, Degree-Random, Geographical distance, Degree-Degree, Degree-Degree-Geographical distance) are built, and the maximum likelihood approach is used to do the comparison. We find that the degree of the node and the geographic distance of the edge are the key factors affecting the evolution of the city interaction network. Finally, the evolution experiments using the optimal model DDG are conducted, and the experiment results are compared with the real city interaction network extracted from the information dissemination data of the WeChat web page. The results indicate that the model can not only capture the attributes of the real city interaction network, but also reflect the actual characteristics of the interactions among cities.<\/jats:p>","DOI":"10.3390\/e21040434","type":"journal-article","created":{"date-parts":[[2019,4,25]],"date-time":"2019-04-25T03:02:59Z","timestamp":1556161379000},"page":"434","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Evolution Model of Spatial Interaction Network in Online Social Networking Services"],"prefix":"10.3390","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3618-9082","authenticated-orcid":false,"given":"Jian","family":"Dong","sequence":"first","affiliation":[{"name":"College of System Engineering, National University of Defense Technology, Changsha 410073, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2962-9254","authenticated-orcid":false,"given":"Bin","family":"Chen","sequence":"additional","affiliation":[{"name":"College of System Engineering, National University of Defense Technology, Changsha 410073, China"}]},{"given":"Pengfei","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of System Engineering, National University of Defense Technology, Changsha 410073, China"}]},{"given":"Chuan","family":"Ai","sequence":"additional","affiliation":[{"name":"College of System Engineering, National University of Defense Technology, Changsha 410073, China"}]},{"given":"Fang","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of System Engineering, National University of Defense Technology, Changsha 410073, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9131-6363","authenticated-orcid":false,"given":"Danhuai","family":"Guo","sequence":"additional","affiliation":[{"name":"Computer Network Information Center, Chinese Academy of Sciences, 4th South Fourth Road Zhongguancun, Beijing 100190, China"},{"name":"University of Chinese Academy of Sciences, 19th Yuquan Road, Beijing 100049, China"}]},{"given":"Xiaogang","family":"Qiu","sequence":"additional","affiliation":[{"name":"College of System Engineering, National University of Defense Technology, Changsha 410073, China"}]}],"member":"1968","published-online":{"date-parts":[[2019,4,24]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/j.bushor.2011.01.005","article-title":"Social media? Get serious! Understanding the functional building blocks of social media","volume":"54","author":"Kietzmann","year":"2011","journal-title":"Bus. Horiz."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1525\/ae.1997.24.1.219","article-title":"Social network analysis: Methods and applications by Stanley Wasserman; Katherine Faust","volume":"24","author":"Wolfe","year":"1997","journal-title":"Am. Ethnol."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Guille, A. (2013, January 23). Information diffusion in online social networks. Proceedings of the 2013 SIGMOD\/PODS Ph.D. Symposium, New York, NY, USA.","DOI":"10.1145\/2483574.2483575"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1016\/j.physa.2017.12.026","article-title":"Modelling of information diffusion on social networks with applications to WeChat","volume":"496","author":"Liu","year":"2018","journal-title":"Phys. A"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1203","DOI":"10.1007\/s10796-017-9784-9","article-title":"The impact of geographic distance on online social interactions","volume":"20","author":"Laniado","year":"2018","journal-title":"Inf. Syst. Front."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"7047","DOI":"10.1073\/pnas.1525443113","article-title":"Scaling identity connects human mobility and social interactions","volume":"113","author":"Deville","year":"2016","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Barthelemy, M. (2014). Spatial Networks. Encyclopedia of GIS, Springer. Chapter 2.","DOI":"10.1007\/978-1-4614-6170-8_40"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1007\/s10110-003-0189-4","article-title":"Spatial interaction modelling","volume":"83","author":"Roy","year":"2003","journal-title":"Pap. Reg. Sci."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Brockhoff, K., Dinkelbach, W., Kall, P., Pressmar, D.B., and Spicher, K. (1978). Spatial interaction network flow models. Vortr\u00e4ge der Jahrestagung 1977 \/ Papers of the Annual Meeting 1977 DGOR, Physica-Verlag HD.","DOI":"10.1007\/978-3-662-00409-8"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Chiancone, A., Franzoni, V., Li, Y., Markov, K., and Milani, A. (2015, January 6\u20139). Leveraging zero tail in neighbourhood for link prediction. Proceedings of the 2015 IEEE\/WIC\/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT), Singapore.","DOI":"10.1109\/WI-IAT.2015.129"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Franzoni, V., Milani, A., and Biondi, G. (2017, January 23\u201326). SEMO: A semantic model for emotion recognition in web objects. Proceedings of the International Conference on Web Intelligence, Leipzig, Germany.","DOI":"10.1145\/3106426.3109417"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Franzoni, V., Milani, A., and Vallverdu, J. (2017, January 23\u201326). Emotional affordances in human-machine interactive planning and negotiation. Proceedings of the International Conference on Web Intelligence, Leipzig, Germany.","DOI":"10.1145\/3106426.3109421"},{"key":"ref_13","first-page":"1","article-title":"Emotional machines: The next revolution","volume":"17","author":"Franzoni","year":"2019","journal-title":"WI"},{"key":"ref_14","first-page":"261","article-title":"On the strength of connectedness of a random graph","volume":"12","author":"Erdos","year":"1964","journal-title":"Acta Biochim. Biophys. Acad. Sci. Hung."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1002\/rsa.3240060204","article-title":"A critical point for random graphs with a given degree sequence","volume":"6","author":"Molloy","year":"1995","journal-title":"Random Struct. Algorithms"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"026118","DOI":"10.1103\/PhysRevE.64.026118","article-title":"Random graphs with arbitrary degree distributions and their applications","volume":"64","author":"Newman","year":"2001","journal-title":"Phys. Rev. E Stat. Nonlinear Soft Matter Phys."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"510","DOI":"10.1126\/science.149.3683.510","article-title":"Networks of scientific papers","volume":"149","year":"1965","journal-title":"Science"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"28002","DOI":"10.1209\/0295-5075\/105\/28002","article-title":"Prediction of highly cited papers","volume":"105","author":"Newman","year":"2014","journal-title":"Europhys. Lett."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"910","DOI":"10.1126\/science.1065103","article-title":"Specificity and stability in topology of protein networks","volume":"296","author":"Maslov","year":"2002","journal-title":"Science"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1016\/j.physa.2003.06.002","article-title":"Detection of topological patterns in complex networks: Correlation profile of the internet","volume":"333","author":"Maslov","year":"2004","journal-title":"Phys. A"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/j.socnet.2006.08.002","article-title":"An introduction to exponential random graph (p*) models for social networks","volume":"29","author":"Robins","year":"2007","journal-title":"Soc. Netw."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Cho, E., Myers, S.A., and Leskovec, J. (2011, January 21\u201324). Friendship and mobility: User movement in location-based social networks. Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, CA, USA.","DOI":"10.1145\/2020408.2020579"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/s11067-012-9180-4","article-title":"The role of spatial interaction in social networks","volume":"13","author":"Illenberger","year":"2013","journal-title":"Netw. Spat. Econ."},{"key":"ref_24","unstructured":"Scellato, S., Mascolo, C., Musolesi, M., and Latora, V. (2010, January 22\u201325). Distance matters: Geo-social metrics for online social networks. Proceedings of the 3rd Wonference on Online Social Networks, Boston, MA, USA."},{"key":"ref_25","unstructured":"Goldenberg, J., and Levy, M. (2009). Distance is not dead: Social interaction and geographical distance in the Internet era. arXiv e-prints."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"831","DOI":"10.1016\/j.tourman.2007.09.005","article-title":"The role of transport infrastructure in international tourism development: A gravity model approach","volume":"29","author":"Khadaroo","year":"2008","journal-title":"Tour. Manag."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Davis, K.F., D\u2019Odorico, P., Laio, F., and Ridolfi, L. (2013). Global spatio-temporal patterns in human migration: A complex network perspective. PLoS ONE, 8.","DOI":"10.1371\/journal.pone.0053723"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1016\/j.econlet.2007.06.019","article-title":"A gravity model of immigration","volume":"99","author":"Lewer","year":"2008","journal-title":"Econ. Lett."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1007\/s11403-013-0108-y","article-title":"Modeling the international-trade network: A gravity approach","volume":"8","author":"Fagiolo","year":"2013","journal-title":"J. Econ. Int. Coord."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/j.euroecorev.2004.06.001","article-title":"Revisiting the effects of regional trade agreements on trade flows with proper specification of the gravity model","volume":"50","year":"2006","journal-title":"Eur. Econ. Rev."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1086\/422341","article-title":"Measles metapopulation dynamics: A gravity model for epidemiological coupling and dynamics","volume":"164","author":"Xia","year":"2004","journal-title":"Am. Nat."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1038\/nature10856","article-title":"A universal model for mobility and migration patterns","volume":"484","author":"Simini","year":"2012","journal-title":"Nature"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","article-title":"Emergence of scaling in random networks","volume":"286","author":"Barabasi","year":"1999","journal-title":"Science"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Backstrom, L., Kumar, R., and Tomkins, A. (2008, January 24\u201327). Microscopic evolution of social networks. Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Las Vegas, NV, USA.","DOI":"10.1145\/1401890.1401948"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"7566","DOI":"10.1073\/pnas.0600061103","article-title":"A likelihood approach to analysis of network data","volume":"103","author":"Wiuf","year":"2006","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Leskovec, J., and Faloutsos, C. (2007, January 20\u201324). Scalable modeling of real graphs using Kronecker multiplication. Proceedings of the 24th International Conference on Machine Learning, Corvalis, OR, USA.","DOI":"10.1145\/1273496.1273559"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1007\/BF02294547","article-title":"Logit models and logistic regressions for social networks: I. An introduction to Markov graphs andp","volume":"61","author":"Wasserman","year":"1996","journal-title":"Psychometrika"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Bez\u00e1kov\u00e1, I., Kalai, A., and Santhanam, R. (2006, January 25\u201329). Graph model selection using maximum likelihood. Proceedings of the 23rd International Conference on Machine Learning, Pittsburgh, PA, USA.","DOI":"10.1145\/1143844.1143858"},{"key":"ref_39","first-page":"4","article-title":"Credibility evaluation method of domestic IP address database","volume":"34","author":"Song","year":"2014","journal-title":"J. Comput. Appl."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","article-title":"Fast unfolding of communities in large networks","volume":"2008","author":"Blondel","year":"2008","journal-title":"J. Stat. Mech. Theory Exp."},{"key":"ref_41","first-page":"197","article-title":"Infomap bioregions: Interactive mapping of biogeographical regions from Species Distributions","volume":"66","author":"Edler","year":"2017","journal-title":"Syst. Biol."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"1150","DOI":"10.1016\/j.physa.2010.11.027","article-title":"Link prediction in complex networks: A survey","volume":"390","author":"Zhou","year":"2011","journal-title":"Phys. A"},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Su, C., Guan, X., Du, Y., Wang, Q., and Wang, F. (2017). A fast multi-level algorithm for community detection in directed online social networks. J. Inf. Sci.","DOI":"10.1177\/0165551517698305"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1109\/TNET.2017.2762403","article-title":"A probabilistic framework for structural analysis and community detection in directed networks","volume":"26","author":"Chang","year":"2018","journal-title":"IEEE\/ACM Trans. Network."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1109\/TBDATA.2016.2631512","article-title":"An empirical comparison of algorithms to find communities in directed graphs and their application in web data analytics","volume":"3","author":"Agreste","year":"2017","journal-title":"IEEE Trans. Big Data"},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Yang, L., Silva, J.C., Papageorgiou, L.G., and Tsoka, S. (2016). Community structure detection for directed networks through modularity optimisation. Algorithms, 9.","DOI":"10.3390\/a9040073"}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/21\/4\/434\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:46:53Z","timestamp":1760186813000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/21\/4\/434"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4,24]]},"references-count":46,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2019,4]]}},"alternative-id":["e21040434"],"URL":"https:\/\/doi.org\/10.3390\/e21040434","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2019,4,24]]}}}