skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Recent advances in graph partitioning

Abstract

We survey recent trends in practical algorithms for balanced graph partitioning, point to applications and discuss future research directions.

Authors:
 [1];  [2];  [3];  [2];  [2]
  1. Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
  2. Karlsruhe Inst. of Technology (KIT) (Germany)
  3. Clemson Univ., SC (United States)
Publication Date:
Research Org.:
Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
Sponsoring Org.:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR) (SC-21)
OSTI Identifier:
1393087
DOE Contract Number:  
AC02-05CH11231
Resource Type:
Book
Resource Relation:
Related Information: Book Title: Algorithm Engineering
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

Citation Formats

Buluç, Aydin, Meyerhenke, Henning, Safro, Ilya, Sanders, Peter, and Schulz, Christian. Recent advances in graph partitioning. United States: N. p., 2016. Web. doi:10.1007/978-3-319-49487-6_4.
Buluç, Aydin, Meyerhenke, Henning, Safro, Ilya, Sanders, Peter, & Schulz, Christian. Recent advances in graph partitioning. United States. doi:10.1007/978-3-319-49487-6_4.
Buluç, Aydin, Meyerhenke, Henning, Safro, Ilya, Sanders, Peter, and Schulz, Christian. Fri . "Recent advances in graph partitioning". United States. doi:10.1007/978-3-319-49487-6_4. https://www.osti.gov/servlets/purl/1393087.
@article{osti_1393087,
title = {Recent advances in graph partitioning},
author = {Buluç, Aydin and Meyerhenke, Henning and Safro, Ilya and Sanders, Peter and Schulz, Christian},
abstractNote = {We survey recent trends in practical algorithms for balanced graph partitioning, point to applications and discuss future research directions.},
doi = {10.1007/978-3-319-49487-6_4},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2016},
month = {11}
}

Book:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this book.

Save / Share:

Works referenced in this record:

Multiple-way network partitioning
journal, January 1989

  • Sanchis, L. A.
  • IEEE Transactions on Computers, Vol. 38, Issue 1
  • DOI: 10.1109/12.8730

Multilevel k-way hypergraph partitioning
conference, January 1999

  • Karypis, G.; Kumar, V.
  • Proceedings 1999 Design Automation Conference (Cat. No. 99CH36361)
  • DOI: 10.1109/DAC.1999.781339

Triangle listing in massive networks and its applications
conference, January 2011

  • Chu, Shumo; Cheng, James
  • Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '11
  • DOI: 10.1145/2020408.2020513

Multi-threaded Graph Partitioning
conference, May 2013

  • Lasalle, Dominique; Karypis, George
  • 2013 IEEE International Symposium on Parallel & Distributed Processing (IPDPS), 2013 IEEE 27th International Symposium on Parallel and Distributed Processing
  • DOI: 10.1109/IPDPS.2013.50

Strategic Power Infrastructure Defense
journal, May 2005


On compressing social networks
conference, January 2009

  • Chierichetti, Flavio; Kumar, Ravi; Lattanzi, Silvio
  • Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '09
  • DOI: 10.1145/1557019.1557049

Task assignment in heterogeneous computing systems
journal, January 2006

  • Ucar, Bora; Aykanat, Cevdet; Kaya, Kamer
  • Journal of Parallel and Distributed Computing, Vol. 66, Issue 1
  • DOI: 10.1016/j.jpdc.2005.06.014

The Metropolis algorithm for graph bisection
journal, March 1998


Streaming graph partitioning for large distributed graphs
conference, January 2012

  • Stanton, Isabelle; Kliot, Gabriel
  • Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '12
  • DOI: 10.1145/2339530.2339722

Parallel Multilevel series k-Way Partitioning Scheme for Irregular Graphs
journal, January 1999


A new diffusion-based multilevel algorithm for computing graph partitions
journal, September 2009

  • Meyerhenke, Henning; Monien, Burkhard; Sauerwald, Thomas
  • Journal of Parallel and Distributed Computing, Vol. 69, Issue 9
  • DOI: 10.1016/j.jpdc.2009.04.005

A multilevel algorithm for partitioning graphs
conference, January 1995

  • Hendrickson, Bruce; Leland, Robert
  • Proceedings of the 1995 ACM/IEEE conference on Supercomputing (CDROM) - Supercomputing '95
  • DOI: 10.1145/224170.224228

