[发明专利]一种用于向社会网络演化规律异常节点判定及影响评估方法

摘要

本发明涉及一种用于向社会网络演化规律异常节点判定及影响评估方法，具体包括1、构建节点在不同时段的演化规律描述向量，动态全面地描述节点的演化规律，检测节点在演化过程中的异常，判定演化规律异常节点；2、提出结构扰动指标，定量地评估演化规律异常节点对当前社会网络结构的影响。因此，本发明具有如下优点1.本发明从微观节点的角度分析社会网络动态演化过程中的演化异常，有助于精确制定策略打击异常演化节点，更深入的分析社会网络演化。2.本发明利用矩阵扰定量分析社会网络异常节点的行为对当前社会网络结构的影响，提供了一种统一的方法框架评估所有的个体节点的行为，避免了个体节点特征差异对评估结果的影响。

主权项

一种用于向社会网络演化规律异常节点判定及影响评估方法，其特征在于，包含以下步骤：步骤1：演化规律异常节点判定方法利用链路预测算法间接地描述节点的演化规律，提出演化规律拟合指标，衡量不同链路预测算法对节点演化规律的描述程度；构建节点在不同时段的演化规律描述向量，动态全面地描述节点的演化规律，检测节点在演化过程中的异常，判定演化规律异常节点；步骤2：基于演化规律异常节点判定方法判定的演化规律异常节点，演化规律异常节点影响评估方法将演化规律异常节点的行为看作是对当前网络结构的扰动，通过网络对应的邻接矩阵进行一阶近似扰动分析，提出结构扰动指标，定量地评估演化规律异常节点对当前社会网络结构的影响。