基于腾讯QQ朋友网络数据,针对实际的用户结群行为和社会群组生长过程,提出一种基于共同兴趣的类渗流的扩散机制,并进行建模和分析。在腾讯QQ朋友关系网络上的数值模拟实验显示,模型得到的统计特征与真实的社群结构基本一致,表明这一机制是实际社群生长的重要驱动力。研究为进一步对社群生长趋势预测的研究提供了重要的理论支持。
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.
[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.