A unified geometric approach to graph separators
conference, January 1991

  • Miller, G. L.; Teng, S. -H.; Vavasis, S. A.
  • [1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science
  • DOI: 10.1109/SFCS.1991.185417

A Multilevel Memetic Approach for Improving Graph k-Partitions
journal, October 2011


An iteration method for the solution of the eigenvalue problem of linear differential and integral operators
journal, October 1950

  • Lanczos, C.
  • Journal of Research of the National Bureau of Standards, Vol. 45, Issue 4
  • DOI: 10.6028/jres.045.026

Community evolution in dynamic multi-mode networks
conference, January 2008

  • Tang, Lei; Liu, Huan; Zhang, Jianping
  • Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD 08
  • DOI: 10.1145/1401890.1401972

A Polylogarithmic Approximation of the Minimum Bisection
journal, January 2002


Avoiding hot-spots on two-level direct networks
conference, January 2011

  • Bhatele, Abhinav; Jain, Nikhil; Gropp, William D.
  • Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis on - SC '11
  • DOI: 10.1145/2063384.2063486

Hypergraph-based Dynamic Load Balancing for Adaptive Scientific Computations
conference, March 2007

  • Catalyurek, Umit V.; Boman, Erik G.; Devine, Karen D.
  • 2007 IEEE International Parallel and Distributed Processing Symposium
  • DOI: 10.1109/IPDPS.2007.370258

The node capacitated graph partitioning problem: A computational study
journal, April 1998

  • Ferreira, C. E.; Martin, A.; de Souza, C. C.
  • Mathematical Programming, Vol. 81, Issue 2
  • DOI: 10.1007/BF01581107

Mesh Partitioning: A Multilevel Balancing and Refinement Algorithm
journal, January 2000


The impact of heterogeneous multi-core clusters on graph partitioning: an empirical study
journal, August 2012


Algebraic Distance on Graphs
journal, January 2011

  • Chen, Jie; Safro, Ilya
  • SIAM Journal on Scientific Computing, Vol. 33, Issue 6
  • DOI: 10.1137/090775087

Restreaming graph partitioning: simple versatile algorithms for advanced balancing
conference, January 2013

  • Nishimura, Joel; Ugander, Johan
  • Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '13
  • DOI: 10.1145/2487575.2487696

PT-Scotch: A tool for efficient parallel graph ordering
journal, July 2008


A Unified Algorithm for Load-balancing Adaptive Scientific Simulations
conference, January 2000


Static mapping by dual recursive bipartitioning of process architecture graphs
conference, January 1994


Tabu search for graph partitioning
journal, April 1996

  • Rolland, Erik; Pirkul, Hasan; Glover, Fred
  • Annals of Operations Research, Vol. 63, Issue 2
  • DOI: 10.1007/BF02125455

A simple approximation algorithm for the weighted matching problem
journal, February 2003


Multilevel algorithms for partitioning power-law graphs
conference, January 2006

  • Abou-Rjeili, A.; Karypis, G.
  • Proceedings 20th IEEE International Parallel & Distributed Processing Symposium
  • DOI: 10.1109/IPDPS.2006.1639360

Engineering a scalable high quality graph partitioner
conference, April 2010

  • Holtgrewe, Manuel; Sanders, Peter; Schulz, Christian
  • 2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS)
  • DOI: 10.1109/IPDPS.2010.5470485

A PROBE-Based Heuristic for Graph Partitioning
journal, December 2007

  • Chardaire, Pierre; Barake, Musbah; McKeown, Geoff P.
  • IEEE Transactions on Computers, Vol. 56, Issue 12
  • DOI: 10.1109/TC.2007.70760

Balanced Graph Partitioning
journal, October 2006


New faster Kernighan-Lin-type graph-partitioning algorithms
conference, January 1993


Graph clustering
journal, August 2007


A Linear-Time Heuristic for Improving Network Partitions
conference, January 1982


Graph Partitioning and Continuous Quadratic Programming
journal, January 1999


A Combined Evolutionary Search and Multilevel Optimisation Approach to Graph-Partitioning
journal, June 2004


Multilevelk-way Partitioning Scheme for Irregular Graphs
journal, January 1998

  • Karypis, George; Kumar, Vipin
  • Journal of Parallel and Distributed Computing, Vol. 48, Issue 1
  • DOI: 10.1006/jpdc.1997.1404

Partitioning Sparse Matrices with Eigenvectors of Graphs
journal, July 1990

  • Pothen, Alex; Simon, Horst D.; Liou, Kang-Pu
  • SIAM Journal on Matrix Analysis and Applications, Vol. 11, Issue 3
  • DOI: 10.1137/0611030

Tabu Search—Part I
journal, August 1989


Graph Partitioning with Natural Cuts
conference, May 2011

  • Delling, Daniel; Goldberg, Andrew V.; Razenshteyn, Ilya
  • Distributed Processing Symposium (IPDPS), 2011 IEEE International Parallel & Distributed Processing Symposium
  • DOI: 10.1109/IPDPS.2011.108

A survey of graph theoretical approaches to image segmentation
journal, March 2013


An exact algorithm for graph partitioning
journal, November 2011

  • Hager, William W.; Phan, Dzung T.; Zhang, Hongchao
  • Mathematical Programming, Vol. 137, Issue 1-2
  • DOI: 10.1007/s10107-011-0503-x

An Effective Multilevel Memetic Algorithm for Balanced Graph Partitioning
conference, October 2010

  • Benlic, Una; Hao, Jin-Kao
  • 2010 22nd International Conference on Tools with Artificial Intelligence (ICTAI), 2010 22nd IEEE International Conference on Tools with Artificial Intelligence
  • DOI: 10.1109/ICTAI.2010.25

An Efficient Heuristic Procedure for Partitioning Graphs
journal, February 1970


Tabu Search—Part II
journal, February 1990


Maximal Flow Through a Network
journal, January 1956


Parallel hypergraph partitioning for scientific computing
conference, January 2006

  • Devine, K. D.; Boman, E. G.; Heaphy, R. T.
  • Proceedings 20th IEEE International Parallel & Distributed Processing Symposium
  • DOI: 10.1109/IPDPS.2006.1639359

Enhancing data locality by using terminal propagation
conference, January 1996

  • Hendrickson, B.; Leland, R.; Van Driessche, R.
  • Proceedings of HICSS-29: 29th Hawaii International Conference on System Sciences
  • DOI: 10.1109/HICSS.1996.495507

Controlling Unstructured Mesh Partitions for Massively Parallel Simulations
journal, January 2010

  • Zhou, Min; Sahni, Onkar; Devine, Karen D.
  • SIAM Journal on Scientific Computing, Vol. 32, Issue 6
  • DOI: 10.1137/090777323

Rank reordering for MPI communication optimization
journal, July 2013


Multilevel Diffusion Schemes for Repartitioning of Adaptive Meshes
journal, December 1997

  • Schloegel, Kirk; Karypis, George; Kumar, Vipin
  • Journal of Parallel and Distributed Computing, Vol. 47, Issue 2
  • DOI: 10.1006/jpdc.1997.1410

How Good is Recursive Bisection?
journal, September 1997


An effective multilevel tabu search approach for balanced graph partitioning
journal, July 2011


Power system reconfiguration based on multilevel graph partitioning
conference, June 2009


The Combinatorial BLAS: design, implementation, and applications
journal, May 2011

  • Buluç, Aydın; Gilbert, John R.
  • The International Journal of High Performance Computing Applications, Vol. 25, Issue 4
  • DOI: 10.1177/1094342011403516

Solving Graph Bisection Problems with Semidefinite Programming
journal, August 2000


Graph partitioning models for parallel computing
journal, November 2000


A branch-and-cut algorithm for the equicut problem
journal, August 1997

  • Brunetta, Lorenzo; Conforti, Michele; Rinaldi, Giovanni
  • Mathematical Programming, Vol. 78, Issue 2
  • DOI: 10.1007/BF02614373

Finding optimal solutions to the graph partitioning problem with heuristic search
journal, November 2005


Least squares quantization in PCM
journal, March 1982


Multiscale approach for the network compression-friendly ordering
journal, June 2011


Expander flows, geometric embeddings and graph partitioning
conference, January 2004

  • Arora, Sanjeev; Rao, Satish; Vazirani, Umesh
  • Proceedings of the thirty-sixth annual ACM symposium on Theory of computing - STOC '04
  • DOI: 10.1145/1007352.1007355

Pregel: a system for large-scale graph processing
conference, January 2010

  • Malewicz, Grzegorz; Austern, Matthew H.; Bik, Aart J. C.
  • Proceedings of the 2010 international conference on Management of data - SIGMOD '10
  • DOI: 10.1145/1807167.1807184

Scalable matrix computations on large scale-free graphs using 2D graph partitioning
conference, January 2013

  • Boman, Erik G.; Devine, Karen D.; Rajamanickam, Sivasankaran
  • Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis on - SC '13
  • DOI: 10.1145/2503210.2503293

Geometric Mesh Partitioning: Implementation and Experiments
journal, November 1998

  • Gilbert, John R.; Miller, Gary L.; Teng, Shang-Hua
  • SIAM Journal on Scientific Computing, Vol. 19, Issue 6
  • DOI: 10.1137/S1064827594275339

Partitioning of unstructured problems for parallel processing
journal, January 1991


Shape-optimized mesh partitioning and load balancing for parallel adaptive FEM
journal, November 2000


Graph partitioning and disturbed diffusion
journal, October 2009


Performance of dynamic load balancing algorithms for unstructured mesh calculations
journal, October 1991


Lower Bounds for the Partitioning of Graphs
journal, September 1973

  • Donath, W. E.; Hoffman, A. J.
  • IBM Journal of Research and Development, Vol. 17, Issue 5
  • DOI: 10.1147/rd.175.0420

Solving the mesh-partitioning problem with an ant-colony algorithm
journal, May 2004


Graph bisection algorithms with good average case behavior
journal, June 1987

  • Bui, T. N.; Chaudhuri, S.; Leighton, F. T.
  • Combinatorica, Vol. 7, Issue 2
  • DOI: 10.1007/BF02579448

A hierarchical partition model for adaptive finite element computation
journal, April 2000

  • Teresco, J. D.; Beall, M. W.; Flaherty, J. E.
  • Computer Methods in Applied Mechanics and Engineering, Vol. 184, Issue 2-4
  • DOI: 10.1016/S0045-7825(99)00231-5

Multilevel Refinement for Combinatorial Optimisation Problems
journal, October 2004


Beyond Good Partition Shapes: An Analysis of Diffusive Graph Partitioning
journal, June 2012


A Localized Algorithm for Optimizing Unstructured Mesh Partitions
journal, December 1995

  • Walshaw, Chris H.; Cross, Mark; Everett, Martin G.
  • The International Journal of Supercomputer Applications and High Performance Computing, Vol. 9, Issue 4
  • DOI: 10.1177/109434209500900403

Accelerating shape optimizing load balancing for parallel FEM simulations by algebraic multigrid
conference, January 2006

  • Meyerhenke, H.; Monien, B.; Schamberger, S.
  • Proceedings 20th IEEE International Parallel & Distributed Processing Symposium
  • DOI: 10.1109/IPDPS.2006.1639295

Automatic partitioning of unstructured meshes for the parallel solution of problems in computational mechanics
journal, March 1993

  • Farhat, Charbel; Lesoinne, Michel
  • International Journal for Numerical Methods in Engineering, Vol. 36, Issue 5
  • DOI: 10.1002/nme.1620360503

Adaptive decomposition and remapping algorithms for object-space-parallel direct volume rendering of unstructured grids
journal, January 2007

  • Aykanat, Cevdet; Cambazoglu, B. Barla; Findik, Ferit
  • Journal of Parallel and Distributed Computing, Vol. 67, Issue 1
  • DOI: 10.1016/j.jpdc.2006.05.005

A New Method, the Fusion Fission, for the Relaxed k-way Graph Partitioning Problem, and Comparisons with Some Multilevel Algorithms
journal, March 2007


Relaxation-Based Coarsening and Multiscale Graph Organization
journal, January 2011

  • Ron, Dorit; Safro, Ilya; Brandt, Achi
  • Multiscale Modeling & Simulation, Vol. 9, Issue 1
  • DOI: 10.1137/100791142

$O(\sqrt{\logn})$ Approximation to SPARSEST CUT in $\tilde{O}(n^2)$ Time
journal, January 2010

  • Arora, Sanjeev; Hazan, Elad; Kale, Satyen
  • SIAM Journal on Computing, Vol. 39, Issue 5
  • DOI: 10.1137/080731049

Scalable parallel graph partitioning
conference, January 2013

  • Kirmani, Shad; Raghavan, Padma
  • Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis on - SC '13
  • DOI: 10.1145/2503210.2503280

A Fast Multigrid Algorithm for Energy Minimization under Planar Density Constraints
journal, January 2010

  • Ron, Dorit; Safro, Ilya; Brandt, Achi
  • Multiscale Modeling & Simulation, Vol. 8, Issue 5
  • DOI: 10.1137/090771995

A Review on Graph Based Segmentation
journal, June 2012

  • Camilus, K. Santle; Govindan, V. K.
  • International Journal of Image, Graphics and Signal Processing, Vol. 4, Issue 5
  • DOI: 10.5815/ijigsp.2012.05.01

An efficient memetic algorithm for the graph partitioning problem
journal, October 2011

  • Galinier, Philippe; Boujbel, Zied; Coutinho Fernandes, Michael
  • Annals of Operations Research, Vol. 191, Issue 1
  • DOI: 10.1007/s10479-011-0983-3

Graph partitioning using linear and semidefinite programming
journal, January 2003


A simpler linear time 2/3−ε approximation for maximum weight matching
journal, September 2004


The complexity of congestion-1 embedding in a hypercube
journal, June 1991


A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
journal, January 1998


Near linear time algorithm to detect community structures in large-scale networks
journal, September 2007


Some simplified NP-complete problems
conference, January 1974

  • Garey, M. R.; Johnson, D. S.; Stockmeyer, L.
  • Proceedings of the sixth annual ACM symposium on Theory of computing - STOC '74
  • DOI: 10.1145/800119.803884

Graph Partitioning with the Party Library: Helpful-Sets in Practice
conference, January 2004

  • Monien, B.; Schamberger, S.
  • 16th Symposium on Computer Architecture and High Performance Computing
  • DOI: 10.1109/SBAC-PAD.2004.18

A linear-time approximation algorithm for weighted matchings in graphs
journal, July 2005

  • Vinkemeier, Doratha E. Drake; Hougardy, Stefan
  • ACM Transactions on Algorithms, Vol. 1, Issue 1
  • DOI: 10.1145/1077464.1077472

Diffusion maps and coarse-graining: a unified framework for dimensionality reduction, graph partitioning, and data set parameterization
journal, September 2006

  • Lafon, S.; Lee, A. B.
  • IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 28, Issue 9, p. 1393-1403
  • DOI: 10.1109/TPAMI.2006.184

An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations
journal, March 1995

  • Hendrickson, Bruce; Leland, Robert
  • SIAM Journal on Scientific Computing, Vol. 16, Issue 2
  • DOI: 10.1137/0916028

Identification of severe multiple contingencies in electric power networks
conference, January 2005

  • Donde, V.; Lopez, V.; Lesieutre, B.
  • Proceedings of the 37th Annual North American Power Symposium, 2005.
  • DOI: 10.1109/NAPS.2005.1560502

Parallel static and dynamic multi-constraint graph partitioning
journal, January 2002

  • Schloegel, Kirk; Karypis, George; Kumar, Vipin
  • Concurrency and Computation: Practice and Experience, Vol. 14, Issue 3
  • DOI: 10.1002/cpe.605

An Automatic Method of Solving Discrete Programming Problems
journal, July 1960

  • Land, A. H.; Doig, A. G.
  • Econometrica, Vol. 28, Issue 3
  • DOI: 10.2307/1910129

On partitioning FEM graphs using diffusion
conference, January 2004

  • Schamberger, S.
  • 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings.
  • DOI: 10.1109/IPDPS.2004.1303358

Isoperimetric graph partitioning for image segmentation
journal, March 2006

  • Grady, L.; Schwartz, E. L.
  • IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 28, Issue 3
  • DOI: 10.1109/TPAMI.2006.57

