WELCOME ALL
The Faculty of Science and Engineering
Doctoral College Research Student Conference -2013
Presentation on
Automatic Visualization of
Grouped Networks
MITHILEYSH SATHIYANARAYANAN
Research Student, School of CEM
University of Brighton
CONTENTS
 Aim of the Research
 Introduction
 Euler drawing method
 Graph drawing method
 Combining both Euler and Graph drawing
methods in the research
 Applications
 References
Aim of the Research
 The aim of the research is to significantly
improve the analysis of grouped network
data using Euler diagrams with graphs by
automated visualization (Software).
Example: Facebook is a grouped network,
which has millions of users. It can be
analyzed using the automated tool which
will be developed by us.
Introduction
 Euler diagrams are an attractive information
visualization tool which represents relationships
between the sets (categories).
Figure: Relationship between the Universities
Introduction (Contd.)
 Graphs (often termed as network diagrams)
represents the relationship between the data
items (people).
Figure: Relationship between the lecturers collaborating with the
different University lecturers.
Introduction (Contd.)
 Euler diagrams + graphs will represent the
relationship between the sets (categories) and
the data items (people).
Figure: Relationship between the Universities and the lecturers collaborating with the
different University lecturers.
Introduction (contd.)
 Two important methods in developing
Euler diagrams and Graphs in
combination are:
1. Euler drawing method
2. Graph drawing method
>> Our goal is to combine both the
methods successfully.
Euler Drawing Method
 The circle based drawing method for
producing Euler diagram was recently
devised by Stapleton et al. [1].
 The three different colors are described
as different zones in the abstract
description.
Figure: Euler diagram generated
Euler Drawing Method (contd.)
The main objectives of this method are
 To automatically draw an Euler
diagram using only circles to represent
any data set.
 Efficient layout.
Graph Drawing Method
 One of the old and traditional graph
drawing method is Force-Directed
Layouts method [2].
 The force-directed algorithm is based
on the physical model of attraction and
repulsion.
Figure: Left handed diagram has edge-crossings in graph and
right handed diagram has avoided edge-crossings in graph.
Graph Drawing Method (contd.)
The main objectives of this method are:
 To layout the graph optimally.
 Avoid edge-crossings.
Combining both drawing
Methods
 A relatively new method combining
both Euler drawing method and graph
drawing method will be developed
which will have benefits and impacts
of Euler diagrams and graphs.
Figure: Euler diagram and graph in combination
Combining both drawing
Methods (contd.)
The main objectives of this method are:
 Develop novel layout method for drawing
graphs and Euler diagrams in
combination.
 Develop proof-of-concept open source
software.
 Efficient layout.
Point1: This method will be open to wide
range of applications and reason other
issues.
Applications
 Social Network Analysis
 Communication Network Analysis
 Medical Analysis
Expected Result
The below figure is an example of the expected result
(automatic visualization software) showing Euler diagrams and graph in
combination for analyzing Facebook application.
Figure: Example showing how people are connected on facebook.
References
THANK YOU

Automatic Visualization of Grouped Networks

  • 1.
    WELCOME ALL The Facultyof Science and Engineering Doctoral College Research Student Conference -2013
  • 2.
    Presentation on Automatic Visualizationof Grouped Networks MITHILEYSH SATHIYANARAYANAN Research Student, School of CEM University of Brighton
  • 3.
    CONTENTS  Aim ofthe Research  Introduction  Euler drawing method  Graph drawing method  Combining both Euler and Graph drawing methods in the research  Applications  References
  • 4.
    Aim of theResearch  The aim of the research is to significantly improve the analysis of grouped network data using Euler diagrams with graphs by automated visualization (Software). Example: Facebook is a grouped network, which has millions of users. It can be analyzed using the automated tool which will be developed by us.
  • 5.
    Introduction  Euler diagramsare an attractive information visualization tool which represents relationships between the sets (categories). Figure: Relationship between the Universities
  • 6.
    Introduction (Contd.)  Graphs(often termed as network diagrams) represents the relationship between the data items (people). Figure: Relationship between the lecturers collaborating with the different University lecturers.
  • 7.
    Introduction (Contd.)  Eulerdiagrams + graphs will represent the relationship between the sets (categories) and the data items (people). Figure: Relationship between the Universities and the lecturers collaborating with the different University lecturers.
  • 8.
    Introduction (contd.)  Twoimportant methods in developing Euler diagrams and Graphs in combination are: 1. Euler drawing method 2. Graph drawing method >> Our goal is to combine both the methods successfully.
  • 9.
    Euler Drawing Method The circle based drawing method for producing Euler diagram was recently devised by Stapleton et al. [1].  The three different colors are described as different zones in the abstract description. Figure: Euler diagram generated
  • 10.
    Euler Drawing Method(contd.) The main objectives of this method are  To automatically draw an Euler diagram using only circles to represent any data set.  Efficient layout.
  • 11.
    Graph Drawing Method One of the old and traditional graph drawing method is Force-Directed Layouts method [2].  The force-directed algorithm is based on the physical model of attraction and repulsion. Figure: Left handed diagram has edge-crossings in graph and right handed diagram has avoided edge-crossings in graph.
  • 12.
    Graph Drawing Method(contd.) The main objectives of this method are:  To layout the graph optimally.  Avoid edge-crossings.
  • 13.
    Combining both drawing Methods A relatively new method combining both Euler drawing method and graph drawing method will be developed which will have benefits and impacts of Euler diagrams and graphs. Figure: Euler diagram and graph in combination
  • 14.
    Combining both drawing Methods(contd.) The main objectives of this method are:  Develop novel layout method for drawing graphs and Euler diagrams in combination.  Develop proof-of-concept open source software.  Efficient layout. Point1: This method will be open to wide range of applications and reason other issues.
  • 15.
    Applications  Social NetworkAnalysis  Communication Network Analysis  Medical Analysis
  • 16.
    Expected Result The belowfigure is an example of the expected result (automatic visualization software) showing Euler diagrams and graph in combination for analyzing Facebook application. Figure: Example showing how people are connected on facebook.
  • 17.
  • 18.