Adaptive labeling of network graphs
AssigneeInternational Business Machines Corporation
InventorsGraham D. Wallis, Graham Wills
Life of this patent
Estimating the term…
Abstract
For each vertex of a network graph that includes a set of vertices, a meta-property of the vertex is determined relative to other vertices of the set of vertices, a distance of the vertex from a user's viewpoint of a three-dimensional (3D) rendering of the network graph is determined, and a ranking figure is calculated as a function of the determined meta-property in combination with the determined distance. The set of vertices of the network graph is ranked as a function of the respective calculated ranking figures. Labels for a subset of the set of vertices are selectively displayed on a display as a function of the ranking.
Claims20
A computer-implemented method, comprising:
- by a processor, for each vertex of a network graph that comprises a plurality of vertices:
- determining a meta-property of the vertex relative to other vertices of the plurality of vertices;
- determining a distance of the vertex from a point that approximates a user's viewpoint relative to a rendering of the network graph;
- calculating a ranking figure based on the square of the determined meta-property and the square of the determined distance;
- ranking the plurality of vertices of the network graph based on the calculated ranking figures;
- and
- selectively displaying, labels for a subset of the plurality of vertices based on the ranking.
A system, comprising:
- a processor programmed to, for each vertex of a network graph that comprises a plurality of vertices:
- determine a meta-property of the vertex relative to other vertices of the plurality of vertices;
- determine a distance of the vertex from a point that approximates a user's viewpoint relative to a rendering of the network graph;
- calculate a ranking figure based on the square of the determined meta-property and the square of the determined distance;
- rank the plurality of vertices of the network graph based on the calculated ranking figures;
- and
- selectively display labels for a subset of the plurality of vertices based on the ranking.
A computer program product, comprising:
- a computer readable storage medium having computer readable program code embodied therewith, where the computer readable storage medium is not a transitory signal per se and where the computer readable program code when executed on a computer causes the computer to, for each vertex of a network graph that comprises a plurality of vertices:
- determine a meta-property of the vertex relative to other vertices of the plurality of vertices;
- determine a distance of the vertex from a point that approximates a user's viewpoint relative to a rendering of the network graph;
- calculate a ranking figure based on the square of the determined square of the meta-property and the square of the determined distance;
- rank the plurality of vertices of the network graph based on the calculated ranking figures;
- and
- selectively display, labels for a subset of the plurality of vertices based on the ranking.
Dependencies are inferred from the claim text.