张树森,魏玉党,梁循,窦勇,许媛,梁天新. 移动社交网络幂律分布特征及亲属关系判别[J]. 中文信息学报, 2018, 32(6): 114-123.
ZHANG Shusen, WEI Yudang, LIANG Xun, DOU Yong, XU Yuan, LIANG Tianxin. Research on Power-law Distribution and Identification of Kinship in Mobile Social Network. , 2018, 32(6): 114-123.
1.School of Information, Renmin University of China, Beijing 100872, China; 2.National Key Laboratory of Parallel and Distributed Processing (PDL), National University of Defense Technology, Changsha, Hunan 410073, China
Abstract：Social network structure and user relationship are the important topicsin social network analysis. In this paper,we study the power-law distribution and the identification of kinship between users for the mobile social network. Three power law distributions are revealed in the distribution of degree,connected sub-graph scale and the user contacts,which are compared with other social networks. We study the identification model of kinship by using GBDT (Gradient Boost Decision Tree) and LR (Logistic Regression) fusion method by extracting a variety of salient features of user's call behavior. The experiment indicates that the model can determine whether there is a kinship between users at a precision of 81.01%.
[1] Newman M E J.The structure and function of complex networks[J].SIAM Review,2003,45(2):167-256. [2] 李艳兵,叶剑,朱珍民.内嵌人格分析的社交关系强度层次模型及算法[J].软件学报,2014,25(2):44-52. [3] Liben-Nowell D,Kleinberg J,The Link-prediction problem for social networks[C]//Proceedings of International Corference on Information and Knowledge Management,2007,58(7):1019-1031. [4] Adamic L A,Adar E.Friends and neighbors on the web[J].Social Networks,2003,25(3):211-230. [5] Zhang Y,Wu Y,Yang Q.Community discovery in twitter based on user interests[J].Journal of Computational Information Systems,2012,8(3):2012. [6] Gao Q,Qu Q,Zhang X.Mining social relationships in microblogging systems[C]//Proceedings of the 4th International Conference on Online Communities and Social Computing,Springer-Verlag Berlin,Heidelberg,2011:110-119. [7] 袁毅,杨成明.微博客用户信息交流过程中形成的不同社会网络及其关系实证研究[J].图书情报工作,2011,5(12):11-25. [8] Christopher C,Yang X T,Dai Q Z,et al.Identifying implicit and explicit relationships through user activities in social media[J].International Journal of Electronic Commerce,2013,18(2):73-96. [9] Noor F,Shah A,Khan S A.Relation mining using cross correlation of multidomain social networks[C]//Proceedings of the Sai Intelligent Systems Conference.IEEE,2015:898-903. [10] Zhang K H,Huang Y Z,Song C F,et al.Kinship verification with deep convolutional neural networks[C]//Proceedings of the British Machine Vision Conference,2015:148.1-148.12. [11] Puthenputhussery A,Liu Q,Liu C.SIFT flow based genetic fisher vector feature for kinship verification[C]//Proceedings of the IEEE International Conference on Image Processing,IEEE,2016:2921-2925. [12] Barabási A L,Albert R.Emergence of scaling in random networks[J].Science,1999:509-512. [13] Lambiotte R,Blondel V D,De Kerchove C,et al.Geographical dispersal of mobile communication net-works[J].Physica A:Statistical Mechanics and its Ap-plications,2008,387(21):5317-5325. [14] Viswanath B,Mislove A,Cha M,et al.On the evolution of user interaction in facebook[C]//Proceedings of the 2nd ACM Workshop on Online Social Networks.Barcelona,Spain,2009:37-42. [15] Java A,Song X,Finin T,et al.Why we twitter:understanding microblogging usage and communities[C]//Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 Workshop on Web Mining and Social Network Analysis.San Jose,CA,USA,2007:56-65. [16] Bollen J,Goncalves B,Ruan G,et al.Happiness is assortative in Online Social Networks[J].Artificial Life,2011,17(3):237-251. [17] Kwak H,Lee C,Park H,et al.What is Twitter,a social network or a news media?[C]//Proceedings of the 19th International Conference on World Wide Web.Raleigh,NC,USA,2010:591-600. [18] 夏虎.移动社交网络结构和行为研究及应用[D].成都:电子科技大学博士学位论文,2012. [19] Marsden,Peter V.Core Discussion Networks of Americans[J].American Sociological Review,1987,52(1):122-131.
2018, Vol. 32 
