面向大规模网络的图布局方法以及装置
授权
摘要
本发明公开了一种面向大规模网络的图布局方法，包括：通过基于机器学习的网络嵌入表示模型，将图数据中每一个节点表示为低维稠密向量，构建图数据的嵌入矩阵；通过改进的非线性降维算法，对嵌入矩阵进行投影，获得图数据在二维空间中的图布局结果。本发明还公开了一种面向大规模网络的图布局装置。本发明计算效率更高、需要的存储空间更少，且能够保持图数据的局部和全局结构特征，同时对于图数据中度值较高的节点，使其能够与邻居节点在保持局部结构信息的情况下相对分散开，能够有效缓解可能出现的拥挤或者重叠现象。
基本信息
专利标题 ：
面向大规模网络的图布局方法以及装置
专利标题（英）：
暂无
公开（公告）号 ：
CN112417633A
申请号 ：
CN202011384170.6
公开（公告）日 ：
2021-02-26
申请日 ：
2020-12-01
授权号 ：
CN112417633B
授权日 ：
2022-06-14
发明人 ：
魏迎梅韩贝贝窦锦身康来谢毓湘蒋杰杨雨璇万珊珊冯素茹
申请人 ：
中国人民解放军国防科技大学
申请人地址 ：
湖南省长沙市开福区德雅路109号
代理机构 ：
北京风雅颂专利代理有限公司
代理人 ：
曾志鹏
优先权 ：
CN202011384170.6
主分类号 ：
G06F30/18
IPC分类号 ：
G06F30/18 G06F30/27 G06K9/62 G06N20/00 G06F111/02
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F30/18
网络设计，例如，基于通用系统拓扑或互连方面的、管道的、供热通风与空气调节的或电缆的设计
法律状态
2022-06-14 ：
授权
2021-03-16 ：
实质审查的生效
IPC(主分类) : G06F 30/18
申请日 : 20201201
申请日 : 20201201
2021-02-26 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
