APPLICATION OF SPARSE LINEAR DISCRIMINANT ANALYSIS FOR PREDICTION OF PROTEIN-PROTEIN INTERACTIONS

• Authors: Stąpor Katarzyna , Fabian Piotr
• Languages of publication: EN

Abstracts

EN

To understand the complex cellular mechanisms involved in a biological system, it is necessary to study protein-protein interactions (PPIs) at the molecular level, in which prediction of PPIs plays a significant role. In this paper we propose a new classification approach based on the sparse discriminant analysis [10] to predict obligate (permanent) and non-obligate (transient) protein-protein interactions. The sparse discriminant analysis [10] circumvents the limitations of the classical discriminant analysis [4, 9] in the high dimensional low sample size settings by in-corporating inherently the feature selection into the optimization procedure. To characterize properties of protein interaction, we proposed to use the binding free energies. The performance of our proposed classifier is 75% ± 5%.

Keywords

EN

Sparse discriminant analysis; Feature selection; Protein-protein interaction

• Publisher: Katedra Informatyki Szkoła Główna Gospodarstwa Wiejskiego w Warszawie
• Journal: Information Systems in Management
• Year: 2016
• Volume: 5
• Issue: 1
• Pages: 109-118

Dates

published

2016

Contributors

author

Stąpor Katarzyna

• Silesian Technical University, Faculty of Automatic Control, Electronics and Computer Science

author

Fabian Piotr

• Silesian Technical University, Faculty of Automatic Control, Electronics and Computer Science

References

• Berman H. et al. (2000) The Protein Data Bank. Nucleid Acid Research 28, 235-242.
• Bordner A., Abagyan R. (2005) Statistical analysis and prediction of protein-protein interfaces. Proteins 60 (3), 353-366.
• Camacho C., Zhang C. (2005) FastContact: rapid estimate of contact and binding free energies. Bioinformatics 21 (10), 2534-2536.
• Fukunaga K. (1990) Introduction to statistical pattern recognition. New York: Academic Press.
• Jones S., Thornton J.M. (1996) Principles of protein-protein interactions. Proc. Natl. Acad. Sci. USA 93(1), 13-20.
• Marron J. et al. (2007). Distance-weighted discrimination. Journal of American Statistical Association, 102, 1267-1273.
• Rueda L. et al. (2010) Biological protein-protein interaction prediction using binding free energies and linear dimensionality reduction. In: Dijkstra T., et al. (eds): PRIB 2010, LNBI 6282, 383-394, Springer Berlin.
• Skrabanek L. et al (2008) Computational prediction of protein-protein interactions. Molecular Biotechnology, 38(1), 1-17.
• Stąpor K. (2011) Classification methods in computer vision. PWN Warszawa (in Polish).
• Qiao Z., Zhou L., Huang J. (2009) Sparse linear discriminant analysis with applications to high dimensional low sample size data. IAENG Int. Journal of Applied Mathematics, 39, 1.
• Zhou H., Shan Y. (2001) Prediction of protein-protein interaction sites from sequence profile and residue neighbor list. Proteins 44(3), 336-343.
• Zhu H., et al. (2006) NoxClass: prediction of protein-protein interaction types. BMC Bioinformatics 7 (27).

Identifiers

ISSN

2084-5537