A compartmentalized approach to the assembly of physical maps. BMC Bioinformatics 2009 Jul 15;10:217
Date
07/17/2009Pubmed ID
19604400Pubmed Central ID
PMC2717093DOI
10.1186/1471-2105-10-217Scopus ID
2-s2.0-68149182691 (requires institutional sign-in at Scopus site) 2 CitationsAbstract
BACKGROUND: Physical maps have been historically one of the cornerstones of genome sequencing and map-based cloning strategies. They also support marker assisted breeding and EST mapping. The problem of building a high quality physical map is computationally challenging due to unavoidable noise in the input fingerprint data.
RESULTS: We propose a novel compartmentalized method for the assembly of high quality physical maps from fingerprinted clones. The knowledge of genetic markers enables us to group clones into clusters so that clones in the same cluster are more likely to overlap. For each cluster of clones, a local physical map is first constructed using FingerPrinted Contigs (FPC). Then, all the individual maps are carefully merged into the final physical map. Experimental results on the genomes of rice and barley demonstrate that the compartmentalized assembly produces significantly more accurate maps, and that it can detect and isolate clones that would induce "chimeric" contigs if used in the final assembly.
CONCLUSION: The software is available for download at http://www.cs.ucr.edu/~sbozdag/assembler/
Author List
Bozdag S, Close TJ, Lonardi SAuthor
Serdar Bozdag BS,PhD Assistant Professor, Director of Bioinformatics Lab in the Dept. of Mathematics, Statistics and Computer Science department at Marquette UniversityMESH terms used to index this publication - Major topics in bold
AlgorithmsComputational Biology
Contig Mapping
Databases, Factual
Genome
Sequence Analysis, DNA
Software