发明名称 |
SIMPLIFICATION OF LARGE NETWORKS AND GRAPHS |
摘要 |
Embodiments relate to simplifying large and complex networks and graphs using global connectivity information based on calculated node centralities. An aspect includes calculating node centralities of a graph until a designated number of central nodes are detected. A percentage of the central nodes are then selected as pivot nodes. The neighboring nodes to each of the pivot nodes are then collapsed until the graph shrinks to a predefined threshold of total nodes. Responsive to the number of total nodes reaching the predefined threshold, the simplified graph is outputted. |
申请公布号 |
US2014351564(A1) |
申请公布日期 |
2014.11.27 |
申请号 |
US201314025406 |
申请日期 |
2013.09.12 |
申请人 |
International Business Machines Corporation |
发明人 |
Bekas Konstantinos;Curioni Alessandro |
分类号 |
G06F9/30 |
主分类号 |
G06F9/30 |
代理机构 |
|
代理人 |
|
主权项 |
1. A computer system, comprising:
a memory having computer readable computer instructions; and a processor for executing the computer readable instructions to perform a method comprising: calculating node centralities of a graph until a designated number of central nodes are detected; selecting a percentage of the central nodes as pivot nodes; collapsing neighboring nodes to each pivot node until the graph shrinks to a predefined threshold of total nodes; and outputting the graph responsive to reaching the predefined threshold. |
地址 |
Armonk NY US |