Mithileysh Sathiyanarayanan
University of Brighton, UK
M.Sathiyanarayanan@brighton.ac.uk
Supervised by
Gem Stapleton, John...
 Euler diagrams represent relationships between
sets, including intersection, containment, and
disjointness.
 Euler diag...
3
Euler diagrams represent only relationship between the sets.
 Graphs represent relationship between the
data items.
 Graphs are also visualization tool widely used
to visualize larg...
5
Graphs represent only relationship between the data items.
 Euler diagrams represent sets.
 Graphs represent networked data (i.e. items
and their relationships).
 Euler diagrams ...
7
Euler diagrams along with
Graphs represent both
relationship between
the sets and the data items.
The aim of the research is to significantly
improve the analysis of grouped network data
using Euler diagrams with graphs ...
 To allow the automated visualization of
groups in networks by developing a novel
layout method for drawing Euler diagram...
We consider Euler drawing methods and
graph drawing methods individually to draw
Euler diagrams and graph in combination w...
11
12
 These methods start with abstract
description of the required diagram. These
descriptions specify the set intersections ...
Z = {Ø, {A}, {B}, {AB}, {AC}}
14
Abstract Description
Well-formedness Properties.
15
 Diagrams that are not well-formed are
considered to reduce user comprehension.
 An interesting aspect of Euler diagrams...
There are three classes of drawing methods
which attempt to draw well-formed Euler
diagrams where possible. These classes ...
 The circle-based drawing method is our choice
for extending because, it automatically draws
Euler diagram using only cir...
 These methods start with a set of vertices
and a set of edges that connect the vertices,
analogous to the abstract descr...
V = {1, 2, 3}
E = {e1,2, e2,3, e3,1}
20
Description
 There are many algorithms that take into
account aesthetic properties have been
devised over the last 30 years.
 These ...
 The force-directed method is a possible
choice for extending because, for example,
forces can be used to repulse vertice...
 By contrast to the notations used separately,
there is not a well-developed theory for
drawing Euler diagrams and graphs...
24
The Euler diagram was drawn first, and this
resulted in the graph having edge crossings, which
is not a desirable aesth...
25
Euler diagram and Graph in Combination
The graph was drawn first and this resulted in a triple
point, yielding a non we...
26
Euler diagram and Graph in Combination
By contrast, this figure, represents the same data as
the previous figure, the l...
 We need methods that take account of both
the Euler diagram and the graph, in
combination, when constructing diagrams to...
 Ultimately we want to find an extension of the
circle-based and the force-directed methods for
Euler diagrams along with...
 Finally, we will evaluate the effectiveness of
the layouts produced and identify required
improvements.
 In particular,...
THANK YOU FOR
LISTENING!
30
Upcoming SlideShare
Loading in …5
×

Drawing Euler diagrams and graphs in combination

546 views
374 views

Published on

The presentation was given in DIAGRAMS 2014, Melbourne, Australia.

