forked from smirarab/DynaDup
-
Notifications
You must be signed in to change notification settings - Fork 3
/
index.html
198 lines (157 loc) · 9.83 KB
/
index.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
<!DOCTYPE html>
<html lang="en" class="gr__cseweb_ucsd_edu"><head><meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<meta http-equiv="X-UA-Compatible" content="IE=edge">
<meta name="viewport" content="width=device-width, initial-scale=1">
<title> STELAR </title>
<!-- Bootstrap core CSS -->
<link href="website/css" rel="stylesheet" type="text/css">
<link href="website/bootstrap.min.css" rel="stylesheet">
<link href="website/jumbotron-narrow.css" rel="stylesheet">
<link href="website/main.css" rel="stylesheet">
<link rel="stylesheet" href="https://cdnjs.cloudflare.com/ajax/libs/font-awesome/4.7.0/css/font-awesome.min.css">
<style>
.btn {
background-color: DodgerBlue;
border: none;
color: white;
padding: 12px 30px;
cursor: pointer;
font-size: 20px;
}
/* Darker background on mouse-over */
.btn:hover {
background-color: RoyalBlue;
}
</style>
<script src="website/jquery-1.11.0.min.js"></script>
<script src="website/bootstrap.min.js"></script>
<script>
$(document).ready(function() {
// add a hash to the URL when the user clicks on a tab
$('a[data-toggle="tab"]').on('click', function(e) {
history.pushState(null, null, $(this).attr('href'));
});
// navigate to a tab when the history changes
window.addEventListener("popstate", function(e) {
var activeTab = $('[href=' + location.hash + ']');
if (activeTab.length) {
activeTab.tab('show');
} else {
$('a[href=#about]').tab('show');
}
});
$('a[href=#about]').tab('show');
})
</script>
</head>
<div class="container">
<div class="header">
<ul class="nav nav-pills pull-right" id="tabs">
<li class="active"><a href="#about" data-toggle="tab">about</a></li>
<li class=""><a href="#installation" data-toggle="tab">installation</a></li>
<li class=""><a href="#datasets" data-toggle="tab">datasets</a></li>
<!-- <li class=""><a href="#contributors" data-toggle="tab">contributors</a></li> !-->
</ul>
<h3><strong>STELAR</strong></h3>
<div class="tab-content">
<div class="tab-pane active" id="about">
<div class="col-lg-12">
<h4>Description</h4>
<p>
STELAR is a Dynamic Programming (DP) based software for estimating species trees given a set of rooted gene trees, such that triplet consistency
(between a species tree and the gene trees) is maximized within a constrained search space. STELAR is fast, highly accurate and statistically consistent.
The algorithm used is described in our paper <span class="paper-title">"STELAR: A statistically
consistent coalescent-based species trees estimation method by maximizing triplet consistency."
[<a href="https://bmcgenomics.biomedcentral.com/articles/10.1186/s12864-020-6519-y">paper link</a>]
</span>
</p>
<h4>Availability </h4>
<p>
STELAR is freely available at <a href="https://github.com/islamazhar/STELAR">https://github.com/islamazhar/STELAR</a>
</p>
<h4>Background and Results</h4>
<p>
Species tree estimation is frequently based on phylogenomic approaches that use multiple genes from throughout
the genome. However, estimating a species tree from a collection of gene trees can be complicated due to the presence
of gene tree incongruence resulting from incomplete lineage sorting (ILS), which is modelled by the multi-species coalescent process.
Maximum likelihood and Bayesian MCMC methods can potentially result in accurate trees, but they do not scale well to large datasets.
</p>
<p>
We present STELAR (Species Tree Estimation by maximizing tripLet AgReement), a new fast and highly accurate statistically consistent coalescent-based method for estimating species trees from a collection of gene trees.
We formalized the constrained triplet consensus (CTC) problem and showed that the solution to the CTC problem is a statistically consistent estimate of the species tree under the multi-species coalescent (MSC) model.
STELAR is an efficient dynamic programming based solution to the CTC problem which is highly accurate and scalable.
We evaluated the accuracy of STELAR in comparison with SuperTriplets, which is an alternate fast and highly accurate triplet-based supertree method, and with MP-EST and ASTRAL – two of the most popular and accurate coalescent-based methods.
Experimental results suggest that STELAR matches the accuracy of ASTRAL and improves on MP-EST and SuperTriplets.
</p>
<p>
Theoretical and empirical results (on both simulated and real biological datasets) suggest that STELAR is a valuable technique for species tree estimation from gene tree distributions.
</p>
<h4>Acknowledgment</h4>
<p>
STELAR code uses code from the PhyloNet package by Luay Nakhleh
<a href="https://bioinfocs.rice.edu/phylonet">(bioinfo.cs.rice.edu/phylonet)</a>.
The Phylonet code base was previously used by DynaDup and ASTRAL (with permission from Authors),
and STELAR is mostly based on DynaDup code base.
</p>
<h4>Bug Reports</h4>
<p>
We are always looking for ways to improve our codes. For any bugs please email at:
<a href = "mailto: mazhar.buet11@gmail.com.">mazhar.buet11@gmail.com</a> </p>
<h4>Citation</h4>
If you use our code or STELAR tool in your research, please cite the following publication. <br>
<table>
<code>
@article{islam2020stelar, <br>
title={STELAR: A statistically consistent coalescent-based species tree estimation method by maximizing triplet consistency}, <br>
author={Islam, Mazharul and Sarker, Kowshika and Das, Trisha and Reaz, Rezwana and Bayzid, Md Shamsuzzoha}, <br>
journal={BMC Genomics}, <br>
volume={21}, <br>
number={1}, <br>
pages={1--13}, <br>
year={2020}, <br>
publisher={BioMed Central} <br>
}
</code>
</table>
</div>
</div>
<div class="tab-pane" id="installation">
<div class="col-lg-12">
<form method="get" action="https://github.com/islamazhar/STELAR/releases/download/v1.0/STELAR.jar">
<button class="btn"><i class="fa fa-download"></i> Download STELAR</button>
</form>
<h4>How to run</h4>
STELAR provides a jar file. You need to execute the jar file via command line. STELAR requires your machine to have java version <code>9.0.4</code>
installed on your computer or later.
<ul>
<li><code>cd</code> to the location where you have downloaded the STELAR jar file. </li>
<li>run the following command</li>
<code>java -jar STELAR.jar -i < input-gene-tree-name > -o < out-species-tree-name > </code> <br>
</ul>
<h4>Options</h4>
<ul>
<li>By default STELAR will run the heuristic version. To run the exact version just add <code>-xt</code> paramter.</li>
Therefore to run the exact version command should be <br>
<code>java -jar STELAR.jar -i < input-gene-tree-name > -o < out-species-tree-name > -xt</code>
<li>To score the number of triplets in a given species tree run</li>
<code>java -jar STELAR.jar -i < input-gene-tree-name > -st < score-species-tree-name > </code> <br>
</ul>
</div>
</div>
<div class="tab-pane" id="datasets">
<div class="col-lg-12">
<h3>Datasets</h3>
We studied four collections of simulated datasets and real biological datasets. All of these datasets have been generated and analyzed in previous studies.
The four simulated datasets are
<ul>
<li>11 taxon</li>
<li>15 taxon</li>
<li>37 taxon</li>
<li>500 taxon</li>
</ul>
These simulated datasets can be found <a href="https://sites.google.com/eng.ucsd.edu/datasets/home?authuser=0">here</a>. For more details, please refer to <a href="https://bmcgenomics.biomedcentral.com/articles/10.1186/s12864-020-6519-y">our paper</a>.
</div>
</div>
</div> <!-- tab-content -->
</div> <!-- container -->
</body><span class="gr__tooltip"><span class="gr__tooltip-content"></span><i class="gr__tooltip-logo"></i><span class="gr__triangle"></span></span></html>