The talk was about " Visualisation of Large Networks " at the BCS Sussex Presentation.

1. BCS Sussex
Presentation

2. Presentation on
Visualization of Large Networks
MITHILEYSH SATHIYANARAYANAN
Email: m.sathiyanarayanan@brighton.ac.uk
Research Student, School of CEM
University of Brighton
Supervised by Dr Gem Stapleton, Prof John Howse, Dr Jim Burton

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. Aim of the Research
 The 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.

5. Introduction
 Euler diagrams are an attractive information
visualization tool which represent relationship
between the sets (categories).
Figure: Relationship between the Universities

6. Introduction (Contd.)
Euler diagram Properties

7. Introduction (Contd.)
Euler diagram Properties (contd.)

8. Introduction (Contd.)
Euler diagram Properties (contd.)

9. 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.

10. Introduction (Contd.)
Graph Properties

11. Introduction (Contd.)
Graph Properties (contd.)

12. 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.

13. 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.

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

15. 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.

16. 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.

17. Graph Drawing Method (contd.)
Remarks:
 Optimal graph layouts are obtained.
 Avoids edge-crossings.

18. 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

19. Expected Result
The 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

20. Potential Applications
 Social Network Analysis
 Communication Network Analysis
 Research Network Analysis
 Medical Analysis

21. References

22. THANK YOU