EpiTracer - an algorithm for identifying epicenters in condition-specific biological networks

Sambaturu, Narmada and Mishra, Madhulika and Chandra, Nagasuma (2015) EpiTracer - an algorithm for identifying epicenters in condition-specific biological networks. In: IEEE International Conference on Bioinformatics and Biomedicine, NOV 09-12, 2015, Washington, DC, pp. 177-182.

PDF IEEE_Int_Con_Bio_Bio_2015.pdf - Published Version Restricted to Registered users only Download (3MB) | Request a copy

Abstract

Diseases in biological systems may result from small perturbations in a complex network of protein-protein interactions (PPIs). The perturbations typically affect a small set of proteins, which then go on to disturb a larger part of the network. Biological systems attempt to counteract these perturbations by launching a stress-response, resulting in a complex pattern of variations in the cell. We present an algorithm, EpiTracer which identifies the key proteins, termed epicenters, from which a large number of the changes in PPI networks ripple out. We propose a new centrality measure, ripple centrality, that measures how effectively a change at a particular protein can ripple across the network, by identifying condition specific highest activity paths obtained by mapping gene expression profiles to the PPI network. We perform a case study on a dataset (E-GEOD-61973) where the gene PARK2 was intentionally overexpressed in human glioma (U251) cell line and analyze the top 10 ranked epicenters. We find that EpiTracer identifies PARK2 as the most important epicenter in the perturbed condition. Analysis of the other top-ranked epicenters showed that all of them were involved in either supporting the activity of PARK2 or counteracting it, indicating that the cell had activated a stress-response. We also find that 5 of the identified epicenters did not have significant differential expression, proving that our method is capable of finding information that simple differential expression analysis cannot. The source code is available at Github (https://github.com/narmada26/EpiTracer).

Item Type:	Conference Proceedings
Series.:	IEEE International Conference on Bioinformatics and Biomedicine-BIBM
Publisher:	IEEE
Additional Information:	Copy right of this article belongs to the IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Keywords:	network mining; influential nodes; ripple centrality; perturbation analysis; condition-specific network
Department/Centre:	Division of Biological Sciences > Biochemistry Division of Physical & Mathematical Sciences > Mathematics
Date Deposited:	24 Aug 2016 09:22
Last Modified:	24 Aug 2016 09:22
URI:	http://eprints.iisc.ac.in/id/eprint/54510

Actions (login required)

View Item