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

摘要

本发明适用于社交网络分析领域，提供了一种符号网络链接预测方法及终端设备，包括获取符号网络中已知关系的顶点对和未知关系的顶点对；计算顶点的邻居集，根据计算得到的邻居集计算同属性集、反属性集和异属性集；根据计算得到的邻居集、同属性集、反属性集和异属性集计算权重；根据计算得到的邻居集计算i值，所述i值表示异属性向同属性或反属性转换的概率，进一步计算i值符号sign；根据计算得到的同属性集、反属性集、异属性集、权重、i值和i值符号sign，计算未知关系的顶点对的关系值；根据计算得到的关系值进行符号网络链接预测，提高预测准确率和正确率，适合应用。

主权项

一种符号网络链接预测方法，其特征在于，包括：获取符号网络中已知关系的顶点对和未知关系的顶点对；计算未知关系的顶点对的邻居集，根据计算得到的邻居集计算未知关系的顶点对的同属性集、反属性集和异属性集；根据顶点度和路径关系计算未知关系的顶点对的同属性集、反属性集和异属性集中每个顶点的权重w；根据计算得到的邻居集计算未知关系的顶点对的异属性集中每个顶点的i值，所述i值表示异属性向同属性或反属性转换的概率；根据符号网络的顶点中形成弱平衡三角形的个数计算未知关系的顶点对的异属性集中每个顶点的i值符号sign；根据计算得到的同属性集、反属性集、异属性集、权重w、i值和i值符号sign，计算未知关系的顶点对的关系值根据计算得到的关系值进行符号网络链接预测。