Multilevel mesh partitioning for heterogeneous communication networks
journal, March 2001


Eigenvalues and graph bisection: An average-case analysis
conference, October 1987

  • Boppana, Ravi B.
  • 28th Annual Symposium on Foundations of Computer Science (sfcs 1987)
  • DOI: 10.1109/SFCS.1987.22

PaGrid: A Mesh Partitioner for Computational Grids
journal, February 2006

  • Huang, Sili; Aubanel, Eric; Bhavsar, Virendrakumar C.
  • Journal of Grid Computing, Vol. 4, Issue 1
  • DOI: 10.1007/s10723-005-9018-0

A Polynomial Algorithm for the k-cut Problem for Fixed k
journal, February 1994

  • Goldschmidt, Olivier; Hochbaum, Dorit S.
  • Mathematics of Operations Research, Vol. 19, Issue 1
  • DOI: 10.1287/moor.19.1.24

Heuristic-Based Techniques for Mapping Irregular Communication Graphs to Mesh Topologies
conference, September 2011

  • Bhatele, Abhinav; Kale, Laxmikant V.
  • Communication (HPCC), 2011 IEEE International Conference on High Performance Computing and Communications
  • DOI: 10.1109/HPCC.2011.109

Parallel multilevel algorithms for hypergraph partitioning
journal, May 2008

  • Trifunović, Aleksandar; Knottenbelt, William J.
  • Journal of Parallel and Distributed Computing, Vol. 68, Issue 5
  • DOI: 10.1016/j.jpdc.2007.11.002

Fast Approximate Graph Partitioning Algorithms
journal, January 1999


Generic topology mapping strategies for large-scale parallel architectures
conference, January 2011

  • Hoefler, Torsten; Snir, Marc
  • Proceedings of the international conference on Supercomputing - ICS '11
  • DOI: 10.1145/1995896.1995909

A linear solver for benchmarking partitioners
conference, April 2008

  • Ghazinour, Kambiz; Shaw, Ruth E.; Aubanel, Eric
  • Distributed Processing Symposium (IPDPS), 2008 IEEE International Symposium on Parallel and Distributed Processing
  • DOI: 10.1109/IPDPS.2008.4536467

Fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems
journal, April 1994

  • Barnard, Stephen T.; Simon, Horst D.
  • Concurrency: Practice and Experience, Vol. 6, Issue 2
  • DOI: 10.1002/cpe.4330060203

A hypergraph-partitioning approach for coarse-grain decomposition
conference, January 2001

  • Çatalyürek, Ümit V.; Aykanat, Cevdet
  • Proceedings of the 2001 ACM/IEEE conference on Supercomputing (CDROM) - Supercomputing '01
  • DOI: 10.1145/582034.582062

Algorithms for Mapping Parallel Processes onto Grid and Torus Architectures
conference, March 2015

  • Glantz, Roland; Meyerhenke, Hening; Noe, Alexander
  • 2015 23rd Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), 2015 23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing
  • DOI: 10.1109/PDP.2015.21

Parallel multilevel k-way partitioning scheme for irregular graphs
conference, January 1996

  • Karypis, George; Kumar, Vipin
  • Proceedings of the 1996 ACM/IEEE conference on Supercomputing (CDROM) - Supercomputing '96
  • DOI: 10.1145/369028.369103

KONECT: the Koblenz network collection
conference, January 2013

  • Kunegis, Jérôme
  • Proceedings of the 22nd International Conference on World Wide Web - WWW '13 Companion
  • DOI: 10.1145/2487788.2488173

Parallel Graph Partitioning for Complex Networks
conference, May 2015

  • Meyerhenke, Henning; Sanders, Peter; Schulz, Christian
  • 2015 IEEE International Parallel and Distributed Processing Symposium (IPDPS)
  • DOI: 10.1109/IPDPS.2015.18

Partitioning graphs to speedup Dijkstra's algorithm
journal, February 2007

  • Möhring, Rolf H.; Schilling, Heiko; Schütz, Birk
  • Journal of Experimental Algorithmics, Vol. 11
  • DOI: 10.1145/1187436.1216585

Spectral methods for community detection and graph partitioning
journal, October 2013