This toolbox contains Matlab code for several graph and mesh partitioning methods, including geometric, spectral, geometric spectral, and coordinate bisection. It also has routines to generate recursive multiway partitions, vertex separators, and nested dissection orderings; and it has some sample meshes and mesh generators. The toolbox contains a Matlab interface to Leland and Hendrickson’s Chaco partitioning package, but it doesn’t contain Chaco itself. The file ”chaco/README” tells how to install the interface to Chaco. It also contains a Matlab interface to Karypis et al.’s Metis partitioning package, using Robert Bridson’s ”metismex” code

References in zbMATH (referenced in 57 articles )

Showing results 1 to 20 of 57.
Sorted by year (citations)

1 2 3 next

  1. Schwartz, Stephan: An overview of graph covering and partitioning (2022)
  2. Zhang, Junqi; Ankit, Ankit; Gravenkamp, Hauke; Eisenträger, Sascha; Song, Chongmin: A massively parallel explicit solver for elasto-dynamic problems exploiting octree meshes (2021)
  3. Wu, Zhengtian; Karimi, Hamid Reza; Dang, Chuangyin: An approximation algorithm for graph partitioning via deterministic annealing neural network (2019)
  4. Teng, Shang-Hua: Network essence: PageRank completion and centrality-conforming Markov chains (2017)
  5. Nivarti, Girish V.; Salehi, M. Mahdi; Bushe, W. Kendal: A mesh partitioning algorithm for preserving spatial locality in arbitrary geometries (2015)
  6. Hager, William W.; Phan, Dzung T.; Zhang, Hongchao: An exact algorithm for graph partitioning (2013)
  7. Xia, Jianlin: Efficient structured multifrontal factorization for general large sparse matrices (2013)
  8. Amestoy, Patrick R.; Duff, Iain S.; L’Excellent, Jean-Yves; Robert, Yves; Rouet, François-Henry; Uçar, Bora: On computing inverse entries of a sparse matrix in an out-of-core environment (2012)
  9. Bonchi, Francesco; Esfandiar, Pooya; Gleich, David F.; Greif, Chen; Lakshmanan, Laks V. S.: Fast matrix computations for pairwise and columnwise commute times and Katz scores (2012)
  10. Rybicki, Jedrzej; Scheuermann, Björn; Mauve, Martin: Peer-to-peer data structures for cooperative traffic information systems (2012) ioport
  11. Kelner, Jonathan A.; Lee, James R.; Price, Gregory N.; Teng, Shang-Hua: Metric uniformization and spectral bounds for graphs (2011)
  12. Grady, Leo J.; Polimeni, Jonathan R.: Discrete calculus. Applied analysis on graphs for computational science (2010)
  13. Miller, Gary L.; Sheehy, Donald R.: Approximate centerpoints with proofs (2010)
  14. Uçar, Bora; Çatalyürek, Ümit V.; Aykanat, Cevdet: A Matrix Partitioning Interface to PaToH in MATLAB (2010)
  15. Rege, Manjeet; Dong, Ming; Fotouhi, Farshad: Bipartite isoperimetric graph partitioning for data co-clustering (2008) ioport
  16. Rege, Manjeet; Dong, Ming; Fotouhi, Farshad: Bipartite isoperimetric graph partitioning for data co-clustering. (2008) ioport
  17. Ibragimov, I.; Rjasanow, S.; Straube, K.: Hierarchical Cholesky decomposition of sparse matrices arising from curl-curl equation (2007)
  18. Karanam, Anil Kumar; Jansen, Kenneth E.; Whiting, Christian H.: Geometry based pre-processor for parallel fluid dynamic simulations using a hierarchical basis (2007) ioport
  19. Loureiro, Renzo Z.; Amaral, André R. S.: An efficient approach for large scale graph partitioning (2007)
  20. Grady, Leo; Schwartz, Eric L.: Isoperimetric partitioning: A new algorithm for graph partitioning (2006)

1 2 3 next