research-article

Learning a prediction model for protein-protein recognition

Authors:

Huang-Cheng Kuo,

Jen-Peng HuangAuthors Info & Claims

ICIS '09: Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human

Pages 736 - 741

https://doi.org/10.1145/1655925.1656059

Published: 24 November 2009 Publication History

Abstract

Study on protein-protein interaction is important for understanding the protein function in cell activity. Protein-protein recognition plays a crucial role of biology. Therefore, we use the properties of protein interface for protein recognition prediction because the interface offers important clues in biological functions. Genetic Programming (GP), one of artificial intelligence technologies, has been proposed in data classification research in biology. In this paper, we present a prediction method with GP for protein-protein recognition based on protein binding site features. We successfully predict recognition proteins with an average accuracy rate of 78% with ten-fold cross validation.

References

[1]

J. R. Bradford and D. R. Westhead, "Improved Prediction of Protein-Protein Binding Sites Using a Support Vector Machines Approach," Bioinformatics, Vol. 21, No. 8, 2005, pp. 1487--1494.

Digital Library

[2]

H. M. Berman, J. Westbrook, Z. Feng, G. Gilliland, T. N. Bhat, H. Weissig, I. N. Shindyalov, and P. E. Bourne, "The Protein Data Bank," Nucleic Acids Research, Vol. 28, No.1, 2000, pp. 235--242.

[3]

S. Dohkan, A. Koike, and T. Takagi, "Prediction of Protein-Protein Interactions Using Support Vector Machines," IEEE Symposium on Bioinformatics and Bioengineering, 2004, pp. 576--583.

Digital Library

[4]

P. Fariselli, F. Pazos, A. Valencia, and R. Casadio, "Prediction of Protein---Protein Interaction Sites in Heterocomplexes with Neural Networks," European Journal of Biochemistry, Vol. 269, No. 5, 2002, pp. 1356--1361.

[5]

S. Handley, "The Prediction of the Degree of Exposure to Solvent of Amino Acid Residues via Genetic Programming," International Conference on Intelligent Systems for Molecular Biology, 1994, pp. 156--160.

[6]

C. Huang, F. Morcos, S. P. Kanaan, S. Wuchty, D. Z. Chen, and J. A. Izaguirre, "Predicting Protein-Protein Interactions from Protein Domains Using a Set Cover Approach," IEEE/ACM Transactions on Computational Biology and Bioinformatics, Vol. 4, No. 1, 2007, pp. 78--87.

Digital Library

[7]

H. F. Juan, H. C. Huang, "An Efficient Mechanism for Prediction of Protein-Ligand Interactions Based on Analysis of Protein Tertiary Substructures," IEEE Symposium on Bioinformatics and Bioengineering, 2004, pp. 427--433.

Digital Library

[8]

C. Reynolds, D. Damerell, and S. Jones, "Protorp: a Protein-protein Interaction Analysis Tool," Bioinformatics, Vol. 25, No. 3, 2009, pp. 413--414.

Digital Library

[9]

H.-C. Kuo, P.-L. Ong, J.-C. Lin, J.-P. Huang, "Prediction of Protein-Protein Recognition Using Support Vector Machine Based on Feature Vectors," IEEE International Conference on BioInformation and BioMedicine Workshops (BIBMW), 2008, pp. 200--206.

[10]

H.-C. Kuo, P.-L. Ong, J.-J. Li, J.-P. Huang, "Predicting Protein-Protein Recognition Using Feature Vector," The International Conference on Intelligent Systems Design and Applications (ISDA), 2008, pp. 45--50.

Digital Library

[11]

J. R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection, MIT Press, 1992.

Digital Library

[12]

D. P. Muni, N. R. Pal, and J. Das, "Genetic Programming for Simultaneous Feature Selection and Classifier Design," IEEE Transactions on Systems, Man, and Cybernetics, Part B, Cybernetics, Vol. 36, No. 1, 2006, pp. 106--117.

Digital Library

[13]

J. Mintseris and Z. Weng, "Atomic Contact Vectors in Protein-Protein Recognition," Protein: Structure, Function, and Genetics, Vol. 53, No. 3, 2003, pp. 629--639.

[14]

Z. Nafar, A. Golshani, "Data Mining Methods for Protein-Protein Interactions," Canadian Conference on Electrical and Computer Engineering, 2006, pp. 991--994.

[15]

H. Ponstingl, K. Henrick, and J. M. Thornton, "Discriminating Between Homodimeric and Monomeric Proteins in the Crystalline State," Proteins, Vol. 41, No. 1, 2000, pp. 47--57.

[16]

T. Patel, M. Pillay, R. Jawa and L. Liao, "Information of Binding Sites Improves Prediction of Protein-Protein Interaction," International Conference on Machine Learning and Applications, 2006, pp. 205--212.

Digital Library

[17]

S. Silva, "GPLAB- A Genetic Programming Toolbox for MATLAB," http://gplab.sourceforge.net.

[18]

B. Wang, P. Chen, D. S. Huang, J. J. Li, T. M. Lok, M. R. Lyu, "Predicting Protein Interaction Sites from Residue Spatial Sequence Profile and Evolution Rate," Proceedings of the Federation of European Biochemical Societies Letters, Vol. 580, No. 2, 2006, pp. 380--384.

[19]

F. Wu, B. Olson, D. Dobbs, and V. Honavar, "Comparing Kernels For Predicting Protein Binding Sites From Amino Acid Sequence," International Join Conference on Neural Networks, 2006, pp. 1612--1616.

[20]

B. Wang, H. S. Wong, P. Chen, H. Q. Wang, and D. S. Huang, "Predicting Protein-Protein Interaction Sites Using Radial Basis Function Neural Networks," International Joint Conference on Neural Networks, 2006, pp.2325--2330.

Cited By

Kuo HLi J(2011)Classification and Screening of Recognition Protein Complexes with Genetic ProgrammingProceedings of the 2011 IEEE 11th International Conference on Bioinformatics and Bioengineering10.1109/BIBE.2011.51(287-290)Online publication date: 24-Oct-2011
https://dl.acm.org/doi/10.1109/BIBE.2011.51
Huang-Cheng Kuo Kuan-Yu Su Jia-Hao Li Ping-Lin Ong (2010)Classification of protein-protein recognition with genetic programming5th International Conference on Computer Sciences and Convergence Information Technology10.1109/ICCIT.2010.5711148(722-726)Online publication date: Nov-2010
https://doi.org/10.1109/ICCIT.2010.5711148

Index Terms

Learning a prediction model for protein-protein recognition
1. Applied computing
  1. Life and medical sciences
2. Computing methodologies
  1. Machine learning
    1. Learning paradigms
      1. Supervised learning
        Supervised learning by classification
    2. Machine learning approaches
      1. Classification and regression trees

Recommendations

Structure-based prediction of protein-protein interaction sites
Specificity and affinity quantification of protein–protein interactions

Motivation: Most biological processes are mediated by the protein–protein interactions. Determination of the protein–protein structures and insight into their interactions are vital to understand the mechanisms of protein functions. Currently, ...
Protein-ligand interaction prediction

Motivation: Predicting interactions between small molecules and proteins is a crucial step to decipher many biological processes, and plays a critical role in drug discovery. When no detailed 3D structure of the protein target is available, ligand-...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

ICIS '09: Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human

November 2009

1479 pages

ISBN:9781605587103

DOI:10.1145/1655925

Conference Chairs:
Sungwon Sohn
ETRI, Korea
,
Kyhyun Um
Dongguk University, Korea
,
Franz I. S. Ko
Dongguk University, Korea/IBC, UK
,
Kae Dal Kwack
Hanyang University, Korea
,
Jong Hyung Lee
Gumi Electronics & Information Technology Research Institute, Korea
,
Gang Kou
University of Electronic Science and Technology of China, China
,
Kiyoshi Nakamura
Waseda University, Japan
,
ACM Fong
Nanyang Technological University, Singapore
,
Patrick Ma
The Hong Kong Polytechnic University, Hongkong
,
Ling Chen
Zhejiang University, China
,
Soonwook Hwang
KISTI, Korea
,
Kyungeun Cho
Dongguk University, Korea
,
Shigeo Kawata
Utsunomiya University, Japan

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

AICIT
ETRI
KISTI

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 November 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

National Science Council Taiwan

Conference

ICIS '09

Sponsor:

ICIS '09: The 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human

November 24 - 26, 2009

Seoul, Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
8
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kuo HLi J(2011)Classification and Screening of Recognition Protein Complexes with Genetic ProgrammingProceedings of the 2011 IEEE 11th International Conference on Bioinformatics and Bioengineering10.1109/BIBE.2011.51(287-290)Online publication date: 24-Oct-2011
https://dl.acm.org/doi/10.1109/BIBE.2011.51
Huang-Cheng Kuo Kuan-Yu Su Jia-Hao Li Ping-Lin Ong (2010)Classification of protein-protein recognition with genetic programming5th International Conference on Computer Sciences and Convergence Information Technology10.1109/ICCIT.2010.5711148(722-726)Online publication date: Nov-2010
https://doi.org/10.1109/ICCIT.2010.5711148

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten