AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution
Graph Partitioning and Graph Clustering
About this Title
David A. Bader, Georgia Institute of Technology, Atlanta, GA, Henning Meyerhenke, Karlsruhe Institute of Technology, Karlsruhe, Germany, Peter Sanders, Karlsruhe Institute of Technology, Karlsruhe, Germany and Dorothea Wagner, Karlsruhe Institute of Technology, Karlsruhe, Germany, Editors
Publication: Contemporary Mathematics
Publication Year:
2013; Volume 588
ISBNs: 978-0-8218-9038-7 (print); 978-0-8218-9869-7 (online)
DOI: https://doi.org/10.1090/conm/588
ReadershipTable of Contents
Download chapters as PDF
Front/Back Matter
Articles
- Peter Sanders and Christian Schulz – High quality graph partitioning
- B. O. Fagginger Auer and R. H. Bisseling – Abusing a hypergraph partitioner for unweighted graph partitioning
- Sivasankaran Rajamanickam and Erik G. Boman – Parallel partitioning with Zoltan: Is hypergraph partitioning worth it?
- Ümit V. Çatalyürek, Mehmet Deveci, Kamer Kaya and Bora Uçar – UMPa: A multi-objective, multi-level partitioner for communication minimization
- Henning Meyerhenke – Shape optimizing load balancing for MPI-parallel adaptive numerical simulations
- Aydın Buluç and Kamesh Madduri – Graph partitioning for scalable distributed graph computations
- Hristo Djidjev and Melih Onus – Using graph partitioning for efficient network modularity optimization
- Daniel Aloise, Gilles Caporossi, Pierre Hansen, Leo Liberti, Sylvain Perron and Manuel Ruiz – Modularity maximization in networks by variable neighborhood search
- Anurag Verma and Sergiy Butenko – Network clustering via clique relaxations: A community based approach
- Sriram Srinivasan, Tanmoy Chakraborty and Sanjukta Bhowmick – Identifying base clusters and their application to maximizing modularity
- Michael Hamann, Tanja Hartmann and Dorothea Wagner – Complete hierarchical cut-clustering: A case study on expansion and modularity
- Ümit V. Çatalyürek, Kamer Kaya, Johannes Langguth and Bora Uçar – A partitioning-based divisive clustering technique for maximizing the modularity
- Michael Ovelgönne and Andreas Geyer-Schulz – An ensemble learning strategy for graph clustering
- E. Jason Riedy, Henning Meyerhenke, David Ediger and David A. Bader – Parallel community detection for massive graphs
- B. O. Fagginger Auer and R. H. Bisseling – Graph coarsening and clustering on the GPU