一种基于近邻特征传播标签的社区发现方法

    公开(公告)号:CN108491449A

    公开(公告)日:2018-09-04

    申请号:CN201810158349.6

    申请日:2018-02-25

    Abstract: 本发明提出一种基于近邻特征传播标签的社区发现方法,该方法引入标签预分配机制,对随机初始化的标签进行局部优化;在传播过程中,按照影响力的高低顺序更新各节点的标签,摒弃了原方法中按随机顺序更新节点标签的做法,能展现出更好的稳定性和更高的准确性。本发明方法引入了标签预分配机制,根据各个标签在近邻节点中出现的次数、近邻节点的影响力和节点间的紧密度三个因素对初始化结果进行优化,在优化基础上进行标签传播,降低或消除了随机初始化的结果对社区划分结果的影响。此外,该方法在传播过程中按照影响力由高到低的顺序计算并更新各节点的标签,减少了对各节点标签的反复更新。

Patent Agency Ranking