Published in: Engineering
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
546
On SlideShare
0
From Embeds
0
Number of Embeds
5
Actions
Shares
0
Downloads
4
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Drawing Euler diagrams and graphs in combination

  1. 1. Mithileysh Sathiyanarayanan University of Brighton, UK M.Sathiyanarayanan@brighton.ac.uk Supervised by Gem Stapleton, John Howse and James Burton 1 Mithileysh Sathiyanrayanan © 2014 Diagrams Conference 2014 Melbourne, Australia
  2. 2.  Euler diagrams represent relationships between sets, including intersection, containment, and disjointness.  Euler diagrams are an attractive information visualization tool largely used in many application areas such as medicine and engineering. 2
  3. 3. 3 Euler diagrams represent only relationship between the sets.
  4. 4.  Graphs represent relationship between the data items.  Graphs are also visualization tool widely used to visualize large amounts of interconnecting data in diverse application areas such as ontology modelling, bioinformatics and social network analysis. 4
  5. 5. 5 Graphs represent only relationship between the data items.
  6. 6.  Euler diagrams represent sets.  Graphs represent networked data (i.e. items and their relationships).  Euler diagrams and graphs can be used in combination which will have the potential to be a powerful technique for visualizing and analyzing large and complex data sets. 6
  7. 7. 7 Euler diagrams along with Graphs represent both relationship between the sets and the data items.
  8. 8. The aim of the research is to significantly improve the analysis of grouped network data using Euler diagrams with graphs by automated visualization. 8
  9. 9.  To allow the automated visualization of groups in networks by developing a novel layout method for drawing Euler diagrams and graphs in combination.  To develop proof-of-concept open source software that extends existing visualization tools and allows access to the tools and techniques developed in the project.  To evaluate the effectiveness of the layouts produced and to identify required improvements. 9
  10. 10. We consider Euler drawing methods and graph drawing methods individually to draw Euler diagrams and graph in combination which is expected to produce an effective layout. There are existing methods which combine both Euler diagrams and graphs such as Bubble Sets and Euler View provide somewhat limited results with sub-optimal layout. 10
  11. 11. 11
  12. 12. 12
  13. 13.  These methods start with abstract description of the required diagram. These descriptions specify the set intersections to be visualized.  An important consideration are the well- formedness properties possessed by the diagrams. 13
  14. 14. Z = {Ø, {A}, {B}, {AB}, {AC}} 14 Abstract Description
  15. 15. Well-formedness Properties. 15
  16. 16.  Diagrams that are not well-formed are considered to reduce user comprehension.  An interesting aspect of Euler diagrams is that some of them cannot be drawn without breaking one or more well-formedness properties. Why Well-formedness Properties? 16
  17. 17. There are three classes of drawing methods which attempt to draw well-formed Euler diagrams where possible. These classes are Dual Graph, Inductive and, of particular interest to us, Circle-Based drawing methods. Classes of Euler Drawing Methods 17
  18. 18.  The circle-based drawing method is our choice for extending because, it automatically draws Euler diagram using only circles to represent any data set.  This drawing process uses strategies to transform the abstract description so all abstract descriptions can be drawn with circles.  Nearly all of the well-formedness properties are possessed.  Effective layouts are produced and can always draw a diagram to represent the given data. Why Circle Drawing Method? 18
  19. 19.  These methods start with a set of vertices and a set of edges that connect the vertices, analogous to the abstract descriptions of Euler diagrams.  Again, it is important to consider the aesthetic properties possessed by graphs. One such property is that the edges do not cross. 19
  20. 20. V = {1, 2, 3} E = {e1,2, e2,3, e3,1} 20 Description
  21. 21.  There are many algorithms that take into account aesthetic properties have been devised over the last 30 years.  These algorithms can be categorized as follows: force-directed, dimension reduction and multi-level layout methods Classes of Graph Drawing Methods 21
  22. 22.  The force-directed method is a possible choice for extending because, for example, forces can be used to repulse vertices from Euler diagrams’ curves.  The other reasons are simple to implement and can be used effectively with other methods.  This method has good desirable aesthetic properties. Why Force-directed Drawing Method? 22
  23. 23.  By contrast to the notations used separately, there is not a well-developed theory for drawing Euler diagrams and graphs in combination.  An approach to solving our research problem is to draw the Euler diagram then the graph, or vice versa. However, this leads to suboptimal diagrams. 23
  24. 24. 24 The Euler diagram was drawn first, and this resulted in the graph having edge crossings, which is not a desirable aesthetic property. Euler diagram and Graph in Combination
  25. 25. 25 Euler diagram and Graph in Combination The graph was drawn first and this resulted in a triple point, yielding a non well-formed Euler diagram.
  26. 26. 26 Euler diagram and Graph in Combination By contrast, this figure, represents the same data as the previous figure, the layouts of the Euler diagram and the graph are both well-formed and thus not compromised.
  27. 27.  We need methods that take account of both the Euler diagram and the graph, in combination, when constructing diagrams to produce effective layout.  Well-formedness properties of both Euler diagrams and graphs.  Strategies for transforming abstract descriptions into diagrams. 27
  28. 28.  Ultimately we want to find an extension of the circle-based and the force-directed methods for Euler diagrams along with graphs.  This will require diagram descriptions and the associated definitions to be extended to the combined context.  Secondly, we will develop software that extends existing visualization tools and allows access to the techniques developed in the research. 28
  29. 29.  Finally, we will evaluate the effectiveness of the layouts produced and identify required improvements.  In particular, we will conduct empirical studies and use the results to improve our novel layout techniques so that they produce better final diagrams. 29
  30. 30. THANK YOU FOR LISTENING! 30

×