Debian Codegraph @

docs/web/index.html

raw ◀ ▶
2 Debian patches touch this file
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>&nbsp;</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>&nbsp;</td>
143 <td align="center">&nbsp;</td>
144 <td align="center">&nbsp;</td>
145 </tr>
146 <tr>
147 <td align="center" nowrap>&nbsp;</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>&nbsp;</td>
159 <td align="center">&nbsp;</td>
160 <td align="center">&nbsp;</td>
161 </tr>
162 <tr>
163 <td align="center" nowrap>&nbsp;</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>