社交网络特征和用户关系是社交网络分析研究的重要内容。该文对移动社交网络中存在的幂律分布及用户亲属关系判别问题进行研究。在幂律分布的研究中,该文在度、连通子图规模及用户联系人数量的分布中找出存在的三个幂律分布,同时分析其中规律和结论,并与其他社交网络进行对比。在该文亲属关系判别研究中,通过提取用户通话行为的多种显著特征,采用GBDT(gradient boost decision tree)与LR (logistic regression)融合方法,提出一种用户亲属关系判别模型,并通过实验验证该模型能有效判别出用户间是否存在亲属关系,判别精确率达到81.01%。
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%.
关键词
社交网络 /
幂律分布 /
亲属关系
{{custom_keyword}} /
Key words
social networks /
power-law distribution /
kinship
{{custom_keyword}} /
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
参考文献
[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.
{{custom_fnGroup.title_cn}}
脚注
{{custom_fn.content}}
基金
国家自然科学基金(71531012);国家自然科学基金(U1435219)
{{custom_fund}}
PDF(5517 KB)
