Topic 04: Community finding (Part I)
6 outubro 2017, 14:00 • Francisco Correia dos Santos
Topic 04: Community finding
- List of topics discussed:
-
- Local clustering. Conductance. Ranking and sweeping technique.
- Direct discovery of communities.
- Edge betweenness vs community finding.
- Modularity. Graph partitioning and modularity optimization. Resolution limit.
- Partitioning and agglomeration methods. Hierarchical clustering.
- Problem hardness.
- Kernighan-Lin algorithm. Greedy optimization. CNM and Louvain algorithms. Multi-level methods.
- LP and LLP methods. Vertex reordering and compression.
- Extra topic: Fitting power-law distributions. A. Clauset, C.R. Shalizi, and M.E.J. Newman. Power-law distributions in empirical data. SIAM Review 51(4), 661-703 (2009).
- Local clustering. Conductance. Ranking and sweeping technique.