申请/专利权人：之江实验室

申请日：2020-08-20

公开（公告）日：2024-03-05

公开（公告）号：CN112069365B

主分类号：G06F16/901

分类号：G06F16/901;G06Q50/00

优先权：

专利状态码：有效-授权

法律状态：2024.03.05#授权;2020.12.29#实质审查的生效;2020.12.11#公开

摘要：本发明公开了一种基于范例的节点链接图布局的迁移方法及装置，包括：为两个网络结构建立一对一的匹配关系，其中每个网络结构包括节点和边，节点表示任一实体，边表示实体之间的关系，匹配关系表示从一个网络结构的节点到另一网络结构的节点的映射关系；对齐两个网络结构的布局，布局表示网络结构中的节点的位置信息；对匹配关系进行检查和筛选，保留一部分匹配关系；利用保留的匹配关系再次对齐网络结构的布局；移动其中一个网络结构中存在匹配关系的节点，使它们靠近它们对应的匹配节点，并且用压力优化模型保护原有的布局信息；利用新的布局结果，构建新的匹配关系并合并到原有的匹配关系中；不断重复迭代上述过程，直到不再构建新的匹配关系。

主权项：1.一种基于范例的节点链接图布局的迁移方法，用于使一个源网络结构的布局S=VS,ES迁移至目标网络结构的布局T=VT,ET，其中目标网络结构和源网络结构均从电力系统网络中抽取，VS和ES分别表示源网络结构中的电力网络的母线、以及母线与母线之间的电力传输，VT和ET分别表示目标网络结构中的电力网络的母线、以及母线与母线之间的电力传输，其特征在于，包括：单射匹配建立步骤，用于建立目标网络结构的节点VT和源网络结构的节点VS之间单射的匹配关系C，记做C={CTi,CSi}，其中C由多对关系组成，每对关系CTi,CSi包含两个节点，CTi和CSi分别来自VT和VS；第一对齐步骤，用于利用所述的匹配关系C将目标网络结构和源网络结构的布局对齐；筛选步骤，用于对匹配关系C中的每一对关系进行检验，筛选出符合CSi,CTi欧式距离小于给定参数r且CSi的邻节点有n%以上能够匹配CTi的邻节点的匹配关系M，记做M={MTi,MSi}，MTi和MSi分别表示在目标网络结构和源结构中的母线；第二对齐步骤，用于根据所述的匹配关系M，再次对齐目标网络结构和源网络结构的布局；移动步骤，用于移动匹配关系M中的所有来自T的MTi节点，使它们能够移动到对应的S布局中的MSi节点的位置；在移动的同时，用压力优化模型保护T原有的布局信息，即节点与节点之间的相对位置，从而产生一个新的布局T0；合并步骤，用于初始化M1为空集，检查T0和S任意两个仍未在M中的节点之间的距离，如果它们的距离小于给定参数r，则将它们视作一对新的可能的匹配关系，添加至非单射的集合M1中，采用匈牙利算法将M1精简为一组单射匹配关系，使得每对匹配关系的两个节点的欧氏距离的总和最小，最后将M1并入M；迭代步骤，用于重复移动步骤和合并步骤，直到合并步骤不再新增新的匹配关系，此时产生最终布局结果T1。

全文数据：

权利要求：

百度查询： 之江实验室 一种基于范例的节点链接图布局的迁移方法及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD