# Automatic Visualization - Brighton Doctoral College Presentation

Post on 05-Dec-2014

302 views

Embed Size (px)

DESCRIPTION

TRANSCRIPT

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