Embed Size (px)
DESCRIPTION
Talk given at Dynamic Network Day 2012, Université du Havre, France
Citation preview
cnr s - upmc laborato i r e d ’ i n format ique de par i s 6
Gephi and network dynamics:
technology and applications
Sebastien Heymann
ISCN Dynamic Network Day 201224 mai 2012
Concepts
cnr s - upmc laborato i r e d ’ i n format ique de par i s 6
Notions of dynamicsGenerally, softwares use the notion of snapshot : state of thegraph 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)
Sebastien Heymann — Gephi Dynamics — 24 mai 2012
3/24
cnr s - upmc laborato i r e d ’ i n format ique de par i s 6
Notions of dynamics in Gephi
• no snapshot.
• but ”lifetime” of nodes, edges and attributes.
Sebastien Heymann — Gephi Dynamics — 24 mai 2012
4/24
cnr s - upmc laborato i r e d ’ i n format ique de par i s 6
Temporal Intervals
Sebastien Heymann — Gephi Dynamics — 24 mai 2012
5/24
cnr s - upmc laborato i r e d ’ i n format ique de par i s 6
Sliding window
0 2 3
WINDOW
TICKS
TIMELINE INTERVAL
TIME0 1 2 3 4 5 6
1
0 2 3
WINDOW
TICKS
TIMELINE INTERVAL
TIME0 1 2 3 4 5 6
1
Sebastien Heymann — Gephi Dynamics — 24 mai 2012
6/24
Technology
cnr s - upmc laborato i r e d ’ i n format ique de par i s 6
Gephi : modular architecture
Stand-alone application or Java library (Gephi Toolkit)
Sebastien Heymann — Gephi Dynamics — 24 mai 2012
8/24
cnr s - upmc laborato i r e d ’ i n format ique de par i s 6
Netbeans Platform
”The NetBeans Platform is a generic framework for Swingapplications. It provides the ’plumbing’ that, before, everydeveloper had to write themselves”
Sebastien Heymann — Gephi Dynamics — 24 mai 2012
9/24
cnr s - upmc laborato i r e d ’ i n format ique de par i s 6
Gephi : modules
Sebastien Heymann — Gephi Dynamics — 24 mai 2012
10/24
cnr s - upmc laborato i r e d ’ i n format ique de par i s 6
Dynamic API
API dedicated to dynamic network states and events. Browsingdynamic networks uses the Timeline component and defines a”visible interval” (i.e. a sub-graph). This API is responsible forholding 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 slidingwindow on a dynamic graph.
Sebastien Heymann — Gephi Dynamics — 24 mai 2012
11/24
cnr s - upmc laborato i r e d ’ i n format ique de par i s 6
Dynamic statistics
• select the size of the sliding window
• select the progression step
• # nodes, # edges, degree, clustering coefficient
Sebastien Heymann — Gephi Dynamics — 24 mai 2012
12/24
cnr s - upmc laborato i r e d ’ i n format ique de par i s 6
Timeline
Sebastien Heymann — Gephi Dynamics — 24 mai 2012
13/24
cnr s - upmc laborato i r e d ’ i n format ique de par i s 6
Timeline animation
Sebastien Heymann — Gephi Dynamics — 24 mai 2012
14/24
cnr s - upmc laborato i r e d ’ i n format ique de par i s 6
Sparklines and intervals of existence
for the dynamic attributes
Existence, color and size of nodes updated in real-time in thevisualization.
Sebastien Heymann — Gephi Dynamics — 24 mai 2012
15/24
cnr s - upmc laborato i r e d ’ i n format ique de par i s 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.
Sebastien Heymann — Gephi Dynamics — 24 mai 2012
16/24
cnr s - upmc laborato i r e d ’ i n format ique de par i s 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 (intervalsopen/closed, time periods)
• Extensible via namespaces
Sebastien Heymann — Gephi Dynamics — 24 mai 2012
17/24
cnr s - upmc laborato i r e d ’ i n format ique de par i s 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}}}
Sebastien Heymann — Gephi Dynamics — 24 mai 2012
18/24
Applications
cnr s - upmc laborato i r e d ’ i n format ique de par i s 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.
Sebastien Heymann — Gephi Dynamics — 24 mai 2012
20/24
cnr s - upmc laborato i r e d ’ i n format ique de par i s 6
Face-to-face contacts
SocioPatterns.org (Alain Barrat, Ciro Cattuto etal.)
J. Stehle et al. High-Resolution Measurements ofFace-to-Face Contact Patterns in a PrimarySchool. PLoS ONE 6(8): e23176
Network of contacts aggregated over the first day.Sebastien Heymann — Gephi Dynamics — 24 mai 2012
21/24
DemoData: contact network during Hypertext 2009 over 2,5 days
Source: Sociopatterns.org
Questions?
