发明名称 |
Group identification in large-scaled networks via hierarchical clustering through refraction over edges of networks |
摘要 |
A method and system are provided for identifying groups in large-scale networks. The large-scale networks include a collection of nodes and edges that may represent relationships between entities or individuals. The large-scale network is split into a number of fractions satisfying an edge threshold. In turn, the nodes in each fraction are merged to generate one or more clusters based on a specified similarity metric. The large-scale network is recursively split and clustered until distinct groups are identified.
|
申请公布号 |
US7627542(B2) |
申请公布日期 |
2009.12.01 |
申请号 |
US20060534616 |
申请日期 |
2006.09.22 |
申请人 |
MICROSOFT CORPORATION |
发明人 |
TANTRUM JEREMY;ZHANG HENG;MAH TERESA B.;ZHANG BENYU;SRIVASTAVA ABHINAI |
分类号 |
G06F15/18;G06E1/00;G06G7/00 |
主分类号 |
G06F15/18 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|