[发明专利]基于贪心子图的社会网络节点挖掘激活方法

摘要

本发明提供的是一种基于贪心子图的社会网络节点挖掘方法。首先依据节点度这个重要属性结合了局部拓扑结构的聚集系数估计出节点的影响潜力，根据影响潜力高低排序并加入种子节点候选集合，同时通过对网络的整体评判排序并选择出特异性阈值最高的节点加入种子节点候选集合。在完成候选集合的选择后，通过改进影响力的线性阈值模型表现为贪心子图策略对于集合中的节点进行真实的传播模拟，选取增量影响范围最大的节点加入到最终节点挖掘结果集合中，并且在每一步传播完成时动态的修正候选集合中的节点，重复候选集合修正过程和传播模拟过程直至达到预期规模的节点挖掘结果集合，最终得到理想的节点挖掘效果。

主权项

一种基于贪心子图的社会网络节点挖掘方法，其特征是：步骤一：输入社会网络图，根据邻居子图节点影响潜力算法得出每个节点的影响潜力，把节点按照其影响潜力递减的顺序排序，并选出个影响潜力最大的节点添加到候选集合C1中；步骤二：根据僵尸节点的定义，抽取社会网络图中符合条件的节点组成集合，并按照“僵尸节点”的本身特异性阈值从高到低排序，从排名中选取前个节点加入到候选集合C2中；步骤三：对于从候选集合C1中和候选集合C2中共抽取k个节点组成的集合C3，通过改进影响力的线性阈值模型表现为爬山贪婪算法进行传播激活尝试，初始时节点挖掘结果集S为空集，此时对集合C3中的每个节点进行传播模拟，选取激活范围最大的节点加入集合S中，完成第一个节点的选择，同时对每一个被激活的节点进行标记，下一次传播时默认为已激活节点不进行计算，每一次计算之后，剔除该社会网络图中被激活节点，抽取子图进行下一次传播；步骤四：通过步骤三的传播后对集合C3以被标记为传播过程中的已激活节点的节点进行剔除，此时C3中节点个数变少，重复步骤1和步骤2的节点选取过程，再次选取k个节点填充集合C3；步骤五：重复步骤三的激活传播过程，直至节点挖掘结果集S达到规模k，结束。