PQSER: A Matlab package for spectral seriation. The seriation problem is an important ordering issue which consists of finding the best ordering of a set of units whose interrelationship is defined by a bipartite graph. It has important applications in, e.g., archaeology, anthropology, psychology, and biology. This paper presents a Matlab implementation of an algorithm for spectral seriation by Atkins et al., based on the use of the Fiedler vector of the Laplacian matrix associated to the problem, which encodes the set of admissible solutions into a PQ-tree. We introduce some numerical technicalities in the original algorithm to improve its performance, and point out that the presence of a multiple Fiedler value may have a substantial influence on the computation of an approximated solution, in the presence of inconsistent data sets. Practical examples and numerical experiments show how to use the toolbox to process data sets deriving from real-world applications
Keywords for this software
References in zbMATH (referenced in 4 articles , 1 standard article )
Showing results 1 to 4 of 4.
- Al Mugahwi, Mohammed; De la Cruz Cabrera, Omar; Reichel, Lothar: Orthogonal expansion of network functions (2020)
- Concas, A.; Noschese, S.; Reichel, L.; Rodriguez, G.: A spectral method for bipartizing a network and detecting a large anti-community (2020)
- Concas, Anna; Fenu, Caterina; Rodriguez, Giuseppe: \textttPQser: a Matlab package for spectral seriation (2019)
- Anna Concas, Caterina Fenu, Giuseppe Rodriguez: PQSER: A Matlab package for spectral seriation (2017) arXiv