Invention Grant
- Patent Title: Fast and scalable connected component computation
-
Application No.: US14663141Application Date: 2015-03-19
-
Publication No.: US10157429B2Publication Date: 2018-12-18
- Inventor: Hakan Kardes , Siddharth Agrawal , Xin Wang , Ang Sun
- Applicant: Intelius Inc.
- Applicant Address: US WA Seattle
- Assignee: PeopleConnect, Inc.
- Current Assignee: PeopleConnect, Inc.
- Current Assignee Address: US WA Seattle
- Agency: Nixon & Vanderhye P.C.
- Main IPC: G06Q50/00
- IPC: G06Q50/00

Abstract:
Finding connected components in a graph is a well-known problem in a wide variety of application areas such as social network analysis, data mining, image processing, and etc. We present an efficient and scalable approach to find all the connected components in a given graph. We compare our approach with the state-of-the-art on a real-world graph. We also demonstrate the viability of our approach on a massive graph with ˜6B nodes and ˜92B edges on an 80-node Hadoop cluster. To the best of our knowledge, this is the largest graph publicly used in such an experiment.
Public/Granted literature
- US20150269230A1 FAST AND SCALABLE CONNECTED COMPONENT COMPUTATION Public/Granted day:2015-09-24
Information query