An efficient algorithm for optimizing whole genome alignment with noise

PWH Wong, TW Lam, N Lu, HF Ting, SM Yiu - Bioinformatics, 2004 - academic.oup.com
… with algorithms for aligning two whole genomes so as to … , we initiate the study of an
optimization problem that attempts to … formulation is the tolerance of noise, which also complicates …

Efficient algorithms for optimizing whole genome alignment with noise

TW Lam, N Lu, HF Ting, PWH Wong, SM Yiu - Algorithms and Computation …, 2003 - Springer
… on k-noisy clusters, we first investigate the optimization problem of finding an alignment that
… Max-min alignment problem: We define the weight of a k-noisy cluster C as follows. Note that …

ALLOWING MISMATCHES IN ANCHORS FOR WHOLE GENOME ALIGNMENT: GENERATION AND EFFECTIVENESS

SM Yiu, PY Chan, TW Lam, WK Sung… - Proceedings Of The …, 2005 - World Scientific
whole genome alignment has resulted in efficient tools to locate (possibly) conserved regions
of two genomic … Note that a lot of these anchors may come from noise. The next step is to …

A study on predicting gene relationship from a computational perspective

P Chan - HKU Theses Online (HKUTO), 2004 - hub.hku.hk
… Fast algorithms for large-scale genome alignment and comparison. Nucleic Acids Research,
30, No.11, 2002. … Efficient algorithms for optimizing whole genome alignment with noise. …

Efficient algorithms for optimizing whole genome alignment

N Lu - HKU Theses Online (HKUTO), 2004 - hub.hku.hk
… Fast algorithms for large-scale genome alignment and comparison. Nucleic Acids Research…
An efficient algorithm for optimizing whole genome alignment with noise. Bioinformatics, 20(…

Technology dictates algorithms: recent developments in read alignment

M Alser, J Rotman, D Deshpande, K Taraszka, H Shi… - Genome biology, 2021 - Springer
… coverage of whole genomes or particular genomic regions. … technologies is a larger margin
of noise in sequencing data [5]. … demand for efficient algorithms for read alignment. Over the …

A more accurate and efficient whole genome phylogeny

PY Chan, TW Lam, SM Yiu, CM Liu - Proceedings of the 4th Asia …, 2006 - World Scientific
… (2) We propose to use whole genome alignment software (… the noise and identify the
conserved regions along the whole … trees - metrics and efficient algorithms. In Proceedings of the …

[PDF][PDF] Allowing mismatches in anchors and whole genome alignement

SM Yiu, PY Chan, TW Lam, WK Sung, HF Ting… - … on Biology and …, 2007 - wseas.us
whole genome alignment has resulted in efficient tools to locate (possibly) conserved regions
of two genomic … Note that a lot of these anchors may come from noise. The next step is to …

A comparison of base-calling algorithms for illumina sequencing technology

A Cacho, E Smirnova, S Huzurbazar… - Briefings in …, 2016 - academic.oup.com
… and computationally efficient algorithms are required to improve … If the cost of whole genome
sequencing can be pushed … as the systematic noise, while E i is the random noise. The cross…

Genome sequence assembly algorithms and misassembly identification methods

Y Meng, Y Lei, J Gao, Y Liu, E Ma, Y Ding, Y Bian… - Molecular biology …, 2022 - Springer
… the relatively complete genome sequence (Fig. 1). Based on the assembled … high noisy
data and reconstructs the assembly graph and contigs correspondingly, making it highly efficient