Title | ||
---|---|---|
An Alignment-free Heuristic for Fast Sequence Comparisons with Applications to Phylogeny Reconstruction. |
Abstract | ||
---|---|---|
Alignment-free methods for sequence comparisons have become popular in many bioinformatics applications, specifically in the estimation of sequence similarity measures to construct phylogenetic trees. Recently, the average common substring measure, ACS, and its k-mismatch counterpart, ACS_k, have been shown to produce results as effective as multiple-sequence alignment based methods in phylogeny. In this work, we present a novel linear-time heuristic to approximate ACS_k, which is faster than computing the exact ACS_k while being closer to the exact ACS_k values compared to previously published linear-time greedy heuristics.
|
Year | Venue | Field |
---|---|---|
2018 | BCB | Heuristic,Substring,Phylogenetic tree,Computer science,Theoretical computer science,Heuristics,Artificial intelligence,Phylogenetics,Machine learning |
DocType | ISBN | Citations |
Conference | 978-1-4503-5794-4 | 0 |
PageRank | References | Authors |
0.34 | 2 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jodh Pannu | 1 | 0 | 0.34 |
Sriram Chockalingam | 2 | 85 | 8.47 |
Sharma V. Thankachan | 3 | 289 | 41.02 |
Aluru, Srinivas | 4 | 1166 | 122.83 |