Computer Science ›› 2014, Vol. 41 ›› Issue (2): 201-205.

Previous Articles     Next Articles

Relationship Analysis of Microblogging User with Link Prediction

FU Ying-bin and CHEN Yu-zhong   

  • Online:2018-11-14 Published:2018-11-14

Abstract: With the development of online social networking sites represented by microblog,the microblogging users form some complex social networks.In order to study the factors that affect the formation of relationship among microblogging users,this paper used link prediction to analyze the relationship of micro-blogging users.Firstly,this paper studied how the features of network structure affect the formation of microblogging network.The features of microblogging attribute were also analyzed and introduced to build a link prediction model based on random forest classifier.The link prediction model was tested on a user data set collected from Sina Weibo.By comparing the prediction perfor-mance with and without the introduction of microblogging attribute features and analyzing the importance distribution of features,we found that besides the network structure features,microblogging attribute features have significant effect on the formation of user relationship,and can improve the prediction performance significantly.

Key words: Link prediction,Social network,Microblogging attribute,Random forest

[1] 吕琳媛.复杂网络链路预测[J].电子科技大学学报,2010,39(5):652
[2] Liben-Nowell D,Kleinberg J.The link-prediction problem forsocial networks[J].Journal of the American society for information science and technology,2007,58(7):1019-1031
[3] Al Hasan M,Chaoji V,Salem S,et al.Link prediction using supervised learning[C]∥SDM’06:Workshop on Link Analysis,Counter-terrorism and Security.2006
[4] Fire M,Tenenboim L,Lesser O,et al.Link prediction in social networks using computationally efficient topological features[C]∥Privacy,security,risk and trust (PASSAT),2011IEEE third international conference on and 2011IEEE third international confernece on social computing (SocialCom).2011:73-80
[5] Heckerman D,Geiger D,Chickering D M.Learning Bayesiannetworks:The combination of knowledge and statistical data[J].Machine learning,1995,20(3):197-243
[6] Taskar B,Abbeel P,Koller D.Discriminative probabilistic mo-dels for relational data[C]∥Proceedings of the Eighteenth conference on Uncertainty in artificial intelligence.2002:485-492
[7] Hopcroft J,Lou T,Tang J.Who will follow you back?:recipro-cal relationship prediction[C]∥Proceedings of the 20th ACM international conference on Information and knowledge management.2011:1137-1146
[8] Kunegis J,Lommatzsch A.Learning spectral graph transformations for link prediction[C]∥Proceedings of the 26th Annual International Conference on Machine Learning.2009:561-568
[9] 樊鹏翼,王晖,姜志宏,等.微博网络测量研究[J].计算机研究与发展,2012,49(4):691-699
[10] 周刚,邹鸿程,熊小兵,等.MB-SinglePass:基于组合相似度的微博话题检测[J].计算机科学,2012,39(10):198-202
[11] Adamic L A,Adar E.Friends and neighbors on the web[J].Social networks,2003,25(3):211-230
[12] Katz L.A new status index derived from sociometric analysis[J].Psychometrika,1953,18(1):39-43
[13] Breiman L.Random forests[J].Machine learning,2001,45(1):5-32
[14] Olshen R,Breiman L,Friedman J H,et al.Classification and Regression Trees[M].Wadsworth International Group,1984
[15] Breiman L.Bagging predictors[J].Machine learning,1996,24(2):123-140
[16] 苏金树,张博锋,徐昕.基于机器学习的文本分类技术研究进展[J].软件学报,2006,17(9):1848-1859
[17] Chawla N V,Japkowicz N,Kotcz A.Editorial:special issue on learning from imbalanced data sets[J].ACM SIGKDD Explorations Newsletter,2004,6(1):1-6
[18] 中国爬盟[EB/OL].http://www.cnpameng.com,2012

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!