一种基于节点综合影响力的标签传播重叠社区发现方法
实质审查的生效
摘要

本发明涉及大数据挖掘技术领域,公开了一种基于节点综合影响力的标签传播重叠社区发现方法,根据节点的拓扑信息:度、三角形数和局部平均度计算网络中节点重要性LI;依据节点及其邻居的相似度Sim及节点亲密度NI计算节点相似性影响力SI;根据节点重要性LI和相似性影响力SI计算节点综合影响力CI,将所有节点按节点重要性LI排序,并为每个节点初始化一个唯一标签和主标签,保留满足阈值的标签并归一化;检查所有标签并删除不满足节点个数阈值的标签并保留这些标签中的节点,再次计算隶属系数并重新分配社区。本发明采用异步更新节点的标签,结束条件是两次主标签不变或达到了最大迭代值,能够高效及准确的发现复杂网络中的重叠节点和社区结构。

基本信息
专利标题 :
一种基于节点综合影响力的标签传播重叠社区发现方法
专利标题(英):
暂无
公开(公告)号 :
CN114417177A
申请号 :
CN202111482396.4
公开(公告)日 :
2022-04-29
申请日 :
2021-12-06
授权号 :
暂无
授权日 :
暂无
发明人 :
刘洪涛沈彦秀
申请人 :
重庆邮电大学
申请人地址 :
重庆市南岸区崇文路2号
代理机构 :
广州市华学知识产权代理有限公司
代理人 :
黄宗波
优先权 :
CN202111482396.4
主分类号 :
G06F16/9536
IPC分类号 :
G06F16/9536  G06K9/62  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F16/9536
••••基于社交或协作过滤搜索自定义
法律状态
2022-05-20 :
实质审查的生效
IPC(主分类) : G06F 16/9536
申请日 : 20211206
2022-04-29 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332