Gephi : dynamic features

5,747 views

Published on

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

Gephi : dynamic features

  1. 1. 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
  2. 2. Concepts
  3. 3. 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
  4. 4. 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
  5. 5. cnrs - upmc laboratoire d’informatique de paris 6 Temporal Intervals S´bastien Heymann — Gephi Dynamics — 24 mai 2012 e 5/24
  6. 6. 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
  7. 7. Technology
  8. 8. 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
  9. 9. 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
  10. 10. cnrs - upmc laboratoire d’informatique de paris 6 Gephi : modules S´bastien Heymann — Gephi Dynamics — 24 mai 2012 e 10/24
  11. 11. 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
  12. 12. 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
  13. 13. cnrs - upmc laboratoire d’informatique de paris 6 Timeline S´bastien Heymann — Gephi Dynamics — 24 mai 2012 e 13/24
  14. 14. cnrs - upmc laboratoire d’informatique de paris 6 Timeline animation S´bastien Heymann — Gephi Dynamics — 24 mai 2012 e 14/24
  15. 15. 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
  16. 16. 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
  17. 17. 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
  18. 18. 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
  19. 19. Applications
  20. 20. 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
  21. 21. 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
  22. 22. DemoData: contact network during Hypertext 2009 over 2,5 days Source: Sociopatterns.org
  23. 23. Questions?
  24. 24. Thank you ! ¡seb@gephi.org¿

×