Skip to main content
SpringerLink
Log in
Book cover

Complex Networks pp 35–46Cite as

Detecting and Characterizing the Modular Structure of the Yeast Transcription Network

  • Chapter

  • 945 Accesses

Part of the book series: Studies in Computational Intelligence ((SCI,volume 207))

Abstract

Systems biology and complex networks research will turn biology into a more precise and synthetic discipline. To date, complex network concepts have been used to study all diversity of networks, such as social organization to molecular interaction. In this study we are particularly interested in addressing some aspects of the structural and functional organization of biological networks. The construction of a comprehensive regulatory map of molecular systems will contribute to a better understanding of the ‘design principles’ of the genetic regulatory networks. We proposed a reliable strategy in blending bioinformatics and complex network research for characterization of modular structure in sparse biological networks with low average node degree, as for the yeast transcription network (YTN).We find that the YTN is highly modular and those modules have specific functions. In addition, communities or modules sharing structural properties are also sharing some functional traits, which is a remarkable finding. Our approach could be used for helping biologists to address specific biological questions by designing hypothesis-driven experiments.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aderem, A.: Systems Biology: Its Practice and Challenges. Cell 121(4), 511–513 (2005)

    Article  Google Scholar 

  2. Alon, U.: An Introduction to Systems Biology: Design Principles of Biological Circuits. Chapman and Hall/CRC (2007)

    Google Scholar 

  3. Ashburner, M., Ball, C.A., Blake, J.A., Botstein, D., Butler, H., Cherry, J.M., Davis, A.P., Dolinski, K., Dwight, S.S., Eppig, J.T., Harris, M.A., Hill, D.P., Issel-Tarver, L., Kasarskis, A., Lewis, S., Matese, J.C., Richardson, J.E., Ringwald, M., Rubin, G.M., Sherlock, G.: Gene ontology: tool for the unification of biology. the gene ontology consortium. Nat. Genet. 25, 25–29 (2000)

    Article  Google Scholar 

  4. Babu, M.M.: Computational approaches to study transcriptional regulation. Biochem. Soc. Trans. 36(Pt 4), 758–765 (2008)

    Article  MathSciNet  Google Scholar 

  5. Babu, M.M., Luscombe, N.M., Aravind, L., Gerstein, M., Teichmann, S.A.: Structure and evolution of transcriptional regulatory networks. Curr. Opin. Struct. Biol. 14(3), 283–291 (2004)

    Article  Google Scholar 

  6. Balaji, S., Babu, M.M., Aravind, L.: Interplay between network structures, regulatory modes and sensing mechanisms of transcription factors in the transcriptional regulatory network of E. coli. J. Mol. Biol. 372(4), 1108–1122 (2007)

    Article  Google Scholar 

  7. Bar-Joseph, Z., Gerber, G.K., Lee, T.I., Rinaldi, N.J., Yoo, J.Y., Robert, F., Gordon, D.B., Fraenkel, E., Jaakkola, T.S., Young, R.A., Gifford, D.K.: Computational discovery of gene modules and regulatory networks. Nat. Biotechnol. 21(11), 1337–1342 (2003)

    Article  Google Scholar 

  8. Barabasi, A.L., Oltvai, Z.N.: Network biology: understanding the cell’s functional organization. Nat. Rev. Genet. 5(2), 101–113 (2004)

    Article  Google Scholar 

  9. Carroll, S.B.: Endless forms: the evolution of gene regulation and morphological diversity. Cell 101, 577–580 (2000)

    Article  Google Scholar 

  10. Chartrand, G., Lesniak, L.: Graphs & digraphs. Wadsworth Publ. Co. Belmont (1986)

    Google Scholar 

  11. Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70(6), 066111–066117 (2004)

    Article  Google Scholar 

  12. da Fontoura Costa, L., Rodrigues, F.A., Cristino, A.S.: Complex networks: The key to systems biology. Genetics and Molecular Biology 31(3), 591–601 (2008)

    Google Scholar 

  13. da Fontoura Costa, L., Rodrigues, F.A., Travieso, G., Villas-Boas, P.R.: Characterization of complex networks: A survey of measurements. Advances in Physics 56(1), 167–242 (2007)

    Article  Google Scholar 

  14. da Fontoura Costa, L., Viana, M.P., Beletti, M.E.: The complex channel networks of bone structure. Appl. Phys. Lett. 88, 33903 (2006)

    Article  Google Scholar 

  15. Fortunato, S., Barthelemy, M.: Resolution limit in community detection. Proc. Natl. Acad. Sci. U S A 104(1), 36–41 (2007)

    Article  Google Scholar 

  16. Giot, L., Bader, J.S., Brouwer, C., Chaudhuri, A., Kuang, B., Li, Y., Hao, Y.L., Ooi, C.E., Godwin, B., Vitols, E., Vijayadamodar, G., Pochart, P., Machineni, H., Welsh, M., Kong, Y., Zerhusen, B., Malcolm, R., Varrone, Z., Collis, A., Minto, M., Burgess, S., McDaniel, L., Stimpson, E., Spriggs, F., Williams, J., Neurath, K., Ioime, N., Agee, M., Voss, E., Furtak, K., Renzulli, R., Aanensen, N., Carrolla, S., Bickelhaupt, E., Lazovatsky, Y., DaSilva, A., Zhong, J., Stanyon, C.A., Finley Jr., R.L., White, K.P., Braverman, M., Jarvie, T., Gold, S., Leach, M., Knight, J., Shimkets, R.A., McKenna, M.P., Chant, J., Rothberg, J.M.: A protein interaction map of Drosophila melanogaster. Science 302(5651), 1727–1736 (2003)

    Article  Google Scholar 

  17. Goh, K.I., Cusick, M.E., Valle, D., Childs, B., Vidal, M., Barabasi, A.L.: The human disease network. Proc. Natl. Acad. Sci. U S A 104(21), 8685–8690 (2007)

    Article  Google Scholar 

  18. Harbison, C.T., Gordon, D.B., Lee, T.I., Rinaldi, N.J., Macisaac, K.D., Danford, T.W., Hannett, N.M., Tagne, J.B., Reynolds, D.B., Yoo, J., Jennings, E.G., Zeitlinger, J., Pokholok, D.K., Kellis, M., Rolfe, P.A., Takusagawa, K.T., Lander, E.S., Gifford, D.K., Fraenkel, E., Young, R.A.: Transcriptional regulatory code of a eukaryotic genome. Nature 431(7004), 99–104 (2004)

    Article  Google Scholar 

  19. Hartwell, L.H., Hopfield, J.J., Leibler, S., Murray, A.W.: From molecular to modular cell biology. Nature 402(suppl. 6761), C47–C52 (1999)

    Article  Google Scholar 

  20. Hopkins, A.L.: Network pharmacology: the next paradigm in drug discovery. Nat. Chem. Biol. 4(11), 682–690 (2008)

    Article  Google Scholar 

  21. Ihmels, J., Friedlander, G., Bergmann, S., Sarig, O., Ziv, Y., Barkai, N.: Revealing modular organization in the yeast transcriptional network. Nat. Genet. 31(4), 370–377 (2002)

    Google Scholar 

  22. Jeong, H., Mason, S.P., Barabási, A.-L., Oltvai, Z.N.: Lethality and centrality in protein networks. Nature 411(6833), 41–42 (2001)

    Article  Google Scholar 

  23. Jeong, H., Tombor, B., Albert, R., Oltvai, Z.N., Barabasi, A.L.: The large-scale organization of metabolic networks. Nature 407(6804), 651–654 (2000)

    Article  Google Scholar 

  24. Kitano, H.: Computational systems biology. Nature 420(6912), 206–210 (2002)

    Article  Google Scholar 

  25. Lee, T.I., Rinaldi, N.J., Robert, F., Odom, D.T., Bar-Joseph, Z., Gerber, G.K., Hannett, N.M., Harbison, C.T., Thompson, C.M., Simon, I., Zeitlinger, J., Jennings, E.G., Murray, H.L., Gordon, D.B., Ren, B., Wyrick, J.J., Tagne, J.B., Volkert, T.L., Fraenkel, E., Gifford, D.K., Young, R.A.: Transcriptional regulatory networks in saccharomyces cerevisiae. Science 298(5594), 799–804 (2002)

    Article  Google Scholar 

  26. Levine, M., Tjian, R.: Transcription regulation and animal diversity. Nature 424, 147–151 (2003)

    Article  Google Scholar 

  27. MacIsaac, K.D., Wang, T., Gordon, D.B., Gifford, D.K., Stormo, G.D., Fraenkel, E.: An improved map of conserved regulatory sites for Saccharomyces cerevisiae. BMC Bioinformatics 7, 113 (2006)

    Article  Google Scholar 

  28. Maere, S., Heymans, K., Kuiper, M.: BiNGO: a Cytoscape plugin to assess overrepresentation of gene ontology categories in biological networks. Bioinformatics 21(16), 3448–3449 (2005)

    Article  Google Scholar 

  29. Newman, M.E.: Modularity and community structure in networks. Proc. Natl. Acad. Sci. U S A 103(23), 8577–8582 (2006)

    Article  Google Scholar 

  30. Newman, M.E.J.: The Structure and Function of Complex Networks. SIAM Review 45(2), 167–256 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  31. Newman, M.E.J.: Fast algorithm for detecting community structure in networks. Phys. Rev. E 69, 066133 (2004)

    Article  Google Scholar 

  32. Newman, M.E.J.: Detecting community structure in networks. Phys. Rev. E 38(2), 321–330 (2006)

    Google Scholar 

  33. Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69, 026113 (2004)

    Article  Google Scholar 

  34. Oltvai, Z.N., Barabasi, A.L.: Systems biology. Life’s complexity pyramid. Science 298(5594), 763–764 (2002)

    Article  Google Scholar 

  35. Pothen, A., Simon, H., Liou, K.-P.: Partitioning sparse matrices with eigenvectors of graphs. SIAM J. Matrix Anal. Appl. 11, 430 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  36. Rain, J.C., Selig, L., De Reuse, H., Battaglia, V., Reverdy, C., Simon, S., Lenzen, G., Petel, F., Wojcik, J., Schaechter, V., et al.: The protein-protein interaction map of Helicobacter pylori. Nature 409(6817), 211–215 (2001)

    Article  Google Scholar 

  37. Scott, J.: Social network analysis: a handbook. Sage, London (2000)

    Google Scholar 

  38. Shannon, P., Markiel, A., Ozier, O., Baliga, N.S., Wang, J.T., Ramage, D., Amin, N., Schwikowski, B., Ideker, T.: Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome. Res. 13(11), 2498–2504 (2003)

    Article  Google Scholar 

  39. Simonis, N., Rual, J.F., Carvunis, A.R., Tasan, M., Lemmens, I., Hirozane-Kishikawa, T., Hao, T., Sahalie, J.M., Venkatesan, K., Gebreab, F., Cevik, S., Klitgord, N., Fan, C., Braun, P., Li, N., Ayivi-Guedehoussou, N., Dann, E., Bertin, N., Szeto, D., Dricot, A., Yildirim, M.A., Lin, C., de Smet, A.S., Kao, H.L., Simon, C., Smolyar, A., Ahn, J.S., Tewari, M., Boxem, M., Milstein, S., Yu, H., Dreze, M., Vandenhaute, J., Gunsalus, K.C., Cusick, M.E., Hill, D.E., Tavernier, J., Roth, F.P., Vidal, M.: Empirically controlled mapping of the Caenorhabditis elegans protein-protein interactome network. Nat. Methods 6(1), 47–54 (2009)

    Article  Google Scholar 

  40. Viana, M.P., Tanck, E., Beletti, M.E., da Fontoura Costa, L.: Modularity and robustness of bone networks. Mol. Biosyst (in Press, 2009), doi:10.1039/b814188f

    Google Scholar 

  41. Wray, G.A., Hahn, M.W., Abouheif, E., Balhoff, J.P., Pizer, M., Rockman, M.V., Romano, L.A.: The evolution of transcriptional regulation in eukaryotes. Mol. Biol. Evol. 20, 1377–1419 (2003)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Physics of São Carlos, University of São Paulo, São Carlos, SP, Brazil, PO Box 369, 13560-970

    Alexandre S. Cristino

  2. Institute of Physics, Federal University of Bahia, Campus de Ondina, 40210-340, Salvador, Brazil and National Institute of Science and Technology for Complex Systems, Brazil

    Roberto F. S. Andrade

  3. Institute of Physics of São Carlos, University of São Paulo, São Carlos, SP, Brazil, PO Box 369, 13560-970 and National Institute of Science and Technology for Complex Systems, Brazil

    Luciano da Fontoura Costa

Authors
  1. Alexandre S. Cristino
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Roberto F. S. Andrade
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Luciano da Fontoura Costa
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Complex Networks Lagrange Laboratory, ISI Foundation, Viale S. Severo 65, 10133, Torino, Italy

    Santo Fortunato

  2. Dipartimento di Ingegneria, Informatica e delle Telecomunicazioni, Università degli Studi di Catania, Viale Andrea Doria, 6, I95125, Catania, Italy

    Giuseppe Mangioni

  3. Department of Computer Sciences, Florida Institute of Technology, 150W.University Blvd, FL 32901, Melbourne, USA

    Ronaldo Menezes

  4. Laboratorio sui Sistemi Complessi, Scuola Superiore di Catania, Via S.Nullo 5/i, 95123, Catania, Italy

    Vincenzo Nicosia

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Cristino, A.S., Andrade, R.F.S., da Fontoura Costa, L. (2009). Detecting and Characterizing the Modular Structure of the Yeast Transcription Network. In: Fortunato, S., Mangioni, G., Menezes, R., Nicosia, V. (eds) Complex Networks. Studies in Computational Intelligence, vol 207. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01206-8_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01206-8_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-01205-1

  • Online ISBN: 978-3-642-01206-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation