Publication result detail

Clustering of Protein Sequences

BURGETOVÁ, I.; ZENDULKA, J.

Original Title

Clustering of Protein Sequences

English Title

Clustering of Protein Sequences

Type

Paper in proceedings outside WoS and Scopus

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.

English 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

Key words in English

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

Authors

BURGETOVÁ, I.; ZENDULKA, J.

RIV year

2012

Released

27.04.2006

Publisher

Marq software s.r.o.

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",
  publisher="Marq software s.r.o.",
  address="Přerov",
  isbn="80-86840-20-4"
}