[发明专利]一种k-核心覆盖的社团发现方法在审
申请号: | 201810547801.8 | 申请日: | 2018-05-31 |
公开(公告)号: | CN108830307A | 公开(公告)日: | 2018-11-16 |
发明(设计)人: | 王林;李阳 | 申请(专利权)人: | 西安理工大学 |
主分类号: | G06K9/62 | 分类号: | G06K9/62;G06Q50/00 |
代理公司: | 西安弘理专利事务所 61214 | 代理人: | 宁文涛 |
地址: | 710048*** | 国省代码: | 陕西;61 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种k‑核心覆盖的社团发现方法,通过找到节点重要度最大的前k个节点形成对网络的覆盖,对节点相似度较高的覆盖进行合并,对未覆盖到的节点基于模块度最大进行划分。本发明的方法与NFA算法等一些其他的经典算法相比具有时间复杂度较低,准确率较高等优点。 | ||
搜索关键词: | 覆盖 社团发现 节点相似度 节点重要度 时间复杂度 经典算法 模块度 准确率 算法 合并 网络 | ||
【主权项】:
1.一种k‑核心覆盖的社团发现方法,其特征在于,通过找到网络中节点重要度最大的前k个节点形成对网络的覆盖,对节点相似度较高的覆盖进行合并,对未覆盖到的节点基于模块度最大进行划分。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西安理工大学,未经西安理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810547801.8/,转载请声明来源钻瓜专利网。