IDEAS home Printed from https://ideas.repec.org/a/wsi/nmncxx/v06y2010i01ns1793005710001621.html
   My bibliography  Save this article

Multiple Structure Alignment Based On Geometrical Correlation Of Secondary Structure Elements

Author

Listed:
  • TUN-WEN PAI

    (Department of Computer Science and Engineering, National Taiwan Ocean University, Taiwan, R.O.C.)

  • RUEI-HSIANG CHANG

    (Department of Computer Science and Engineering, National Taiwan Ocean University, Taiwan, R.O.C.)

  • CHIEN-MING CHEN

    (Department of Computer Science and Engineering, National Taiwan Ocean University, Taiwan, R.O.C.)

  • PO-HAN SU

    (Department of Computer Science and Engineering, National Taiwan Ocean University, Taiwan, R.O.C.)

  • LEE-JYI WANG

    (Department of Information Technology and Communication, Tungnan University, Taiwan, R.O.C.)

  • KUEN-TSAIR LAY

    (Department of Electronic Engineering, National Taiwan University of Science and Technology, Taiwan, R.O.C.)

  • KUO-TORNG LAN

    (Department of Information Technology, Takming University of Science and Technology, Taiwan, R.O.C.)

Abstract

Protein structure alignment facilitates the analysis of protein functionality. Through superimposed structures and the comparison of variant components, common or specific features of proteins can be identified. Several known protein families exhibit analogous tertiary structures but divergent primary sequences. These proteins in the same structural class are unable to be aligned by sequence-based methods. The main objective of the present study was to develop an efficient and effective algorithm for multiple structure alignment based on geometrical correlation of secondary structures, which are conserved in evolutionary heritage. The method utilizes mutual correlation analysis of secondary structure elements (SSEs) and selects representative segments as the key anchors for structural alignment. The system exploits a fast vector transformation technique to represent SSEs in vector format, and the mutual geometrical relationship among vectors is projected onto an angle-distance map. Through a scoring function and filtering mechanisms, the best candidates of vectors are selected, and an effective constrained multiple structural alignment module is performed. The correctness of the algorithm was verified by the multiple structure alignment of proteins in the SCOP database. Several protein sets with low sequence identities were aligned, and the results were compared with those obtained by three well-known structural alignment approaches. The results show that the proposed method is able to perform multiple structural alignments effectively and to obtain satisfactory results, especially for proteins possessing low sequence identity.

Suggested Citation

  • Tun-Wen Pai & Ruei-Hsiang Chang & Chien-Ming Chen & Po-Han Su & Lee-Jyi Wang & Kuen-Tsair Lay & Kuo-Torng Lan, 2010. "Multiple Structure Alignment Based On Geometrical Correlation Of Secondary Structure Elements," New Mathematics and Natural Computation (NMNC), World Scientific Publishing Co. Pte. Ltd., vol. 6(01), pages 77-95.
  • Handle: RePEc:wsi:nmncxx:v:06:y:2010:i:01:n:s1793005710001621
    DOI: 10.1142/S1793005710001621
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S1793005710001621
    Download Restriction: Access to full text is restricted to subscribers

    File URL: https://libkey.io/10.1142/S1793005710001621?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wsi:nmncxx:v:06:y:2010:i:01:n:s1793005710001621. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/nmnc/nmnc.shtml .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.