发明名称 |
Clustering streaming graphs |
摘要 |
Embodiments of the invention include methods for identifying one or more clusters in a streaming graph, the method includes receiving a stream of edges and sampling the stream of edges to create a structural reservoir and support reservoir. The method also includes creating a sampled graph from the structural reservoir and identifying the one or more clusters in the sampled graph by grouping one or more connected vertices in the sampled graph. |
申请公布号 |
US8635224(B2) |
申请公布日期 |
2014.01.21 |
申请号 |
US201213532823 |
申请日期 |
2012.06.26 |
申请人 |
ELDAWY AHMED S.;KHANDEKAR ROHIT M.;WU KUN-LUNG;INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
ELDAWY AHMED S.;KHANDEKAR ROHIT M.;WU KUN-LUNG |
分类号 |
G06F17/30 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|