Tree-based coarsening and partitioning of complex networks

DOI10.1145/2851496zbMATH Open1365.68355OpenAlexW2298648390MaRDI QIDQ5266614FDOQ5266614

Authors: Roland Glantz, Henning Meyerhenke, Christian Schulz 

Publication date: 16 June 2017

Published in: ACM Journal of Experimental Algorithmics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2851496

Recommendations

• \(n\)-level graph partitioning
• Quality matching and local improvement for multilevel graph-partitioning
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• Complex network partitioning using label propagation
• High-quality hierarchical process mapping

zbMATH Keywords

spanning treescomplex networksconductancegraph coarseningmultilevel graph partitioningfundamental cuts

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Cites Work

• Partitioning (hierarchically clustered) complex networks via size-constrained graph clustering
• Graph partitioning models for parallel computing
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• Networks. An introduction.
• Depth-First Search and Linear Graph Algorithms
• Fast computation of small cuts via cycle space sampling
• Title not available (Why is that?)
• A general framework for graph sparsification
• A combined evolutionary search and multilevel optimisation approach to graph-partitioning
• An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations
• On clusterings: good, bad and spectral
• Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE
• Graphs, networks and algorithms. Based on the translation of the 3rd German edition by Tilla Schade in collaboration with the author
• Advanced coarsening schemes for graph partitioning
• Efficient graph-based image segmentation
• Title not available (Why is that?)
• Graph partitioning
• Algebraic distance on graphs
• Engineering Algorithms for Approximate Weighted Matching
• Tree-Based Coarsening and Partitioning of Complex Networks
• Graph coarsening and clustering on the GPU
• Title not available (Why is that?)
• \(n\)-level graph partitioning
• Title not available (Why is that?)

Cited In (2)

• A coarse graining algorithm based on \(m\)-order degree in complex network
• Tree-Based Coarsening and Partitioning of Complex Networks

Uses Software

• SNAP

This page was built for publication: Tree-based coarsening and partitioning of complex networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5266614)