Upcoming SlideShare
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Standard text messaging rates apply

# Visualisation of Large Networks - BCS Sussex Presentation

116
views

Published on

The talk was about " Visualisation of Large Networks "

The talk was about " Visualisation of Large Networks "

Published in: Technology

0 Likes
Statistics
Notes
• Full Name
Comment goes here.

Are you sure you want to Yes No
• Be the first to comment

• Be the first to like this

Views
Total Views
116
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
1
0
Likes
0
Embeds 0
No embeds

No notes for slide

### Transcript

• 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