Biology – Quantitative Biology – Biomolecules
Scientific paper
2004-07-29
Biology
Quantitative Biology
Biomolecules
5 pages, 3 figures, Accepted by IEEE-EMBS 2004 Conference Proceedings
Scientific paper
Circular permutation connects the N and C termini of a protein and concurrently cleaves elsewhere in the chain, providing an important mechanism for generating novel protein fold and functions. However, their in genomes is unknown because current detection methods can miss many occurances, mistaking random repeats as circular permutation. Here we develop a method for detecting circularly permuted proteins from structural comparison. Sequence order independent alignment of protein structures can be regarded as a special case of the maximum-weight independent set problem, which is known to be computationally hard. We develop an efficient approximation algorithm by repeatedly solving relaxations of an appropriate intermediate integer programming formulation, we show that the approximation ratio is much better then the theoretical worst case ratio of $r = 1/4$. Circularly permuted proteins reported in literature can be identified rapidly with our method, while they escape the detection by publicly available servers for structural alignment.
Binkowski Andrew T.
DasGupta Bhaskar
Liang Jian-Jie
No associations
LandOfFree
Order independent structural alignment of circularly permuted proteins does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Order independent structural alignment of circularly permuted proteins, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Order independent structural alignment of circularly permuted proteins will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-457712