一种用于向社会网络演化规律异常节点判定及影响评估方法技术

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

【技术实现步骤摘要】
一种用于向社会网络演化规律异常节点判定及影响评估方法
本专利技术涉及计算机科学和社会网络，定义演化规律异常节点为网络演化过程中演化规律发生剧烈变化的节点，提出了演化规律异常节点判定方法(ANIM)和演化规律异常节点影响评估方法(EEM)。
技术介绍
随着各种在线社交应用的迅速发展，社会网络的研究引起了越来越多的学者的关注。社会网络是用来刻画不同个体之间的社交关系体系(如朋友关系、邮件联系、科研领域合作关系等)。现有的社会网络研究通常把目标社会网络抽象成图的形式，用节点表示个体，边表示交互关系，主要目的是揭示社会网络的结构特征、形成机制及演化规律。其中，网络演化规律分析是社会网络研究中的一个重要方向。在社会网络演化的过程中，个体之间的交互关系变化往往遵循一定的演化规律，反映为社会网络拓扑结构的变化。如今，已经有很多被广泛接受的社会网络演化规律，比如三元闭包、优先连接、互惠原则、同质性等。然而，在社会网络演化过程中，各种潜在事件的发生都有可能造成社会网络演化偏离原有的演化规律，引起社会网络结构的重大改变，称之为社会网络演化异常。分析社会网络演化异常有助于更好地了解当前社会网络的状态，制定本文档来自技高网...

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

【技术特征摘要】
1.一种用于向社会网络演化规律异常节点判定及影响评估方法，其特征在于，包含以下步骤：步骤1：演化规律异常节点判定方法利用链路预测算法间接地描述节点的演化规律，提出演化规律拟合指标，衡量不同链路预测算法对节点演化规律的描述程度；构建节点在不同时段的演化规律描述向量，动态全面地描述节点的演化规律，检测节点在演化过程中的异常，判定演化规律异常节点；步骤2：基于演化规律异常节点判定方法判定的演化规律异常节点，演化规律异常节点影响评估方法将演化规律异常节点的行为看作是对当前网络结构的扰动，通过网络对应的邻接矩阵进行一阶近似扰动分析，提出结构扰动指标，定量地评估演化规律异常节点对当前社会网络结构的影响。2.根据权利要求1所述的一种用于向社会网络演化规律异常节点判定及影响评估方法，其特征在于，步骤1的具体实现包含以下子步骤：步骤1.1：对于gt＝(Vt,Et)，目标节点i∈V存在与网络中其它所有节点形成边的可能性，节点i潜在的边的集合可以定义为EP(i)＝{(i,j)|j∈Vt∩i！＝j}；节点i在t时刻存在的边的集合定义为EC(i,t)＝EP(i)∩Et；节点i在t时刻不存在的边的集合定义为当链路预测算法lp被用于描述节点的演化规律时，首先基于网络拓扑结构gt根据lp依次计算EP(i)中每条连边的可能性值，然后将EC(i,t)中的边和EU(i,t)中的边进行一一比较；如果EC(i,t)中的边的可能性值大于EU(i,t)中边的可能性值，那么就加1分，如果两个可能性值相等就加0.5分；这样独立比较N次，如果有n0次EC(i,t)中连边的可能性值大于EU(i,t)中连边的可能性值，有n1次两连边的可能性值相等，则链路预测算法lp对节点i在(t-1,t)时段的演化规律拟合指标Ned(i,t)(lp)定义如下；步骤1.2：对于节点i在(t-1,t)时段的演化规律是否异常的判定，需要综合考虑节点i在前面S(1≤S＜t)个时段遵循的演化规律；当节点i的演化规律一直比较稳定时，建议S取较大值，可以更多地考虑节点的历史演化规律；当节点i的演化规律频繁变化时，建议S取较小值，避免历史演化规律波动的干扰；为了量化节点i当前时段的演化规律与前面S个时段的演化规律的差异，引入余弦相似度[23]定义节点演化差异值Vd(i,t)；公式(2)和(3)表示Vd(i,t)如下；

【专利技术属性】
技术研发人员：胡文斌，王欢，蔡新宇，杨轩，过冰峰，王思琪，
申请(专利权)人：武汉大学，
类型：发明
国别省市：湖北,42