Internet Mathematics

KeyPathwayMiner: Detecting Case-Specific Biological Pathways Using Expression Data

Nicolas Alcaraz, Hande Kücük, Jochen Weile, Anil Wipat, and Jan Baumbach

Full-text: Open access

Abstract

Recent advances in systems biology have provided us with massive amounts of pathway data that describe the interplay of genes and their products. The resulting biological networks can be modeled as graphs. By means of "omics" technologies, such as microarrays, the activity of genes and proteins can be measured. Here, data from microarray experiments is integrated with the network data to gain deeper insights into gene expression. We introduce KeyPathwayMiner, a method that enables the extraction and visualization of interesting subpathways given the results of a series of gene expression studies. We aim to detect highly connected subnetworks in which most genes or proteins show similar patterns of expression. Specifically, given network and gene expression data, KeyPathwayMiner identifies those maximal subgraphs where all but k nodes of the subnetwork are expressed similarly in all but l cases in the gene expression data. Since identifying these subgraphs is computationally intensive, we developed a heuristic algorithm based on Ant Colony Optimization. We implemented KeyPathwayMiner as a plug-in for Cytoscape. Our computational model is related to a strategy presented by Ulitsky et al. in 2008. Consequently, we used the same data sets for evaluation. KeyPathwayMiner is available online at http://keypathwayminer.mpi-inf.mpg.de.

Article information

Source
Internet Math., Volume 7, Number 4 (2011), 299-313.

Dates
First available in Project Euclid: 8 December 2011

Permanent link to this document
https://projecteuclid.org/euclid.im/1323367282

Mathematical Reviews number (MathSciNet)
MR2860593

Citation

Alcaraz, Nicolas; Kücük, Hande; Weile, Jochen; Wipat, Anil; Baumbach, Jan. KeyPathwayMiner: Detecting Case-Specific Biological Pathways Using Expression Data. Internet Math. 7 (2011), no. 4, 299--313. https://projecteuclid.org/euclid.im/1323367282


Export citation