[发明专利]基于邻居子图社交网络动态增量的演化社区发现方法有效
申请号: | 202010511490.7 | 申请日: | 2020-06-08 |
公开(公告)号: | CN111667373B | 公开(公告)日: | 2023-08-11 |
发明(设计)人: | 李卫民;朱恒;刘炜;戴东波 | 申请(专利权)人: | 上海大学 |
主分类号: | G06Q50/00 | 分类号: | G06Q50/00 |
代理公司: | 北京东方盛凡知识产权代理有限公司 11562 | 代理人: | 贾耀淇 |
地址: | 200444*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开基于邻居子图社交网络动态增量的演化社区发现方法。包括如下步骤:定义社区中节点p的邻居子图,得到节点p与其邻居节点之间的局部电阻距离,通过所述局部电阻距离,得到局部等价距离,进而通过所述局部等价距离以及所述邻居子图中各个节点的局部信息得到动态网络中的核心节点;确定增量影响范围,即所述邻居子图受增量影响的节点集合,用changed表示;采用基于核心子图的社区演化算法分析所述changed集合并更新社区结构。本发明实现了在社区结构随着增量发生而变化的过程中,追踪社区演化轨迹,做到实时提供动态社区结构,增加了处理增量的效率,提升了准确度。 | ||
搜索关键词: | 基于 邻居 社交 网络 动态 增量 演化 社区 发现 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海大学,未经上海大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010511490.7/,转载请声明来源钻瓜专利网。