Transcript
Page 1: Automatic Visualization - Brighton Doctoral College Presentation

WELCOME ALL

The Faculty of Science and Engineering Doctoral College Research Student Conference -2013

Page 2: Automatic Visualization - Brighton Doctoral College Presentation

Presentation on

Automatic Visualization of Grouped Networks

MITHILEYSH SATHIYANARAYANANResearch Student, School of CEM

University of Brighton

Page 3: Automatic Visualization - Brighton Doctoral College Presentation

CONTENTS

Aim of the ResearchIntroductionEuler drawing methodGraph drawing methodCombining both Euler and Graph drawing

methods in the researchApplications References

Page 4: Automatic Visualization - Brighton Doctoral College Presentation

Aim of the ResearchThe 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.

Page 5: Automatic Visualization - Brighton Doctoral College Presentation

IntroductionEuler diagrams are an attractive information

visualization tool which represents relationships between the sets (categories).

Figure: Relationship between the Universities

Page 6: Automatic Visualization - Brighton Doctoral College Presentation

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.

Page 7: Automatic Visualization - Brighton Doctoral College Presentation

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.

Page 8: Automatic Visualization - Brighton Doctoral College Presentation

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.

Page 9: Automatic Visualization - Brighton Doctoral College Presentation

Euler Drawing MethodThe 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

Page 10: Automatic Visualization - Brighton Doctoral College Presentation

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.

Page 11: Automatic Visualization - Brighton Doctoral College Presentation

Graph Drawing MethodOne 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.

Page 12: Automatic Visualization - Brighton Doctoral College Presentation

Graph Drawing Method (contd.)

The main objectives of this method are:

To layout the graph optimally.Avoid edge-crossings.

Page 13: Automatic Visualization - Brighton Doctoral College Presentation

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

Page 14: Automatic Visualization - Brighton Doctoral College Presentation

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.

Page 15: Automatic Visualization - Brighton Doctoral College Presentation

ApplicationsSocial Network AnalysisCommunication Network AnalysisMedical Analysis

Page 16: Automatic Visualization - Brighton Doctoral College Presentation

Expected ResultThe 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.

Page 17: Automatic Visualization - Brighton Doctoral College Presentation

References

Page 18: Automatic Visualization - Brighton Doctoral College Presentation

THANK YOU


Top Related