We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Condensed Matter > Disordered Systems and Neural Networks

Title: Clustering matrices through optimal permutations

Abstract: Matrices are two-dimensional data structures allowing one to conceptually organize information. For example, adjacency matrices are useful to store the links of a network; correlation matrices are simple ways to arrange gene co-expression data or correlations of neuronal activities. Clustering matrix values into geometric patterns that are easy to interpret helps us to understand and explain the functional and structural organization of the system components described by matrix entries. Here we introduce a theoretical framework to cluster a matrix into a desired pattern by performing a similarity transformation obtained by solving a minimization problem named the optimal permutation problem. On the computational side, we present a fast clustering algorithm that can be applied to any type of matrix, including non-normal and singular matrices. We apply our algorithm to the neuronal correlation matrix and the synaptic adjacency matrix of the Caenorhabditis elegans nervous system by performing different types of clustering, including block-diagonal, nested, banded, and triangular patterns. Some of these clustering patterns show their biological significance in that they separate matrix entries into groups that match the experimentally known classification of C. elegans neurons into four broad categories, namely: interneurons, motor, sensory, and polymodal neurons.
Comments: 25 pages, 8 figures
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn)
Cite as: arXiv:2110.12776 [cond-mat.dis-nn]
  (or arXiv:2110.12776v2 [cond-mat.dis-nn] for this version)

Submission history

From: Flaviano Morone [view email]
[v1] Mon, 25 Oct 2021 10:08:40 GMT (4185kb,D)
[v2] Fri, 24 Dec 2021 00:10:48 GMT (4500kb,D)

Link back to: arXiv, form interface, contact.