摘要： 随着以微博为代表的在线社交网站的发展,微博用户之间形成了复杂的社会网络。针对微博社会网络,研究了影响微博用户之间关系形成的各种因素,提出了基于链路预测的微博用户关系分析模型。首先分析了网络结构特征在微博社会网络中的作用,同时针对微博社会网络的特点,引入微博属性特征,构造基于随机森林的链路预测模型,并将模型应用于新浪微博用户数据集,进行微博用户关系的训练预测,通过比较引入微博属性特征前后的预测性能以及特征的重要性分布,分析了各类特征对微博用户关系形成的影响,揭示了除传统的网络结构特征外,微博属性特征对微博用户关系的形成具有重要的影响力。
| [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! |
|
||
首页