Search: onr:"swepub:oai:DiVA.org:uu-400724" >
Identifying Cluster...
Identifying Clusters of High Confidence Homologies in Multiple Sequence Alignments
-
- Ali, Raja Hashim (author)
- Uppsala universitet,Evolutionsbiologi,Ghulam Ishaq Khan Inst Engn Sci & Technol, Fac Comp Sci & Engn, Topi, Pakistan
-
- Bogusz, Marcin (author)
- Uppsala universitet,Evolutionsbiologi
-
- Whelan, Simon (author)
- Uppsala universitet,Evolutionsbiologi
-
(creator_code:org_t)
- 2019-06-18
- 2019
- English.
-
In: Molecular biology and evolution. - : OXFORD UNIV PRESS. - 0737-4038 .- 1537-1719. ; 36:10, s. 2340-2351
- Related links:
-
https://doi.org/10.1...
-
show more...
-
https://uu.diva-port... (primary) (Raw object)
-
https://academic.oup...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
show less...
Abstract
Subject headings
Close
- Multiple sequence alignment (MSA) is ubiquitous in evolution and bioinformatics. MSAs are usually taken to be a known and fixed quantity on which to perform downstream analysis despite extensive evidence that MSA accuracy and uncertainty affect results. These errors are known to cause a wide range of problems for downstream evolutionary inference, ranging from false inference of positive selection to long branch attraction artifacts. The most popular approach to dealing with this problem is to remove (filter) specific columns in the MSA that are thought to be prone to error. Although popular, this approach has had mixed success and several studies have even suggested that filtering might be detrimental to phylogenetic studies. We present a graph-based clustering method to address MSA uncertainty and error in the software Divvier (available at https://github.com/simonwhelan/Divvier), which uses a probabilistic model to identify clusters of characters that have strong statistical evidence of shared homology. These clusters can then be used to either filter characters from the MSA (partial filtering) or represent each of the clusters in a new column (divvying). We validate Divvier through its performance on real and simulated benchmarks, finding Divvier substantially outperforms existing filtering software by retaining more true pairwise homologies calls and removing more false positive pairwise homologies. We also find that Divvier, in contrast to other filtering tools, can alleviate long branch attraction artifacts induced by MSA and reduces the variation in tree estimates caused by MSA uncertainty.
Subject headings
- NATURVETENSKAP -- Biologi -- Evolutionsbiologi (hsv//swe)
- NATURAL SCIENCES -- Biological Sciences -- Evolutionary Biology (hsv//eng)
Keyword
- multiple sequence alignment
- filtering
- homology
- phylogenetic inference
Publication and Content Type
- ref (subject category)
- art (subject category)
Find in a library
To the university's database