Introduction to Network Analysis

author: Marko Grobelnik, Department for Knowledge Technologies, Jožef Stefan Institute

You might be experiencing some problems with Your Video player.

*Slides*
0:00	Introduction to Network Analysis
0:50	Outline
1:29	Networks & Computer Science
2:14	Networks & Science
2:38	Networks (Graphs) - 1
2:53	Networks (Graphs) - 2
3:06	Networks (Graphs) - 3
3:26	Networks (Graphs) - 4
3:42	Dynamic Networks (Graphs)
4:44	Example of Dynamic Graphs - 3
5:59	Example of Dynamic Graphs - 2
6:16	Example of Dynamic Graphs - 3
6:20	Example of Dynamic Graphs - 2
6:45	Example of Dynamic Graphs - 3
8:38	Networks of the Real-World - 1
10:18	Networks of the Real-World - 2
10:56	- Questions
12:04	Traditional Approach
13:40	New Approach - 1
14:53	New Approach - 2
16:09	Statistical Properties of Networks
17:36	Small-World Effect
18:54	Small World Networks on Web
20:10	Small World on FP5 - IST
22:00	Connectedness of the Most Connected Institution
23:16	Connectedness of the Semi Connected Institution
23:46	Connectedness of the Min. Connected Institution
24:03	Small World Effect on MSN Messenger Network
25:35	What Is Power Law?
26:07	Power - Law on the Web - 1
27:31	In-Degree
30:13	- Questions
31:43	Detour: How Long Is the Long Tail?
34:06	- Questions
37:02	Network Motifs - 1
38:27	Network Motifs - 2
38:48	Shrinking Diameters
41:11	Structure of the Web - "Bow Tie" Model
42:18	- Questions
46:05	Mining Email Server Logs
46:17	Ontology Generation from Social Networks Data
46:42	Architecture
47:24	Data Used for Experimentation
48:17	Some Statistic about the Data
49:44	Organizational Structure of JSI - 1
51:04	- Questions
52:37	Evaluation
52:58	Analysis of MSN Messenger Communication Network
53:08	Data that We Have: Communication
53:45	Data that We Have: Demographics
54:13	Facts about the Data
54:57	User Age Distribution
55:38	Number of Participants in the Conversation
56:21	Activity per Day
57:15	Data Statistics
57:59	Age: Number of Conversations
58:36	Age: Conversation Duration
59:14	Age: Sent Messages per Session
59:44	Age: Sent Messages per Second
60:27	Where Are the Users Coming from?
60:57	Communication Network
61:00	7-Degrees of Separation
61:12	Relation to ACTIVE Project
61:52	- Questions

Lecture rating

People found this lecture:
Worth seeing
because it is:
Valuable and informative
Well presented
Easily understandable
Acceptably recorded
You need to login to cast your vote.

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.