Karp R M, Pe'er I, Shamir R
Department of Computer Science & Engineering, University of Washington, Seattle 98195-2350, USA.
Proc Int Conf Intell Syst Mol Biol. 1999:159-68.
Optical mapping is a novel technique for generating the restriction map of a DNA molecule by observing many single, partially digested, copies of it, using fluorescence microscopy. The real-life problem is complicated by numerous factors: false positive and false negative cut observations, inaccurate location measurements, unknown orientations and faulty molecules. We present an algorithm for solving the real-life problem. The algorithm combines continuous optimization and combinatorial algorithms, applied to a non-uniform discretization of the data. We present encouraging results on real experimental data.
光学图谱是一种通过使用荧光显微镜观察许多单个的、部分消化的DNA分子拷贝来生成其限制图谱的新技术。现实生活中的问题因众多因素而变得复杂：假阳性和假阴性切割观察、不准确的位置测量、未知的方向以及有缺陷的分子。我们提出了一种解决现实生活问题的算法。该算法将连续优化和组合算法相结合，应用于数据的非均匀离散化。我们在实际实验数据上展示了令人鼓舞的结果。
