Exploitation of genetic interaction network topology for the prediction of epistatic behavior
KAUST DepartmentBiological and Environmental Sciences and Engineering (BESE) Division
Computational Bioscience Research Center (CBRC)
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Integrative Systems Biology Lab
Computer Science Program
MetadataShow full item record
AbstractGenetic interaction (GI) detection impacts the understanding of human disease and the ability to design personalized treatment. The mapping of every GI in most organisms is far from complete due to the combinatorial amount of gene deletions and knockdowns required. Computational techniques to predict new interactions based only on network topology have been developed in network science but never applied to GI networks.We show that topological prediction of GIs is possible with high precision and propose a graph dissimilarity index that is able to provide robust prediction in both dense and sparse networks.Computational prediction of GIs is a strong tool to aid high-throughput GI determination. The dissimilarity index we propose in this article is able to attain precise predictions that reduce the universe of candidate GIs to test in the lab. © 2013 Elsevier Inc.
- Predicting genetic interactions with random walks on biological networks.
- Authors: Chipman KC, Singh AK
- Issue date: 2009 Jan 12
- Computational reconstruction of protein-protein interaction networks: algorithms and issues.
- Authors: Franzosa E, Linghu B, Xia Y
- Issue date: 2009
- IRIS: a method for reverse engineering of regulatory relations in gene networks.
- Authors: Morganella S, Zoppoli P, Ceccarelli M
- Issue date: 2009 Dec 23
- Genome-wide prediction of C. elegans genetic interactions.
- Authors: Zhong W, Sternberg PW
- Issue date: 2006 Mar 10
- Improved biological network reconstruction using graph Laplacian regularization.
- Authors: Freschi V
- Issue date: 2011 Aug