Title:
INFORMATION MATCHING USING SUBGRAPHS
Document Type and Number:
WIPO Patent Application WO/2022/152103
Kind Code:
A1
Abstract:
A method matches information. A first center node in a first subgraph and a second center node in a second subgraph are identified. Groups of neighboring nodes having the neighboring nodes from both of subgraphs are identified. A group of the neighboring nodes in the groups has the neighboring nodes with a same node type. A best matching node pair of the neighboring nodes in each cluster is identified. The neighboring nodes in each best matching node pair comprise a first node from the first subgraph and a second node from the second subgraph. Whether the center nodes match is determined based on an overall distance between the center nodes using the first and second center node and the best matching node pair pairs.
Inventors:
KHATIBI MOHAMMAD (CA)
FARCHI EITAN DANIEL (IL)
OBERHOFER MARTIN (DE)
FARCHI EITAN DANIEL (IL)
OBERHOFER MARTIN (DE)
Application Number:
PCT/CN2022/071202
Publication Date:
July 21, 2022
Filing Date:
January 11, 2022
Export Citation:
Assignee:
IBM (US)
IBM CHINA CO LTD (CN)
IBM CHINA CO LTD (CN)
International Classes:
G06K9/00
Foreign References:
| US20100063973A1 | 2010-03-11 | |||
| CN111460234A | 2020-07-28 | |||
| CN109947565A | 2019-06-28 | |||
| CN109788013A | 2019-05-21 | |||
| US20170337293A1 | 2017-11-23 |
Attorney, Agent or Firm:
CCPIT PATENT AND TRADEMARK LAW OFFICE (CN)
Download PDF: