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


Published on

The talk was about " Visualisation of Large Networks "

The talk was about " Visualisation of Large Networks "

Published in: Technology

  • Be the first to comment

  • Be the first to like this

No Downloads
Total Views
On Slideshare
From Embeds
Number of Embeds
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

No notes for slide


  • 1. BCS Sussex Presentation
  • 2. Presentation on Visualization of Large Networks MITHILEYSH SATHIYANARAYANAN Email: 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