The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 01, 2014
Filed:
Jun. 14, 2012
Ahmed S. Eldawy, Saint Paul, MN (US);
Rohit M. Khandekar, Jersey City, NJ (US);
Kun-lung Wu, Yorktown Heights, NY (US);
Ahmed S. Eldawy, Saint Paul, MN (US);
Rohit M. Khandekar, Jersey City, NJ (US);
Kun-Lung Wu, Yorktown Heights, NY (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
A system for clustering vertices in a streaming graph includes a structural sampler configured to receive a stream of edges. The structural sampler includes a reservoir manager configured to receive the stream of edges and create a structural reservoir and a support reservoir and a graph manager configured to receive the structural reservoir from the reservoir manager and to create a sampled graph from the structural reservoir, wherein the sampled graph includes one or more clusters that each include one or more connected vertices.