Přístupnostní navigace
E-application
Search Search Close
Publication detail
BURGETOVÁ, I. ZENDULKA, J.
Original Title
Clustering of Protein Sequences
Type
article in a collection out of WoS and Scopus
Language
English
Original Abstract
Clustering of protein sequences is one of the techniques that can be helpful for predicting secondary structure of protein. Clustering methods are based on expressing similarity or dissimilarity of such sequences. The similarity of two protein sequences can be assessed by the score of the best alignment of the sequences. The paper deals with using formal model theory in describing this important task of bioinformatics. First, a well-known Needleman and Wunsch algorithm for finding the best alignment is introduced. Then a finite automaton that can compute the score for the best alignment is proposed.
Keywords
protein sequence, optimal alignment of two protein sequences, finite automaton, clustering, similarity function
Authors
BURGETOVÁ, I.; ZENDULKA, J.
Released
27. 4. 2006
Location
Přerov
ISBN
80-86840-20-4
Book
Proceedings of 1st International Workshop WFM'06
Pages from
71
Pages to
78
Pages count
8
BibTex
@inproceedings{BUT34269, author="Ivana {Burgetová} and Jaroslav {Zendulka}", title="Clustering of Protein Sequences", booktitle="Proceedings of 1st International Workshop WFM'06", year="2006", pages="71--78", address="Přerov", isbn="80-86840-20-4" }