计算机科学 ›› 2015, Vol. 42 ›› Issue (2): 198-203.doi: 10.11896/j.issn.1002-137X.2015.02.042

• 人工智能 • 上一篇    下一篇

应用随机游走的社交网络用户分类方法

贺超波,杨镇雄,洪少文,汤庸,陈国华,郑凯   

  1. 仲恺农业工程学院信息科学与技术学院 广州510225;华南师范大学计算机学院 广州510631,华南师范大学计算机学院 广州510631,华南师范大学计算机学院 广州510631,华南师范大学计算机学院 广州510631,华南师范大学计算机学院 广州510631,华南师范大学计算机学院 广州510631
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家高技术研究发展计划(863计划)项目(2013AA01A212),国家自然科学基金(60970044,61272067,61370178),国家科技支撑计划项目(2012BAH27F05),广东省自然基金团队研究项目(S2012030006242),广东省科技计划项目(2012A080104019,2011B080100031),广东省高校优秀青年创新人才培养计划项目(2012LYM_0077)资助

User Classification Method in Online Social Network Using Random Walks

HE Chao-bo, YANG Zhen-xiong, HONG Shao-wen, TANG Yong, CHEN Guo-hua and ZHENG Kai   

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

摘要: 针对现有在线社交网络用户分类方法不能有效利用用户属性和关系网络信息提高分类性能的问题,设计了一种基于随机游走模型的多标签分类方法MLCMRW。该方法的分类过程包括学习用户初始化类别标签以及通过迭代推理获得用户稳定标签分布两个阶段,并且其可以同时考虑用户属性以及关系网络特征信息进行分类。多个在线社交网络数据集上进行的实验表明,MLCMRW比其它已有的代表性方法有更好的分类性能,并且更适合对现实中的在线社交网络进行用户分类。

关键词: 在线社交网络,用户分类,随机游走

Abstract: Aiming at the problem that the existing methods for user classification in online social network (OSN) are not enough effective to utilize both attribute and linkage information of user to improve the classification performance,we designed a new multi-label classification method using random walks (MLCMRW) to solve the problem of user cla-ssification in OSN.MLCMRW can utilize both user attribute and linkage information to improve the classification performance.In particular,MLCMRW includes two key parts:learning the initial label distribution and iterative inference for steady label distribution of every user. The experiments on the real-world OSN datasets show that MLCMRW performs quite well than other representative methods.Moreover, it is suitable to classify users in the real-world OSN.

Key words: Online social network,User classification,Random walks

[1] Arkaitz Z,Christian K,Markus S.Tags vs Shelves:from social tagging to social classification[C]∥Proceedings of the 22nd ACM conference on Hypertext and Hypermedia.ACM,2011:93-102
[2] Delip R,David Y,Abhishek S,et al.Classifying latent user at-tributes in twitter[C]∥Proceedings of the 2nd International Workshop on Search and Mining User-generated Contents.ACM,2010:37-44
[3] Pennacchiotti M,Popescu A-M.A Machine Learning Approach to Twitter User Classification[C]∥Proceedings of the 5th International AAAI Conference on Weblogs and Social Media.AAAI,2011:281-288
[4] Wu Z.User classification and relationship detecting on socialnetwork site Control[C]∥Proceedings of 1st International Conference on Automation and Systems Engineering.IEEE,2011:1-4
[5] Tang L,Liu H.Leveraging social media networks for classification[J].Data Mining and Knowledge Discovery,2011,23(3):447-478
[6] Francisco P.A model to classify users of social networks based on pagerank[J].International Journal of Bifurcation and Chaos,2012,22(7):1-14
[7] 学者网[EB/OL].http://www.scholat.com
[8] Shi X X,Li Y,Yu P S.Collective prediction with latent graphs[C]∥Proceedings of the 20th ACM Internation conference on Information and knowledge management.ACM,2011:1127-1136
[9] Aggarwal C.Social network data analytics[M].Springer press,Berlin,German,2011
[10] Rabelo J,Prudencio R B C,Barros F.Collective classification for sentiment analysis in social networks[C]∥Proceedings of the 24th International Conference on Tools with Artificial Intelligence.IEEE,2012,1:958-963
[11] Laorden C,Sanz B,Santos I.Collective classification for spamfiltering[C]∥Proceedings of the 4th International Conference on Computational Intelligence in Security for Information Systems.Springer.2011:1-8
[12] Guan J H,Liu H,Xiong W,et al.Effectively predicting protein functions by collective classification-An extended abstract[C]∥Proceedings of the 2012 IEEE International Conference on Bioinformatics and Biomedicine Workshops.IEEE,2012:634-639
[13] McDowell L,Gupta K M,Aha D W.Cautious collective classification[J].Journal of Machine Learning Research,2009,10(12):2777-2836
[14] Neville J,Jensen D.Iterative classification in relational data[C]∥Proceeding of the AAAI 2000 Workshop on Statistical RelationalLearning of the National Conference on Artificial Intelligence.2000:42-49
[15] Kazienko P,Kajdanowicz T.Label-dependent node classification in the network[J].Neurocomputing,2012,75(1):199-209
[16] Macskassy S A,Provost F J.A simple relational classifier[C]∥Proceedings of the 2nd Workshop on Multi-Relational Data Mi-ning.2003:64-76
[17] Kibriya A M,Frank E,Pfahringer B,et al.Multinomial naivebayes for text categorization revisited[C]∥Proceedings of 17th Australian Joint Conference on Artificial Intelligence.Springer,2005:488-499
[18] Su J,Shirab J S,Matwin S.Large scale text classification usingsemisupervised multinomial naive bayes[C]∥Proceedings of the 28th International Conference on Machine Learning.2011:97-104
[19] de Campos L M,Fernández-Luna J M,Huete J F,et al.Link-based text classification using bayesian networks[J].Lecture Notes in Computer Science,2010,6203:397-406
[20] Kong X,Shi X,Philip S Y.Multi-label collective classification[C]∥Proceedings of 2011 SIAM International Conference on Data Mining.SDM,2011:618-629

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!