GMASS: a novel measure for genome assembly structural similarity

• Published in: BMC bioinformatics Vol. 20; no. 1; p. 147
• Main Authors: Kwon, Daehong, Lee, Jongin, Kim, Jaebum
• Format: Journal Article
• Language: English
• Published: England BioMed Central Ltd 18.03.2019; BioMed Central; BMC
• Subjects: Algorithms; Assemblies; Assembly; Benchmarking; Bioinformatics; Comparative analysis; Computer simulation; Data processing; Datasets; Deoxyribonucleic acid; DNA; DNA sequencing; Genome; Genomes; Genomics; Measure; Methodology; Methods; Next-generation sequencing; Novels; Nucleotide sequence; Similarity; Structural similarity; Structure; Technology; South Korea; Measure; Genome; Structural similarity; Assembly
• ISSN: 1471-2105; 1471-2105
• DOI: 10.1186/s12859-019-2710-z

Thanks to the recent advancements in next-generation sequencing (NGS) technologies, large amount of genomic data, which are short DNA sequences known as reads, has been accumulating. Diverse assemblers have been developed to generate high quality de novo assemblies using the NGS reads, but their output is very different because of algorithmic differences. However, there are not properly structured measures to show the similarity or difference in assemblies. We developed a new measure, called the GMASS score, for comparing two genome assemblies in terms of their structure. The GMASS score was developed based on the distribution pattern of the number and coverage of similar regions between a pair of assemblies. The new measure was able to show structural similarity between assemblies when evaluated by simulated assembly datasets. The application of the GMASS score to compare assemblies in recently published benchmark datasets showed the divergent performance of current assemblers as well as its ability to compare assemblies. The GMASS score is a novel measure for representing structural similarity between two assemblies. It will contribute to the understanding of assembly output and developing de novo assemblers.