Modeling of Social Group Growth Based on Social Networks
YOU Zhiqiang1, GUAN Yuanpan1, HAN Xiaopu1, DENG Xiaofang2, LYU Linyuan1
1. Alibaba Research Center for Complexity Sciences, Hangzhou Normal University, Hangzhou 311121, China; 2. Software school, Jiangxi Normal University, Nanchang 330022, China
Abstract：The structure of social group deeply influences the development and evolution of human society, but studies on this subject are relatively rare. Focusing on QQ friendship network, this paper proposes a percolation-like diffusion model which is based on users′ common interest to simulate and analyze the clustering behaviors of users and the growing process of social groups. Numerical simulation on the real QQ friendship network of Tencent shows that the statistical features generated by our model accord with the real empirical properties of the group network. It indicates that this mechanism is an important driven-factor for the growth of real social group. This work provides vital theoretical evidence for the further studies on the prediction of social group growth.
尤志强, 管远盼, 韩筱璞, 邓小方, 吕琳媛. 基于社交网络的社群生长模型[J]. 复杂系统与复杂性科学, 2015, 12(2): 72-77.
YOU Zhiqiang, GUAN Yuanpan, HAN Xiaopu, DENG Xiaofang, LYU Linyuan. Modeling of Social Group Growth Based on Social Networks[J]. Complex Systems and Complexity Science, 2015, 12(2): 72-77.
[1] Fortunato S. Community detection in graphs[J]. Physics Reports, 2010, 486(3): 75-174. [2] Newman M E J. Detecting community structure in networks[J]. The European Physical Journal B, 2004, 38(2): 321-330. [3] Radicchi F, Castellano C, Cecconi F, et al. Defining and identifying communities in networks[J]. Proceedings of the National Academy of Sciences of the United States of America, 2004, 101(9): 2658-2663. [4] Newman M E J, Girvan M. Finding and evaluating community structure in networks[J]. Physical review E, 2004, 69(2): 026113. [5] Eckmann J P, Moses E. Curvature of co-links uncovers hidden thematic layers in the world wide web[J]. Proceedings of the national academy of sciences, 2002, 99(9): 5825-5829. [6] Holme P, Huss M, Jeong H. Subnetwork hierarchies of biochemical pathways[J]. Bioinformatics, 2003, 19(4): 532-538. [7] Arenas A, Danon L, Diaz-Guilera A, et al. Community analysis in social networks[J]. The European Physical Journal B, 2004, 38(2): 373-380. [8] Kernighan B W, Lin S. An efficient heuristic procedure for partitioning graphs[J]. Bell system technical journal, 1970, 49(2): 291-307. [9] Fiedler M. Algebraic connectivity of graphs[J]. Czechoslovak Mathematical Journal, 1973, 23(2): 298-305. [10] Newman M E J. Fast algorithm for detecting community structure in networks[J]. Physical review E, 2004, 69(6): 066133. [11] Grönlund A, Holme P. Networking the seceder model: Group formation in social and economic systems[J]. Physical Review E, 2004,70(3): 036108. [12] Wang Y, Wu B, Du N. Community evolution of social network: feature, algorithm and model[DB/OL].[2008-04-28].http://arxiv.org/pdf/0804.4356vl.pdf. [13] You Z Q, Han X P, Lü L, et al. Empirical studies on the network of social groups: the case of Tencent QQ[DB/OL].[2014-08-24].http://arxiv.org/pdf/1408.5558vl.pdf. [14] Dunbar R. How Many Friends Does One Person Need? Dunbar′s Number and Other Evolutionary Quirks[M]. Cambridge,MA,USA:Harvard University press, 2010:21-34. [15] Plate, Erich J. Methods of investigating urban wind fields-physical models[J]. Atmospheric Environment,1999,33(24): 3981-3989.
