Location: EU Supported » PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning » The 18th European Conference on Machine Learning (ECML) and the 11th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD)

event thumbnail image

The 18th European Conference on Machine Learning (ECML) and the 11th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD)

An Algorithm to find OverlappingCommunity Structure in Networks

author:Steve Gregory, University of Bristol
published: Jan. 30, 2008, recorded: September 2007, views: 127

Categories

Top » Computer Science » Machine Learning » Clustering
Top » Computer Science » Network Analysis

Turn off the lights

You might be experiencing some problems with Your Video player.

Slides

Slides
0:00	CONGA: An Algorithm to Find Overlapping Community Structure in Networks
0:23	Network clustering (1)
0:47	Network clustering (2)
1:14	Network clustering (3)
1:55	Network clustering (4)
2:16	Overlapping clusters
2:50	The GN algorithm (1)
3:43	The GN algorithm (2)
4:46	Edge betweenness
5:19	Splitting vertices
6:00	Split betweenness (1)
7:30	Split betweenness (2)
8:49	The CONGA algorithm
10:12	Split betweenness (contd.)
11:19	Calculating split betweenness
12:24	Experiments
14:08	Results: CONGA vs. GN
15:31	Results: CONGA vs. others
17:09	Conclusions

Related content

Visitors who watched this lecture also watched...

Structure and Dynamics in Complex Networks
1103 views - Mark Newman, 2007

Putting Things in Order: On the Fundamental Role of Ranking in Classification and Probability Estimation
409 views - Peter A. Flach, 2007

A Framework For Community Identification in Dynamic Social Networks
492 views - Chayant Tantipathananandh, 2007

PhD Thesis Defense: Dynamics of large networks
10168 views - Jure Leskovec, 2008

Mining Large Graphs: Laws and Tools
3431 views - Jure Leskovec, 2007

SCAN: A Structural Clustering Algorithm for Networks
446 views - Xiaowei Xu, 2007

Clustering - An overview
1829 views - Marina Meila, 2006

Social Networks from the Perspective of Physics
219 views - János Kertész, 2007

Community structure in graphs
154 views - Santo Fortunato, 2008

Interview with Mark Newman
280 views - Mark Newman, 2007

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.

See Also:

Download slides icon Download slides: ecml07_gregory_afo.ppt (221.0 KB)

Launch Windows Media Player Launch in a standalone WM Player

WMedia Player Switch to Windows Media Player

Help icon Streaming Video Help

WebLink icon Windows Media Player Firefox Plugin - Download

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Write your own review or comment:

Comment
Name
Email address
URL

make sure you have javascript enabled or clear this field: