Tatsuya Akutsu  (firstname.lastname@example.org)
Katsuhisa Horimoto  (email@example.com)
 Bioinformatics Center, Institute for Chemical Research,
Gokasho, Uji, Kyoto 611-0011, Japan
 Laboratory of Mathematics, Saga Medical School, 5-1-1 Nabeshima, Saga, Saga 849-8501, Japan
This paper presents a new method to find motifs from multiple protein sequences and multiple protein structures. The method consists of two parts: quantification and local multiple alignment. In the former part, protein sequences and protein structures are transformed into sequences of real numbers and real vectors respectively. In the latter part, fixed length regions having similar shapes are located. A Gibbs sampling algorithm for sequences of real numbers/vectors is newly developed for finding common regions. The results of the comparison with a standard Gibbs sampling program show that the method is particularly useful when structural information is available.