一种基于范例的节点链接图布局的迁移方法及装置

    公开(公告)号:CN112069365B

    公开(公告)日:2024-03-05

    申请号:CN202010843762.3

    申请日:2020-08-20

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

    一种多网络结构差异向量化方法及装置

    公开(公告)号:CN112073217B

    公开(公告)日:2023-03-24

    申请号:CN202010789176.5

    申请日:2020-08-07

    Abstract: 本发明公开了一种多网络结构差异向量化方法及装置,包括:获取多个网络,其中每个网络中包括节点和边,节点表示任一实体,边表示实体之间的关系;将多个网络划分成多个要进行结构差异向量化的网络对,每个网络对包括被对比网络和对比网络;抽取所有网络对中被对比网络和对比网络的结构序列;对所述结构序列进行结构差异计算,得到多余结构和缺失结构,其中所述多余结构为第一个网络比第二个网络多的结构,所述缺失结构为第一个网络比第二个网络少的结构;对所有的多余结构和缺失结构分别进行向量化,得到每个网络对的多余结构和缺失结构的向量;对每个网络对的多余结构和缺失结构的向量进行拼接,得到这个网络对结构差异的向量。

    一种多网络结构差异向量化方法及装置

    公开(公告)号:CN112073217A

    公开(公告)日:2020-12-11

    申请号:CN202010789176.5

    申请日:2020-08-07

    Abstract: 本发明公开了一种多网络结构差异向量化方法及装置,包括:获取多个网络,其中每个网络中包括节点和边,节点表示任一实体,边表示实体之间的关系;将多个网络划分成多个要进行结构差异向量化的网络对,每个网络对包括被对比网络和对比网络;抽取所有网络对中被对比网络和对比网络的结构序列;对所述结构序列进行结构差异计算,得到多余结构和缺失结构,其中所述多余结构为第一个网络比第二个网络多的结构,所述缺失结构为第一个网络比第二个网络少的结构;对所有的多余结构和缺失结构分别进行向量化,得到每个网络对的多余结构和缺失结构的向量;对每个网络对的多余结构和缺失结构的向量进行拼接,得到这个网络对结构差异的向量。

    一种基于范例的节点链接图布局的迁移方法及装置

    公开(公告)号:CN112069365A

    公开(公告)日:2020-12-11

    申请号:CN202010843762.3

    申请日:2020-08-20

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

Patent Agency Ranking