Feature request for sparse matrix

mhahsler / seriation

Infrastructure for Ordering using Seriation - R Package

GNU General Public License v3.0

75 stars 17 forks source link

Feature request for sparse matrix #13

Open muniheart opened 3 years ago

muniheart commented 3 years ago

I would like to see two new seriate methods to permute a sparse matrix into doubly-bordered block-diagonal (DBBD) form and singly-bordered block-diagonal (SBBD) form. Permuting Sparse Rectangular Matrices into Block-Diagonal Form (2002) Cevdet Aykanat , Ali Pinar , Ümit V. Catalyürek

mhahsler commented 3 years ago

Do you have code for these methods?

muniheart commented 3 years ago

Code to permute into DBBD form is available at, http://glaros.dtc.umn.edu/gkhome/metis/metis/overview via ndmetis program and METIS_NodeND API routine. Passing option '--ccorder' to ndmetis, equivalently, METIS_OPTION_CCORDER to METIS.NodeND, will result in a matrix in block-diagonal form with each diagonal block in DBBD form.

mhahsler commented 3 years ago

I see that there is a package called rmumps that provides METIS. Do you know how to write some code that uses rmumps to create the ordering?