公开(公告)号：CN104657901A

公开(公告)日：2015-05-27

申请号：CN201510018509.3

申请日：2015-01-14

Applicant: 重庆邮电大学

Inventor： 苏畅 ,  余跃 ,  谢显中 ,  吴琪 ,  贾小陶 ,  张步涛

IPC: G06Q50/00

CPC classification number: G06Q50/01

Abstract: 本发明请求保护一种基于随机游走的标签传播社区发现算法，包括以下步骤：1)构建转移矩阵：根据网络拓扑图生成邻接矩阵，通过节点的度结合邻接矩阵计算该节点到其他节点的转移概率，最后得出转移矩阵；2)计算节点的权重值：定义游走者的位置概率分布，根据转移矩阵计算游走者游走t步到达稳态以后的位置概率分布，此时的位置概率分布中的值则为节点的权重值；3设置中心节点的门限值，根据节点权重的降序排序完成中心节点的筛选，初步生成子社区；4)初始化节点标签，从中心节点出发进行标签传播，相互连接比较紧密的节点标签逐渐趋于一致，最后持有相同标签的节点形成一个社区。该方法消除了经典标签传播算法中更新节点标签顺序的随机性问题，从而有效的提高了算法的精确度。

公开(公告)号：CN104657901B

公开(公告)日：2018-04-27

申请号：CN201510018509.3

申请日：2015-01-14

Applicant: 重庆邮电大学

Inventor： 苏畅 ,  余跃 ,  谢显中 ,  吴琪 ,  贾小陶 ,  张步涛

IPC: G06Q50/00

Abstract: 本发明请求保护一种基于随机游走的标签传播社区发现方法，包括以下步骤：1)构建转移矩阵：根据网络拓扑图生成邻接矩阵，通过节点的度结合邻接矩阵计算该节点到其他节点的转移概率，最后得出转移矩阵；2)计算节点的权重值：定义游走者的位置概率分布，根据转移矩阵计算游走者游走t步到达稳态以后的位置概率分布，此时的位置概率分布中的值则为节点的权重值；3设置中心节点的门限值，根据节点权重的降序排序完成中心节点的筛选，初步生成子社区；4)初始化节点标签，从中心节点出发进行标签传播，相互连接比较紧密的节点标签逐渐趋于一致，最后持有相同标签的节点形成一个社区。该方法消除了经典标签传播算法中更新节点标签顺序的随机性问题，从而有效的提高了算法的精确度。