FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100285002> ?p ?o ?g. }

• W3100285002 abstract "Abstract Background 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 for reconstruction of phylogeny trees. Since computing ACS k takes O ( n log k n ) time and hence impractical for large datasets, multiple heuristics that can approximate ACS k have been introduced. Results In this paper, 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. Using four real datasets, containing both DNA and protein sequences, we evaluate our algorithm in terms of accuracy, runtime and demonstrate its applicability for phylogeny reconstruction. Our algorithm provides better accuracy than previously published heuristic methods, while being comparable in its applications to phylogeny reconstruction. Conclusions Our method produces a better approximation for ACS k and is applicable for the alignment-free comparison of biological sequences at highly competitive speed. The algorithm is implemented in Rust programming language and the source code is available at https://github.com/srirampc/adyar-rs ." @default.
• W3100285002 created "2020-11-23" @default.
• W3100285002 creator A5025526907 @default.
• W3100285002 creator A5048746537 @default.
• W3100285002 creator A5049669178 @default.
• W3100285002 creator A5070968071 @default.
• W3100285002 creator A5074347913 @default.
• W3100285002 date "2020-11-01" @default.
• W3100285002 modified "2023-10-07" @default.
• W3100285002 title "An alignment-free heuristic for fast sequence comparisons with applications to phylogeny reconstruction" @default.
• W3100285002 cites W1971239653 @default.
• W3100285002 cites W2006075770 @default.
• W3100285002 cites W2048306783 @default.
• W3100285002 cites W2074744620 @default.
• W3100285002 cites W2116988150 @default.
• W3100285002 cites W2120771433 @default.
• W3100285002 cites W2124626190 @default.
• W3100285002 cites W2136570298 @default.
• W3100285002 cites W2150774511 @default.
• W3100285002 cites W2171963266 @default.
• W3100285002 cites W2339926834 @default.
• W3100285002 cites W2345969517 @default.
• W3100285002 cites W2611554670 @default.
• W3100285002 cites W2623355312 @default.
• W3100285002 cites W2761430568 @default.
• W3100285002 cites W2794525315 @default.
• W3100285002 cites W296365942 @default.
• W3100285002 cites W4241006348 @default.
• W3100285002 doi "https://doi.org/10.1186/s12859-020-03738-5" @default.
• W3100285002 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/7672814" @default.
• W3100285002 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/33203364" @default.
• W3100285002 hasPublicationYear "2020" @default.
• W3100285002 type Work @default.
• W3100285002 sameAs 3100285002 @default.
• W3100285002 citedByCount "0" @default.
• W3100285002 crossrefType "journal-article" @default.
• W3100285002 hasAuthorship W3100285002A5025526907 @default.
• W3100285002 hasAuthorship W3100285002A5048746537 @default.
• W3100285002 hasAuthorship W3100285002A5049669178 @default.
• W3100285002 hasAuthorship W3100285002A5070968071 @default.
• W3100285002 hasAuthorship W3100285002A5074347913 @default.
• W3100285002 hasBestOaLocation W31002850021 @default.
• W3100285002 hasConcept C103278499 @default.
• W3100285002 hasConcept C104317684 @default.
• W3100285002 hasConcept C111919701 @default.
• W3100285002 hasConcept C11413529 @default.
• W3100285002 hasConcept C115961682 @default.
• W3100285002 hasConcept C124101348 @default.
• W3100285002 hasConcept C127705205 @default.
• W3100285002 hasConcept C154945302 @default.
• W3100285002 hasConcept C162319229 @default.
• W3100285002 hasConcept C167625842 @default.
• W3100285002 hasConcept C173801870 @default.
• W3100285002 hasConcept C182407805 @default.
• W3100285002 hasConcept C193252679 @default.
• W3100285002 hasConcept C199360897 @default.
• W3100285002 hasConcept C2778112365 @default.
• W3100285002 hasConcept C2780009758 @default.
• W3100285002 hasConcept C37404715 @default.
• W3100285002 hasConcept C41008148 @default.
• W3100285002 hasConcept C43126263 @default.
• W3100285002 hasConcept C45484198 @default.
• W3100285002 hasConcept C54355233 @default.
• W3100285002 hasConcept C55493867 @default.
• W3100285002 hasConcept C86803240 @default.
• W3100285002 hasConcept C88031987 @default.
• W3100285002 hasConcept C90132467 @default.
• W3100285002 hasConceptScore W3100285002C103278499 @default.
• W3100285002 hasConceptScore W3100285002C104317684 @default.
• W3100285002 hasConceptScore W3100285002C111919701 @default.
• W3100285002 hasConceptScore W3100285002C11413529 @default.
• W3100285002 hasConceptScore W3100285002C115961682 @default.
• W3100285002 hasConceptScore W3100285002C124101348 @default.
• W3100285002 hasConceptScore W3100285002C127705205 @default.
• W3100285002 hasConceptScore W3100285002C154945302 @default.
• W3100285002 hasConceptScore W3100285002C162319229 @default.
• W3100285002 hasConceptScore W3100285002C167625842 @default.
• W3100285002 hasConceptScore W3100285002C173801870 @default.
• W3100285002 hasConceptScore W3100285002C182407805 @default.
• W3100285002 hasConceptScore W3100285002C193252679 @default.
• W3100285002 hasConceptScore W3100285002C199360897 @default.
• W3100285002 hasConceptScore W3100285002C2778112365 @default.
• W3100285002 hasConceptScore W3100285002C2780009758 @default.
• W3100285002 hasConceptScore W3100285002C37404715 @default.
• W3100285002 hasConceptScore W3100285002C41008148 @default.
• W3100285002 hasConceptScore W3100285002C43126263 @default.
• W3100285002 hasConceptScore W3100285002C45484198 @default.
• W3100285002 hasConceptScore W3100285002C54355233 @default.
• W3100285002 hasConceptScore W3100285002C55493867 @default.
• W3100285002 hasConceptScore W3100285002C86803240 @default.
• W3100285002 hasConceptScore W3100285002C88031987 @default.
• W3100285002 hasConceptScore W3100285002C90132467 @default.
• W3100285002 hasLocation W31002850021 @default.
• W3100285002 hasLocation W31002850022 @default.
• W3100285002 hasLocation W31002850023 @default.
• W3100285002 hasOpenAccess W3100285002 @default.
• W3100285002 hasPrimaryLocation W31002850021 @default.
• W3100285002 hasRelatedWork W11515763 @default.
• W3100285002 hasRelatedWork W12364739 @default.
• W3100285002 hasRelatedWork W12770410 @default.

• next