Tour d'horizon des personnes morales adhérentes à l'APRIL
Gephi : dynamic features
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
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. 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. cnrs - upmc laboratoire d’informatique de paris 6
Temporal Intervals
S´bastien Heymann — Gephi Dynamics — 24 mai 2012
e
5/24
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
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. 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. cnrs - upmc laboratoire d’informatique de paris 6
Gephi : modules
S´bastien Heymann — Gephi Dynamics — 24 mai 2012
e
10/24
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. 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. cnrs - upmc laboratoire d’informatique de paris 6
Timeline
S´bastien Heymann — Gephi Dynamics — 24 mai 2012
e
13/24
14. cnrs - upmc laboratoire d’informatique de paris 6
Timeline animation
S´bastien Heymann — Gephi Dynamics — 24 mai 2012
e
14/24
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. 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. 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. 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
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. 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