Workshop on Function Prediction in Complex Networks, Kavli Royal Society Centre, Chicheley Hall 2012

Temporal Graphs for Dynamic Network Analysis

author: Mirco Musolesi, School of Computer Science, University of Birmingham
published: July 4, 2012, recorded: May 2012, views: 99

Slides

Slides
0:00	Temporal Graphs for Dynamic Network Analysis
0:34	Example of a Static Network
1:54	Example of a Dynamic Network
2:25	Example of Social Networks
3:04	Example of an Epidemics Network
3:57	Problem
4:23	An Example of Temporal Graph
4:45	...and the Corresponding Static Graph
4:58	INFOCOM Dataset (1)
5:17	INFOCOM Dataset (2)
5:33	Calculating the Temporal Distance
5:42	Calculating the Temporal Distance (t = 1)
5:43	Calculating the Temporal Distance (t = 2)
5:51	Calculating the Temporal Distance (t = 3)
5:54	Calculating the Temporal Distance (t = 4)
5:57	What about the Static Distance?
6:25	What about the Symmetric Distance (F to A)?
6:28	Calculating the Inverse Temporal Distance (t = 1)
6:29	Calculating the Inverse Temporal Distance (t = 2)
6:30	Calculating the Inverse Temporal Distance (t = 3)
6:31	Calculating the Inverse Temporal Distance (t = 4)
6:59	Characteristic Temporal Path Length (1)
7:23	Characteristic Temporal Path Length (2)
7:54	Impact of the Horizon Parameter (F -> A, h = 1)
7:57	Impact of the Horizon Parameter (F -> A, h = 2)
8:03	Characteristic Temporal Path Length (3)
8:21	Temporal Efficiency
9:14	Centrality Metrics
10:10	Degree
10:33	Static Closeness Centrality
10:57	Static Betweenness Centrality
11:26	Temporal Centrality Measures
13:07	Temporal Closeness (1)
13:25	Temporal Closeness (2)
13:37	Temporal Betweenness (1)
14:52	Temporal Betweenness (2)
15:13	Temporal Betweenness (3)
15:40	Temporal Betweenness (4)
15:47	Evaluating Centrality
16:55	Evaluating Centrality: Enron in the News
17:41	Scandals (1)
17:42	Scandals (2)
17:44	Scandals (3)
18:34	Public Investigation
18:59	Email Exchanges to Temporal Graph
19:15	Semantics (1)
19:40	Semantics (2)
20:36	Small-World Behaviour in Time-Varying Networks
22:28	What´s Next?
28:00	Questions?

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.

Lecture popularity: You need to login to cast your vote.