Debian Codegraph @

docs/web/compare.html

raw
1 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
2 <html>
3 <head>
4 <title>Comparative applications</title>
5 <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
6 <style type="text/css">
7 <!--
8 body {
9 background-color: #FFFFFF;
10 }
11 h2 {
12 background-color: #BBBBFF;
13 font-style: italic;
14 }
15 h3 {
16 background-color: #CDCDEE;
17 }
18 h4 {
19 background-color: #EFEFEF;
20 }
21 code {
22 color: #CC0000;
23 }
24 td {
25 vertical-align: top;
26 }
27 .centered {
28 text-align: center;
29 }
30 .right {
31 text-align: right;
32 }
33 -->
34 </style>
35 </head>
36 <body>
37 <h3>Published genomes suitable for whole genome comparison</h3>
38 <p>The MUMmer package provides efficient means for comparing an entire genome
39 against another. However, until 1999 there were no two genomes of sufficient
40 similarity to compare. With the publication of the second strain of <em>Helicobacter
41 pylori</em> in 1999, following the publication of the first strain in 1997,
42 the scientific world had its first chance to look at two complete bacterial
43 genomes whose DNA sequences were highly similar. The number of pairs of closely-related
44 genomes has exploded in recent years, facilitating many comparative studies.
45 For instance, the published databases include the following genomes for which
46 multiple strains and/or multiple species have been sequenced:</p>
47 <div class="centered">
48 <table width="60%" border="0">
49 <tr>
50 <td nowrap> <h5>multiple strains of...</h5>
51 <ul>
52 <li><em>Agrobacterium tumefaciens</em></li>
53 <li><em>Bacillus anthracis</em></li>
54 <li><em>Brucella melitensis</em></li>
55 <li><em>Buchnera aphidicola</em></li>
56 <li><em>Chlamydophila pneumoniae</em></li>
57 <li><em>Escherichia coli</em></li>
58 <li><em>Helicobacter pylori</em></li>
59 <li><em>Mycobacterium tuberculosis</em></li>
60 <li><em>Neisseria meningitidis</em></li>
61 <li><em>Staphylococcus aureus</em></li>
62 <li><em>Streptococcus pyogenes</em></li>
63 <li><em>Streptococcus pneumoniae</em></li>
64 <li><em>Yersinia pestis</em></li>
65 </ul></td>
66 <td nowrap> <h5>multiple species of...</h5>
67 <ul>
68 <li><em>Bacillus</em></li>
69 <li><em>Chlamydia</em></li>
70 <li><em>Clostridium</em></li>
71 <li><em>Corynebacterium</em></li>
72 <li><em>Lactobacillus</em></li>
73 <li><em>Listeria</em></li>
74 <li><em>Methanosarcina</em></li>
75 <li><em>Mycobacterium</em></li>
76 <li><em>Mycoplasma</em></li>
77 <li><em>Plasmodium</em></li>
78 <li><em>Pseudomonas</em></li>
79 <li><em>Pyrococcus</em></li>
80 <li><em>Rickettsia</em></li>
81 <li><em>Saccharomyces</em></li>
82 <li><em>Staphylococcus</em></li>
83 <li><em>Streptococcus</em></li>
84 <li><em>Thermoplasma</em></li>
85 <li><em>Vibrio</em></li>
86 <li><em>Xanthomonas</em></li>
87 <li><em>Xylella</em></li>
88 </ul></td>
89 </tr>
90 </table>
91 </div>
92 <p>Most of these genomes can be obtained from the NCBI ftp site: <a href="ftp://ftp.ncbi.nlm.nih.gov/genomes/">ftp://ftp.ncbi.nlm.nih.gov/genomes/</a></p>
93 <h3>Timing analysis for the whole genome alignment of Human vs. Human</h3>
94 <p>With the capability to align the entire human genome to itself, there is no
95 genome too large for MUMmer. The following table gives run times and space requirements
96 for a cross comparison of all human chromosomes. The 1st column indicates the
97 chromosome number, with &quot;Un&quot; referring to unmapped contigs. Column
98 2 shows chromosome length and column 4 shows the length of the total genomic
99 DNA searched against the chromosome in column 1. Column 3 shows the time to
100 construct the suffix tree, and column 5 the time to stream the query sequence
101 through it. Column 6 shows the maximum amount of computer memory occupied by
102 the program and data, and column 7 shows memory usage for the suffix tree in
103 bytes per base pair. Each human chromosome was used as a reference, and the
104 rest of the genome was used as a query and streamed against it. To avoid duplication,
105 we only included chromosomes in the query if they had not already been compared;
106 thus we first used chromosome 1 as a reference, and streamed the other 23 chromosomes
107 against it. Then we used chromosome 2 as a reference, and streamed chromosomes
108 3&#8211;22, X, and Y against that, and so on.</p>
109 <div class="centered">
110 <table border="0" cellpadding="1" cellspacing="3">
111 <tr align="right">
112 <td bgcolor="#EFEFEF"><strong><font size="2">Chr </font></strong></td>
113 <td bgcolor="#EFEFEF"><strong><font size="2">Ref length<br>
114 (Mbp)</font></strong></td>
115 <td bgcolor="#EFEFEF"><strong><font size="2">Suffix time<br>
116 (min)</font></strong></td>
117 <td bgcolor="#EFEFEF"><strong><font size="2">Qry length<br>
118 (Mbp)</font></strong></td>
119 <td bgcolor="#EFEFEF"><strong><font size="2">Query time<br>
120 (min)</font></strong></td>
121 <td bgcolor="#EFEFEF"><strong><font size="2">Total space</font><font size="2"><br>
122 (Mb)</font></strong></td>
123 <td bgcolor="#EFEFEF"><strong><font size="2">Suffix space<br>
124 (bytes/bp)</font></strong></td>
125 </tr>
126 <tr align="right">
127 <td bgcolor="#E6E6FA"><font size="2">1 </font></td>
128 <td bgcolor="#E6E6FA"><font size="2">221.8</font></td>
129 <td bgcolor="#E6E6FA"><font size="2">24.6</font></td>
130 <td bgcolor="#E6E6FA"><font size="2">2617.1</font></td>
131 <td bgcolor="#E6E6FA"><font size="2">679.5</font></td>
132 <td bgcolor="#E6E6FA"><font size="2">3702</font></td>
133 <td bgcolor="#E6E6FA"><font size="2">15.43</font></td>
134 </tr>
135 <tr align="right">
136 <td bgcolor="#E6E6FA"><font size="2">2</font></td>
137 <td bgcolor="#E6E6FA"><font size="2">237.6</font></td>
138 <td bgcolor="#E6E6FA"><font size="2">27.4</font></td>
139 <td bgcolor="#E6E6FA"><font size="2">2379.5</font></td>
140 <td bgcolor="#E6E6FA"><font size="2">625.8</font></td>
141 <td bgcolor="#E6E6FA"><font size="2">3908</font></td>
142 <td bgcolor="#E6E6FA"><font size="2">15.43</font></td>
143 </tr>
144 <tr align="right">
145 <td bgcolor="#E6E6FA"><font size="2">3</font></td>
146 <td bgcolor="#E6E6FA"><font size="2">194.8</font></td>
147 <td bgcolor="#E6E6FA"><font size="2">21.2</font></td>
148 <td bgcolor="#E6E6FA"><font size="2">2184.7</font></td>
149 <td bgcolor="#E6E6FA"><font size="2">565.0</font></td>
150 <td bgcolor="#E6E6FA"><font size="2">3232</font></td>
151 <td bgcolor="#E6E6FA"><font size="2">15.43</font></td>
152 </tr>
153 <tr align="right">
154 <td bgcolor="#E6E6FA"><font size="2">4</font></td>
155 <td bgcolor="#E6E6FA"><font size="2">188.4</font></td>
156 <td bgcolor="#E6E6FA"><font size="2">22.4</font></td>
157 <td bgcolor="#E6E6FA"><font size="2">1996.3</font></td>
158 <td bgcolor="#E6E6FA"><font size="2">518.0</font></td>
159 <td bgcolor="#E6E6FA"><font size="2">3121</font></td>
160 <td bgcolor="#E6E6FA"><font size="2">15.43</font></td>
161 </tr>
162 <tr align="right">
163 <td bgcolor="#E6E6FA"><font size="2">5</font></td>
164 <td bgcolor="#E6E6FA"><font size="2">177.7</font></td>
165 <td bgcolor="#E6E6FA"><font size="2">18.6</font></td>
166 <td bgcolor="#E6E6FA"><font size="2">1818.6</font></td>
167 <td bgcolor="#E6E6FA"><font size="2">461.4</font></td>
168 <td bgcolor="#E6E6FA"><font size="2">2952</font></td>
169 <td bgcolor="#E6E6FA"><font size="2">15.43</font></td>
170 </tr>
171 <tr align="right">
172 <td bgcolor="#E6E6FA"><font size="2">6</font></td>
173 <td bgcolor="#E6E6FA"><font size="2">175.8</font></td>
174 <td bgcolor="#E6E6FA"><font size="2">17.9</font></td>
175 <td bgcolor="#E6E6FA"><font size="2">1642.8</font></td>
176 <td bgcolor="#E6E6FA"><font size="2">407.6</font></td>
177 <td bgcolor="#E6E6FA"><font size="2">2900</font></td>
178 <td bgcolor="#E6E6FA"><font size="2">15.43</font></td>
179 </tr>
180 <tr align="right">
181 <td bgcolor="#E6E6FA"><font size="2">7</font></td>
182 <td bgcolor="#E6E6FA"><font size="2">153.8</font></td>
183 <td bgcolor="#E6E6FA"><font size="2">15.7</font></td>
184 <td bgcolor="#E6E6FA"><font size="2">1489.0</font></td>
185 <td bgcolor="#E6E6FA"><font size="2">360.1</font></td>
186 <td bgcolor="#E6E6FA"><font size="2">2550</font></td>
187 <td bgcolor="#E6E6FA"><font size="2">15.43</font></td>
188 </tr>
189 <tr align="right">
190 <td bgcolor="#E6E6FA"><font size="2">8</font></td>
191 <td bgcolor="#E6E6FA"><font size="2">142.8</font></td>
192 <td bgcolor="#E6E6FA"><font size="2">14.4</font></td>
193 <td bgcolor="#E6E6FA"><font size="2">1346.2</font></td>
194 <td bgcolor="#E6E6FA"><font size="2">322.3</font></td>
195 <td bgcolor="#E6E6FA"><font size="2">2378</font></td>
196 <td bgcolor="#E6E6FA"><font size="2">15.43</font></td>
197 </tr>
198 <tr align="right">
199 <td bgcolor="#E6E6FA"><font size="2">9</font></td>
200 <td bgcolor="#E6E6FA"><font size="2">117.0</font></td>
201 <td bgcolor="#E6E6FA"><font size="2">10.7</font></td>
202 <td bgcolor="#E6E6FA"><font size="2">1229.2</font></td>
203 <td bgcolor="#E6E6FA"><font size="2">303.7</font></td>
204 <td bgcolor="#E6E6FA"><font size="2">1974</font></td>
205 <td bgcolor="#E6E6FA"><font size="2">15.43</font></td>
206 </tr>
207 <tr align="right">
208 <td bgcolor="#E6E6FA"><font size="2">10</font></td>
209 <td bgcolor="#E6E6FA"><font size="2">131.1</font></td>
210 <td bgcolor="#E6E6FA"><font size="2">13.2</font></td>
211 <td bgcolor="#E6E6FA"><font size="2">1098.1</font></td>
212 <td bgcolor="#E6E6FA"><font size="2">263.3</font></td>
213 <td bgcolor="#E6E6FA"><font size="2">2195</font></td>
214 <td bgcolor="#E6E6FA"><font size="2">15.43</font></td>
215 </tr>
216 <tr align="right">
217 <td bgcolor="#E6E6FA"><font size="2">11</font></td>
218 <td bgcolor="#E6E6FA"><font size="2">133.2</font></td>
219 <td bgcolor="#E6E6FA"><font size="2">13.1</font></td>
220 <td bgcolor="#E6E6FA"><font size="2">964.9</font></td>
221 <td bgcolor="#E6E6FA"><font size="2">225.6</font></td>
222 <td bgcolor="#E6E6FA"><font size="2">2228</font></td>
223 <td bgcolor="#E6E6FA"><font size="2">15.43</font></td>
224 </tr>
225 <tr align="right">
226 <td bgcolor="#E6E6FA"><font size="2">12</font></td>
227 <td bgcolor="#E6E6FA"><font size="2">129.4</font></td>
228 <td bgcolor="#E6E6FA"><font size="2">12.5</font></td>
229 <td bgcolor="#E6E6FA"><font size="2">835.5</font></td>
230 <td bgcolor="#E6E6FA"><font size="2">195.9</font></td>
231 <td bgcolor="#E6E6FA"><font size="2">2168</font></td>
232 <td bgcolor="#E6E6FA"><font size="2">15.43</font></td>
233 </tr>
234 <tr align="right">
235 <td bgcolor="#E6E6FA"><font size="2">13</font></td>
236 <td bgcolor="#E6E6FA"><font size="2">95.2</font></td>
237 <td bgcolor="#E6E6FA"><font size="2">8.6</font></td>
238 <td bgcolor="#E6E6FA"><font size="2">740.3</font></td>
239 <td bgcolor="#E6E6FA"><font size="2">163.6</font></td>
240 <td bgcolor="#E6E6FA"><font size="2">1633</font></td>
241 <td bgcolor="#E6E6FA"><font size="2">15.44</font></td>
242 </tr>
243 <tr align="right">
244 <td bgcolor="#E6E6FA"><font size="2">14</font></td>
245 <td bgcolor="#E6E6FA"><font size="2">88.2</font></td>
246 <td bgcolor="#E6E6FA"><font size="2">7.5</font></td>
247 <td bgcolor="#E6E6FA"><font size="2">652.1</font></td>
248 <td bgcolor="#E6E6FA"><font size="2">141.0</font></td>
249 <td bgcolor="#E6E6FA"><font size="2">1523</font></td>
250 <td bgcolor="#E6E6FA"><font size="2">15.44</font></td>
251 </tr>
252 <tr align="right">
253 <td bgcolor="#E6E6FA"><font size="2">15</font></td>
254 <td bgcolor="#E6E6FA"><font size="2">83.6</font></td>
255 <td bgcolor="#E6E6FA"><font size="2">6.8</font></td>
256 <td bgcolor="#E6E6FA"><font size="2">568.5</font></td>
257 <td bgcolor="#E6E6FA"><font size="2">122.1</font></td>
258 <td bgcolor="#E6E6FA"><font size="2">1451</font></td>
259 <td bgcolor="#E6E6FA"><font size="2">15.44</font></td>
260 </tr>
261 <tr align="right">
262 <td bgcolor="#E6E6FA"><font size="2">16</font></td>
263 <td bgcolor="#E6E6FA"><font size="2">80.9</font></td>
264 <td bgcolor="#E6E6FA"><font size="2">6.4</font></td>
265 <td bgcolor="#E6E6FA"><font size="2">487.6</font></td>
266 <td bgcolor="#E6E6FA"><font size="2">106.3</font></td>
267 <td bgcolor="#E6E6FA"><font size="2">1409</font></td>
268 <td bgcolor="#E6E6FA"><font size="2">15.44</font></td>
269 </tr>
270 <tr align="right">
271 <td bgcolor="#E6E6FA"><font size="2">17</font></td>
272 <td bgcolor="#E6E6FA"><font size="2">80.7</font></td>
273 <td bgcolor="#E6E6FA"><font size="2">6.6</font></td>
274 <td bgcolor="#E6E6FA"><font size="2">406.9</font></td>
275 <td bgcolor="#E6E6FA"><font size="2">91.8</font></td>
276 <td bgcolor="#E6E6FA"><font size="2">1406</font></td>
277 <td bgcolor="#E6E6FA"><font size="2">15.44</font></td>
278 </tr>
279 <tr align="right">
280 <td bgcolor="#E6E6FA"><font size="2">18</font></td>
281 <td bgcolor="#E6E6FA"><font size="2">74.6</font></td>
282 <td bgcolor="#E6E6FA"><font size="2">6.3</font></td>
283 <td bgcolor="#E6E6FA"><font size="2">332.3</font></td>
284 <td bgcolor="#E6E6FA"><font size="2">78.8</font></td>
285 <td bgcolor="#E6E6FA"><font size="2">1311</font></td>
286 <td bgcolor="#E6E6FA"><font size="2">15.44</font></td>
287 </tr>
288 <tr align="right">
289 <td bgcolor="#E6E6FA"><font size="2">19</font></td>
290 <td bgcolor="#E6E6FA"><font size="2">56.4</font></td>
291 <td bgcolor="#E6E6FA"><font size="2">3.7</font></td>
292 <td bgcolor="#E6E6FA"><font size="2">275.8</font></td>
293 <td bgcolor="#E6E6FA"><font size="2">56.1</font></td>
294 <td bgcolor="#E6E6FA"><font size="2">1026</font></td>
295 <td bgcolor="#E6E6FA"><font size="2">15.45</font></td>
296 </tr>
297 <tr align="right">
298 <td bgcolor="#E6E6FA"><font size="2">20</font></td>
299 <td bgcolor="#E6E6FA"><font size="2">59.4</font></td>
300 <td bgcolor="#E6E6FA"><font size="2">4.6</font></td>
301 <td bgcolor="#E6E6FA"><font size="2">216.4</font></td>
302 <td bgcolor="#E6E6FA"><font size="2">45.8</font></td>
303 <td bgcolor="#E6E6FA"><font size="2">1073</font></td>
304 <td bgcolor="#E6E6FA"><font size="2">15.45</font></td>
305 </tr>
306 <tr align="right">
307 <td bgcolor="#E6E6FA"><font size="2">21</font></td>
308 <td bgcolor="#E6E6FA"><font size="2">33.9</font></td>
309 <td bgcolor="#E6E6FA"><font size="2">2.1</font></td>
310 <td bgcolor="#E6E6FA"><font size="2">182.5</font></td>
311 <td bgcolor="#E6E6FA"><font size="2">33.7</font></td>
312 <td bgcolor="#E6E6FA"><font size="2">673</font></td>
313 <td bgcolor="#E6E6FA"><font size="2">15.48</font></td>
314 </tr>
315 <tr align="right">
316 <td bgcolor="#E6E6FA"><font size="2">22</font></td>
317 <td bgcolor="#E6E6FA"><font size="2">33.8</font></td>
318 <td bgcolor="#E6E6FA"><font size="2">2.0</font></td>
319 <td bgcolor="#E6E6FA"><font size="2">148.6</font></td>
320 <td bgcolor="#E6E6FA"><font size="2">26.4</font></td>
321 <td bgcolor="#E6E6FA"><font size="2">672</font></td>
322 <td bgcolor="#E6E6FA"><font size="2">15.48</font></td>
323 </tr>
324 <tr align="right">
325 <td bgcolor="#E6E6FA"><font size="2">Un</font></td>
326 <td bgcolor="#E6E6FA"><font size="2">1.4</font></td>
327 <td bgcolor="#E6E6FA"><font size="2">0.03</font></td>
328 <td bgcolor="#E6E6FA"><font size="2">147.3</font></td>
329 <td bgcolor="#E6E6FA"><font size="2">10.0</font></td>
330 <td bgcolor="#E6E6FA"><font size="2">164</font></td>
331 <td bgcolor="#E6E6FA"><font size="2">16.96</font></td>
332 </tr>
333 <tr align="right">
334 <td bgcolor="#E6E6FA"><font size="2">X</font></td>
335 <td bgcolor="#E6E6FA"><font size="2">147.3</font></td>
336 <td bgcolor="#E6E6FA"><font size="2">14.6</font></td>
337 <td bgcolor="#E6E6FA"><font size="2">&nbsp;</font></td>
338 <td bgcolor="#E6E6FA"><font size="2">4.8</font></td>
339 <td bgcolor="#E6E6FA"><font size="2">2327</font></td>
340 <td bgcolor="#E6E6FA"><font size="2">15.57</font></td>
341 </tr>
342 </table>
343 </div>
344 <p>The Human Chromosomes can be obtained from the NCBI ftp site: <a href="ftp://ftp.ncbi.nih.gov/genomes/H_sapiens/">ftp://ftp.ncbi.nih.gov/genomes/H_sapiens/</a></p>
345 </body>
346 </html>