Skip to main content Accessibility help

We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.

Close cookie message
×
Hostname: page-component-cd9895bd7-p9bg8 Total loading time: 0 Render date: 2025-01-03T15:59:37.591Z Has data issue: false hasContentIssue false

4 - Genetic interactions and network reliability

Published online by Cambridge University Press:  05 July 2015

By
Edgar Delgado-Eckert  and
Niko Beerenwinkel
Edited by
Florian Markowetz  and
Michael Boutros
Edgar Delgado-Eckert
Affiliation:
Department of Biosystems Science and Engineering, ETH Zurich
Niko Beerenwinkel
Affiliation:
Department of Biosystems Science and Engineering
Florian Markowetz
Affiliation:
Cancer Research UK Cambridge Institute
Michael Boutros
Affiliation:
German Cancer Research Center, Heidelberg
Get access

Summary

The biochemical and molecular mechanisms underlying epistatic gene interactions observed in various living organisms are poorly understood. In this chapter, we introduce a mathematical framework linking epistasis to the redundancy of biological networks. The approach is based on network reliability, an engineering concept that allows for computing the probability of functional network operation under different network perturbations, such as the failure of specific components, which, in a genetic system, correspond to the knock-out or knock-down of specific genes. Using this framework, we provide a formal definition of epistasis in terms of network reliability and we show how this concept can be used to infer functional constraints in biological networks from observed genetic interactions. This formalism might help increase our understanding of the systemic properties of the cell that give rise to observed epistatic patterns.

Biological networks

A major goal of post genomic biomedical research consists in understanding how the genetic components interact with each other to form living cells and organisms. The systems-wide approach requires both novel experimental techniques for mapping out such interactions and new mathematical models to describe and to analyze them. Interacting biological systems are often represented as networks (or graphs), where vertices correspond to components (e.g., genes, proteins, or metabolites) and edges correspond to pair wise interactions (e.g., activation, molecular binding, or chemical reaction). This abstract representation provides the conceptual basis for network biology, which aims at understanding the cell's functional organization and the complex behavior of living systems through biological network analysis (Strogatz 2001, Barabási & Oltvai 2004).

Various experimental methods have been developed to measure physical interactions (molecular binding events) among proteins and several computational methods exist for predicting such interactions. These data give rise to protein–protein interaction (PPI) networks which are available from dedicated databases (Schwikowski et al. 2000, Xenarios et al. 2000, Jensen et al. 2009). Genetic interactions, or epistasis, refers to functional relationships between genes.

Type
Chapter
Information
Systems Genetics
Linking Genotypes and Phenotypes
 , pp. 51 - 64
