[发明专利]符号网络链接预测方法及终端设备

说明书

技术领域

本发明属于社交网络分析领域，尤其涉及一种符号网络链接预测方法及终端设备。

背景技术

网络是由顶点和连线构成，表示诸多对象及其相互关系。在数学上，网络是一种图，一般认为专指加权图。网络除了数学定义外，还有具体地物理含义，即网络是从某种相同类型的实际问题中抽象出来的模型。在计算机领域，网络是信息传输、接收、共享的虚拟平台，通过它把各个点、面、体的信息联系到一起，从而实现这些资源的共享。网络是人类发展史来最重要的发明，提高了科技和人类社会的发展。网络会借助文字阅读、图片查看、影音播放、下载传输、游戏、聊天等软件工具从文字、图片、声音、视频等方面给人们带来极其丰富的生活和美好的享受。

近年来，人们对符号网络产生了很大的兴趣，符号网络是指边具有正或负符号属性的网络，其中正边和负边分别表示积极的关系和消极的关系。具体而言，符号网络中的正边可以表示朋友、信任、喜欢、支持等积极关系，而负边通常表示敌人、不信任、讨厌、反对等消极关系。在社会、生物和信息领域，很多复杂系统中都存在着对立关系，例如，社会领域中，人与人之间存在朋友与敌人的关系；生物领域，神经元之间存在促进和抑制关系；信息领域，用户可以对其他用户之间存在信任或不信任关系等，这些复杂系统都可以抽象为符号网络而加以描述。因此，对符号网络进行链路预测(即网络中任何两个未知关系的顶点之间的关系预测)，对于研究上述复杂系统的结构、演化等具有重要的理论意义和应用价值。但是，现有符号网络的链路预测存在预测精度较低的问题，无法满足现有符号网络链路预测需要。

发明内容

有鉴于此，本发明实施例提供了一种符号网络链接预测方法及终端设备，解决现有符号网络的链路预测存在预测精度较低的问题，满足现有符号网络链路预测需要。

本发明实施例的第一方面，提供了一种符号网络链接预测方法，包括：

获取符号网络中已知关系的顶点对和未知关系的顶点对；

计算未知关系的顶点对的邻居集，根据计算得到的邻居集计算未知关系的顶点对的同属性集、反属性集和异属性集；

根据顶点度和路径关系计算未知关系的顶点对的同属性集、反属性集和异属性集中每个顶点的权重w；

根据计算得到的邻居集计算未知关系的顶点对的异属性集中每个顶点的i值，所述i值表示异属性向同属性或反属性转换的概率；

根据符号网络的顶点中形成弱平衡三角形的个数计算未知关系的顶点对的异属性集中每个顶点的i值符号sign；

根据计算得到的同属性集、反属性集、异属性集、权重w、i值和i值符号sign，计算未知关系的顶点对的关系值

根据计算得到的关系值进行符号网络链接预测。

本发明实施例的第二方面提供了一种符号网络链接预测装置，包括：

顶点获取单元，用于获取符号网络中已知关系的顶点对和未知关系的顶点对；

属性确定单元，用于计算未知关系的顶点对的邻居集，根据计算得到的邻居集计算未知关系的顶点对的同属性集、反属性集和异属性集；

权重确定单元，用于根据顶点度和路径关系计算未知关系的顶点对的同属性集、反属性集和异属性集中每个顶点的权重w；

i值确定单元，用于根据计算得到的邻居集计算未知关系的顶点对的异属性集中每个顶点的i值，所述i值表示异属性向同属性或反属性转换的概率；

i值符号确定单元，用于根据符号网络的顶点中形成弱平衡三角形的个数计算未知关系的顶点对的异属性集中每个顶点的i值符号sign；

关系值确定单元，用于根据计算得到的同属性集、反属性集、异属性集、权重w、i值和i值符号sign，计算未知关系的顶点对的关系值

链接预测单元，用于根据计算得到的关系值进行符号网络链接预测。

本发明实施例的第三方面提供了一种符号网络链接预测终端设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述方法的步骤。

本发明实施例的第四方面提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述方法的步骤。