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

Integrating Link Prediction and Attribute Inference Based on Community Structure

作　　者：王锐[1] 吴玲玲[1] 石川[1] 吴斌[1] 

机构地区：[1]北京邮电大学智能通信软件与多媒体北京市重点实验室,北京100876

出　　处：《电子学报》2016年第9期2062-2067,共6页Acta Electronica Sinica

基　　金：国家重点基础研究发展计划(No.2013CB329602);国家自然科学基金(No.61375058;No.71231002);北京市高等教育青年英才项目(No.YETP0444)

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

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]