Publication Details

Clustering of Protein Sequences

RUDOLFOVÁ Ivana and ZENDULKA Jaroslav. Clustering of Protein Sequences. In: Proceedings of 1st International Workshop WFM'06. Přerov, 2006, pp. 71-78. ISBN 80-86840-20-4.

Czech title

Shlukování proteinových sekvencí

Type

conference paper

Language

english

Authors

Rudolfová Ivana, Ing., Ph.D. (DIFS FIT BUT)
Zendulka Jaroslav, doc. Ing., CSc. (DIFS FIT BUT)

Keywords

protein sequence, optimal alignment of two protein sequences, finite automaton, clustering, similarity function

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.

Published

2006

Pages

71-78

Proceedings

Proceedings of 1st International Workshop WFM'06

Conference

1st International Workshop on Formal Models (WFM'06), Přerov, CZ

ISBN

80-86840-20-4

Place

Přerov, CZ

BibTeX

@INPROCEEDINGS{FITPUB8058,
   author = "Ivana Rudolfov\'{a} and Jaroslav Zendulka",
   title = "Clustering of Protein Sequences",
   pages = "71--78",
   booktitle = "Proceedings of 1st International Workshop WFM'06",
   year = 2006,
   location = "P\v{r}erov, CZ",
   ISBN = "80-86840-20-4",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8058"
}