| 发明名称 |
DENSE SUBGRAPH IDENTIFICATION |
| 摘要 |
Embodiments are directed to a computer implemented method of analyzing a graph having a plurality of vertices and edges to identify a subgraph of the graph, wherein the subgraph includes an exact subset. The method includes applying, by a first processor, a heuristic analysis to the graph to determine an initial subset of the graph. The method further includes applying, by either the first processor or a second processor, an exact analysis to the initial subset to determine an exact subset of the initial subset. |
| 申请公布号 |
US2016267199(A1) |
申请公布日期 |
2016.09.15 |
| 申请号 |
US201514645709 |
申请日期 |
2015.03.12 |
| 申请人 |
International Business Machines Corporation |
发明人 |
Yanagisawa Hiroki |
| 分类号 |
G06F17/30 |
主分类号 |
G06F17/30 |
| 代理机构 |
|
代理人 |
|
| 主权项 |
1. A computer implemented method of analyzing a graph having a plurality of vertices and edges to identify a subgraph of the graph, wherein the subgraph comprises an exact subset, the method comprising:
applying, by a first processor, a heuristic analysis to the graph to determine an initial subset of the graph; and applying, by either said first processor or a second processor, an exact analysis to said initial subset to determine an exact subset of said initial subset. |
| 地址 |
Armonk NY US |
