Autors: Petrova, D. L., Stoichev, S. D.
Title: An Application of an Algorithm for Common Subgraph Detection for Comparison of Protein Molecules
Keywords: Protein Structure Comparison, Largest Common Subgraph Algorithm, Primary Structure Model, Heuristic Algorithm

Abstract: The application of an algorithm for largest common subgraph detection for comparison of protein molecules is investigated. Proteins are presented with graph models, which are searched for their largest common subgraph. Heuristic algorithm is applied to speed up the comparison. Parameters of the model and the algorithm are examined and analysed to find their optimal values. Different definitions for similarity measures are tested to determine their consistency for comparison of protein molecules.

References

    Issue

    CompSysTech' 09, 2009, Bulgaria,

    Full text of the publication

    Цитирания (Citation/s):
    1. Cycle Mutation: Evolving Permutations via Cycle Induction - 2022 - в издания, индексирани в Scopus или Web of Science

    Вид: публикация в международен форум, публикация в реферирано издание, индексирана в Scopus