发明名称 Force-directed graphs
摘要 Embodiments of the present invention provide systems and methods for graphing networks. In one embodiment, a dampening heuristic is utilized to graph networks to increase their stability. Nodes are visualized by finding local and global minima and equilibrium positions. Factors such as the influence of neighboring nodes; attraction and repulsion phases; and dynamism of complex networks are addressed by embodiments of the present invention. The stability of nodes are measured quantitatively using vectors, degree of influence of neighboring nodes on other nodes, and updating dampening heuristics.
申请公布号 US9418457(B1) 申请公布日期 2016.08.16
申请号 US201514971338 申请日期 2015.12.16
申请人 International Business Machines Corporation 发明人 Glover Raymond S.
分类号 G06N99/00;G06T11/20;H04L12/26 主分类号 G06N99/00
代理机构 代理人 Ashworth Alexa L.
主权项 1. A method for visualizing elements of a graph of a set of at least two nodes, the method comprising the steps of: responsive to combining a set of attractive forces and a set of repulsive forces of the set of at least two nodes, generating, by one or more processors, a set of new node positions; determining, by one or more processors, a position of the set of at least two nodes is based on a set of vectors of the set of at least two nodes, wherein each node is a common point to the set of vectors and is associated with an angle; calculating, by one or more processors, a relative stability value of a first node of the set of at least two nodes based on a dampening heuristic, wherein the dampening heuristic is based on: a degree of nodes, any variations in vector magnitude due to non-resting states and to fluxional stability of the at least two nodes, and any changes in the set of attractive forces and the set of repulsive forces of the set of at least two nodes; assessing, by one or more processors, a position of the set of at least two nodes as either a global minimum, a local minimum, or an equilibrium; and displaying, by one or more processors, the set of at least two nodes in the graph by linking at least two nodes from the set of new node positions with an edge, based, at least in part, on: the set of attractive forces and the set of repulsive forces, a distance, and the relative stability value determined to be above a threshold value.
地址 Armonk NY US
您可能感兴趣的专利