LTC: A New Algorithm for Efficient Contig Assembly in Complex Genomes
Author Information
Author(s): Frenkel Zeev, Paux Etienne, Mester David, Feuillet Catherine, Korol Abraham
Primary Institution: University of Haifa, Institute of Evolution, Haifa, Israel
Hypothesis
Can a new algorithm improve the efficiency of contig assembly for physical mapping in complex genomes?
Conclusion
The LTC algorithm constructs longer and more reliable contigs compared to existing methods.
Supporting Evidence
- LTC enables the construction of longer contigs (5-12 clones before merging).
- LTC detects and repairs weak connections in contigs.
- LTC improves the reliability of physical maps and sequencing cost efficiency.
Takeaway
This study introduces a new way to piece together DNA sequences that helps scientists make better maps of complex genomes.
Methodology
The LTC algorithm uses a new cutoff calculation method, iterative clone clustering, and global optimization for clone ordering.
Limitations
The LTC program has a less user-friendly interface and lacks some advanced features found in other programs.
Digital Object Identifier (DOI)
Want to read the original?
Access the complete publication on the publisher's website