Open AccessA Tiling Algorithm-Based String Similarity Measure
Author(s) -
Péter Révész
Publication year - 2021
Publication title -
wseas transactions on computer research
Language(s) - English
Resource type - Journals
eISSN - 2415-1521
pISSN - 1991-8755
DOI - 10.37394/232018.2021.9.13
Subject(s) - measure (data warehouse) , similarity (geometry) , similarity measure , algorithm , string (physics) , string searching algorithm , mathematics , computer science , combinatorics , artificial intelligence , data mining , pattern matching , mathematical physics , image (mathematics)
This paper describes a similarity measure for strings based on a tiling algorithm. The algorithm is applied to a pair of proteins that are described by their respective amino acid sequences. The paper also describes how the algorithm can be used to find highly conserved amino acid sequences and examples of horizontal gene transfer between different species