Gephi : dynamic features
Upcoming SlideShare
Loading in...5
×
 

Gephi : dynamic features

on

  • 4,109 views

Talk given at Dynamic Network Day 2012, Université du Havre, France

Talk given at Dynamic Network Day 2012, Université du Havre, France

Statistics

Views

Total Views
4,109
Views on SlideShare
4,109
Embed Views
0

Actions

Likes
3
Downloads
58
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

CC Attribution License

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

Gephi : dynamic features Gephi : dynamic features Presentation Transcript

  • cnrs - upmc laboratoire d’informatique de paris 6 Gephi and network dynamics: technology and applications S´bastien Heymann e ISCN Dynamic Network Day 2012 24 mai 2012
  • Concepts
  • cnrs - upmc laboratoire d’informatique de paris 6 Notions of dynamics Generally, softwares use the notion of snapshot : state of the graph at each moment. Example: Stanford SoNIA (Skye Bender-deMoll and McFarland, Daniel A. (2006) ”The Art and Science of Dynamic Network Visualization.” Journal of Social Structure. Volume 7, Number 2) S´bastien Heymann — Gephi Dynamics — 24 mai 2012 e 3/24 View slide
  • cnrs - upmc laboratoire d’informatique de paris 6 Notions of dynamics in Gephi • no snapshot. • but ”lifetime” of nodes, edges and attributes. S´bastien Heymann — Gephi Dynamics — 24 mai 2012 e 4/24 View slide
  • cnrs - upmc laboratoire d’informatique de paris 6 Temporal Intervals S´bastien Heymann — Gephi Dynamics — 24 mai 2012 e 5/24
  • cnrs - upmc laboratoire d’informatique de paris 6 Sliding window 0 1 2 3 TICKS WINDOW 0 1 2 3 4 5 6 TIME TIMELINE INTERVAL 0 1 2 3 TICKS WINDOW 0 1 2 3 4 5 6 TIME TIMELINE INTERVAL S´bastien Heymann — Gephi Dynamics — 24 mai 2012 e 6/24
  • Technology
  • cnrs - upmc laboratoire d’informatique de paris 6 Gephi : modular architecture Stand-alone application or Java library (Gephi Toolkit) S´bastien Heymann — Gephi Dynamics — 24 mai 2012 e 8/24
  • cnrs - upmc laboratoire d’informatique de paris 6 Netbeans Platform ”The NetBeans Platform is a generic framework for Swing applications. It provides the ’plumbing’ that, before, every developer had to write themselves” S´bastien Heymann — Gephi Dynamics — 24 mai 2012 e 9/24
  • cnrs - upmc laboratoire d’informatique de paris 6 Gephi : modules S´bastien Heymann — Gephi Dynamics — 24 mai 2012 e 10/24
  • cnrs - upmc laboratoire d’informatique de paris 6 Dynamic API API dedicated to dynamic network states and events. Browsing dynamic networks uses the Timeline component and defines a ”visible interval” (i.e. a sub-graph). This API is responsible for holding and modifying that value. • Retrieve/Set the current visible interval • Get the current time format (date, double, datetime) • Create DynamicGraph, a utility class to apply a sliding window on a dynamic graph. S´bastien Heymann — Gephi Dynamics — 24 mai 2012 e 11/24
  • cnrs - upmc laboratoire d’informatique de paris 6 Dynamic statistics • select the size of the sliding window • select the progression step • # nodes, # edges, degree, clustering coefficient S´bastien Heymann — Gephi Dynamics — 24 mai 2012 e 12/24
  • cnrs - upmc laboratoire d’informatique de paris 6 Timeline S´bastien Heymann — Gephi Dynamics — 24 mai 2012 e 13/24
  • cnrs - upmc laboratoire d’informatique de paris 6 Timeline animation S´bastien Heymann — Gephi Dynamics — 24 mai 2012 e 14/24
  • cnrs - upmc laboratoire d’informatique de paris 6 Sparklines and intervals of existence for the dynamic attributes Existence, color and size of nodes updated in real-time in the visualization. S´bastien Heymann — Gephi Dynamics — 24 mai 2012 e 15/24
  • cnrs - upmc laboratoire d’informatique de paris 6 Data import • Excel spreadsheet with columns ”start” and ”end”. • Database with columns ”start” and ”end”. • Graph file in GEXF. • Stream of network events through the Graph Streaming API. S´bastien Heymann — Gephi Dynamics — 24 mai 2012 e 16/24
  • cnrs - upmc laboratoire d’informatique de paris 6 GEXF • GEXF is an format XML. • Standard promoted by the Gephi Consortium. • Specifications started in 2007, stable version Dec. 2010 • Topology, attributes, hierarchy, phylogeny, dynamics (intervals open/closed, time periods) • Extensible via namespaces S´bastien Heymann — Gephi Dynamics — 24 mai 2012 e 17/24
  • cnrs - upmc laboratoire d’informatique de paris 6 Stream of events HTTP server provided by the GraphStreaming plugin. Events: • an: Add node • cn: Change node • dn: Delete node • ae: Add edge • ce: Change edge • de: Delete edge Exemple: add node A (JSON format) {”an”:{”A”:{”label”:”Node A”,”size”:2}}} S´bastien Heymann — Gephi Dynamics — 24 mai 2012 e 18/24
  • Applications
  • cnrs - upmc laboratoire d’informatique de paris 6 Applications • Temporal evolution of the blogosphere. • Contact network (SocioPatterns.org/datasets). • Document mining (Quid, Inc.). • Visualisation of Twitter (RT or #, e.g. the Royal Wedding). • Real-time crawl. • Others, e.g. source code evolution. S´bastien Heymann — Gephi Dynamics — 24 mai 2012 e 20/24
  • cnrs - upmc laboratoire d’informatique de paris 6 Face-to-face contacts SocioPatterns.org (Alain Barrat, Ciro Cattuto et al.) J. Stehl´ et al. High-Resolution Measurements of e Face-to-Face Contact Patterns in a Primary School. PLoS ONE 6(8): e23176 Network of contacts aggregated over the first day. S´bastien Heymann — Gephi Dynamics — 24 mai 2012 e 21/24
  • DemoData: contact network during Hypertext 2009 over 2,5 days Source: Sociopatterns.org
  • Questions?
  • Thank you ! ¡seb@gephi.org¿