A new distributed alignment-free approach to compare whole proteomes

DOI10.1016/J.TCS.2017.06.017zbMATH Open1380.68470OpenAlexW2726669970MaRDI QIDQ1676313FDOQ1676313

Authors: Concettina Guerra, Cinzia Pizzi, Umberto Ferraro-Petrillo 

Publication date: 6 November 2017

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2017.06.017

Recommendations

• Large scale multiple sequence alignment with simultaneous phylogeny inference
• A Novel Fast Approach for Protein Classification and Evolutionary Analysis
• Alignment-free sequence comparison with spaced k-mers.
• Alignment- and reference-free phylogenomics with colored de Bruijn graphs
• Research in Computational Molecular Biology

zbMATH Keywords

bioinformaticsdistributed systemsalignment-free distancesmismatchesaverage common substring

Mathematics Subject Classification ID

Problems related to evolution (92D15) Protein sequences, DNA sequences (92D20) Algorithms on strings (68W32)

Cites Work

• \(k\)-difference matching in amortized linear time for all the words in a text
• Sequence similarity measures based on bounded Hamming distance
• Algorithms in bioinformatics. 15th international workshop, WABI 2015, Atlanta, GA, USA, September 10--12, 2015. Proceedings
• Longest common substrings with \(k\) mismatches
• Longest Common Substring with Approximately k Mismatches

Cited In (2)

• Analysis of proteomics data: block \(k\)-mean alignment
• SimDiv: A New Solution for Protein Comparison

Uses Software

• PHYLIP
• Hadoop
• ALFRED
• CloudPhylo
• CVTree3
• FASTdoop
• SparkSW
• Spark

This page was built for publication: A new distributed alignment-free approach to compare whole proteomes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1676313)