\texttt{PQser:} a Matlab package for spectral seriation

DOI10.1007/s11075-018-0510-6zbMath1409.65117arXiv1711.05677OpenAlexW2964266046WikidataQ130103620 ScholiaQ130103620MaRDI QIDQ670489

Caterina Fenu, Anna Concas, Giuseppe Rodriguez

Publication date: 18 March 2019

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1711.05677

zbMATH Keywords

seriationbipartite graphsbandwidth reductionPQ-treesFiedler value

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Packaged methods for numerical algorithms (65Y15)

Related Items (5)

Metaheuristic algorithms for the bandwidth reduction of large-scale matrices ⋮ The seriation problem in the presence of a double Fiedler value ⋮ A spectral method for bipartizing a network and detecting a large anti-community ⋮ Orthogonal expansion of network functions ⋮ PQSER

Uses Software

• Matlab
• seriation
• PermutMatrix

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An optimal algorithm to recognize Robinsonian dissimilarities
• Old and new results on algebraic connectivity of graphs
• Spectral clustering and its use in bioinformatics
• The simultaneous consecutive ones problem
• Optimal linear labelings and eigenvalues of graphs
• Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
• Recognition of Robinsonian dissimilarities
• A Lex-BFS-based recognition algorithm for Robinsonian matrices
• Incidence matrices and interval graphs
• Incidence matrices, interval graphs and seriation in archeology
• Network Properties Revealed through Matrix Functions
• Convex Relaxations for Permutation Problems
• A Spectral Algorithm for Seriation and the Consecutive Ones Problem
• A spectral algorithm for envelope reduction of sparse matrices
• Seriation and matrix reordering methods: An historical overview
• Similarity-First Search: A New Algorithm with Application to Robinsonian Matrix Recognition

This page was built for publication: \texttt{PQser:} a Matlab package for spectral seriation