Abstract
In this paper we investigate the organizational structure of the transcriptional regulatory network of S. cerevisiae with respect to the connectivity structure of periodic genes. We demonstrate that the giant strongly connected component plays a prominent role serving as central connector for genes experimentally found to be periodically expressed during the cell cycle of yeast. Numerically, we find by randomization of the gene labels that this organizational structure is unlikely to be formed by chance.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ahnert, S., Willbrand, K., Brown, F., Fink, T.: Unbiased pattern detection in microarray data series. Bioinformatics 22(12), 1471–1476 (2006)
Albert, R., Barabasi, A.: Statistical mechanics of complex networks. Rev. of Modern Physics 74, 47 (2002)
Arita, M.: The metabolic world of escherichia coli is not small. Proc. Natl. Acad. Sci. USA 101(6), 1543–1547 (2004)
Barabasi, A.L., Oltvai, Z.N.: Network biology: Understanding the cell’s functional organization. Nature Reviews 5, 101–113 (2004)
Bornholdt, S., Schuster, H. (eds.): Handbook of Graphs and Networks: From the Genome to the Internet. Wiley-VCH, Chichester (2003)
Dijkstra, E.: A note on two problems in connection with graphs. Numerische Math. 1, 269–271 (1959)
Dorogovtesev, S., Mendes, J.: Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford University Press, Oxford (2003)
Emmert-Streib, F., Dehmer, M. (eds.): Analysis of Microarray Data: A Network Based Approach. Wiley-VCH, Chichester (2008)
Emmert-Streib, F., Dehmer, M.: Analyzing and predicting periodic genes of the transcriptional regulatory network of yeast: A causality based approach (submitted) (2008)
Emmert-Streib, F., Mushegian, A.: A topological algorithm for identification of structural domains of proteins. BMC Bioinformatics 8, 237 (2007)
Jeong, H., Tombor, B., Albert, Z.N., Olivai, R., Barabasi, A.L.: The large-scale organization of metabolic networks. Nature 407, 651–654 (2000)
Luan, Y., Li, H.: Model-based methods for identifying periodically expressed genes based on time course microarray gene expression data. Bioinformatics 20(3), 332–339 (2004)
Luscombe, N., Badu, M., Snyder, Y.H.M., Teichmann, S., Gerstein, M.: Genomic analysis of regulatory network dynamics reveals large topological changes. Nature 431, 308–312 (2004)
Newman, M.E.J.: The structure and function of complex networks. SIAM Review 45, 167–256 (2003)
Palsson, B.: Systems Biology. Cambridge University Press, Cambridge (2006)
Rahman, S., Schomburg, D.: Observing local and global properties of metabolic pathways: load points and choke points in the metabolic networks. Bioinformatics 22(14), 1767–1774 (2006)
Schuster, H.G.: Deterministic Chaos. Wiley VCH Publisher, Chichester (1988)
Shmulevich, I., Dougherty, E.: Genomic Signal Processing. Princeton University Press, Princeton (2007)
Watts, D.: Small Worlds: The Dynamics of Networks between Order and Randomness. Princeton University Press, Princeton (1999)
Watts, D., Strogatz, S.: Collective dynamics of ’small-world’ networks. Nature 393, 440–442 (1998)
Wichert, S., Fokianos, K., Strimmer, K.: Identifying periodically expressed transcripts in microarray time series data. Bioinformatics 20(1), 5–20 (2004)
Yu, H., Kim, P., Sprecher, E., V., T., Gerstein, M.: The importance of bottlenecks in protein networks: Correlation with gene essentiality and expression dynamics. PLoS Computational Biology 3(4), e59 (2007)
Zhao, L., Prentice, R., Breeden, L.: Statistical modeling of large microarray data sets to identify stimulus-response profiles. Proc. Natl. Acad. Sci. USA 98(10), 5631–5636 (2001)
Zhu, D., Qin, Z.: Structural comparison of metabolic networks in selected single cell organisms. BMC Bioinformatics 6, 8 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Emmert-Streib, F., Dehmer, M. (2009). Organizational Structure of the Transcriptional Regulatory Network of Yeast: Periodic Genes. In: Zhou, J. (eds) Complex Sciences. Complex 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 4. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02466-5_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-02466-5_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02465-8
Online ISBN: 978-3-642-02466-5
eBook Packages: Computer ScienceComputer Science (R0)