Loading…

Prediction of conditional gene essentiality through graph theoretical analysis of genome-wide functional linkages

The genome of an organism characterizes the complete set of genes that it is capable of encoding. However, not all of the genes are transcribed and translated under any defined condition. The robustness that an organism exhibits to environmental perturbations is partly conferred by the genes that ar...

Full description

Saved in:
Bibliographic Details
Published in:Molecular bioSystems 2009-01, Vol.5 (12), p.1936-1942
Main Authors: Manimaran, P, Hegde, Shubhada R, Mande, Shekhar C
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The genome of an organism characterizes the complete set of genes that it is capable of encoding. However, not all of the genes are transcribed and translated under any defined condition. The robustness that an organism exhibits to environmental perturbations is partly conferred by the genes that are constitutively expressed under all the conditions, and partly by a subset of genes that are induced under the defined conditions. The conditional importance of genes in conferring robustness can be understood in the context of the functional attributes of these genes and their correlations to the defined environmental conditions. However, a priori prediction of such genes for a given condition is yet not possible. We have attempted such predictions by integrating the available gene expression data with genome-wide functional linkages through the well known centrality-lethality correlations in graph theory. We make use of three distinct concepts of centrality, namely, degree, closeness and betweenness, which yield mutually complementary information. We then demonstrate the efficacy of combined graph theoretical and machine learning approaches in ranking essential nodes from a large network of genome-wide functional linkages, which yields predictions with high accuracy. We therefore perceive such predictions as highly useful in applications such as defining and prioritizing drug targets.
ISSN:1742-206X
1742-2051
DOI:10.1039/b905264j