Title | ||
---|---|---|
Introducing dependencies into alignment analysis and its use for local structure prediction in proteins |
Abstract | ||
---|---|---|
In this paper we explore several techniques of analysing sequence alignments. Their main idea is to generalize an alignment by means of a probability distribution. The Dirichlet mixture method is used as a reference to assess new techniques. They are compared based on a cross validation test with both synthetic and real data: we use them to identify sequence-structure relationships between target protein and possible local motifs. We show that the Beta method is almost as successful as the reference method, but it is much faster (up to 17 times). MAP (Maximum a Posteriori) estimation for two PSSMs (Position Specific Score Matrices) introduces dependencies between columns of an alignment. It is shown in our experiments to be much more successful than the reference method, but it is very computationally expensive. To this end we developed its parallel implementation. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1007/11752578_134 | PPAM |
Keywords | Field | DocType |
dirichlet mixture method,main idea,local structure prediction,parallel implementation,possible local motif,alignment analysis,analysing sequence alignment,cross validation test,introducing dependency,beta method,position specific score matrices,reference method,new technique,cross validation,probability distribution | Sequence alignment,Dirichlet problem,Computer science,Parallel algorithm,Matrix (mathematics),Algorithm,Probability distribution,Maximum a posteriori estimation,Dirichlet distribution,Cross-validation | Conference |
Volume | ISSN | ISBN |
3911 | 0302-9743 | 3-540-34141-2 |
Citations | PageRank | References |
1 | 0.36 | 9 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Szymon Nowakowski | 1 | 3 | 1.12 |
Krzysztof Fidelis | 2 | 62 | 3.06 |
Jerzy Tiuryn | 3 | 1210 | 126.00 |