一种基于社区发现与聚类优化的力导向图布局方法
实质审查的生效
摘要

本发明公开了一种基于社区发现与聚类优化的力导向图布局方法,涉及图数据的可视化布局技术领域。包括:将原始数据转化为相应的图数据;将所述图数据的节点划分为叶子节点和非叶子节点,将每个非叶子节点视为一个社区并对叶子节点进行压缩,获得压缩图数据;对压缩图数据进行传统Louvain算法第一阶段时的最大化模块度的社区发现过程;对上步更新的图数据利用选择性的社区合并代替传统Louvain算法第二阶段中迭代的社区合并过程;对步骤4中得到的社区结构及对应的图数据,利用ComboForce布局算法实现基于聚类优化的力导向图布局。该方法提高了力导向图布局对图数据进行可视化布局时的布局效率,并优化了力导向图布局对图数据进行可视化布局时的布局效果。

基本信息
专利标题 :
一种基于社区发现与聚类优化的力导向图布局方法
专利标题(英):
暂无
公开(公告)号 :
CN114357311A
申请号 :
CN202210029705.0
公开(公告)日 :
2022-04-15
申请日 :
2022-01-12
授权号 :
暂无
授权日 :
暂无
发明人 :
高天寒韩林珊
申请人 :
东北大学
申请人地址 :
辽宁省沈阳市和平区文化路三号巷11号
代理机构 :
沈阳东大知识产权代理有限公司
代理人 :
梁焱
优先权 :
CN202210029705.0
主分类号 :
G06F16/9536
IPC分类号 :
G06F16/9536  G06F16/906  G06F16/954  G06F16/28  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F16/9536
••••基于社交或协作过滤搜索自定义
法律状态
2022-05-03 :
实质审查的生效
IPC(主分类) : G06F 16/9536
申请日 : 20220112
2022-04-15 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332