欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2015100185093
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-02-23
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于随机游走的标签传播社区发现方法,其特征在于:包括以下步骤:

101、创建随机游走模型:获取网络拓扑图并生成邻接矩阵,通过节点的度结合邻接矩阵计算该节点到其他节点的转移概率,最后得出转移矩阵P,其中转移矩阵P中的每一行数值代表的是游走者从本节点位置上转移到其他节点的概率,定义一个行向量I表示游走者当前的位置概率分布,则游走者游走一步后的位置概率分布就表示为I×P;

102、通过计算游走者t步之后的位置概率分布It,It表示节点的重要性分布,计算出网络中每个节点的权重值,则It中的每一个元素则代表相应节点的权重值;

103、根据步骤102中得出的网络中每个节点的权重值,筛选出中心节点,并对网络中的节点进行初步的划分,初始化节点标签,生成子社区;

104、从中心节点开始进行标签传播和更新,形成社区,完成社区发现。

2.根据权利要求1所述的一种基于随机游走的标签传播社区发现方法,其特征在于:步骤102中的通过计算游走者游走t步之后的位置概率分布来得出节点的权重值,具体步骤是:计算游走者随机选择一个节点出发,沿着网络中的边,进行不停的随机游走,t步之后到达稳态的位置概率分布,用公式表示如下:t

It=I0×P

It表示的是t步之后游走者的位置概率分布,I0则是初始时游走者的位置概率分布。

3.根据权利要求1所述的一种基于随机游走的标签传播社区发现方法,其特征在于:在步骤103中确定中心节点的步骤为:设置一个阈值r作为中心节点的门限值,权重值p≥r则作为中心节点的候选节点。

4.根据权利要求1所述的一种基于随机游走的标签传播社区发现方法,其特征在于:在步骤104中标签的传播和更新具体为:选择标签邻居节点中标签权重最大的标签作为自己的标签:公式如下:l

cx表示的是节点x的标签,N (x)是节点x邻居节点标签集,这里节点x也是自己的邻居,Li表示的是标签i的权重。

5.根据权利要求1所述的一种基于随机游走的标签传播社区发现方法,其特征在于:在步骤104中,中心节点开始进行标签传播和更新,节点更新标签的顺序不再是随机的,而是从第一个中心节点出发进行一轮广度优先遍历中心节点的邻居,依照标签更新条件判断节点是否更新标签,若更新则按照公式更新标签,否则什么也不做,并且在一个时间段内更新完一层后,跳转到下一个中心节点进行相同的更新,直到所有的节点标签不再发生变化。