Apparatus and method for visualizing the relationship between a plurality of sets
View Patent ↗A computer readable storage medium includes executable instructions to associate two or more data sets with two or more vertices in a Venn graph. An intersection of the two or more data sets is associated with a vertex in the Venn graph. A plurality of outliers is associated between the two or more data sets and the intersection of the two or more data sets with a plurality of vertices disposed between the two or more vertices and the vertex in the Venn graph.
1. A computer readable storage medium, comprising executable instructions to:
convert a Venn diagram into a temporary graph;
create a dual graph from the temporary graph;
remove a first vertex and a set of edges incident upon the first vertex from the dual graph, wherein the first vertex corresponds to the highest order intersection of the Venn diagram; and
replace a second vertex with the first vertex to create a new graph, wherein the second vertex represents a universe of the Venn diagram, wherein the universe represents an outer infinitely large region associated with the Venn diagram.
2. The computer readable storage medium of claim 1 , further comprising executable instructions to:
associate two or more data sets with two or more vertices in the new graph;
associate an intersection of the two or more data sets with a vertex in the new graph; and
associate a plurality of outliers between the two or more data sets and the intersection of the two or more data sets with a plurality of vertices disposed between the two or more vertices and the vertex in the new graph.
3. The computer readable storage medium of claim 2 wherein the two or more data sets are results from an enterprise information management task.
4. The computer readable storage medium of claim 2 further comprising executable instructions to remove an edge from the new graph to reflect the absence of overlap between two sets.
5. The computer readable storage medium of claim 2 further comprising executable instructions to display the new graph.
6. The computer readable storage medium of claim 2 wherein the new graph displays the interrelationship of the two or more sets.
7. The computer readable storage medium of claim 6 further comprising executable instructions to:
determine the intersection of the two or more data sets; and
determine the plurality of outliers between the two or more data sets and the intersection of the two or more data sets.
8. The computer readable storage medium of claim 2 further comprising executable instructions to receive a selection of an element of the new graph and return a portion of the two or more data sets.
9. The computer readable storage medium of claim 1 further comprising executable instructions to insert a plurality of vertices corresponding to outliers, wherein a vertex from the plurality of vertices is inserted into each edge of the new graph.
10. The computer readable storage medium of claim 9 wherein the plurality of vertices corresponding to outliers are disposed between:
a) one or more vertices corresponding to:
i) the highest order intersection of the Venn diagram, or
ii) the highest order intersection of the Venn diagram and the lesser order intersections of the Venn diagram; and
b) a plurality of vertices corresponding to the sets of the Venn diagram.
11. The computer readable storage medium of claim 1 further comprising executable instructions to display the new graph.
12. The computer readable storage medium of claim 11 further comprising executable instructions selected from executable instructions to: embed the new graph in a plane, give the new graph a rectilinear layout and color the new graph.
13. The computer readable storage medium of claim 1 further comprising executable instructions to store the new graph.