Optimal Permutation Recovery in Permuted Monotone Matrix Model
- 18 February 2020
- journal article
- research article
- Published by Taylor & Francis in Journal of the American Statistical Association
- Vol. 116 (535) , 1358-1372
Abstract
Motivated by recent research on quantifying bacterial growth dynamics based on genome assemblies, we consider a permuted monotone matrix model , where the rows represent different samples, the columns represent contigs in genome assemblies and the elements represent log-read counts after preprocessing steps and Guanine-Cytosine (GC) adjustment. In this model, Θ is an unknown mean matrix with monotone entries for each row, Π is a permutation matrix that permutes the columns of Θ, and Z is a noise matrix. This paper studies the problem of estimation/recovery of Π given the observed noisy matrix Y. We propose an estimator based on the best linear projection, which is shown to be minimax rate-optimal for both exact recovery, as measured by the 0-1 loss, and partial recovery, as quantified by the normalized Kendall’s tau distance. Simulation studies demonstrate the superior empirical performance of the proposed estimator over alternative methods. We demonstrate the methods using a synthetic metagenomics dataset of 45 closely related bacterial species and a real metagenomic dataset to compare the bacterial growth dynamics between the responders and the non-responders of the IBD patients after 8 weeks of treatment.
Keywords
All Related Versions
Funding Information
- Division of Mathematical Sciences
- National Institute of General Medical Sciences
This publication has 33 references indexed in Scilit:
- Growth dynamics of gut microbiota in health and disease inferred from single metagenomic samplesScience, 2015
- On risk bounds in isotonic and other shape restricted regression problemsThe Annals of Statistics, 2015
- MEGAHIT: an ultra-fast single-node solution for large and complex metagenomics assembly via succinct de Bruijn graphBioinformatics, 2015
- Sequence tag–based analysis of microbial population dynamicsNature Methods, 2015
- Sparse PCA: Optimal rates and adaptive estimationThe Annals of Statistics, 2013
- DoriC 5.0: an updated database of oriC regions in both bacterial and archaeal genomesNucleic Acids Research, 2012
- Finance journal rankings and tiers: An Active Scholar Assessment methodologyJournal of Banking & Finance, 2011
- An examination of the Cooper-Helmstetter theory of DNA replication in bacteria and its underlying assumptionsJournal of Theoretical Biology, 1977
- Chromosome replication and the division cycle of Escherichia coliJournal of Molecular Biology, 1968
- A NEW MEASURE OF RANK CORRELATIONBiometrika, 1938