基于异质模体特征的社交网络链路预测

Link Prediction by Hetergeneous Motifs in Social Networks

  • 摘要: 现有链路预测方法大多是针对同质网络,没有考虑到真实网络多数是节点或连边性质具有差异的异质网络,无法充分利用不同类型节点或连边的拓扑结构信息。提出了一种基于异质模体特征的链路预测方法,将网络中的用户以性别差异作为节点类型划分,构建区分节点类型的异质模体特征进行异质网络中的链路预测。在此基础上,提出融合同质模体与异质模体特征的链路预测算法,相比现有预测方法在真实数据集上的性能,其AUC值提高了17.0%~27.1%,Precision值提高了7.6%~20.1%。该方法可应用于在线社交网络中挖掘用户性别差异对人际交往的作用与影响,分析异质网络的演化动力学。

     

    Abstract: Most of the existing link prediction methods are aimed at homogenous networks without considering that the real networks are heterogeneous networks with different node or edge properties. This kind of methods cannot make full use of the topological structure information of different types of nodes or edges. Under this circumstance, this paper proposes a link prediction method based on heterogeneous phantom features, which divides users in the network by gender differences as node types, and constructs heterogeneous phantom features distinguishing node types for link prediction in heterogeneous networks. On this basis, a link prediction algorithm that combines the characteristics of the homogeneous phantom and the heterogeneous phantom is proposed. Compared with the performance of the existing prediction method on the real data set, the AUC value is increased by 17.0%~23.1%, and the precision value is increased by 7.6%~20.1%. This method can be used in online social networks to explore the role and influence of user gender differences on interpersonal communication, and then to analyze the evolutionary dynamics of heterogeneous networks.

     

/

返回文章
返回