Invention Grant
- Patent Title: Adaptive sampling schemes for clustering streaming graphs
-
Application No.: US14208503Application Date: 2014-03-13
-
Publication No.: US09886521B2Publication Date: 2018-02-06
- Inventor: Kun-Lung Wu , Yinglong Xia
- 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: F. Chau & Associates, LLC
- Main IPC: G06F17/30
- IPC: G06F17/30
Abstract:
A method for clustering vertices of streaming graphs includes: maintaining one or more clusters, assigning a random number to an incoming edge, computing a sampling threshold based on the current clusters, and adjusting the current clusters based on the random number and the sampling threshold.
Public/Granted literature
- US20150261886A1 ADAPTIVE SAMPLING SCHEMES FOR CLUSTERING STREAMING GRAPHS Public/Granted day:2015-09-17
Information query
