[发明专利]一种基于随机游走的标签传播重叠社区发现方法及系统在审
申请号: | 202110280663.3 | 申请日: | 2021-03-16 |
公开(公告)号: | CN113010813A | 公开(公告)日: | 2021-06-22 |
发明(设计)人: | 康海燕;景悟 | 申请(专利权)人: | 北京信息科技大学 |
主分类号: | G06F16/955 | 分类号: | G06F16/955;G06F16/953;G06Q50/00 |
代理公司: | 北京高沃律师事务所 11569 | 代理人: | 杜阳阳 |
地址: | 100192 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于随机游走的标签传播重叠社区发现方法及系统,所述方法包括:获取复杂网络中各节点的重要性;根据各节点的重要性获得种子节点集合;根据公共邻居节点的个数对种子节点集合进行筛选,得到更新的种子节点集合;将更新的种子节点集合中各种子节点的邻居节点的标签赋予对应各种子节点的标签;通过标签传播使复杂网络中各节点包括至少一个标签;重复进行“通过标签传播,将各节点的邻居节点中标签权重大于设定权重阈值的标签更新到各对应节点”操作,直到各节点的标签不再发生变化;根据各节点的标签划分社区;各社区中各节点具有相同的标签;根据社区集合确定重叠社区。本发明提高了重叠社区发现的准确性。 | ||
搜索关键词: | 一种 基于 随机 游走 标签 传播 重叠 社区 发现 方法 系统 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京信息科技大学,未经北京信息科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110280663.3/,转载请声明来源钻瓜专利网。
- 上一篇:一种锁车方法、装置、存储介质及电子设备
- 下一篇:一种钢铁厂高含盐水处理方法