Discovering bands from graphs

DOI10.1007/s10618-014-0359-9zbMath1342.05120arXiv1904.04403OpenAlexW3124448908MaRDI QIDQ736508

Nikolaj Tatti

Publication date: 4 August 2016

Published in: Data Mining and Knowledge Discovery (Search for Journal in Brave)

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

zbMATH Keywords

bandsisotonic regressionlog-linear modelsFiedler ordermonotonic segmentation

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) General nonlinear regression (62J02) Learning and adaptive systems in artificial intelligence (68T05) Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85)

Uses Software

• seriation

Cites Work

• Least squares isotonic regression in two dimensions
• An Empirical Distribution Function for Sampling with Incomplete Information
• On the approximation of curves by line segments using dynamic programming
• A Spectral Algorithm for Seriation and the Consecutive Ones Problem
• Unnamed Item
• Unnamed Item

This page was built for publication: Discovering bands from graphs