A graph theoretical approach for analysis of protein flexibility change at protein complex formation.

Carlos A. Del Carpio M, Abdul Rajjak Shaikh, Eichiro Ichiishi, Michihisa Koyama, Momoji Kubo, Kazumi Nishijima, Akira Miyamoto

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

Hitherto analyses of protein complexes are frequently confined to the changes in the interface of the protein subunits undergoing interaction, while the holistic picture of the protein monomers' structure transformation, or the pervasive rigidity adopted by the newly formed complex are most often than not improperly evaluated in spite of the multiple and deep insights that they can yield about the interaction process itself at the molecular level, or at the higher level of genomic functional analyses for which relevant systems biological information can be obtained. To address this aspect of protein-protein interaction we propose in this work a newly developed algorithm that is based on graph theoretical instances and makes possible the evaluation of the changes in the flexibility of the interacting molecules and the rigidity adopted at complex formation. Since one can also figure out the opposite process, i.e. that in which the complex decomposes into its constituent subunits, each of which may accomplish another vital role in the organism, the methodology proposed here is also able to address such problem. The algorithm we propose performs a rigidity and/or flexibility evaluation of every node (atom) on the network constituted by the entire set of intra and inter-molecular inter-atomic interactions. Comparison of flexible or rigid molecular regions or domains within the complex with those in the respective isolated monomers leads to quantification of the loss (or gain) in the number of degrees of freedom at complex formation and their effects on protein complex formation mechanisms. This index is also valuable in the identification of collective motions within the protein that may play a critical role in the process of complex formation, and the influences they may have in the behavior and function of the complex (as well as the subunits constituting it) within the organism. Furthermore, the methodology, embedded in protein docking algorithms allows the development of a framework for categorizing and ranking decoys output by broadly used grid scoring type algorithms, one of which is the system for protein-protein interaction system MIAX that has been under continuous development in recent years.

Original languageEnglish
Pages (from-to)148-160
Number of pages13
JournalGenome informatics. International Conference on Genome Informatics
Volume16
Issue number2
Publication statusPublished - Jan 1 2005

Fingerprint

Proteins
Protein Subunits
Information Systems

All Science Journal Classification (ASJC) codes

  • Medicine(all)

Cite this

Del Carpio M, C. A., Shaikh, A. R., Ichiishi, E., Koyama, M., Kubo, M., Nishijima, K., & Miyamoto, A. (2005). A graph theoretical approach for analysis of protein flexibility change at protein complex formation. Genome informatics. International Conference on Genome Informatics, 16(2), 148-160.

A graph theoretical approach for analysis of protein flexibility change at protein complex formation. / Del Carpio M, Carlos A.; Shaikh, Abdul Rajjak; Ichiishi, Eichiro; Koyama, Michihisa; Kubo, Momoji; Nishijima, Kazumi; Miyamoto, Akira.

In: Genome informatics. International Conference on Genome Informatics, Vol. 16, No. 2, 01.01.2005, p. 148-160.

Research output: Contribution to journalArticle

Del Carpio M, CA, Shaikh, AR, Ichiishi, E, Koyama, M, Kubo, M, Nishijima, K & Miyamoto, A 2005, 'A graph theoretical approach for analysis of protein flexibility change at protein complex formation.', Genome informatics. International Conference on Genome Informatics, vol. 16, no. 2, pp. 148-160.
Del Carpio M, Carlos A. ; Shaikh, Abdul Rajjak ; Ichiishi, Eichiro ; Koyama, Michihisa ; Kubo, Momoji ; Nishijima, Kazumi ; Miyamoto, Akira. / A graph theoretical approach for analysis of protein flexibility change at protein complex formation. In: Genome informatics. International Conference on Genome Informatics. 2005 ; Vol. 16, No. 2. pp. 148-160.
@article{8d9cdd75d814432199711faa933e3b2a,
title = "A graph theoretical approach for analysis of protein flexibility change at protein complex formation.",
abstract = "Hitherto analyses of protein complexes are frequently confined to the changes in the interface of the protein subunits undergoing interaction, while the holistic picture of the protein monomers' structure transformation, or the pervasive rigidity adopted by the newly formed complex are most often than not improperly evaluated in spite of the multiple and deep insights that they can yield about the interaction process itself at the molecular level, or at the higher level of genomic functional analyses for which relevant systems biological information can be obtained. To address this aspect of protein-protein interaction we propose in this work a newly developed algorithm that is based on graph theoretical instances and makes possible the evaluation of the changes in the flexibility of the interacting molecules and the rigidity adopted at complex formation. Since one can also figure out the opposite process, i.e. that in which the complex decomposes into its constituent subunits, each of which may accomplish another vital role in the organism, the methodology proposed here is also able to address such problem. The algorithm we propose performs a rigidity and/or flexibility evaluation of every node (atom) on the network constituted by the entire set of intra and inter-molecular inter-atomic interactions. Comparison of flexible or rigid molecular regions or domains within the complex with those in the respective isolated monomers leads to quantification of the loss (or gain) in the number of degrees of freedom at complex formation and their effects on protein complex formation mechanisms. This index is also valuable in the identification of collective motions within the protein that may play a critical role in the process of complex formation, and the influences they may have in the behavior and function of the complex (as well as the subunits constituting it) within the organism. Furthermore, the methodology, embedded in protein docking algorithms allows the development of a framework for categorizing and ranking decoys output by broadly used grid scoring type algorithms, one of which is the system for protein-protein interaction system MIAX that has been under continuous development in recent years.",
author = "{Del Carpio M}, {Carlos A.} and Shaikh, {Abdul Rajjak} and Eichiro Ichiishi and Michihisa Koyama and Momoji Kubo and Kazumi Nishijima and Akira Miyamoto",
year = "2005",
month = "1",
day = "1",
language = "English",
volume = "16",
pages = "148--160",
journal = "Genome informatics. International Conference on Genome Informatics",
issn = "0919-9454",
publisher = "Universal Academy Press",
number = "2",

}

TY - JOUR

T1 - A graph theoretical approach for analysis of protein flexibility change at protein complex formation.

AU - Del Carpio M, Carlos A.

AU - Shaikh, Abdul Rajjak

AU - Ichiishi, Eichiro

AU - Koyama, Michihisa

AU - Kubo, Momoji

AU - Nishijima, Kazumi

AU - Miyamoto, Akira

PY - 2005/1/1

Y1 - 2005/1/1

N2 - Hitherto analyses of protein complexes are frequently confined to the changes in the interface of the protein subunits undergoing interaction, while the holistic picture of the protein monomers' structure transformation, or the pervasive rigidity adopted by the newly formed complex are most often than not improperly evaluated in spite of the multiple and deep insights that they can yield about the interaction process itself at the molecular level, or at the higher level of genomic functional analyses for which relevant systems biological information can be obtained. To address this aspect of protein-protein interaction we propose in this work a newly developed algorithm that is based on graph theoretical instances and makes possible the evaluation of the changes in the flexibility of the interacting molecules and the rigidity adopted at complex formation. Since one can also figure out the opposite process, i.e. that in which the complex decomposes into its constituent subunits, each of which may accomplish another vital role in the organism, the methodology proposed here is also able to address such problem. The algorithm we propose performs a rigidity and/or flexibility evaluation of every node (atom) on the network constituted by the entire set of intra and inter-molecular inter-atomic interactions. Comparison of flexible or rigid molecular regions or domains within the complex with those in the respective isolated monomers leads to quantification of the loss (or gain) in the number of degrees of freedom at complex formation and their effects on protein complex formation mechanisms. This index is also valuable in the identification of collective motions within the protein that may play a critical role in the process of complex formation, and the influences they may have in the behavior and function of the complex (as well as the subunits constituting it) within the organism. Furthermore, the methodology, embedded in protein docking algorithms allows the development of a framework for categorizing and ranking decoys output by broadly used grid scoring type algorithms, one of which is the system for protein-protein interaction system MIAX that has been under continuous development in recent years.

AB - Hitherto analyses of protein complexes are frequently confined to the changes in the interface of the protein subunits undergoing interaction, while the holistic picture of the protein monomers' structure transformation, or the pervasive rigidity adopted by the newly formed complex are most often than not improperly evaluated in spite of the multiple and deep insights that they can yield about the interaction process itself at the molecular level, or at the higher level of genomic functional analyses for which relevant systems biological information can be obtained. To address this aspect of protein-protein interaction we propose in this work a newly developed algorithm that is based on graph theoretical instances and makes possible the evaluation of the changes in the flexibility of the interacting molecules and the rigidity adopted at complex formation. Since one can also figure out the opposite process, i.e. that in which the complex decomposes into its constituent subunits, each of which may accomplish another vital role in the organism, the methodology proposed here is also able to address such problem. The algorithm we propose performs a rigidity and/or flexibility evaluation of every node (atom) on the network constituted by the entire set of intra and inter-molecular inter-atomic interactions. Comparison of flexible or rigid molecular regions or domains within the complex with those in the respective isolated monomers leads to quantification of the loss (or gain) in the number of degrees of freedom at complex formation and their effects on protein complex formation mechanisms. This index is also valuable in the identification of collective motions within the protein that may play a critical role in the process of complex formation, and the influences they may have in the behavior and function of the complex (as well as the subunits constituting it) within the organism. Furthermore, the methodology, embedded in protein docking algorithms allows the development of a framework for categorizing and ranking decoys output by broadly used grid scoring type algorithms, one of which is the system for protein-protein interaction system MIAX that has been under continuous development in recent years.

UR - http://www.scopus.com/inward/record.url?scp=33748548970&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33748548970&partnerID=8YFLogxK

M3 - Article

C2 - 16901098

AN - SCOPUS:33748548970

VL - 16

SP - 148

EP - 160

JO - Genome informatics. International Conference on Genome Informatics

JF - Genome informatics. International Conference on Genome Informatics

SN - 0919-9454

IS - 2

ER -