[发明专利]一种考虑节点局部标注特性的符号预测方法

说明书

技术领域

本发明涉及一种互联网技术，特别是一种考虑节点局部标注特性的符号预测方法。

背景技术

符号网络是指边具有正或负符号属性的网络，符号为正表示网络中两用户间具有相互信任的、积极的朋友关系，负边则表示不信任的、消极的敌对关系。具有符号属性的网络普遍存在，因为在许多复杂系统中都存在对立关系：在线社交网络中的用户可以对其他用户表达信任或不信任的态度、标注朋友或敌人关系，对某一问题给出不同的观点；生物系统中，神经元之间存在促进和抑制作用；国际关系中更是存在合作与敌对关系，研究网络的符号属性有利于理解网络的基本结构特征、理解信任和不信任的传播方式。这些复杂系统用现有针对无符号的二值网络建模不能准确反映节点间的关系，简单网络的研究思路和方法并不适用于符号网络。符号网络的研究始于Heider基于社会心理学对人类关系的研究，随着复杂网络研究的逐步展开，符号网络的结构特征与演化规律受到研究者的关注。

在符号网络中，由于边的符号属性能够直接反映节点间的态度，因此在推荐系统、舆情分析与观点形成、网络欺凌与社会排斥等问题中都有应用。于是，如何通过部分观测到的网络符号预测未知的边符号成为符号网络中非常重要的研究方向，关于它的研究近几年受到来自复杂网络、机器学习等领域的重视，并提出了许多有效方法。

符号预测方法根据考虑网络结构特征的不同大致可以分为两类：①考虑网络局部特征的方法；②考虑网络全局特征的方法。考虑网络局部特征的方法主要利用节点的邻域特征如：节点的出度、入度以及三元组结构特征进行符号预测。这类方法主要基于节点邻居的统计特征以及社会学相关理论：结构平衡理论(弱结构平衡)和地位理论通过分析节点邻居间的标注特征实现边符号的预测，所有基于结构平衡和地位理论的预测方法均要求两节点间必须具有共同邻居，否则无法构成三元组。例如：Guha等最早研究了网络模型上的符号预测问题，他们将信任网络表示为矩阵并运用不同的矩阵运算代表信任关系在网络上的不同传播方式，成功实现了信任关系的预测。Leskove c等首先采用机器学习的方法对符号预测问题进行了研究。他们利用节点的出度、入度、节点的嵌入性以及基于地位理论的所有16种待预测边所处的三角形的关系模式作为特征采用逻辑回归模型训练分类器，得到了较高的预测精度。文献则通过网络局部特征和地位理论为特征采用SVM算法进行二值分类实现符号预测。相对于Leskovec考虑长度为3的有序环构建的网络特征，Chiang等，利用Katz指标提出一个不平衡测度指标并通过长度为

的环的平衡程度构建特征集，然后使用逻辑回归模型进行符号预测，当环的长度从3增加到5时，预测精度有所提高，但是当>5后对预测精确度的影响不大。事实上能够反映符号网络不平衡程度的测度都可以用于符号预测，因为对于未知符号的预测就是使图的不平衡程度最小。文献通过分析两节点间不同的连接形式，提出符号预测的方法，使得在没有共同邻居的情形下的预测精度有所提高。

研究发现符合结构平衡(弱结构平衡)的局部结构特征反过来会促使一些有趣的全局特征的出现，当然也就催生了利用网络全局结构进行符号预测的方法。文献就从谱分析的角度出发进行符号预测并指出许多基于谱分析的方法可以从简单的二值网络扩展到符号网络。他们将拉普拉斯矩阵的定义扩充到符号网络，通过拉普拉斯矩阵的核函数进行网络符号的预测。Hsieh等发现满足弱结构平衡理论的符号网络其邻接矩阵具有低秩特征于是将符号预测问题转化为矩阵填充问题，用低秩填充法有效地进行了符号预测。他们还将符号预测近似为低秩矩阵分解问题进行了符号预测。文献也研究了矩阵分解在符号预测中的应用并解决了数据不平衡对预测精度的影响。文献提出了一种区别于Hsieh以逐点误差衡量原矩阵与结果矩阵误差的方法，他们将成对误差应用到矩阵分解的损失函数中，给出的算法MF-LiSP取得了较高精确度。另外，为提高矩阵填充、矩阵分解的效率也提出相应方法。另外，符号网络中除了结构信息外还有丰富的元数据信息，它们代表用户的熟识度、声誉、语义与态度等，运用元数据与网络结构信息共同进行符号预测也受到关注。通过以上介绍发现，符号网络的局部结构特征反过来会促使全局特征的出现，可见两者间联系紧密，因此符号预测方法仅使用局部特征或全局特征都不够全面，在预测算法中如何同时利用局部和全局特征是一个需要进一步研究的问题。另外，对于局部特征目前的依据只有结构平衡(弱结构平衡理论)和地位理论，需要进一步丰富。

发明内容

本发明的目的在于提供一种考虑节点局部标注特性的符号预测方法，用合适的模型描述在线社会网络中用户间友好或敌对的态度，从全局和局部两个角度共同考察用户的标注行为。