Your SlideShare is downloading. ×
Visualisation of Large Networks - BCS Sussex Presentation
Upcoming SlideShare
Loading in...5
×

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.
Text the download link to your phone
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 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

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

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
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

×