BCS Sussex Presentation

Presentation on

Visualization of Large Networks

MITHILEYSH SATHIYANARAYANANEmail: m.sathiyanarayanan@brighton.ac.uk

Research Student, School of CEM

University of Brighton

Supervised by Dr Gem Stapleton, Prof John Howse, Dr Jim Burton

CONTENTS

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

methods in the researchApplications References

Aim of the ResearchThe aim of the research is to significantly

improve the analysis of big network data using Euler diagrams with graphs by automated visualization (Software).

Example: Facebook is a grouped network, which has millions of users. This big network needs to be analyzed using an automated tool.

IntroductionEuler diagrams are an attractive information

visualization tool which represent relationship between the sets (categories).

Figure: Relationship between the Universities

Introduction (Contd.)

Euler diagram Properties

Introduction (Contd.)

Euler diagram Properties (contd.)

Introduction (Contd.)

Euler diagram Properties (contd.)

Introduction (Contd.)Graphs (often termed as network diagrams)

represent the relationship between the data items.

Figure: Relationship between the researchers collaborating with different University researchers.

Introduction (Contd.)

Graph Properties

Introduction (Contd.)

Graph Properties (contd.)

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 considering their properties.

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 as given by the abstract description: {A, B, AB, BC}.

Figure: Euler diagram generated

Euler Drawing Method (contd.)

Remarks:Automatically draws Euler

diagram using only circles to represent any data set.

Good layout is generated compared to other previous methods.

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.

Graph Drawing Method (contd.)

Remarks:Optimal graph layouts are

obtained.Avoids 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

Expected ResultThe below figure is an example of the expected result (automatic visualization software) showing Euler diagrams and graph in combination for analyzing research network.

Figure: Example shows how researchers are connected in computer field

Potential ApplicationsSocial Network AnalysisCommunication Network AnalysisResearch Network AnalysisMedical Analysis

References

THANK YOU