Sumários

Topic 04: Community finding (part II)

9 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). 

lab03

6 outubro 2017, 15:30 • Francisco Correia dos Santos

Problem set 2. Random networks and models, and their properties. Project support: part 1.


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). 

lab02

2 outubro 2017, 15:30 • Francisco Correia dos Santos

Problem set 1 (continuation). Network data sets. Tools: Gephi and webgraph.


Lab 02

2 outubro 2017, 15:30 • Alexandre Francisco

Problem set 1 (continuation). Network data sets. Tools: Gephi and webgraph.