Publisher: Cambridge University Press
Print publication year: 2015

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Ball, M. O. (1980), ‘Complexity of network reliability computations’, Networks 10, 153–165.CrossRefGoogle Scholar
Barabási, A.-L. & Oltvai, Z. N. (2004), ‘Network biology: understanding the cell's functional organization’, Nat Rev Genet 5(2), 101–113.CrossRefGoogle Scholar
Barlow, R. E. & Proschan, F. (1975), Statistical theory of reliability and life testing, Holt, Rinehart and Winston Inc., New York.Google Scholar
Beerenwinkel, N., Pachter, L. & Sturmfels, B. (2007a), ‘Epistasis and shapes of fitness landscapes’, Stat Sinica 17, 1317–1342.Google Scholar
Beerenwinkel, N., Pachter, L., Sturmfels, B., Elena, S. & Lenski, R. (2007b), ‘Analysis ofepistatic interactions and fitness landscapes using a new geometric approach’, BMC Evol Biol 7(1), 60.CrossRefGoogle Scholar
Beyer, A., Bandyopadhyay, S. & Ideker, T. (2007), ‘Integrating physical and genetic maps: from genomes to interaction networks’, Nat Rev Genet 8(9), 699–710.CrossRefGoogle Scholar
Boone, C., Bussey, H. & Andrews, B. J. (2007), ‘Exploring genetic interactions and networks with yeast’, Nat Rev Genet 8(6), 437–449.CrossRefGoogle Scholar
Cancela, H. & El Khadiri, M. (1995), ‘A recursive variance-reduction algorithm for estimating communication-network reliability’, IEEE Trans Reliability 44(4), 595–602.CrossRefGoogle Scholar
Carlson, C. S., Eberle, M. A., Kruglyak, L. & Nickerson, D. A. (2004), ‘Mapping complex disease loci in whole-genome association studies’, Nature 429 (6990), 446–452.CrossRefGoogle Scholar
Castro, M., Wang, X., Fletcher, M., Meyer, K. & Markowetz, F. (2012), ‘RedeR: R/Bioconductor package for representing modular structures, nested networks and multiple levels of hierarchical associations’, Genome Biol 13 (4), R29.CrossRefGoogle Scholar
Chipman, K. C. & Singh, A. K. (2009), ‘Predicting genetic interactions with random walks on biological networks’, BMC Bioinform 10, 17.CrossRefGoogle Scholar
Colbourn, C. J. (1987), The combinatorics of network reliability, Oxford University Press, New York.Google Scholar
Cordell, H. J. (2002), ‘Epistasis: what it means, what it doesn't mean, and statistical methods to detect it in humans’, Hum Mol Genet 11 (20), 2463–2468.CrossRefGoogle Scholar
Costanzo, M., Baryshnikova, A., Bellay, J., Kim, Y., Spear, E. et al. (2010), ‘The genetic landscape of a cell’, Science 327 (5964), 425.CrossRefGoogle Scholar
Decourty, L., Saveanu, C., Zemam, K., Hantraye, F., Frachon, E. et al. (2008), ‘Linking functionally related genes by sensitive and quantitative characterization of genetic interaction profiles’, Proc Natl Acad Sci USA 105(15), 5821–5826.CrossRefGoogle Scholar
Dixon, S. J., Costanzo, M., Baryshnikova, A., Andrews, B. & Boone, C. (2009), ‘Systematic mapping of genetic interaction networks’, Annu Rev Genet 43, 601–625.CrossRefGoogle Scholar
Edelman, G. M. & Gally, J. A. (2001), ‘Degeneracy and complexity in biological systems’, Proc Natl AcadSci USA 98(24), 13763–13768.CrossRefGoogle Scholar
Fisher, R. A. (1918), ‘The correlations between relatives on the supposition of Mendelian inheritance’, Trans R Soc Edinburgh 52, 399–433.Google Scholar
Fishman, G. S. (1986), ‘A Monte Carlo sampling plan for estimating network reliability’, Oper Res 34 (4), 581–594.CrossRefGoogle Scholar
Gavrilets, S. (2004), Fitness landscapes and the origin of species, Princeton University Press, Princeton, NJ.Google Scholar
Gertsbakh, I. B. & Shpungin, Y. (2010), Models of network reliability: analysis, combinatorics and Monte Carlo, CRC Press, Boca Raton, FL.Google Scholar
Harms, D. D., Kraetzl, M., Colbourn, C. J. & Devitt, J. S. (1995), Network reliability: experiments with a symbolic algebra environment, CRC Press, Boca Raton, FL.Google Scholar
Hartman, J. L. t., Garvik, B. & Hartwell, L. (2001), ‘Principles for the buffering of genetic variation’, Science 291 (5506), 1001–1004.CrossRefGoogle Scholar
Hoh, J. & Ott, J. (2003), ‘Mathematical multi-locus approaches to localizing complex human trait genes’, Nat Rev Genet 4(9), 701–709.CrossRefGoogle Scholar
Hui, K.-P., Bean, N., Kraetzl, M. & Kroese, D. (2003), 's tree cut and merge algorithm for estimation of network reliability’, Probab Engrg Inform Sci 17(1), 23–45.CrossRefGoogle Scholar
Hui, K.-P., Bean, N., Kraetzl, M. & Kroese, D. P. (2005), ‘The cross-entropy method for network reliability estimation’, Ann Oper Res 134, 101–118.CrossRef
Jensen, L. J., Kuhn, M., Stark, M., Chaffron, S., Creevey, C. et al. (2009), ‘STRING 8: a global view on proteins and their functional interactions in 630 organisms’, Nucl Acids Res 37(Database issue), D412–D416.CrossRefGoogle Scholar
Jrvinen, A. P., Hiissa, J., Elo, L. L. & Aittokallio, T. (2008), ‘Predicting quantitative genetic interactions by means of sequential matrix approximation’, PLoS One 3 (9), e3284.CrossRefGoogle Scholar
Kelley, R. & Ideker, T. (2005), ‘Systematic interpretation of genetic interactions using protein networks’, Nat Biotechnol 23(5), 561–566.CrossRefGoogle Scholar
Laumanns, M. & Zenklusen, R. (2009), ‘Computational complexity of impact size estimation for spreading processes on networks’, Eur Phys J B 71 (4), 481–487.CrossRefGoogle Scholar
Lomonosov, M. & Shpungin, Y. (1999), ‘Combinatorics of reliability Monte Carlo’, Random Struct Algo 14(4), 329–343.Google Scholar
Ma, X., Tarone, A. M. & Li, W. (2008), ‘Mapping genetically compensatory pathways from synthetic lethal interactions in yeast’, PLoS One 3 (4), e1922.CrossRefGoogle Scholar
Meur, N. L. & Gentleman, R. (2008), ‘Modeling synthetic lethality’, Genome Biol 9(9), R135.CrossRefGoogle Scholar
Phillips, P. C. (2008), ‘Epistasis: the essential role of gene interactions in the structure and evolution of genetic systems’, Nat Rev Genet 9 (11), 855–867.CrossRefGoogle Scholar
Poelwijk, F. J., Kiviet, D. J., Weinreich, D. M. & Tans, S. J. (2007), ‘Empirical fitness landscapes reveal accessible evolutionary paths’, Nature 445 (7126), 383–386.CrossRefGoogle Scholar
Qi, Y., Suhail, Y., Lin, Y., Boeke, J. D. & Bader, J. S. (2008), ‘Finding friends and enemies in an enemies-only network: a graph diffusion kernel for predicting novel genetic interactions and co-complex membership from yeast genetic interactions’, Genome Res 18 (12), 1991–2004.CrossRefGoogle Scholar
Schuldiner, M., Collins, S. R., Thompson, N. J., Denic, V., Bhamidipati, A. et al. (2005), ‘Exploration of the function and organization of the yeast early secretory pathway through an epistatic miniarray profile’, Cell 123(3), 507–519.CrossRefGoogle Scholar
Schwikowski, B., Uetz, P. & Fields, S. (2000), ‘A network of protein-protein interactions in yeast’, Nat Biotechnol 18 (12), 1257–1261.CrossRefGoogle Scholar
St Onge, R. P., Mani, R., Oh, J., Proctor, M., Fung, E. et al. (2007), ‘Systematic pathway analysis using high-resolution fitness profiling of combinatorial gene deletions’, Nat Genet 39 (2), 199–206.Google Scholar
Strogatz, S. H. (2001), ‘Exploring complex networks’, Nature 410 (6825), 268–276.CrossRefGoogle Scholar
Szklarczyk, D., Franceschini, A., Kuhn, M., Simonovic, M., Roth, A. et al. (2011), ‘The STRING database in 2011: functional interaction networks of proteins, globally integrated and scored’, Nucl Acids Res 39(Suppl 1), D561.CrossRefGoogle Scholar
Tong, A. H., Evangelista, M., Parsons, A. B., Xu, H., Bader, G. D. et al. (2001), ‘Systematic genetic analysis with ordered arrays of yeast deletion mutants’, Science 294 (5550), 2364–2368.CrossRefGoogle Scholar
Tononi, G., Sporns, O. & Edelman, G. M. (1999), ‘Measures of degeneracy and redundancy in biological networks’, Proc Natl Acad Sci USA 96 (6), 3257–3262.CrossRefGoogle Scholar
Ulitsky, I. & Shamir, R. (2007), ‘Pathway redundancy and protein essentiality revealed in theSaccharomyces cerevisiae interaction networks’, Mol Syst Biol 3, 104.Google ScholarPubMed
Wagner, G. P., Laubichler, M. D. & Bagheri-Chaichian, H. (1998), ‘Genetic measurement of theory of epistatic effects’, Genetica 102–103 (1–6), 569–580.Google Scholar
Whitacre, J. & Bender, A. (2010a), ‘Degeneracy: a design principle for achieving robustness and evolvability’, J Theor Biol 263 (1), 143–153.CrossRefGoogle Scholar
Whitacre, J. M. & Bender, A. (2010b), ‘Networked buffering: a basic mechanism for distributed robustness in complex adaptive systems’, Theor Biol Med Model 7, 20.CrossRefGoogle Scholar
Wong, S. L., Zhang, L. V., Tong, A. H. Y., Li, Z., Goldberg, D. S. et al. (2004), ‘Combining biological networks to predict genetic interactions’, Proc Natl Acad Sci USA 101 (44), 15 682–15 687.CrossRefGoogle Scholar
Wright, S. (1931), ‘Evolution in Mendelian populations’, Genetics 16, 97–159.Google Scholar
Wu, J., Vallenius, T., Ovaska, K., Westermarck, J., Mäkelä, T. et al. (2008), ‘Integrated network analysis platform for protein-protein interactions’, Nat Meth 6(1), 75–77.Google Scholar
Xenarios, I., Rice, D. W., Salwinski, L., Baron, M. K., Marcotte, E. M. et al. (2000), ‘DIP: the database of interacting proteins’, Nucl Acids Res 28 (1), 289–291.CrossRefGoogle Scholar

Save book to Kindle

To save this book to your Kindle, first ensure [email protected] is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×