Modeling Gene Networks in Saccharomyces cerevisiae Based on Gene Expression Profiles

Detailed and innovative analysis of gene regulatory network structures may reveal novel insights to biological mechanisms. Here we study how gene regulatory network in Saccharomyces cerevisiae can differ under aerobic and anaerobic conditions. To achieve this, we discretized the gene expression profiles and calculated the self-entropy of down- and upregulation of gene expression as well as joint entropy. Based on these quantities the uncertainty coefficient was calculated for each gene triplet, following which, separate gene logic networks were constructed for the aerobic and anaerobic conditions. Four structural parameters such as average degree, average clustering coefficient, average shortest path, and average betweenness were used to compare the structure of the corresponding aerobic and anaerobic logic networks. Five genes were identified to be putative key components of the two energy metabolisms. Furthermore, community analysis using the Newman fast algorithm revealed two significant communities for the aerobic but only one for the anaerobic network. David Gene Functional Classification suggests that, under aerobic conditions, one such community reflects the cell cycle and cell replication, while the other one is linked to the mitochondrial respiratory chain function.

[1]  Brad T. Sherman,et al.  The DAVID Gene Functional Classification Tool: a novel biological module-centric algorithm to functionally analyze large gene lists , 2007, Genome Biology.

[2]  Yitzhak Pilpel,et al.  Differential translation efficiency of orthologous genes is involved in phenotypic divergence of yeast species , 2007, Nature Genetics.

[3]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[4]  Edward R. Dougherty,et al.  Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks , 2002, Bioinform..

[5]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[6]  H. Rizavi,et al.  Cardiolipin is not essential for the growth of Saccharomyces cerevisiae on fermentable or non‐fermentable carbon sources , 1997, Molecular microbiology.

[7]  Stefan Bornholdt,et al.  Boolean network models of cellular regulation: prospects and limitations , 2008, Journal of The Royal Society Interface.

[8]  M. Longnecker,et al.  A modified Wilcoxon rank sum test for paired data , 1983 .

[9]  Koichi Kobayashi,et al.  Optimal Control of Probabilistic Boolean Networks Using Polynomial Optimization , 2012, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[10]  Satoru Miyano,et al.  Inferring gene networks from time series microarray data using dynamic Bayesian networks , 2003, Briefings Bioinform..

[11]  M. Newman,et al.  Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Benjamin A. Shoemaker,et al.  Deciphering Protein–Protein Interactions. Part II. Computational Methods to Predict Protein and Domain Interaction Partners , 2007, PLoS Comput. Biol..

[13]  Satoru Miyano,et al.  Identification of genetic networks by strategic gene disruptions and gene overexpressions under a boolean model , 2003, Theor. Comput. Sci..

[14]  G M Manthey,et al.  The product of the nuclear gene PET309 is required for translation of mature mRNA and stability or production of intron‐containing RNAs derived from the mitochondrial COX1 locus of Saccharomyces cerevisiae. , 1995, The EMBO journal.

[15]  Chitta Baral,et al.  Joint learning of logic relationships for studying protein function using phylogenetic profiles and the rosetta stone method , 2006, IEEE Transactions on Signal Processing.

[16]  Peican Zhu,et al.  Stochastic Multiple-Valued Gene Networks , 2014, IEEE Transactions on Biomedical Circuits and Systems.

[17]  Marco Grzegorczyk,et al.  Comparative evaluation of reverse engineering gene regulatory networks with relevance networks, graphical gaussian models and bayesian networks , 2006, Bioinform..

[18]  J. Jang,et al.  A new member of a family of ATPases is essential for assembly of mitochondrial respiratory chain and ATP synthetase complexes in Saccharomyces cerevisiae. , 1994, The Journal of biological chemistry.

[19]  Tobias Schmelzle,et al.  The RHO1‐GAPs SAC7, BEM2 and BAG7 control distinct RHO1 functions in Saccharomyces cerevisiae , 2002, Molecular microbiology.

[20]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[21]  Patrick J. Killion,et al.  Genetic reconstruction of a functional transcriptional regulatory network , 2007, Nature Genetics.

[22]  Satoru Miyano,et al.  Estimating gene regulatory networks and protein-protein interactions of Saccharomyces cerevisiae from multiple genome-wide data , 2005, ECCB/JBI.

[23]  Jens Nielsen,et al.  Improvement of Galactose Uptake in Saccharomyces cerevisiae through Overexpression of Phosphoglucomutase: Example of Transcript Analysis as a Tool in Inverse Metabolic Engineering , 2005, Applied and Environmental Microbiology.

[24]  Matteo Pellegrini,et al.  Detecting coordinated regulation of multi-protein complexes using logic analysis of gene expression , 2009, BMC Systems Biology.

[25]  E. Marcotte,et al.  An Improved, Bias-Reduced Probabilistic Functional Gene Network of Baker's Yeast, Saccharomyces cerevisiae , 2007, PloS one.

[26]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Ilya Shmulevich,et al.  On Learning Gene Regulatory Networks Under the Boolean Network Model , 2003, Machine Learning.

[28]  G. Lidén,et al.  The YIG1 (YPL201c) encoded protein is involved in regulating anaerobic glycerol metabolism in Saccharomyces cerevisiae , 2005, Yeast.

[29]  Michal Linial,et al.  Using Bayesian Networks to Analyze Expression Data , 2000, J. Comput. Biol..

[30]  E. Dougherty,et al.  Gene perturbation and intervention in probabilistic Boolean networks. , 2002, Bioinformatics.

[31]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Mathieu S. Capcarrère,et al.  Necessary conditions for density classification by cellular automata. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  Jie Han,et al.  Stochastic Boolean networks: An efficient approach to modeling gene regulatory networks , 2012, BMC Systems Biology.

[34]  S. L. Wong,et al.  Motifs, themes and thematic maps of an integrated Saccharomyces cerevisiae interaction network , 2005, Journal of biology.

[35]  L. Hou,et al.  Effect of overexpression of transcription factors on the fermentation properties of Saccharomyces cerevisiae industrial strains , 2009, Letters in applied microbiology.

[36]  D Husmeier,et al.  Reverse engineering of genetic networks with Bayesian networks. , 2003, Biochemical Society transactions.

[37]  Koichi Kobayashi,et al.  Verification and Optimal Control of Context-Sensitive Probabilistic Boolean Networks Using Model Checking and Polynomial Optimization , 2014, TheScientificWorldJournal.

[38]  E. Sprinzak,et al.  Utilizing logical relationships in genomic data to decipher cellular processes , 2005, The FEBS journal.