Are there any tools capable of performing multi sequence alignment and tree construction that can handle up to 100,000 sequences?
Seqanswers Leaderboard Ad
Collapse
Announcement
Collapse
No announcement yet.
X
-
Originally posted by brachysclereid View PostAre there any tools capable of performing multi sequence alignment and tree construction that can handle up to 100,000 sequences?
In order to do what you are asking, you really should cluster the sequences first, then align from smaller sets.
MUSCLE's manual recommends using the UCLUST tool in USEARCH (http://www.drive5.com/usearch/) to reduce the number of alignments needed. And if you contact MUSCLE's author (http://www.drive5.com/muscle/about.htm) he mentions that he is working on something to leverage MUSCLE and USEARCH to deal with huge numbers of sequence alignments (without overly sacrificing accuracy).Michael Black, Ph.D.
ScitoVation LLC. RTP, N.C.
-
Are your sequences all from the same locus, e.g. amplicon sequenced? If so, the usual approach to build a phylogeny involves first taking a representative subset, say 500 sequences, and building a profile HMM using HMMer3 or building a SCFG using Infernal if the sequences are RNA with known secondary structure. With your HMM or SCFG in hand you can then quickly construct a multiple alignment of all 100k of them. see hmmalign. You can then feed the alignment to Morgan Price's FastTree or one of the other programs that can construct a phylogeny in subquadratic time.
That approach works well if you care only about substitutions in the evolutionary history (this is what most people want since they usually hold the richest evolutionary signal). If you care about indel histories you will have to do a full multiple sequence alignment with something like MUSCLE, MAFFT or another tool. I am not aware of any indel history inference tools that can operate on such large datasets. Maybe someone else knows of such methods?
Comment
-
building a cladogram with 100,000 sequences
Thanks for all the advice. It will take a while to sort through all the possibilities. Perhaps clustering first will be a good approach.
I'll make a post if I can get something to work. In the mean time other suggestions would be greatly appreciated!
Comment
Latest Articles
Collapse
-
by seqadmin
The sequencing world is rapidly changing due to declining costs, enhanced accuracies, and the advent of newer, cutting-edge instruments. Equally important to these developments are improvements in sequencing analysis, a process that converts vast amounts of raw data into a comprehensible and meaningful form. This complex task requires expertise and the right analysis tools. In this article, we highlight the progress and innovation in sequencing analysis by reviewing several of the...-
Channel: Articles
05-06-2024, 07:48 AM -
-
by seqadmin
The field of epigenetics has traditionally concentrated more on DNA and how changes like methylation and phosphorylation of histones impact gene expression and regulation. However, our increased understanding of RNA modifications and their importance in cellular processes has led to a rise in epitranscriptomics research. “Epitranscriptomics brings together the concepts of epigenetics and gene expression,” explained Adrien Leger, PhD, Principal Research Scientist...-
Channel: Articles
04-22-2024, 07:01 AM -
ad_right_rmr
Collapse
News
Collapse
Topics | Statistics | Last Post | ||
---|---|---|---|---|
Started by seqadmin, Today, 07:03 AM
|
0 responses
10 views
0 likes
|
Last Post
by seqadmin
Today, 07:03 AM
|
||
Started by seqadmin, 05-10-2024, 06:35 AM
|
0 responses
31 views
0 likes
|
Last Post
by seqadmin
05-10-2024, 06:35 AM
|
||
Started by seqadmin, 05-09-2024, 02:46 PM
|
0 responses
41 views
0 likes
|
Last Post
by seqadmin
05-09-2024, 02:46 PM
|
||
Started by seqadmin, 05-07-2024, 06:57 AM
|
0 responses
33 views
0 likes
|
Last Post
by seqadmin
05-07-2024, 06:57 AM
|
Comment