Identifying dense subgraphs in protein-protein interaction network for gene selection from microarray data

Author(s)

Swarnkar, Tripti ; Simoes, Sergio Nery ; Anura, Anji ; Brentani, Helena ; Chatterjee, Jyotirmoy ; Hashimoto, Ronaldo Fumio ; Martins, David Correa ; Mitra, Pabitra

• Document type: Journal article
• Source: NETWORK MODELING AND ANALYSIS IN HEALTH INFORMATICS AND BIOINFORMATICS; v. 4, n. 1, p. 18-pg., 2015-12-01.

Abstract

Selection of important genes responsible for a disease is an important task in bioinformatics. Microarray data are often used with differential expression being considered as a cue. Recently, such expression data are supplemented by gene ontology and genes/proteins interaction network for the selection task. The functional knowledge and interaction structure have become critical for understanding the biological processes, including selection of genes potentially associated to complex diseases. In this paper, we propose an approach that combines expression analysis with structural analysis of protein-protein interaction networks to identify genes associated with complex diseases. The dense subgraph structures embedded in the networks are extracted. We present results on three different types of benchmark cancer dataset (prostate cancer, interstitial lung disease and chronic lymphocytic leukemia) and show that several interesting biological information could be inferred, besides achieving a high prediction accuracy. The proposed methodology helps to identify not just differentially expressed genes but also hub genes important in biological processes. (AU)

• FAPESP's process: 11/50761-2 - Models and methods of e-Science for life and agricultural sciences
• Grantee: Roberto Marcondes Cesar Junior
• Support Opportunities: Research Projects - Thematic Grants
• FAPESP's process: 10/52138-8 - Data integration in systems biology: characterization of biological phenomena from structural and functional information
• Grantee: Ronaldo Fumio Hashimoto
• Support Opportunities: Regular Research Grants