发明名称 |
ADAPTIVE SAMPLING SCHEMES FOR CLUSTERING STREAMING GRAPHS |
摘要 |
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. |
申请公布号 |
US2015261886(A1) |
申请公布日期 |
2015.09.17 |
申请号 |
US201414208503 |
申请日期 |
2014.03.13 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
WU KUN-LUNG;XIA YINGLONG |
分类号 |
G06F17/30 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
1. A method for clustering a streaming graph, the method comprising:
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. |
地址 |
Armonk NY US |