Order independent structural alignment of circularly permuted proteins

Annual International Conference of the IEEE Engineering in Medicine and Biology - Proceedings

Volumn 26 IV, Issue , 2004, Pages 2781-2784

  Binkowski, T Andrew ^a   DasGupta, Bhaskar ^b   Liang, Jie ^a  

^a University of Illinois at Chicago   (United States)

^b 1120 Science and Engineering Offices   (United States)

Author keywords

Circular permuations; Integer programming; Linear programming; Protein structure alignment

Indexed keywords

CIRCULAR PERMUTATIONS; PRIMARY SEQUENCES; PROTEIN STRUCTURE ALIGNMENT; REVERSE ORDERING;

ALGORITHMS; APPROXIMATION THEORY; GENES; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MOLECULAR STRUCTURE; RELAXATION PROCESSES;

PROTEINS;

EID: 11144264170     PISSN: 05891019     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (8)

1. Y. Lindqvist and G. Schneider. Circular permutations of natural protein sequences: structural evidence. Curr. Opinion Struct. Biol., 7:422-427, 1997.
2. R.B. Russell and C.P. Ponting. Protein fold irregularities that hinder sequence analysis. Curr. Opinion Struct. Biol., 8:364-371, 1998.
3. S. Uliel, A. Fliess, A. Amir, and R. Unger. A simple algorithm for detecting circular permutations in proteins. Bioinformatics, 15(11):930-936, 1999.
4. T.A. Binkowski, L. Adamian, and J. Liang. Inferring functional relationship of proteins from local sequence and spatial surface patterns. J. Mol. Biol., 332:505-526, 2003.
5. J. Jung and B.K. Lee. Circularly permuted proteins in the protein structure database. Protein Science, 10:1881-1886, 2001.
6. N. Alon, U. Feige, A. Wigderson, and D. Zuckerman. Derandomized graph products. Computational Complexity, 5:60-75, 1995.
7. R. Bar-Yehuda, M.M. Halldörsson, J. Naor, H. Shachnai, and I. Shapira. Scheduling split intervals. In 14th ACM-SIAM Symposium on Discrete Algorithms, pages 732-741, 2002.
8. C.S. Mészáros. Fast Cholesky factorization for interior point methods of linear programming. Comp. Math. Appl., 31:49-51, 1996.