The seriation problem in the presence of a double Fiedler value

DOI10.1007/S11075-022-01461-1MaRDI QIDQ2679667zbMATH OpenOpenAlexFDO

Authors C. Fenu, G. Rodriguez, Raf Vandebril, Anna Concas

Publication date 23 January 2023

Published in Numerical Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

bipartite graphFiedler vectorseriation problem

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Computational methods for sparse matrices (65F50) Social networks; opinion dynamics (91D30)

Recommendations

• \texttt{PQser:} a Matlab package for spectral seriation
• A Spectral Algorithm for Seriation and the Consecutive Ones Problem
• Graph-Based Representations in Pattern Recognition
• An experimental comparison of seriation methods for one-mode two-way data
• Convex relaxations for permutation problems

Cites work

• \texttt{PQser:} a Matlab package for spectral seriation
• A spectral algorithm for envelope reduction of sparse matrices
• A Spectral Algorithm for Seriation and the Consecutive Ones Problem
• A theorem on tait colorings with an application to the generalized Petersen graphs
• An Optimal Algorithm for Strict Circular Seriation
• An optimal algorithm to recognize Robinsonian dissimilarities
• Block circulant matrices and applications in free vibration analysis of cyclically repetitive structures
• Continuation methods for approximate large scale object sequencing
• Graph Laplacian Tomography From Unknown Random Projections
• Graph-theoretic representations for proximity matrices through strongly-anti-Robinson or circular strongly-anti-Robinson matrices
• scientific article; zbMATH DE number 3650737 (Why is no real title available?)
• scientific article; zbMATH DE number 3843553 (Why is no real title available?)
• scientific article; zbMATH DE number 4208110 (Why is no real title available?)
• scientific article; zbMATH DE number 3681933 (Why is no real title available?)
• scientific article; zbMATH DE number 714526 (Why is no real title available?)
• scientific article; zbMATH DE number 3400822 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• Old and new results on algebraic connectivity of graphs
• On Sturm Sequences for Tridiagonal Matrices
• Recognition of Robinsonian dissimilarities
• Self-dual configurations and regular graphs
• Similarity-first search: a new algorithm with application to Robinsonian matrix recognition
• Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms

Cited in

(9)

• Optimal rates of statistical seriation
• An experimental comparison of seriation methods for one-mode two-way data
• The weighted sitting closer to friends than enemies problem in the line
• Seriation algorithms for determining the evolution of \textit{The Star Husband Tale}
• An Optimal Algorithm for Strict Circular Seriation
• Spectral reordering of a range-dependent weighted random graph
• A Simple and Optimal Algorithm for Strict Circular Seriation
• The seriation problem in the presence of a double Fiedler value
• \texttt{PQser:} a Matlab package for spectral seriation

Describes a project that uses

Uses Software

• PQSER
• seriation

This page was built for publication: The seriation problem in the presence of a double Fiedler value

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2679667)