A Framework For Community Identification in Dynamic Social Networks thumbnail
slide-image
Pause
Mute
Subtitles not available
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

A Framework For Community Identification in Dynamic Social Networks

Published on Aug 14, 20076827 Views

We propose frameworks and algorithms for identifying communities in social networks that change over time. Communities are intuitively characterized as “unusually densely knit” subsets of a social net

Related categories

Chapter list

A Framework For Community Identification in Dynamic Social Networks00:04
Social Networks00:19
History of Interactions00:47
Community Identification02:15
The Question: What is Dynamic Community?03:49
Approach: Graph Model04:57
Approach: Assumptions pt 105:54
Approach: Color = Community06:35
Approach: Assumptions pt 1 (a)07:01
Approach: Color = Community (a)07:22
Approach: Assumptions pt 207:39
Costs pt 108:16
Approach: Assumptions pt 308:32
Costs pt 208:43
Approach: Assumptions pt 409:26
Costs pt 309:38
Problem Definition09:48
Model Validation and Algorithms 10:53
Southern Women Data Set11:47
Ethnography12:35
An Optimal Coloring: (α,β1,β2,γ)=(1,1,3,1)12:56
An Optimal Coloring: (α,β1,β2,γ)=(1,1,1,1)13:53
Conclusions14:51
Thank You15:26
Computational Population Biology Lab UIC15:29