Literature DB >> 30117753

A Simple Approach to the Reconstruction of a Set of Points from the Multiset of Pairwise Distances in n2 Steps for the Sequencing Problem: III. Noise Inputs for the Beltway Case.

Eduard Fomin1.   

Abstract

The approach based on the removal of redundancy in inputs when reconstructing a set of points X from the set of their pairwise distances \documentclass{aastex}\usepackage{amsbsy}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{bm}\usepackage{mathrsfs}\usepackage{pifont}\usepackage{stmaryrd}\usepackage{textcomp}\usepackage{portland, xspace}\usepackage{amsmath, amsxtra}\usepackage{upgreek}\pagestyle{empty}\DeclareMathSizes{10}{9}{7}{6}\begin{document} $$\Delta X$$ \end{document} is generalized for the beltway case by using integral transformations. It is shown that the generalized approach can be successfully used not only for complete and error-free sets of pairwise distances \documentclass{aastex}\usepackage{amsbsy}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{bm}\usepackage{mathrsfs}\usepackage{pifont}\usepackage{stmaryrd}\usepackage{textcomp}\usepackage{portland, xspace}\usepackage{amsmath, amsxtra}\usepackage{upgreek}\pagestyle{empty}\DeclareMathSizes{10}{9}{7}{6}\begin{document} $$\Delta X$$ \end{document} , but also for sets \documentclass{aastex}\usepackage{amsbsy}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{bm}\usepackage{mathrsfs}\usepackage{pifont}\usepackage{stmaryrd}\usepackage{textcomp}\usepackage{portland, xspace}\usepackage{amsmath, amsxtra}\usepackage{upgreek}\pagestyle{empty}\DeclareMathSizes{10}{9}{7}{6}\begin{document} $$\Delta \mathfrak{X} = \Delta X + \mathfrak{f}$$ \end{document} containing a large number of noise and missing data \documentclass{aastex}\usepackage{amsbsy}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{bm}\usepackage{mathrsfs}\usepackage{pifont}\usepackage{stmaryrd}\usepackage{textcomp}\usepackage{portland, xspace}\usepackage{amsmath, amsxtra}\usepackage{upgreek}\pagestyle{empty}\DeclareMathSizes{10}{9}{7}{6}\begin{document} $$\mathfrak{f}$$ \end{document} . The proposed approach allows to reconstruct X in n2 steps, where n is the cardinality of noise input sets.

Entities:  

Keywords:  algorithms; beltway problem; mass spectra; sequencing

Mesh:

Year:  2018        PMID: 30117753     DOI: 10.1089/cmb.2018.0078

Source DB:  PubMed          Journal:  J Comput Biol        ISSN: 1066-5277            Impact factor:   1.479


  1 in total

1.  Identification of Antimicrobial Peptides from Novel Lactobacillus fermentum Strain.

Authors:  Anna S Pavlova; Georgii D Ozhegov; Georgij P Arapidi; Ivan O Butenko; Eduard S Fomin; Nikolai A Alemasov; Dmitry A Afonnikov; Dina R Yarullina; Vadim T Ivanov; Vadim M Govorun; Airat R Kayumov
Journal:  Protein J       Date:  2020-02       Impact factor: 2.371

  1 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.