-
公开(公告)号：CN110851735A
公开(公告)日：2020-02-28
申请号：CN201911095305.4
申请日：2019-11-11
Applicant: 河北工业大学
IPC: G06F16/9536 , G06Q50/00
Abstract: 本发明为一种基于重启随机游走的多策略局部社区发现方法，该方法的步骤是：第一步，通过回溯法确定给定节点所在的局部最大团结构，并将局部最大团结构中度数最大的节点作为起始节点；第二步，通过重启随机游走算法得到起始节点向社区中其他节点的跳转概率值，并按照跳转概率值从大到小将对应的节点编号排序；第三步，将起始节点加入局部社区中，并依次向局部社区中选择性加入通过步骤二排序之后的节点，通过图传导性值的变化判断是否将新节点加入到局部社区结构中；而当加入节点候选集合中的任一节点均不能使局部社区的图传导性值变小时，算法终止，当前社区即为最优的局部社区结构。该方法有效提高了局部社区发现的召回率及精度。
Search Results
1
records
(took 0.017 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
