Identifying responsive functional modules from protein-protein interaction network
- 339 Downloads
Proteins interact with each other within a cell, and those interactions give rise to the biological function and dynamical behavior of cellular systems. Generally, the protein interactions are temporal, spatial, or condition dependent in a specific cell, where only a small part of interactions usually take place under certain conditions. Recently, although a large amount of protein interaction data have been collected by high-throughput technologies, the interactions are recorded or summarized under various or different conditions and therefore cannot be directly used to identify signaling pathways or active networks, which are believed to work in specific cells under specific conditions. However, protein interactions activated under specific conditions may give hints to the biological process underlying corresponding phenotypes. In particular, responsive functional modules consist of protein interactions activated under specific conditions can provide insight into the mechanism underlying biological systems, e.g. protein interaction subnetworks found for certain diseases rather than normal conditions may help to discover potential biomarkers. From computational viewpoint, identifying responsive functional modules can be formulated as an optimization problem. Therefore, efficient computational methods for extracting responsive functional modules are strongly demanded due to the NP-hard nature of such a combinatorial problem. In this review, we first report recent advances in development of computational methods for extracting responsive functional modules or active pathways from protein interaction network and microarray data. Then from computational aspect, we discuss remaining obstacles and perspectives for this attractive and challenging topic in the area of systems biology.
Keywordsoptimization protein-protein interaction network responsive functional module signaling pathway systems biology
Unable to display preview. Download preview PDF.
- Bild, A., and Febbo, P. (2005). Application of a priori established gene sets to discover biologically important differential expression in microarray data. Proc. Natl. Acad. Sci. USA 102, 15278–15279.Google Scholar
- Chen, L., Wang, R., and Zhang, X.S. (2009). Biomolecular networks: methods and applications in systems biology (New Jersey, USA: Wiley Interscience).Google Scholar
- Qiu, Y., and Zhang, S. (2008). Uncovering Differentially expressed Pathways with protein Interation and gene expression data. Lecture Notes in Operations Res. 9, 74–82.Google Scholar
- Qiu, Y., Zhang, S., Zhang, X-S., and Chen, L. (2009). Identifying differentially expressed pathways by high throughput data. IET Syst. Biol. (in press).Google Scholar
- Rahnenfuhrer, J., Domingues, F., Maydt, J., and Lengauer, T. (2004). Calculating the statistical significance of changes in pathway activity from gene expression data. Stat. Appl. Gen. Mol. Biol. 3, Article 16.Google Scholar
- Subramaniana, A., Tamayo, P., Mootha, V., Mukherjee, S., Ebert, B., Gillette, M., Paulovich, A., Pomeroy, S., Golub, T., Lander, E., et al. (2005). Gene set enrichment analysis: a knowledge-based approach for interpreting genome-wide expression profiles. Proc. Natl. Acad. Sci. USA 102, 15545–15550.CrossRefGoogle Scholar
- Ulitsky, I., Karp, M., and Shamir, R. (2008). Detecting diseasespecific dysregulated pathways via analysis of clinical expression profiles. Lect. N. Bioinformat. (RECOMB2008) 4955, 347–359.Google Scholar
- Wang, Y., and Xia, Y. (2008). Condition specific subnetwork identification using an optimization model. Lecture Notes in Operations Res. 9, 333–340.Google Scholar
- Wang, R., Zhang, S., Zhang, X., and Chen, L. (2006). Identifying modules in complex networks by a graph-theoretical method and its application in protein interaction networks. Lect. N. Bioinformat. 4682, 1090–1101.Google Scholar
- Zhao, X., Wang, R., Chen, L., and Aihara, K. (2008a). Automatic modeling of signal pathways from protein-protein interaction networks. In A., Brazma, S., Miyano, and T., Akutsu, eds., Proceedings of The 6th Asia Pacific Bioinformatics Conference, Vol. 6 of Serias on advances in bioinformatics and computational biology Imperial College Press, Singapore, 287–296.Google Scholar
- Zhao, X., Wang, R., Chen, L., and Aihara, K. (2009). Automatic modeling of signaling pathways based on network flow model. J. Bioinformat. Computational Biol. (in press).Google Scholar