Invention Grant
- Patent Title: System, method, and recording medium for efficient cohesive subgraph identification in entity collections for inlier and outlier detection
-
Application No.: US15791662Application Date: 2017-10-24
-
Publication No.: US10282636B2Publication Date: 2019-05-07
- Inventor: Yu Cheng , Sharathchandra U. Pankanti , Nalini K. Ratha
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee Address: US NY Armonk
- Agency: McGinn IP Law Group, PLLC
- Agent Rahan Uddin, Esq.
- Main IPC: G06K9/62
- IPC: G06K9/62 ; G06K9/00

Abstract:
A similarity detection system receiving a plurality of input entities, the system including a cohesive subgraph identification device configured to calculate, based on attributes of the plurality of input entities, a first parameter and a second parameter based on the first parameter, and further configured to identify a plurality of subgraphs from the second parameter and a subgraph correlation tracking and clustering device configured to determine a relationship between different subgraphs based on a similarity factor between the second parameter and the plurality of subgraphs.
Public/Granted literature
Information query