[发明专利]基于万有引力定律的社交网络社区集群挖掘方法及系统有效
申请号: | 202010403163.X | 申请日: | 2020-05-13 |
公开(公告)号: | CN111666312B | 公开(公告)日: | 2023-05-23 |
发明(设计)人: | 梁媛媛;廖名学;王蕊;郑昌文 | 申请(专利权)人: | 中国科学院软件研究所 |
主分类号: | G06F16/2458 | 分类号: | G06F16/2458;G06F16/26;G06Q50/00 |
代理公司: | 北京君尚知识产权代理有限公司 11200 | 代理人: | 邱晓锋 |
地址: | 100190 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明属于数据挖掘领域,涉及一种基于万有引力定律的社交网络社区集群挖掘方法及系统。该方案为:为用户提供一个输入接口,用户输入社交网络中的个体节点信息以及节点之间的连接信息,将其转换为无向图中的节点和边;模仿星系演化过程,将个体节点按照质量升序排序并依次取出,根据万有引力定律计算该节点和与它相关联节点之间的引力,将引力最大的节点定为该节点要归属的社区中心节点;在这个过程中不断更新社区质量;迭代执行此演化过程,直到每个个体节点都被处理,输出社区中所有被搜索出的紧密连接的节点的集群,即社交网络中的社区集群信息。本发明能够快速高效地发现良好的网络划分,检测出所有节点紧密联系的社区集群。 | ||
搜索关键词: | 基于 万有引力定律 社交 网络 社区 集群 挖掘 方法 系统 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院软件研究所,未经中国科学院软件研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010403163.X/,转载请声明来源钻瓜专利网。