[发明专利]一种基于有向图的局部重叠社区发现模型在审
| 申请号: | 201911187376.7 | 申请日: | 2019-11-28 |
| 公开(公告)号: | CN111125455A | 公开(公告)日: | 2020-05-08 |
| 发明(设计)人: | 于硕;董宇欣 | 申请(专利权)人: | 哈尔滨工程大学 |
| 主分类号: | G06F16/903 | 分类号: | G06F16/903;G06Q50/00 |
| 代理公司: | 北京汇众通达知识产权代理事务所(普通合伙) 11622 | 代理人: | 李志男 |
| 地址: | 150000 黑龙*** | 国省代码: | 黑龙江;23 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | 本发明公开了一种基于有向图的局部重叠社区发现模型,为解决有向性,提出有向转变为带权重的无向图的模型;进一步的,为研究社区重叠性,提出基于有向图的局部重叠社区发现模型。该模型包含以下五个部分:步骤S1:在有向社交网络图中,找出入度和出度平均值最大的节点作为中心节点;步骤S2:在有向社交网络中,某节点的邻居节点集中,邻居节点之和最多的节点成为该节点的密友;步骤S3:寻找结点隶属社区的紧密度;步骤S4:寻找重叠结点与社区的重叠度;步骤S5:相邻社区以及相邻社区之间的紧密度;本发明的有益效果是:基于有向图进行深入探究,增加真实性;重点关注了模型对真实社区的重叠性;社区发现的结果精准度高。 | ||
| 搜索关键词: | 一种 基于 局部 重叠 社区 发现 模型 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于哈尔滨工程大学,未经哈尔滨工程大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201911187376.7/,转载请声明来源钻瓜专利网。





