OMACC: an Optical-Map-Assisted Contig Connector for improving de novo genome assembly.

研究成果: Article同行評審

3 引文 斯高帕斯(Scopus)


Genome sequencing and assembly are essential for revealing the secrets of life hidden in genomes. Because of repeats in most genomes, current programs collate sequencing data into a set of assembled sequences, called contigs, instead of a complete genome. Toward completing a genome, optical mapping is powerful in rendering the relative order of contigs on the genome, which is called scaffolding. However, connecting the neighboring contigs with nucleotide sequences requires further efforts. Nagarajian et al. have recently proposed a software module, FINISH, to close the gaps between contigs with other contig sequences after scaffolding contigs using an optical map. The results, however, are not yet satisfying. To increase the accuracy of contig connections, we develop OMACC, which carefully takes into account length information in optical maps. Specifically, it rescales optical map and applies length constraint for selecting the correct contig sequences for gap closure. In addition, it uses an advanced graph search algorithm to facilitate estimating the number of repeat copies within gaps between contigs. On both simulated and real datasets, OMACC achieves a <10% false gap-closing rate, three times lower than the ~27% false rate by FINISH, while maintaining a similar sensitivity. As optical mapping is becoming popular and repeats are the bottleneck of assembly, OMACC should benefit various downstream biological studies via accurately connecting contigs into a more complete genome.

頁(從 - 到)S7
期刊BMC systems biology
7 Suppl 6
出版狀態Published - 2013

All Science Journal Classification (ASJC) codes

  • 結構生物學
  • 建模與模擬
  • 分子生物學
  • 電腦科學應用
  • 應用數學


深入研究「OMACC: an Optical-Map-Assisted Contig Connector for improving de novo genome assembly.」主題。共同形成了獨特的指紋。