visualisation of large networks - bcs sussex presentation
DESCRIPTION
The talk was about " Visualisation of Large Networks "TRANSCRIPT
![Page 1: Visualisation of Large Networks - BCS Sussex Presentation](https://reader034.vdocuments.mx/reader034/viewer/2022051514/5489c1cab47959050d8b5a94/html5/thumbnails/1.jpg)
BCS Sussex Presentation
![Page 2: Visualisation of Large Networks - BCS Sussex Presentation](https://reader034.vdocuments.mx/reader034/viewer/2022051514/5489c1cab47959050d8b5a94/html5/thumbnails/2.jpg)
Presentation on
Visualization of Large Networks
MITHILEYSH SATHIYANARAYANANEmail: [email protected]
Research Student, School of CEM
University of Brighton
Supervised by Dr Gem Stapleton, Prof John Howse, Dr Jim Burton
![Page 3: Visualisation of Large Networks - BCS Sussex Presentation](https://reader034.vdocuments.mx/reader034/viewer/2022051514/5489c1cab47959050d8b5a94/html5/thumbnails/3.jpg)
CONTENTS
Aim of the ResearchIntroductionEuler drawing methodGraph drawing methodCombining both Euler and Graph drawing
methods in the researchApplications References
![Page 4: Visualisation of Large Networks - BCS Sussex Presentation](https://reader034.vdocuments.mx/reader034/viewer/2022051514/5489c1cab47959050d8b5a94/html5/thumbnails/4.jpg)
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.
![Page 5: Visualisation of Large Networks - BCS Sussex Presentation](https://reader034.vdocuments.mx/reader034/viewer/2022051514/5489c1cab47959050d8b5a94/html5/thumbnails/5.jpg)
IntroductionEuler diagrams are an attractive information
visualization tool which represent relationship between the sets (categories).
Figure: Relationship between the Universities
![Page 6: Visualisation of Large Networks - BCS Sussex Presentation](https://reader034.vdocuments.mx/reader034/viewer/2022051514/5489c1cab47959050d8b5a94/html5/thumbnails/6.jpg)
Introduction (Contd.)
Euler diagram Properties
![Page 7: Visualisation of Large Networks - BCS Sussex Presentation](https://reader034.vdocuments.mx/reader034/viewer/2022051514/5489c1cab47959050d8b5a94/html5/thumbnails/7.jpg)
Introduction (Contd.)
Euler diagram Properties (contd.)
![Page 8: Visualisation of Large Networks - BCS Sussex Presentation](https://reader034.vdocuments.mx/reader034/viewer/2022051514/5489c1cab47959050d8b5a94/html5/thumbnails/8.jpg)
Introduction (Contd.)
Euler diagram Properties (contd.)
![Page 9: Visualisation of Large Networks - BCS Sussex Presentation](https://reader034.vdocuments.mx/reader034/viewer/2022051514/5489c1cab47959050d8b5a94/html5/thumbnails/9.jpg)
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.
![Page 10: Visualisation of Large Networks - BCS Sussex Presentation](https://reader034.vdocuments.mx/reader034/viewer/2022051514/5489c1cab47959050d8b5a94/html5/thumbnails/10.jpg)
Introduction (Contd.)
Graph Properties
![Page 11: Visualisation of Large Networks - BCS Sussex Presentation](https://reader034.vdocuments.mx/reader034/viewer/2022051514/5489c1cab47959050d8b5a94/html5/thumbnails/11.jpg)
Introduction (Contd.)
Graph Properties (contd.)
![Page 12: Visualisation of Large Networks - BCS Sussex Presentation](https://reader034.vdocuments.mx/reader034/viewer/2022051514/5489c1cab47959050d8b5a94/html5/thumbnails/12.jpg)
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.
![Page 13: Visualisation of Large Networks - BCS Sussex Presentation](https://reader034.vdocuments.mx/reader034/viewer/2022051514/5489c1cab47959050d8b5a94/html5/thumbnails/13.jpg)
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.
![Page 14: Visualisation of Large Networks - BCS Sussex Presentation](https://reader034.vdocuments.mx/reader034/viewer/2022051514/5489c1cab47959050d8b5a94/html5/thumbnails/14.jpg)
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
![Page 15: Visualisation of Large Networks - BCS Sussex Presentation](https://reader034.vdocuments.mx/reader034/viewer/2022051514/5489c1cab47959050d8b5a94/html5/thumbnails/15.jpg)
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.
![Page 16: Visualisation of Large Networks - BCS Sussex Presentation](https://reader034.vdocuments.mx/reader034/viewer/2022051514/5489c1cab47959050d8b5a94/html5/thumbnails/16.jpg)
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.
![Page 17: Visualisation of Large Networks - BCS Sussex Presentation](https://reader034.vdocuments.mx/reader034/viewer/2022051514/5489c1cab47959050d8b5a94/html5/thumbnails/17.jpg)
Graph Drawing Method (contd.)
Remarks:Optimal graph layouts are
obtained.Avoids edge-crossings.
![Page 18: Visualisation of Large Networks - BCS Sussex Presentation](https://reader034.vdocuments.mx/reader034/viewer/2022051514/5489c1cab47959050d8b5a94/html5/thumbnails/18.jpg)
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
![Page 19: Visualisation of Large Networks - BCS Sussex Presentation](https://reader034.vdocuments.mx/reader034/viewer/2022051514/5489c1cab47959050d8b5a94/html5/thumbnails/19.jpg)
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
![Page 20: Visualisation of Large Networks - BCS Sussex Presentation](https://reader034.vdocuments.mx/reader034/viewer/2022051514/5489c1cab47959050d8b5a94/html5/thumbnails/20.jpg)
Potential ApplicationsSocial Network AnalysisCommunication Network AnalysisResearch Network AnalysisMedical Analysis
![Page 21: Visualisation of Large Networks - BCS Sussex Presentation](https://reader034.vdocuments.mx/reader034/viewer/2022051514/5489c1cab47959050d8b5a94/html5/thumbnails/21.jpg)
References
![Page 22: Visualisation of Large Networks - BCS Sussex Presentation](https://reader034.vdocuments.mx/reader034/viewer/2022051514/5489c1cab47959050d8b5a94/html5/thumbnails/22.jpg)
THANK YOU