{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T14:08:27Z","timestamp":1773842907809,"version":"3.50.1"},"reference-count":43,"publisher":"Oxford University Press (OUP)","issue":"3","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":2124,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.0\/uk\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,2,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: The relative ease and low cost of current generation sequencing technologies has led to a dramatic increase in the number of sequenced genomes for species across the tree of life. This increasing volume of data requires tools that can quickly compare multiple whole-genome sequences, millions of base pairs in length, to aid in the study of populations, pan-genomes, and genome evolution.<\/jats:p>\n               <jats:p>Results: We present a new multiple alignment tool for whole genomes named Mugsy. Mugsy is computationally efficient and can align 31 Streptococcus pneumoniae genomes in less than 2 hours producing alignments that compare favorably to other tools. Mugsy is also the fastest program evaluated for the multiple alignment of assembled human chromosome sequences from four individuals. Mugsy does not require a reference sequence, can align mixtures of assembled draft and completed genome data, and is robust in identifying a rich complement of genetic variation including duplications, rearrangements, and large-scale gain and loss of sequence.<\/jats:p>\n               <jats:p>Availability: Mugsy is free, open-source software available from http:\/\/mugsy.sf.net.<\/jats:p>\n               <jats:p>Contact: \u00a0angiuoli@cs.umd.edu<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btq665","type":"journal-article","created":{"date-parts":[[2010,12,11]],"date-time":"2010-12-11T01:14:58Z","timestamp":1292030098000},"page":"334-342","source":"Crossref","is-referenced-by-count":394,"title":["Mugsy: fast multiple alignment of closely related whole genomes"],"prefix":"10.1093","volume":"27","author":[{"given":"Samuel V.","family":"Angiuoli","sequence":"first","affiliation":[{"name":"1 Center for Bioinformatics and Computational Biology, University of Maryland, College Park and 2Institute for Genome Sciences, University of Maryland School of Medicine, Baltimore, MD, USA"},{"name":"1 Center for Bioinformatics and Computational Biology, University of Maryland, College Park and 2Institute for Genome Sciences, University of Maryland School of Medicine, Baltimore, MD, USA"}]},{"given":"Steven L.","family":"Salzberg","sequence":"additional","affiliation":[{"name":"1 Center for Bioinformatics and Computational Biology, University of Maryland, College Park and 2Institute for Genome Sciences, University of Maryland School of Medicine, Baltimore, MD, USA"}]}],"member":"286","published-online":{"date-parts":[[2010,12,9]]},"reference":[{"key":"2023012511544363000_B1","doi-asserted-by":"crossref","first-page":"1622","DOI":"10.1101\/gr.092197.109","article-title":"The first Korean genome sequence and analysis: full genome sequencing for a socio-ethnic group","volume":"19","author":"Ahn","year":"2009","journal-title":"Genome Res."},{"key":"2023012511544363000_B2","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1093\/bib\/6.1.6","article-title":"The many faces of sequence alignment","volume":"6","author":"Batzoglou","year":"2005","journal-title":"Brief Bioinform."},{"key":"2023012511544363000_B3","doi-asserted-by":"crossref","first-page":"708","DOI":"10.1101\/gr.1933104","article-title":"Aligning multiple genomic sequences with the threaded blockset aligner","volume":"14","author":"Blanchette","year":"2004","journal-title":"Genome Res."},{"key":"2023012511544363000_B4","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1101\/gr.1975204","article-title":"Reconstructing the genomic architecture of ancestral mammals: lessons from human, mouse, and rat genomes","volume":"14","author":"Bourque","year":"2004","journal-title":"Genome Res."},{"key":"2023012511544363000_B5","doi-asserted-by":"crossref","first-page":"e1000392","DOI":"10.1371\/journal.pcbi.1000392","article-title":"Fast statistical alignment","volume":"5","author":"Bradley","year":"2009","journal-title":"PLoS Comput Biol."},{"key":"2023012511544363000_B6","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1101\/gr.789803","article-title":"AVID: A global alignment program","volume":"13","author":"Bray","year":"2003","journal-title":"Genome Res."},{"key":"2023012511544363000_B7","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1038\/nbt.1637","article-title":"Comparative assessment of methods for aligning multiple genome sequences","volume":"28","author":"Chen","year":"2010","journal-title":"Nat. Biotechnol."},{"key":"2023012511544363000_B8","doi-asserted-by":"crossref","first-page":"1015","DOI":"10.1093\/bioinformatics\/btq082","article-title":"A min-cut algorithm for the consistency problem in multiple sequence alignment","volume":"26","author":"Corel","year":"2010","journal-title":"Bioinformatics"},{"key":"2023012511544363000_B9","doi-asserted-by":"crossref","first-page":"1394","DOI":"10.1101\/gr.2289704","article-title":"Mauve: multiple alignment of conserved genomic sequence with rearrangements","volume":"14","author":"Darling","year":"2004","journal-title":"Genome Res."},{"key":"2023012511544363000_B10","doi-asserted-by":"crossref","first-page":"e11147","DOI":"10.1371\/journal.pone.0011147","article-title":"progressiveMauve: multiple genome alignment with gene gain, loss and rearrangement","volume":"5","author":"Darling","year":"2010","journal-title":"PLoS ONE"},{"key":"2023012511544363000_B11","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1128\/JB.01202-08","article-title":"A genomic distance based on MUM indicates discontinuity between most bacterial species and genera","volume":"191","author":"Deloger","year":"2009","journal-title":"J. Bacteriol."},{"key":"2023012511544363000_B12","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/978-1-59745-514-5_14","article-title":"Aligning multiple whole genomes with Mercator and MAVID","volume":"395","author":"Dewey","year":"2007","journal-title":"Methods Mol. Biol."},{"key":"2023012511544363000_B13","doi-asserted-by":"crossref","first-page":"R51","DOI":"10.1093\/hmg\/ddl056","article-title":"Evolution at the nucleotide level: the problem of multiple whole-genome alignment","volume":"15","author":"Dewey","year":"2006","journal-title":"Hum. Mol. Genet."},{"key":"2023012511544363000_B14","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1186\/1471-2105-9-11","article-title":"SeqAn an efficient, generic C++ library for sequence analysis","volume":"9","author":"Doring","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023012511544363000_B15","doi-asserted-by":"crossref","first-page":"682","DOI":"10.1101\/gr.081778.108","article-title":"Multiple whole-genome alignments without a reference organism","volume":"19","author":"Dubchak","year":"2009","journal-title":"Genome Res."},{"key":"2023012511544363000_B16","doi-asserted-by":"crossref","first-page":"1792","DOI":"10.1093\/nar\/gkh340","article-title":"MUSCLE: multiple sequence alignment with high accuracy and high throughput","volume":"32","author":"Edgar","year":"2004","journal-title":"Nucleic Acids Res."},{"key":"2023012511544363000_B17","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1145\/321694.321699","article-title":"Theoretical improvements in algorithmic efficiency for network flow problems","volume":"19","author":"Edmonds","year":"1972","journal-title":"J. ACM"},{"key":"2023012511544363000_B18","doi-asserted-by":"crossref","first-page":"1323","DOI":"10.1089\/cmb.2006.13.1323","article-title":"Settling the intractability of multiple alignment","volume":"13","author":"Elias","year":"2006","journal-title":"J. Comput. Biol."},{"key":"2023012511544363000_B19","doi-asserted-by":"crossref","first-page":"399","DOI":"10.4153\/CJM-1956-045-5","article-title":"Maximal flow through a network","volume":"8","author":"Ford","year":"1956","journal-title":"Can. J. Math."},{"key":"2023012511544363000_B20","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511574931","volume-title":"Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology.","author":"Gusfield","year":"1997"},{"issue":"Suppl. 1","key":"2023012511544363000_B21","doi-asserted-by":"crossref","first-page":"S312","DOI":"10.1093\/bioinformatics\/18.suppl_1.S312","article-title":"Efficient multiple genome alignment","volume":"18","author":"Hohl","year":"2002","journal-title":"Bioinformatics"},{"key":"2023012511544363000_B22","doi-asserted-by":"crossref","first-page":"860","DOI":"10.1038\/35057062","article-title":"Initial sequencing and analysis of the human genome","volume":"409","author":"IHGSC","year":"2001","journal-title":"Nature"},{"key":"2023012511544363000_B23","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1007\/3-540-56024-6_5","article-title":"Heaviest increasing\/common subsequence problems","volume-title":"Proceedings of the Third Annual Symposium on Combinatorial Pattern Matching","author":"Jacobson","year":"1992"},{"key":"2023012511544363000_B24","doi-asserted-by":"crossref","first-page":"11484","DOI":"10.1073\/pnas.1932072100","article-title":"Evolution's cauldron: duplication, deletion, and rearrangement in the mouse and human genomes","volume":"100","author":"Kent","year":"2003","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012511544363000_B25","doi-asserted-by":"crossref","first-page":"R12","DOI":"10.1186\/gb-2004-5-2-r12","article-title":"Versatile and open software for comparing large genomes","volume":"5","author":"Kurtz","year":"2004","journal-title":"Genome Biol."},{"key":"2023012511544363000_B26","doi-asserted-by":"crossref","first-page":"e254","DOI":"10.1371\/journal.pbio.0050254","article-title":"The diploid genome sequence of an individual human","volume":"5","author":"Levy","year":"2007","journal-title":"PLoS Biol."},{"key":"2023012511544363000_B27","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1101\/gr.097261.109","article-title":"De novo assembly of human genomes with massively parallel short read sequencing","volume":"20","author":"Li","year":"2010","journal-title":"Genome Res."},{"key":"2023012511544363000_B28","doi-asserted-by":"crossref","first-page":"760","DOI":"10.1101\/gr.6034307","article-title":"Analyses of deep mammalian sequence alignments and constraint predictions for 1% of the human genome","volume":"17","author":"Margulies","year":"2007","journal-title":"Genome Res."},{"key":"2023012511544363000_B29","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1016\/j.gde.2005.09.006","article-title":"The microbial pan-genome","volume":"15","author":"Medini","year":"2005","journal-title":"Curr. Opin. Genet. Dev."},{"key":"2023012511544363000_B30","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1006\/jmbi.2000.4042","article-title":"T-Coffee: a novel method for fast and accurate multiple sequence alignment","volume":"302","author":"Notredame","year":"2000","journal-title":"J. Mol. Biol."},{"key":"2023012511544363000_B31","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1093\/bioinformatics\/btn630","article-title":"Sequence progressive alignment, a framework for practical large-scale probabilistic consistency alignment","volume":"25","author":"Paten","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012511544363000_B32","doi-asserted-by":"crossref","first-page":"1814","DOI":"10.1101\/gr.076554.108","article-title":"Enredo and Pecan: genome-wide mammalian consistency-based multiple alignment with paralogs","volume":"18","author":"Paten","year":"2008","journal-title":"Genome Res."},{"key":"2023012511544363000_B33","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1101\/gr.757503","article-title":"Genome rearrangements in mammalian evolution: lessons from human and mouse genomes","volume":"13","author":"Pevzner","year":"2003","journal-title":"Genome Res."},{"key":"2023012511544363000_B34","doi-asserted-by":"crossref","first-page":"2336","DOI":"10.1101\/gr.2657504","article-title":"A novel method for multiple alignment of sequences with repeated and shuffled elements","volume":"14","author":"Raphael","year":"2004","journal-title":"Genome Res."},{"key":"2023012511544363000_B35","doi-asserted-by":"crossref","first-page":"i187","DOI":"10.1093\/bioinformatics\/btn281","article-title":"Segment-based multiple sequence alignment","volume":"24","author":"Rausch","year":"2008","journal-title":"Bioinformatics"},{"issue":"Database issue","key":"2023012511544363000_B36","first-page":"D620","article-title":"ENCODE whole-genome data in the UCSC Genome Browser","volume":"38","author":"Rosenbloom","year":"2009","journal-title":"Nucleic Acids Res."},{"key":"2023012511544363000_B37","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1101\/gr.809403","article-title":"Human-mouse alignments with BLASTZ","volume":"13","author":"Schwartz","year":"2003","journal-title":"Genome Res."},{"key":"2023012511544363000_B38","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1093\/nar\/29.1.308","article-title":"dbSNP: the NCBI database of genetic variation","volume":"29","author":"Sherry","year":"2001","journal-title":"Nucleic Acids Res."},{"key":"2023012511544363000_B39","doi-asserted-by":"crossref","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","article-title":"CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice","volume":"22","author":"Thompson","year":"1994","journal-title":"Nucleic Acids Res."},{"key":"2023012511544363000_B40","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1186\/1471-2105-7-433","article-title":"M-GCAT: interactively and efficiently constructing large-scale multiple genome comparison frameworks in closely related species","volume":"7","author":"Treangen","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023012511544363000_B41","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1038\/nature07484","article-title":"The diploid genome sequence of an Asian individual","volume":"456","author":"Wang","year":"2008","journal-title":"Nature"},{"issue":"Database issue","key":"2023012511544363000_B42","first-page":"D13","article-title":"Database resources of the National Center for Biotechnology Information","volume":"36","author":"Wheeler","year":"2008","journal-title":"Nucleic Acids Res."},{"key":"2023012511544363000_B43","doi-asserted-by":"crossref","first-page":"1285","DOI":"10.1073\/pnas.0409240102","article-title":"An Eulerian path approach to local multiple alignment for DNA sequences","volume":"102","author":"Zhang","year":"2005","journal-title":"Proc. Natl Acad. Sci. USA"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/3\/334\/48864827\/bioinformatics_27_3_334.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/3\/334\/48864827\/bioinformatics_27_3_334.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T12:06:06Z","timestamp":1674648366000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/27\/3\/334\/320837"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,12,9]]},"references-count":43,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,2,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btq665","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2011,2,1]]},"published":{"date-parts":[[2010,12,9]]}}}