公开(公告)号：CN108073944A

公开(公告)日：2018-05-25

申请号：CN201710971294.6

申请日：2017-10-18

Applicant: 南京邮电大学

Inventor： 顾亦然 ,  陈雨晴 ,  孟繁荣

IPC: G06K9/62 ,  G06Q50/00

CPC classification number: G06K9/6259 ,  G06Q50/01

Abstract: 本发明公开了一种基于局部影响力的标签传播社区发现方法，包括以下步骤：将给定的复杂网络数据表示为图模型形式；依据度中心性大小生成节点序列表，并为节点序列表中的每个节点分配一个唯一的标签；对于网络中每个节点，分别计算其对各邻居节点的局部影响力；依据制定的标签更新策略，按照节点序列表的顺序遍历更新所有节点的标签；最后当满足迭代终止条件时，将具有相同标签的节点归类到同一社区中，得到网络划分社区结果。本发明从节点标签更新次序和标签更新策略两方面对经典标签传播算法进行改进，减少了节点标签更新过程中的随机性，有效提高了划分社区结构的稳定性与准确性，可用于网络舆情监控、信息检索、电子商务推荐系统等领域。