[发明专利]基于SimRank全局矩阵平滑收敛的网络社区发现方法、装置及存储介质在审
申请号: | 202011290628.1 | 申请日: | 2020-11-18 |
公开(公告)号: | CN112579831A | 公开(公告)日: | 2021-03-30 |
发明(设计)人: | 李维勇;孔枫;张伟;陈云芳;顾振飞 | 申请(专利权)人: | 南京信息职业技术学院 |
主分类号: | G06F16/901 | 分类号: | G06F16/901;G06K9/62;G06Q50/00 |
代理公司: | 南京纵横知识产权代理有限公司 32224 | 代理人: | 张倩倩 |
地址: | 210023 江苏省*** | 国省代码: | 江苏;32 |
权利要求书: | 暂无信息 | 说明书: | 暂无信息 |
摘要: | 本发明公开一种基于SimRank全局矩阵平滑收敛的网络社区发现方法、装置及存储介质,方法包括:获取网络节点信息;计算网络中各节点的中心度指标;根据计算得到的节点中心度指标选择初始核心节点;利用SimRank函数迭代计算节点之间的相似度,以确定真正的核心节点;对于每个非核心节点,选择距离最近的真正核心节点,并加入该真正核心节点的社区集合,得到对于各真正核心节点的初始社区;计算不同初始社区之间的紧密度指标;根据初始社区之间的紧密度指标对初始社区进行合并,得到社区划分集合。本发明利用SimRank技术和网络的幂律分布特性实现高效率的社区发现。 | ||
搜索关键词: | 基于 simrank 全局 矩阵 平滑 收敛 网络 社区 发现 方法 装置 存储 介质 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京信息职业技术学院,未经南京信息职业技术学院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202011290628.1/,转载请声明来源钻瓜专利网。