一种基于节点重要性的图摘要算法
实质审查的生效
摘要

本发明公开了一种基于节点重要性的图摘要算法,包括:建立节点集合,对集合中所有点进行重要性指标计算和排序;根据重要性顺序,选择重要性较低且相距两跳的节点组成节点对,合并生成新的图摘要顶点,同时更新图摘要顶点集合,直至所有摘要节点均达到算法阈值时停止;遍历摘要顶点集合,根据MDL(最小描述长度)原则选择摘要点对生成边,并根据原始图和摘要图生成修正边集合,最终输出摘要图和修正边集合。本发明能够根据大图中节点的重要性进行摘要,避免了传统图摘要算法中存在的重要节点被提前合并等缺陷,在图处理领域具有广泛实用价值和应用前景。

基本信息
专利标题 :
一种基于节点重要性的图摘要算法
专利标题(英):
暂无
公开(公告)号 :
CN114491166A
申请号 :
CN202210087632.0
公开(公告)日 :
2022-05-13
申请日 :
2022-01-25
授权号 :
暂无
授权日 :
暂无
发明人 :
刘强魏佳星刘浩季一木刘尚东吴飞
申请人 :
南京邮电大学
申请人地址 :
江苏省南京市鼓楼区新模范马路66号
代理机构 :
南京苏科专利代理有限责任公司
代理人 :
周湛湛
优先权 :
CN202210087632.0
主分类号 :
G06F16/901
IPC分类号 :
G06F16/901  G06F16/904  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F16/901
••索引; 其数据结构; 存储结构
法律状态
2022-05-31 :
实质审查的生效
IPC(主分类) : G06F 16/901
申请日 : 20220125
2022-05-13 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332