| 1 |
<!doctype html public "-//w3c//dtd html 4.0 transitional//en"><head> |
| 2 |
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1"> |
| 3 |
<meta name="GENERATOR" content="Mozilla/4.77 [en] (X11; U; Linux 2.2.19-6.2.1smp i686) [Netscape]"> |
| 4 |
<title>The MUMmer Home Page</title> |
| 5 |
|
| 6 |
<TD VALIGN=TOP ALIGN=LEFT> <br> <center> |
| 7 |
<TABLE BORDER=0 CELLPADDING=5 CELLSPACING=5 WIDTH=80%> |
| 8 |
<TR> |
| 9 |
<TD VALIGN=MIDDLE><img SRC="logo.gif" height=104 width=240 align=CENTER></TD> |
| 10 |
<TD VALIGN=MIDDLE><h3><strong><font color="#CC0000">Ultra-fast alignment |
| 11 |
of large-scale DNA and protein sequences</font></strong></h3></TD> |
| 12 |
</TR> |
| 13 |
</TABLE> |
| 14 |
</center> |
| 15 |
<h3><em><font color="#CC0000"> Overview </font></em></h3> |
| 16 |
<p>MUMmer is a system for rapidly aligning entire genomes, whether |
| 17 |
in complete or draft form. For example, MUMmer 3.0 can find all |
| 18 |
20-basepair or longer exact matches between a pair of 5-megabase |
| 19 |
genomes in 13.7 seconds, using 78 MB of memory, on a 2.4 GHz Linux |
| 20 |
desktop computer. MUMmer can also align incomplete genomes; it can |
| 21 |
easily handle the 100s or 1000s of contigs from a shotgun |
| 22 |
sequencing project, and will align them to another set of contigs |
| 23 |
or a genome using the NUCmer program included with the system. If |
| 24 |
the species are too divergent for a DNA sequence alignment to |
| 25 |
detect similarity, then the PROmer program can generate alignments |
| 26 |
based upon the six-frame translations of both input sequences. The |
| 27 |
original MUMmer system, version 1.0, is described in our <a |
| •28 |
href="http://mummer.sourceforge.net/MUMmer.pdf">1999 <em>Nucleic Acids Research</em> paper</a>. |
| 29 |
Version 2.1 appeared a few years later and is described in our <a |
| •30 |
href="http://mummer.sourceforge.net/MUMmer2.pdf">2002 <em>Nucleic Acids Research</em> paper</a>, |
| 31 |
while MUMmer 3.0 was recently described in our <a |
| •32 |
href="http://mummer.sourceforge.net/MUMmer3.pdf">2004 <em>Genome Biology</em> paper</a>. We have also developed a GPU accelerated version of MUMmer called <a href="http://mummergpu.sf.net">MUMmerGPU</a>.</p> |
| 33 |
|
| 34 |
<p> For more |
| 35 |
information regarding the MUMmer package, please refer to the:</p> |
| 36 |
|
| 37 |
<big><b><a |
| 38 |
href="http://sourceforge.net/project/showfiles.php?group_id=133157">Distribution</a></b></big><br> |
| 39 |
|
| 40 |
<big><b><a href="manual">Online manual</a></b></big><br> |
| 41 |
|
| 42 |
<big><b><a href="examples">Online tutorials</a></b></big><br> |
| 43 |
|
| 44 |
<p>To receive software update notices, please join the users' |
| 45 |
mailing list</a>. This list will only be used to announce major |
| 46 |
version releases: <br> <a |
| 47 |
href="http://lists.sourceforge.net/lists/listinfo/mummer-users"><img |
| 48 |
src="mummer-users.gif" |
| 49 |
alt="mummer-users(at)lists(dot)sourceforge(dot)net" width="299" |
| 50 |
height="24" border="0"></a></p> |
| 51 |
<p>Please send questions and all other correspondence directly to |
| 52 |
the help list: <br> <a |
| 53 |
href="http://lists.sourceforge.net/lists/listinfo/mummer-help"><img |
| 54 |
src="mummer-help.gif" |
| 55 |
alt="mummer-help(at)lists(dot)sourceforge(dot)net" width="299" |
| 56 |
height="24" border="0"></a></p> |
| 57 |
|
| 58 |
<h3><em><font color="#CC0000"> Open Source Announcement </font></em></h3> |
| 59 |
<p><a href="http://sourceforge.net/projects/mummer">MUMmer is now an open source |
| 60 |
project</a> hosted at <a href="http://sourceforge.net">Sourceforge.net</a>. |
| 61 |
This means free access to all the source code for both non-profit and for-profit |
| 62 |
users! Please refer to the LICENSE file included in the package for a description |
| 63 |
of the Artistic License, the same OSI-certified open source licensed used |
| 64 |
by Perl and countless other packages. We encourage you to contact us (though |
| 65 |
you are not required to) if you wish to contribute to our ongoing improvement |
| 66 |
and development of the software.</p> |
| 67 |
|
| 68 |
<p>Collaborative projects that utilize MUMmer's open source license include: |
| 69 |
<ul> |
| 70 |
|
| 71 |
<li><a href="http://insignia.cbcb.umd.edu">Insignia</a> - A web |
| 72 |
service for the identification of DNA signatures suitable for |
| 73 |
real-time pathogen detection assays.</li> |
| 74 |
|
| 75 |
<li><a href="http://amos.sourceforge.net">AMOS</a> - A genome |
| 76 |
assembly toolkit including AMOScmp, a comparative genome assembler |
| 77 |
built with MUMmer.</li> |
| 78 |
|
| 79 |
<li><a href="http://syntenyminer.sourceforge.net">SyntenyMiner</a> - |
| 80 |
A visualization tool for interrogation of multiple whole genome |
| 81 |
alignments.</li> |
| 82 |
|
| 83 |
<li><a href="http://tandemizer.tgen.org">Tandemizer</a> - A |
| 84 |
visualization tool for the analysis of tandem array blocks across |
| 85 |
multiple genomes.</li> |
| 86 |
|
| 87 |
</ul> |
| 88 |
</p> |
| 89 |
|
| 90 |
|
| 91 |
<h3><em><font color="#CC0000"> Highlights of Release 3.0 </font></em></h3> |
| 92 |
<ul> |
| 93 |
<li>Open source</li> |
| 94 |
<li>Improved efficiency</li> |
| 95 |
<li>Ability to find non-unique, repetitive matches as well as unique matches</li> |
| 96 |
<li>New graphical output modules</li> |
| 97 |
</ul> |
| 98 |
|
| 99 |
<h3><em><font color="#CC0000"> Suffix Trees </font></em></h3> |
| 100 |
<p>Residing at the core of the MUMmer package is the 'mummer' matching algorithm, |
| 101 |
which builds and searches a suffix tree data structure. Suffix trees can be |
| 102 |
built and searched in linear time using linear space. In creating this structure, |
| 103 |
MUMmer 3.0 uses approximately 17 bytes for each basepair in the reference |
| 104 |
sequence. Furthermore, the query sequence is "streamed" past the reference |
| 105 |
suffix tree, so that the memory requirements do not at all depend on the size |
| 106 |
of the query sequences.</p> |
| 107 |
<p>Critical to the improvements in MUMmer 3.0 is a complete re-write |
| 108 |
of the core suffix tree library, implemented by <a |
| 109 |
href="http://www.zbh.uni-hamburg.de/staff.php?mode=_details&id=kurtz">Stefan |
| 110 |
Kurtz</a> and explained in his various <a |
| 111 |
href="http://www.zbh.uni-hamburg.de/staff.php?mode=_publications&id=kurtz">publications</a>. |
| 112 |
The improvements resulting from the use of this library can be |
| 113 |
seen in the table below. All statistics are from test runs on a |
| 114 |
3.0 GHz Pentium 4 computer running Linux. Resulting output |
| 115 |
includes both forward <em>and</em> reverse matches.</p> |
| 116 |
|
| 117 |
<table width="100%" border="0" cellspacing="5"> |
| 118 |
<tr> |
| 119 |
<td align="center" nowrap> </td> |
| 120 |
<td align="center"><strong>MUMmer 2.1</strong></td> |
| 121 |
<td align="center"><strong>MUMmer 3.0</strong></td> |
| 122 |
</tr> |
| 123 |
<tr bgcolor="#E6E6FA"> |
| 124 |
<td align="center" nowrap><strong><em>E.coli</em> K12 vs.<br> |
| 125 |
<em>E.coli</em> O157:H7</strong></td> |
| 126 |
<td align="center">102 MB / 18 s</td> |
| 127 |
<td align="center">77 MB / 17 s</td> |
| 128 |
</tr> |
| 129 |
<tr bgcolor="#E6E6FA"> |
| 130 |
<td align="center" nowrap><strong><em>S.cerevisiae</em> vs.<br> |
| 131 |
<em>S.pombe</em></strong></td> |
| 132 |
<td align="center">261 MB / 51 s</td> |
| 133 |
<td align="center">204 MB / 47 s</td> |
| 134 |
</tr> |
| 135 |
<tr bgcolor="#E6E6FA"> |
| 136 |
<td align="center" nowrap><strong><em>A.fumigatus</em> vs.<br> |
| 137 |
<em>A.nidulans</em></strong></td> |
| 138 |
<td align="center">578 MB / 128 s</td> |
| 139 |
<td align="center">459 MB / 120 s</td> |
| 140 |
</tr> |
| 141 |
<tr> |
| 142 |
<td align="center" nowrap> </td> |
| 143 |
<td align="center"> </td> |
| 144 |
<td align="center"> </td> |
| 145 |
</tr> |
| 146 |
<tr> |
| 147 |
<td align="center" nowrap> </td> |
| 148 |
<td align="center"><strong>NUCmer 2.1</strong></td> |
| 149 |
<td align="center"><strong>NUCmer 3.0</strong></td> |
| 150 |
</tr> |
| 151 |
<tr bgcolor="#E6E6FA"> |
| 152 |
<td align="center" nowrap><strong><em>D.melanogaster</em> arm 2L vs.<br> |
| 153 |
<em>D.pseudoobscura</em></strong></td> |
| 154 |
<td align="center">684 MB / 879 s</td> |
| 155 |
<td align="center">485 MB / 835 s</td> |
| 156 |
</tr> |
| 157 |
<tr> |
| 158 |
<td align="center" nowrap> </td> |
| 159 |
<td align="center"> </td> |
| 160 |
<td align="center"> </td> |
| 161 |
</tr> |
| 162 |
<tr> |
| 163 |
<td align="center" nowrap> </td> |
| 164 |
<td align="center"><strong>PROmer 2.1</strong></td> |
| 165 |
<td align="center"><strong>PROmer 3.0</strong></td> |
| 166 |
</tr> |
| 167 |
<tr bgcolor="#E6E6FA"> |
| 168 |
<td align="center" nowrap><strong><em>P.falciparum</em> vs.<br> |
| 169 |
<em>P.yoelii</em></strong></td> |
| 170 |
<td align="center">752 MB / 1109 s</td> |
| 171 |
<td align="center">522 MB / 975 s</td> |
| 172 |
</tr> |
| 173 |
</table> |
| 174 |
<h3><em><font color="#CC0000"> Applications </font></em></h3> |
| 175 |
<p>MUMmer 1 was used to detect numerous large-scale inversions in |
| 176 |
bacterial genomes, leading to a new model of chromosome |
| •177 |
inversions, reported in this <a href="http://mummer.sourceforge.net/XFiles.pdf">2000 <em>Genome |
| 178 |
Biology</em> paper</a>. It was also used to discover evidence for |
| 179 |
a recent whole-genome duplication in <em>Arabidopsis |
| 180 |
thaliana</em>, reported in "Analysis of the genome sequence of the |
| 181 |
flowering plant <em>Arabidopsis thaliana</em>." The Arabidopsis |
| 182 |
Genome Initiative, <em>Nature</em> 408 (2000), 796-815.</p> |
| 183 |
<p>MUMmer 2 was used to align all human chromosomes to one another |
| 184 |
and to detect numerous large-scale, ancient segmental duplications |
| 185 |
in the human genome, as reported in "The sequence of the human |
| 186 |
genome." Venter <em>et al.</em>, <em>Science</em> 291 (2001), |
| 187 |
1304-1351. PROmer was used to compare the human and mouse malaria |
| 188 |
parasites <em>P.falciparium</em> and <em>P.yoelii</em>, as |
| 189 |
described in "Genome sequence and comparative analysis of the |
| 190 |
model rodent malaria parasite <em>Plasmodium yoelii yoelii</em>." |
| 191 |
J.M. Carlton <em>et al.</em>, <em>Nature</em> 419 (2002), |
| 192 |
512-519.</p> |
| 193 |
<p>MUMmer 3 is the latest version, and is downloaded roughly 300 |
| 194 |
times every month. That's over 7,000 users in the 2 years after |
| 195 |
its release. In addition, the three versions of MUMmer have a |
| 196 |
combined citation count of over 700 papers.</p> |
| 197 |
<p>For a list of published genomes suitable for whole genome |
| 198 |
comparison and a timing analysis for the whole genome alignment of |
| 199 |
Human vs. Human, please refer to our supplemental <a |
| 200 |
href="applications.html">applications page</a>. Please note that |
| 201 |
this page is somewhat dated.</p> |
| 202 |
|
| 203 |
<h3><em><font color="#CC0000">Components</font></em></h3> |
| 204 |
<p>MUMmer is a modular package with many components that can interact with one |
| 205 |
another to produce a desired output. There are a few basic scripts that encapsulate |
| 206 |
different sets of modules, and for most applications, typical users need only |
| 207 |
familiarize themselves with the 'mummer' program and these wrapper scripts. |
| 208 |
The 'mummer' program can find exact matches of a specified length in a matter |
| 209 |
of seconds, and sometimes this information in itself is sufficient. The scripts |
| 210 |
'run-mummer1', 'run-mummer3', 'nucmer' and 'promer' go much further, clustering |
| 211 |
the matches and aligning the non-exact regions between the matches via a modified |
| 212 |
Smith-Waterman algorithm. Refer to the documentation of each of these scripts |
| 213 |
in the "docs/" subdirectory of the MUMmer package for more information.</p> |
| 214 |
<h3><em><font color="#CC0000"> Download </font></em></h3> |
| 215 |
<p>MUMmer 3.0 is now an OSI certified, open source package. You can |
| 216 |
<a |
| 217 |
href="http://sourceforge.net/project/showfiles.php?group_id=133157">download</a> |
| 218 |
the current source distribution from our <a |
| 219 |
href="http://sourceforge.net/projects/mummer">SourceForge.net |
| 220 |
project page</a>.</p> |
| 221 |
|
| 222 |
<p>To install the software on your machine, type 'tar -xvzf MUMmer3.0.tar.gz' |
| 223 |
on the Unix command line to create the MUMmer 3.0 directory. Once inside the |
| 224 |
newly created directory, please read the "INSTALL" file for further instructions. |
| 225 |
The "README" file explains all the executable files that will be built in |
| 226 |
the base directory, while the files in the "docs/" subdirectory go into greater |
| 227 |
detail about the individual scripts and algorithms.</p> |
| 228 |
<h3><em><font color="#CC0000"> References</font></em></h3> |
| 229 |
<p><a href="manual">MUMmer 3 user manual</a></p> |
| 230 |
<p><a href="examples">MUMmer 3 examples</a></p> |
| 231 |
<p>Open source MUMmer 3.0 is described in "<a |
| •232 |
href="http://mummer.sourceforge.net/MUMmer3.pdf">Versatile and open software for comparing large genomes</a>." |
| 233 |
S. Kurtz, A. Phillippy, A.L. Delcher, M. Smoot, M. Shumway, C. Antonescu, |
| 234 |
and S.L. Salzberg, <em>Genome Biology</em> (2004), 5:R12.</p> |
| •235 |
<p>MUMmer 2.1, NUCmer, and PROmer are described in "<a href="http://mummer.sourceforge.net/MUMmer2.pdf">Fast |
| 236 |
Algorithms for Large-scale Genome Alignment and Comparision</a>." A.L. Delcher, |
| 237 |
A. Phillippy, J. Carlton, and S.L. Salzberg, <em>Nucleic Acids Research</em> |
| 238 |
(2002), Vol. 30, No. 11 2478-2483.</p> |
| •239 |
<p>MUMmer 1.0 is described in "<a href="http://mummer.sourceforge.net/MUMmer.pdf">Alignment of Whole Genomes</a>." |
| 240 |
A.L. Delcher, S. Kasif, R.D. Fleischmann, J. Peterson, O. White, and S.L. |
| 241 |
Salzberg, <em>Nucleic Acids Research</em>, 27:11 (1999), 2369-2376.</p> |
| 242 |
<p>Space efficent suffix trees are described in "<a |
| 243 |
href=http://www.zbh.uni-hamburg.de/staff/kurtz/papers/Kur1999.pdf>Reducing |
| 244 |
the Space Requirement of Suffix Trees</a>." S. Kurtz, |
| 245 |
<em>Software-Practice and Experience</em>, 29(13): 1149-1171, |
| 246 |
1999.</p> |
| 247 |
|
| 248 |
<h3><em><font color="#CC0000"> Acknowledgments </font></em></h3> |
| 249 |
<h5>The development of MUMmer is supported in part by the National Science Foundation |
| 250 |
under grants IIS-9902923 and IIS-9820497, and by the National Institutes of |
| 251 |
Health under grants R01-LM06845 and N01-AI-15447.</h5> |
| 252 |
<p>Thanks to SourceForge for the fantastic service!</p> |
| 253 |
<p>MUMmer3.0 is a joint development effort by Stefan Kurtz of the University |
| 254 |
of Hamburg and Adam Phillippy, Art Delcher and Steven Salzberg at TIGR. Stefan's |
| 255 |
contribution of the new suffix tree code was essential to making MUMmer 3.0 |
| 256 |
an open source project. Also thanks to Corina Antonescu for the development |
| 257 |
of mapview.</p> |
| 258 |
<hr width="100%"> |
| 259 |
<p align="center"><em>VERSION 3.20 - July 2007</em></p> |
| •260 |
<p><a href="http://sourceforge.net">Sourceforge</a></p> |
| 261 |
|
| 262 |
</body> |
| 263 |
</html> |