en
0.25
0.5
0.75
1.25
1.5
1.75
2
The Interplay Between Dynamics and Networks: Centrality, Communities, and Cheeger Inequality
Published on Oct 07, 20141732 Views
We study the interplay between a dynamic process and the structure of the network on which it is defined. Specifically, we examine the impact of this interaction on the quality-measure of network clus
Related categories
Chapter list
Interplay Between Dynamics and Networks: Centrality, Communities, and Cheeger Inequality00:00
Analyzing network structure00:12
Tools for Network Analysis - Black Boxes00:57
Analyzing network structure - 101:30
Analyzing network structure - 102:00
Underlying Dynamic Process Assumption02:32
Dynamin Processes03:07
Generalized Laplacian - 103:24
Generalized Laplacian - 203:37
Special Cases - 104:00
Special Cases - 204:16
Associate structure with dynamics04:18
Discover new analysis tools04:41
Interplay between dynamics and structure - 105:27
Interplay between dynamics and structure - 206:19
Generalized Laplacian - 306:23
Generalized Laplacian - 407:09
Quality Measure - 107:56
Quality Measure - 209:06
Generalized Cheeger Inequality09:31
Sweeping - 110:04
Sweeping - 210:39
Sweeping - 311:06
Sweeping - 411:16
Sweeping - 511:20
Spectral Partitioning for Generalized Conductance11:43
Family of Dynamic Process12:28
Datasets12:53
Results13:04
Communities (Sweep Profiles) - 113:35
Communities (Sweep Profiles) - 214:20
Contributions14:24