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

摘要

Link prediction and attribute inference are two important tasks in social network mining.Most of the previ-ous 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 ad-vantage of link information to get the attributes of communities for attribute inference of users.LAIC is not only able to pre-dict 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.%链接预测与属性推断是社交网络数据挖掘的两项重要任务．之前的大部分研究工作将链接预测和属性推断视为不同的问题，分别研究解决方法．然而，根据网络结构的同质性理论，社交网络中的链接与属性之间具有内在关联．本文提出了基于社团结构的链接预测和属性推断联合解决方法（LAIC），将社团结构作为链接预测与属性推断的关联因子，利用用户属性和社团结构进行链接预测，利用链接信息得到社团属性进而推断用户属性．LAIC不仅同时解决了链接预测和属性推断问题，而且通过迭代使链接预测和属性推断的准确率可以相互提升．两个真实数据集上的实验证明LAIC方法是有效的．