DIRECTED GRAPH VISUALIZATION
First Claim
Patent Images
1. A method for visualizing data represented by a graph, comprising the steps of:
- receiving data represented as a directed graph;
overlaying a vector field upon the directed graph, wherein a vector of said vector field is associated with each vertex of the directed graph and forms an angle with an edge associated with said vertex;
determining a threshold function for each edge with respect to the vector field;
filtering from the directed graph all edges whose threshold function value with respect to the vector field is less than a predetermined threshold value; and
visualizing the filtered directed graph.
2 Assignments
0 Petitions
Accused Products
Abstract
A method for visualizing data represented by a graph includes receiving data represented as a directed graph that overlays a vector field upon the directed graph, where a vector of the vector field is associated with each vertex of the directed graph and forms an angle with an edge associated with said vertex, determining a threshold function for each edge with respect to the vector field, filtering from the directed graph all edges whose threshold function value with respect to the vector field is less than a predetermined threshold value; and visualizing the filtered directed graph.
24 Citations
20 Claims
-
1. A method for visualizing data represented by a graph, comprising the steps of:
-
receiving data represented as a directed graph; overlaying a vector field upon the directed graph, wherein a vector of said vector field is associated with each vertex of the directed graph and forms an angle with an edge associated with said vertex; determining a threshold function for each edge with respect to the vector field; filtering from the directed graph all edges whose threshold function value with respect to the vector field is less than a predetermined threshold value; and visualizing the filtered directed graph. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A non-transitory program storage device readable by a computer, tangibly embodying a program of instructions executed by the computer to perform the method steps for visualizing data represented by a graph, the method comprising the steps of:
-
receiving data represented as a directed graph; overlaying a vector field upon the directed graph, wherein a vector of said vector field is associated with each vertex of the directed graph and forms an angle with an edge associated with said vertex; determining a threshold function for each edge with respect to the vector field; filtering from the directed graph all edges whose threshold function value with respect to the vector field is less than a predetermined threshold value; and visualizing the filtered directed graph. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification