[发明专利]一种基于节点综合影响力的标签传播重叠社区发现方法在审
| 申请号： | 202111482396.4 | 申请日： | 2021-12-06 |
| 公开（公告）号： | CN114417177A | 公开（公告）日： | 2022-04-29 |
| 发明（设计）人： | 刘洪涛;沈彦秀 | 申请（专利权）人： | 重庆邮电大学 |
| 主分类号： | G06F16/9536 | 分类号： | G06F16/9536;G06K9/62 |
| 代理公司： | 广州市华学知识产权代理有限公司 44245 | 代理人： | 黄宗波 |
| 地址： | 400065*** | 国省代码： | 重庆;50 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及大数据挖掘技术领域，公开了一种基于节点综合影响力的标签传播重叠社区发现方法，根据节点的拓扑信息:度、三角形数和局部平均度计算网络中节点重要性LI；依据节点及其邻居的相似度Sim及节点亲密度NI计算节点相似性影响力SI；根据节点重要性LI和相似性影响力SI计算节点综合影响力CI，将所有节点按节点重要性LI排序，并为每个节点初始化一个唯一标签和主标签，保留满足阈值的标签并归一化；检查所有标签并删除不满足节点个数阈值的标签并保留这些标签中的节点，再次计算隶属系数并重新分配社区。本发明采用异步更新节点的标签，结束条件是两次主标签不变或达到了最大迭代值，能够高效及准确的发现复杂网络中的重叠节点和社区结构。 | ||
| 搜索关键词： | 一种 基于 节点 综合 影响力 标签 传播 重叠 社区 发现 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于重庆邮电大学，未经重庆邮电大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202111482396.4/，转载请声明来源钻瓜专利网。
