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

Visualisation of Large Networks - BCS Sussex Presentation

on

  • 154 views

The talk was about " Visualisation of Large Networks "

The talk was about " Visualisation of Large Networks "

Statistics

Views

Total Views
154
Views on SlideShare
154
Embed Views
0

Actions

Likes
0
Downloads
0
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Visualisation of Large Networks - BCS Sussex Presentation  Visualisation of Large Networks - BCS Sussex Presentation Presentation Transcript

  • BCS Sussex Presentation
  • 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
  • CONTENTS  Aim of the Research  Introduction  Euler drawing method  Graph drawing method  Combining both Euler and Graph drawing methods in the research  Applications  References
  • 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.
  • Introduction  Euler diagrams are an attractive information visualization tool which represent relationship between the sets (categories). Figure: Relationship between the Universities
  • Introduction (Contd.) Euler diagram Properties
  • Introduction (Contd.) Euler diagram Properties (contd.)
  • Introduction (Contd.) Euler diagram Properties (contd.)
  • 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.
  • Introduction (Contd.) Graph Properties
  • Introduction (Contd.) Graph Properties (contd.)
  • 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.
  • 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.
  • 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
  • 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.
  • 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.
  • Graph Drawing Method (contd.) Remarks:  Optimal graph layouts are obtained.  Avoids edge-crossings.
  • 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
  • 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
  • Potential Applications  Social Network Analysis  Communication Network Analysis  Research Network Analysis  Medical Analysis
  • References
  • THANK YOU