Detecting life signatures with RNA sequence similarity measures

DOI10.1016/j.jtbi.2018.12.018zbMath1406.92475OpenAlexW2904090889WikidataQ90615380 ScholiaQ90615380MaRDI QIDQ1717070

Mateusz Kudla, Szymon Wasik, Krzysztof Krawiec, Michal Wachowiak, Natalia Szostak, Jacek Błażewicz

Publication date: 6 February 2019

Published in: Journal of Theoretical Biology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jtbi.2018.12.018

zbMATH Keywords

compressionedit distanceRNA worldgenetic sequencenormalized compression distance

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Genetics and epigenetics (92D10)

Uses Software

• PBZIP2

Cites Work

• Unnamed Item
• A Mathematical Theory of Communication
• Spiral wave structure in pre-biotic evolution: Hypercycles stable against parasites
• Spatial gradients enhance persistence of hypercycles
• Rényi continuous entropy of DNA sequences
• The energetics of the reductive citric acid cycle in the pyrite-pulled surface metabolism in the early stage of evolution
• ModeLang: a new approach for experts-friendly viral infections modeling
• Clustering by Compression
• The Similarity Metric
• On the Theory and Computation of Evolutionary Distances
• A universal algorithm for sequential data compression
• Compression and approximate matching
• The String-to-String Correction Problem
• Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity
• A Method for the Construction of Minimum-Redundancy Codes