0.25
0.5
0.75
1.25
1.5
1.75
2
Networks, communities and the ground-truth
Published on Feb 23, 20127211 Views
The Web, society, information, cells and brain can all be represented and studied as complex networks of interactions. Nodes in such networks tend to organize into clusters and communities, which repr
Related categories
Chapter list
Networks, Communities and the Ground-Truth00:00
Many Data ARE Networks00:17
Organization of Networks01:35
Network Communities (1)02:11
Communities as Micro-markets04:15
This Talk: Networks & Communities (1)05:22
This Talk: Networks & Communities (2)06:24
This Talk: Networks & Communities (3)07:03
Part 1: Core-Periphery07:51
Network Communities (2)08:37
Network Communities (3)09:54
Communities: Social Networks09:55
Community Score11:31
Network Community Profile (1)13:14
Network Community Profile (2)15:02
Network Community Profile (3)16:40
NCP Plot: Lattices16:44
NCP Plot: Network Science18:43
Natural Hypothesis (1)19:24
Natural Hypothesis (2)19:58
Large Networks: Very Different!20:28
More NCP Plots21:29
NCP: LiveJournal (n=5m, m=42m) -122:57
NCP: LiveJournal (n=5m, m=42m) -223:04
Explanation: The Upward Part23:32
Explanation: Downward part24:55
What If We Remove Good Clusters?25:48
Suggested Network Structure (1)26:51
Suggested Network Structure (2)27:14
Suggested Network Structure (3)27:26
Suggested Network Structure (4)27:35
Suggested Network Structure (5)28:08
Part 2: Networks & Communities28:32
Step Back: Community Detection29:01
Ground-Truth30:21
Networks with Ground-Truth31:44
Ground-Truth: Consequences32:46
Groups and Networks34:12
Edge Probability35:32
Communities in Networks (1)36:08
Communities in Networks (2)37:17
Communities in Networks (3)37:19
Natural Model37:43
Model-based Community Detection (1)40:22
Model-based Community Detection (2)40:41
MAG Model Fitting41:07
Experimental Setup42:02
Experiments: Vs. Link Clustering 43:46
Experiments: Vs. CPM44:18
Experiments44:30
Example: Facebook45:10
Conclusion (1)46:43
Conclusion (2)47:22
Connections: Core-Periphery48:03
THANKS!48:49