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

Journal of computational biology: A journal of computational molecular cell biology

EduardFomin^1,2¹ 

[1] Address correspondence to: Dr. Eduard Fomin, Institute of Cytology and Genetics, SB RAS, 10 Prospekt Lavrentyeva, Novosibirsk 630090, Russia^1;Institute of Cytology and Genetics, SB RAS, Novosibirsk, Russia^2

关键词: algorithms;    beltway problem;    mass spectra;    sequencing;   

DOI  :  10.1089/cmb.2018.0078

学科分类：生物科学（综合）

来源: Mary Ann Liebert, Inc. Publishers

【 摘 要 】

The approach based on the removal of redundancy in inputs when reconstructing a set of points X from the set of their pairwise distancesis 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 , but also for setscontaining a large number of noise and missing data . The proposed approach allows to reconstruct X in n2 steps, where n is the cardinality of noise input sets.

【 授权许可】

Unknown