Skip to content
107 lines (87 sloc) 3.86 KB
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
<html xmlns="" xml:lang="en" lang="en">
<meta http-equiv="Content-Type" content="text/html; charset=utf-8"/>
<title>jts/sga @ GitHub</title>
<style type="text/css">
body {
margin-top: 1.0em;
background-color: #FFFFFF;
font-family: "Helvetica,Arial,FreeSans";
color: #000000;
#container {
margin: 0 auto;
width: 700px;
h1 { font-size: 3.8em; color: #000000; margin-bottom: 3px; }
h1 .small { font-size: 0.4em; }
h1 a { text-decoration: none }
h2 { font-size: 1.5em; color: #000000; }
h3 { text-align: center; color: #000000; }
a { color: #000000; }
.description { font-size: 1.2em; margin-bottom: 30px; margin-top: 30px; font-style: italic;}
.download { float: right; }
pre { background: #000; color: #fff; padding: 15px;}
hr { border: 0; width: 80%; border-bottom: 1px solid #aaa}
.footer { text-align:center; padding-top:30px; font-style: italic; }
<a href=""><img style="position: absolute; top: 0; right: 0; border: 0;" src="" alt="Fork me on GitHub" /></a>
<div id="container">
<div class="download">
<a href="">
<img border="0" width="90" src=""></a>
<a href="">
<img border="0" width="90" src=""></a>
<h1><a href="">sga</a>
<span class="small">by <a href="">jts</a></span></h1>
<div class="description">
experimental de novo sequence assembler using string graphs
SGA is a de novo sequence assembler based on the assembly string graph [1]. It is implemented as a collection of algorithms
based on the FM-index/Burrows-Wheeler transform. This includes the efficient FM-index to string graph construction algorithm described in [2].
The package also contains programs to correct sequencing errors and remove duplicate reads without using a reference genome.
<li>google-sparsehash (</li>
<li> zlib (</li>
<li>E.W. Myers. The fragment assembly string graph. <em>Bioinformatics</em>. 21(suppl_2):ii79–85, 2005. <a href="">[Pubmed]</a></li>
<li>J.T. Simpson, R. Durbin. Efficient construction of an assembly string graph using the FM-index. <em>Bioinformatics</em>, 26(12):i367-373, 2010. <a href="">[Pubmed]</a></li>
<p>Jared Simpson (js18[-at-]<br/></p>
You can download this project in either
<a href="">zip</a> or
<a href="">tar</a> formats.
<p>You can also clone the project with <a href="">Git</a>
by running:
<pre>$ git clone git://</pre>
<div class="footer">
get the source code on GitHub : <a href="">jts/sga</a>
<script type="text/javascript">
var gaJsHost = (("https:" == document.location.protocol) ? "https://ssl." : "http://www.");
document.write(unescape("%3Cscript src='" + gaJsHost + "' type='text/javascript'%3E%3C/script%3E"));
<script type="text/javascript">
try {
var pageTracker = _gat._getTracker("UA-13173358-1");
} catch(err) {}</script>
Jump to Line
Something went wrong with that request. Please try again.