Databases
StackOverflow2013
Postsdbo
POCan I automatically generate an Euler (Venn) diagram from a containment graph
 

Note that there are some explanatory texts on larger screens.

plurals
  1. POCan I automatically generate an Euler (Venn) diagram from a containment graph
    primarykey
    data
    text
    <p>Say I have a directed graph G where each node represents some set I've got. There is an edge from u to v iff u is a subset of v. This graph is transitive and acyclic. There are a number of source nodes (ones which don't contain any of the other nodes), and one sink (a big "unverse" set containing the union of all the others.). In other words, this graph is the transitive orientation of a <a href="http://en.wikipedia.org/wiki/Comparability_graph" rel="nofollow noreferrer">comparability graph</a>.</p> <p>What I want to know is, can I automatically generate a nice looking Euler diagram from this graph?</p> <p>An <a href="http://en.wikipedia.org/wiki/Euler_diagram" rel="nofollow noreferrer">Euler diagram</a> is like a Venn diagram, but you don't have to show every combination of overlap between the sets.</p> <p>An example is something like this (taken from wikipedia):</p> <p><img src="https://i.stack.imgur.com/wFKDi.png" alt="enter image description here"></p> <p>I'm sure I could make diagrams like this by hand, but I'm dealing with large data sets that I will be constantly adding to, so I'd like to automate the process. Note that the relative size of the diagrams is not important to me, only whether two regions overlap, are mutually exclusive, or if one is contained in the other.</p> <p>Are there algorithms, tools or libraries which allow me to do this?</p> <p>Please note that I've asked a similar question <a href="https://tex.stackexchange.com/questions/116930/how-to-automatically-generate-venn-diagrams-given-the-inclusion-relations">here</a>, but I've most of my responses have been that LaTeX is simply not the right tool for this job. Thus, I'm asking it here.</p>
    singulars
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. PTQuestion
    1. USCommunity
    1. USjmite
    plurals
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. PO
      singulars
      1. PTAnswer
    2. PO
      singulars
      1. PTAnswer
    1. VO
      singulars
      1. POCan I automatically generate an Euler (Venn) diagram from a containment graph
      1. USjmite
      1. VTBountyStart
    2. VO
      singulars
      1. POCan I automatically generate an Euler (Venn) diagram from a containment graph
      1. This table or related slice is empty.
      1. VTUpMod
    3. VO
      singulars
      1. POCan I automatically generate an Euler (Venn) diagram from a containment graph
      1. This table or related slice is empty.
      1. VTUpMod
    1. COIf I understand correctly, a Euler diagram is essentially an incomplete Venn diagram. Some intersections are deemed unimportant and are thrown away. Do you have a criterion to decide which intersections are unimportant? Otherwise, how could an algorithm know?
      singulars
      1. POCan I automatically generate an Euler (Venn) diagram from a containment graph
      1. USmitchus
    2. COI was thinking that the intersection of two sets would be assumed to be empty unless otherwise specified, and empty intersections would be ignored in the diagram.
      singulars
      1. POCan I automatically generate an Euler (Venn) diagram from a containment graph
      1. USjmite
 

Querying!

 
Guidance
A row detail

Detail views are divided into sections. All the information in the data section comes from columns in the selected row. The other sections display data from other, related rows.

Related data can be related in a to-one or a to-many fashion. Captions of data related in a to-many fashion link to a list view showing a filtered view of the table.

Try moving around until you find a non-empty to-many entry and click on the label to get to one. You can move back to the root by clicking on the database name in the header.

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload