[发明专利]一种基于社区发现与聚类优化的力导向图布局方法在审
| 申请号： | 202210029705.0 | 申请日： | 2022-01-12 |
| 公开（公告）号： | CN114357311A | 公开（公告）日： | 2022-04-15 |
| 发明（设计）人： | 高天寒;韩林珊 | 申请（专利权）人： | 东北大学 |
| 主分类号： | G06F16/9536 | 分类号： | G06F16/9536;G06F16/906;G06F16/954;G06F16/28 |
| 代理公司： | 沈阳东大知识产权代理有限公司 21109 | 代理人： | 梁焱 |
| 地址： | 110819 辽宁*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于社区发现与聚类优化的力导向图布局方法，涉及图数据的可视化布局技术领域。包括：将原始数据转化为相应的图数据；将所述图数据的节点划分为叶子节点和非叶子节点，将每个非叶子节点视为一个社区并对叶子节点进行压缩，获得压缩图数据；对压缩图数据进行传统Louvain算法第一阶段时的最大化模块度的社区发现过程；对上步更新的图数据利用选择性的社区合并代替传统Louvain算法第二阶段中迭代的社区合并过程；对步骤4中得到的社区结构及对应的图数据，利用ComboForce布局算法实现基于聚类优化的力导向图布局。该方法提高了力导向图布局对图数据进行可视化布局时的布局效率，并优化了力导向图布局对图数据进行可视化布局时的布局效果。 | ||
| 搜索关键词： | 一种 基于 社区 发现 优化 导向 布局 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于东北大学，未经东北大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202210029705.0/，转载请声明来源钻瓜专利网。
