基于社团结构的链接预测和属性推断联合解决方法

doi:10.3969/j.issn.0372-2112.2016.09.006

电子学报 ›› 2016, Vol. 44 ›› Issue (9): 2062-2067.DOI: 10.3969/j.issn.0372-2112.2016.09.006

基于社团结构的链接预测和属性推断联合解决方法

王锐, 吴玲玲, 石川, 吴斌

北京邮电大学智能通信软件与多媒体北京市重点实验室, 北京 100876

收稿日期:2015-02-05 修回日期:2015-05-27 出版日期:2016-09-25
- 作者简介:
- 王锐女,1992年6月生于河南洛阳.北京邮电大学计算机学院硕士研究生.研究方向为数据挖掘与机器学习.E-mail:aboutstefanie@163.com;吴玲玲 女,1989年4月生于福建漳州.2015年毕业于北京邮电大学计算机学院.研究方向为数据挖掘与机器学习.E-mail:wulingling@bupt.edu.cn
- 基金资助:
- 国家重点基础研究发展计划 (No.2013CB329602）; 国家自然科学基金 (No.61375058，No.71231002）; 北京市高等教育青年英才项目 (No.YETP0444）

Integrating Link Prediction and Attribute Inference Based on Community Structure

WANG Rui, WU Ling-ling, SHI Chuan, WU Bin

Beijing Key Lab of Intelligent Telecommunication Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2015-02-05 Revised:2015-05-27 Online:2016-09-25 Published:2016-09-25
- Supported by:
- National Key Basic Research Development Plan (No.2013CB329602); National Natural Science Foundation of China (No.61375058, No.71231002); Beijing Higher Education Young Elite Teacher Project (No.YETP0444)

摘要/Abstract

摘要：

链接预测与属性推断是社交网络数据挖掘的两项重要任务.之前的大部分研究工作将链接预测和属性推断视为不同的问题，分别研究解决方法.然而，根据网络结构的同质性理论，社交网络中的链接与属性之间具有内在关联.本文提出了基于社团结构的链接预测和属性推断联合解决方法（LAIC），将社团结构作为链接预测与属性推断的关联因子，利用用户属性和社团结构进行链接预测，利用链接信息得到社团属性进而推断用户属性.LAIC不仅同时解决了链接预测和属性推断问题，而且通过迭代使链接预测和属性推断的准确率可以相互提升.两个真实数据集上的实验证明LAIC方法是有效的.

关键词: 社交网络, 链接预测, 属性推断, 社团结构

Abstract:

Link prediction and attribute inference are two important tasks in social network mining.Most of the previous studies treated link prediction and attribute inference as different problems and sought for solutions separately.However,according to the theory of homophily,there are intrinsic relations between links and attributes in social network.We propose the link and attribute inference based on community (LAIC) solution which utilizes the community structure to connect link prediction and attribute inference.LAIC employs users' attribute and community structure for link prediction,and takes advantage of link information to get the attributes of communities for attribute inference of users.LAIC is not only able to predict attributes and links simultaneously,but also promotes the precision of link prediction and attribute inference mutually through iterations.Experiments on two real datasets verify the effectiveness of LAIC.

Key words: social network, link prediction, attribute inference, community structure

中图分类号:

TP391

王锐, 吴玲玲, 石川, 等. 基于社团结构的链接预测和属性推断联合解决方法[J]. 电子学报, 2016, 44(9): 2062-2067.

WANG Rui, WU Ling-ling, SHI Chuan, et al. Integrating Link Prediction and Attribute Inference Based on Community Structure[J]. Acta Electronica Sinica, 2016, 44(9): 2062-2067.

参考文献

[1] Chen M,Liu J,Tang X.Clustering via random walk hitting time on directed graphs[A].Proceedings of the 23rd National Conference on Artificial Intelligence[C].Chicago,Illinois,USA:AAAI,2008.616-621.
[2] Rao D,Yarowsky D,Shreevats A,et al.Classifying latent user attributes in twitter[A].Proceedings of the 2nd International Workshop on Search and Mining User-generated Contents[C].Toronto,Canada:ACM,2010.37-44.
[3] Leuski A.Email is a stage:discovering people roles from email archives[A].Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval[C].Sheffield,UK:ACM,2004.502-503.
[4] Mislove A,Viswanath B,Gummadi K P,et al.You are who you know:inferring user profiles in online social networks[A].Proceedings of the Third ACM International Conference on Web Search and Data Mining[C].New York,USA:ACM,2010.251-260.
[5] Coscia M,Rossetti G,Giannotti F,et al.DEMON:a local-first discovery method for overlapping communities[A].Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining[C].Beijing,China:ACM,2012.615-623.
[6] La Fond T,Neville J.Randomization tests for distinguishing social influence and homophily effects[A].Proceedings of the International World Wide Web Conference[C].Raleigh,NC,USA:Springer,2010.601-610.
[7] Yin Z,Gupta M,Weninger T,et al.A unified framework for link recommendation using random walks[A].IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining[C].Odense,Denmark:IEEE/ACM,2010.152-159.
[8] Yin X,Wu B,Lin X.A unified framework for predicting attributes and links in social networks[A].Proceedings of the 2013 IEEE International Conference on Big Data[C].Santa Clara,CA,USA:IEEE,2013.153-160.
[9] Yang J,McAuley J,Leskovec J.Community detection in networks with node attributes[A].Proceedings of the 13th International Conference on Data Mining[C].Dallas,TX,USA:IEEE,2013.1151-1156.
[10] He J,Hopcroft J,Liang H,et al.Detecting the structure of social networks using (α,β)-communities[A].Proceedings of the 8th International Workshop on Algorithms and Models for the Web-Graph[C].Atlanta,GA,USA:Springer,2011.26-37.
[11] Tong H,Faloutsos C,Pan J Y.Fast random walk with restart and its applications[A].Proceedings of the 6th IEEE International Conference on Data Mining[C].Hong Kong,China:IEEE,2006.613-622.

[1]	王飞扬, 冀鹏欣, 孙笠, 危倩, 李根, 张忠宝. 一种基于深度学习的动态社交网络用户对齐方法[J]. 电子学报, 2022, 50(8): 1925-1936.
[2]	高鹏, 柴鹏翔, 郎俊. 基于0-1背包算法的社交网络行为隐写术[J]. 电子学报, 2022, 50(3): 753-758.
[3]	王志晓, 张磊, 孙成成, 芮晓彬, 黄珍珍, 张孙贤. 基于社区划分与连边逆序放回的网络分解算法[J]. 电子学报, 2022, 50(3): 540-547.
[4]	宋宇琦, 高旻, 李骏东, 荣文戈, 熊庆宇. 网络欺凌检测综述[J]. 电子学报, 2020, 48(6): 1220-1229.
[5]	肖云鹏, 孙华超, 戴天骥, 李茜, 李暾. 一种基于云模型的社交网络推荐系统评分预测方法[J]. 电子学报, 2018, 46(7): 1762-1767.
[6]	肖云鹏, 刘晏驰, 刘红, 刘媛妮. 一种基于动态角色标识和张量分解的推荐模型[J]. 电子学报, 2018, 46(3): 569-574.
[7]	于建业, 王元卓, 靳小龙, 程学旗. 基于社交演化博弈的社交网络用户信息分享行为演化分析[J]. 电子学报, 2018, 46(1): 223-229.
[8]	陈杰, 刘学军, 李斌, 章玮. 一种基于用户动态兴趣和社交网络的微博推荐方法[J]. 电子学报, 2017, 45(4): 898-905.
[9]	肖云鹏, 刘瀚松, 刘宴兵. 一种基于二部图和节点角色划分的社交网络推荐方案[J]. 电子学报, 2017, 45(10): 2425-2433.
[10]	刘全超, 黄河燕, 冯冲. 面向中文微博的评价对象与评价词语联合抽取[J]. 电子学报, 2016, 44(7): 1662-1670.
[11]	许文文, 时鹏, 于留宝, 胡长军. 一种在线社交网络的自适应观点引导模型及实现[J]. 电子学报, 2016, 44(7): 1714-1720.
[12]	于岩, 陈鸿昶, 于洪涛. 基于霍克斯过程的社交网络用户关系强度模型[J]. 电子学报, 2016, 44(6): 1362-1368.
[13]	曹玖新, 陈高君, 吴江林, 刘波, 周涛, 胥帅, 朱子青. 基于多维特征分析的社交网络意见领袖挖掘[J]. 电子学报, 2016, 44(4): 898-905.
[14]	张涛, 马建峰, 习宁, 刘西蒙, 熊金波. 面向服务移动社交网络中基于信任的分布式服务组合方法[J]. 电子学报, 2016, 44(2): 258-267.
[15]	李泽鹏, 左杨, 王宏宇. 基于社交网络结构的节点影响力度量方法[J]. 电子学报, 2016, 44(12): 2967-2974.

基于社团结构的链接预测和属性推断联合解决方法

Integrating Link Prediction and Attribute Inference Based on Community Structure

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics