DocumentCode
2078235
Title
Efficient Prediction of Protein-Protein Interactions Using Sequence Information
Author
Guarracino, Mario R. ; Nebbia, Adriano ; Manna, Valeria ; Chinchuluun, Altannar ; Pardalos, Panos M.
Author_Institution
High Performance Comput. & Networking Inst., Nat. Res. Council, Naples, Italy
fYear
2010
fDate
15-18 Feb. 2010
Firstpage
677
Lastpage
682
Abstract
Every function in a living cell is accomplished by proteins interactions. The capability of predicting such interactions gives greater insight in the study of many diseases and provides valuable information in the study of active small molecules. Here, we formulate the problem as a binary task on information extracted only from amino acid sequences. We apply a k-Nearest Neighbors classification technique to the classes of interacting and noninteracting proteins, providing evidence it is possible to predict interactions efficiently. Furthermore, we show that feature selection can greatly influence performance of the method. A real life case study is analyzed to show the method provides results that can be comparable with those obtained with other techniques.
Keywords
biology computing; proteins; amino acid sequence; binary task; feature selection; k-nearest neighbors classification; protein-protein interaction; sequence information; Amino acids; Biological information theory; Computational complexity; Databases; Diseases; Humans; Intelligent networks; Kernel; Protein engineering; Systems engineering and theory; protein-protein interaction; sequence information; supervised learning;
fLanguage
English
Publisher
ieee
Conference_Titel
Complex, Intelligent and Software Intensive Systems (CISIS), 2010 International Conference on
Conference_Location
Krakow
Print_ISBN
978-1-4244-5917-9
Type
conf
DOI
10.1109/CISIS.2010.161
Filename
5447525
Link To Document