Title :
GAM: Genomic Assemblies Merger: A Graph Based Method to Integrate Different Assemblies
Author :
Casagrande, Alberto ; Del Fabbro, Cristian ; Scalabrin, Simone ; Policriti, Alberto
Author_Institution :
DMI, Univ. of Trieste, Trieste, Italy
Abstract :
Many software tools are currently available to solve the hard goal of assembling millions of fragments produced in sequencing projects. Such a variety includes packages for long and short reads, generated by classical and next-generation sequencing technologies. Often the result produced by different tools can diverge-sometime significantly-for many reasons: the underlying algorithm, the data structures employed, the heuristics implemented, default parameters, etc. On the ground of the above considerations, we were motivated in developing a methodology which may both guide in a comparison of different assembler´s output and improve the overall quality of the genome assembly sequences,by merging the sequences produced by different assembly programs.
Keywords :
DNA; bioinformatics; data structures; genomics; graph theory; program assemblers; sequences; DNA assembler; GAM; assembly program; classical sequencing technology; data structure; genome assembly sequence; genomic assemblies merger; graph-based method; next-generation sequencing technology; project sequence; software tool; Assembly; Bioinformatics; Corporate acquisitions; Data structures; Genomics; Merging; Organisms; Packaging; Sequences; Software tools; DNA assemblers; Data integration; Improving genomic assemblies;
Conference_Titel :
Bioinformatics and Biomedicine, 2009. BIBM '09. IEEE International Conference on
Conference_Location :
Washington, DC
Print_ISBN :
978-0-7695-3885-3
DOI :
10.1109/BIBM.2009.28