公开(公告)号：CN113239664B

公开(公告)日：2024-11-15

申请号：CN202110406814.5

申请日：2021-04-15

Applicant: 北京机电工程总体设计部

Inventor： 刘学 ,  韦卫 ,  曹啸博 ,  刘伟 ,  孙鹏飞 ,  余聪 ,  孙丹

IPC: G06F40/126 ,  G06F16/901 ,  G06F17/16 ,  G06F40/216 ,  G06F40/284

Abstract: 本发明公开了一种基于骨架和成分特征的图网络数据编码方法，解决图网络数据难以快速编码以及难以准确表征图的结构特性的问题。根据获取的图网络数据，构建图网络数据集G＝(G1,...,GN)，图网络数据编码方法包括：采用随机游走方式抓取图网络数据的骨架特征；通过设置成分特征提取边界抓取图网络数据的成分特征；将图网络数据的骨架特征和成分特征统一进行数据编码，采用自然语言处理的技术手段，借助负采样及梯度下降优化算法使得编码成为图网络数据的骨架特征和成分特征的耦合表示，得到对图网络数据的整体编码表示以及准确表示图的结构特性。

公开(公告)号：CN113239664A

公开(公告)日：2021-08-10

申请号：CN202110406814.5

申请日：2021-04-15

Applicant: 北京机电工程总体设计部

Inventor： 刘学 ,  韦卫 ,  曹啸博 ,  刘伟 ,  孙鹏飞 ,  余聪 ,  孙丹

IPC: G06F40/126 ,  G06F16/901 ,  G06F17/16 ,  G06F40/216 ,  G06F40/284

Abstract: 本发明公开了一种基于骨架和成分特征的图网络数据编码方法，解决图网络数据难以快速编码以及难以准确表征图的结构特性的问题。根据获取的图网络数据，构建图网络数据集G＝(G1,……,GN)，图网络数据编码方法包括：采用随机游走方式抓取图网络数据的骨架特征；通过设置成分特征提取边界抓取图网络数据的成分特征；将图网络数据的骨架特征和成分特征统一进行数据编码，采用自然语言处理的技术手段，借助负采样及梯度下降优化算法使得编码成为图网络数据的骨架特征和成分特征的耦合表示，得到对图网络数据的整体编码表示以及准确表示图的结构特性。