Mini-Seminar =================== A divisive clustering technique for maximizing the modularity, Catalyurek et. al (Daniel Feist, 8.7) Multithreaded Graph Partitioning, LaSalle et. al (Valentin Buchhold, 15.7) Graph Coarsening and Clustering on the GPU, Bisseling et. al (Yvonne Braun, 15.7) Community Detection via Semi-Synchronous Label Propagation Algorithms, Cordasco et. al (Lukas Barth, 15.7) - implementation of arc-flags algorithm (Klara Reichard, 15.7) - implementation of a method to compute the second smallest eigenvalue of a symmetric graphi (Martin Schulze, 15.7) Graph Partitioning for Scalable Distributed Graph Computations, Buluc et. al Abusing a hypergraph partitioner for unweighted graph partitioning, Bissling et. al Scalable and Accurate Algorithm for Graph Clustering, Djidjev et. al UMPa: A Multi-objective, multi-level partitioner for communication minimization, Catalyurek et. al Community Detection by Modularity Maximization using GRASP with Path Relinking, Nascimento et. al Network Clustering via Clique Relaxations: A Community Based Approach, Verma et. al Multilevel Algorithms for Multi-Constraint Graph Partitioning, Karypis et. al Nested dissection of a regular finite element mesh, George Using Helpful Sets to Improve Graph Bisections, Diekmann et. al Efficient Parallel and External Matching, Birn et. al Beyond Spectral Clustering - Tight Relaxations of Balanced Graph Cuts, Hein et. al Engineering High-Performance Community Detection Heuristics for Massive Graphs, Staudt et. al A Distributed Diffusive Heuristic for Clustering a Virtual P2P Supercomputer, Gehweiler et. al Parallel Graph Decompositions Using Random Shifts, Miller, Penk, Xu Implementation Task ====================== - implementation of simple version of Blondel algorithm - implementation of conductance improvement using flows (MQI) - implementation of minimum degree algorithm - implementation of betweeness or other centralities - implementation of simple image segmentation using graph clustering (with label propagation) - implementation of FM-based bubble framework - implementation of simulated annealing as a local search algorithm - implementation of simple CRP algorithm? - implementation of space filling curves - implementation of RCB