Automatic Visualization - Brighton Doctoral College Presentation

212 views
165 views

Published on

Published in: Education, Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
212
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
2
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Automatic Visualization - Brighton Doctoral College Presentation

  1. 1. WELCOME ALL The Faculty of Science and Engineering Doctoral College Research Student Conference -2013
  2. 2. Presentation on Automatic Visualization of Grouped Networks MITHILEYSH SATHIYANARAYANAN Research Student, School of CEM University of Brighton
  3. 3. CONTENTS  Aim of the Research  Introduction  Euler drawing method  Graph drawing method  Combining both Euler and Graph drawing methods in the research  Applications  References
  4. 4. 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.
  5. 5. Introduction  Euler diagrams are an attractive information visualization tool which represents relationships between the sets (categories). Figure: Relationship between the Universities
  6. 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. 7. 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.
  8. 8. 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.
  9. 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. 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. 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. 12. Graph Drawing Method (contd.) The main objectives of this method are:  To layout the graph optimally.  Avoid edge-crossings.
  13. 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. 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. 15. Applications  Social Network Analysis  Communication Network Analysis  Medical Analysis
  16. 16. 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.
  17. 17. References
  18. 18. THANK YOU

×