基于感知应用算法语义的图聚类方法及计算机可读介质
实质审查的生效
摘要
本发明涉及一种基于感知应用算法语义的图聚类方法及计算机可读介质,其中图聚类方法包括:获取原图数据G以及图应用算法A;初始化子图Gi;随机从图G中选取一个顶点v及其相应连边,随后从图G中删除v及其相应的边;计算顶点v加入子图Gi的语义串行度;确定语义串行度最大的聚类块,将顶点v和相应的连接边加入该子图中;重复上述步骤,直至图G为空;完成图聚类,输出聚类结果。与现有技术相比,本发明具有能够大大加快图大数据的应用分析和挖掘等优点。
基本信息
专利标题 :
基于感知应用算法语义的图聚类方法及计算机可读介质
专利标题(英):
暂无
公开(公告)号 :
CN114547177A
申请号 :
CN202111580817.7
公开(公告)日 :
2022-05-27
申请日 :
2021-12-22
授权号 :
暂无
授权日 :
暂无
发明人 :
曾国荪程腾腾丁春玲
申请人 :
同济大学
申请人地址 :
上海市杨浦区四平路1239号
代理机构 :
上海科盛知识产权代理有限公司
代理人 :
赵志远
优先权 :
CN202111580817.7
主分类号 :
G06F16/26
IPC分类号 :
G06F16/26 G06K9/62
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F16/26
••可视数据挖掘;浏览结构化数据
法律状态
2022-06-14 :
实质审查的生效
IPC(主分类) : G06F 16/26
申请日 : 20211222
申请日 : 20211222
2022-05-27 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载