Skip to main content

Network Analysis, Integration and Methods in Computational Biology: A Brief Survey on Recent Advances

  • Chapter
  • First Online:
Complex Systems and Networks

Part of the book series: Understanding Complex Systems ((UCS))

Abstract

With rapid accumulation of high-throughput data, network has become one of key paradigms in computational biology for analyzing biological systems. In the past fifteen years, many types of molecular networks have been extensively investigated, demonstrating great potentials to discover basic functions and reveal essential mechanisms. More recently, network has played many new roles in multiple networked data and data types. In this chapter, we aim to survey the recent developments on topics related to biological networks and network-based data integration, with the special emphasis on the computational aspect. The contents of this survey covers network-based cancer stratification and cancer driver discovery from mutation data, network-based discovery of disease modules, multiple similarity network fusion, network-regularized data integration, module detection in multi-layer networks, topological analysis of a disease-age gene network, comparative analysis of multiple transcriptional-factor networks, etc.

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

Access this chapter

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 EPUB and 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

Institutional subscriptions

References

  1. Albert, R.: Scale-free networks in cell biology. J. Cell. Sci. 118, 4947–4957 (2005)

    Article  Google Scholar 

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

    Article  Google Scholar 

  3. Chuang, H.Y., Lee, E., Liu, Y.T., Lee, D., Ideker, T.: Network-based classification of breast cancer metastasis. Mol. Syst. Biol. 3, 140 (2007)

    Article  Google Scholar 

  4. Ciriello, G., Cerami, E., Sander, C., Schultz, N.: Mutual exclusivity analysis identifies oncogenic network modules. Genome Res. 22, 398–406 (2012)

    Article  Google Scholar 

  5. ENCODE Project Consortium: An integrated encyclopedia of DNA elements in the human genome. Nature 489(7414), 57–74 (2012)

    Article  Google Scholar 

  6. Gerstein, M.B., Lu, Z.J., Van Nostrand, E.L., Cheng, C., Arshinoff, B.I., Liu, T., Yip, K.Y., Robilotto, R., Rechtsteiner, A., Ikegami, K., et al.: Integrative analysis of the Caenorhabditis elegans genome by the modENCODE project. Science 330(6012), 1775–1787 (2010)

    Article  Google Scholar 

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

    Article  Google Scholar 

  8. Hofree, M., Shen, J.P., Carter, H., Gross, A., Ideker, T.: Network-based stratification of tumor mutations. Nat. Methods 10, 1108–1115 (2013)

    Article  Google Scholar 

  9. Ideker, T., Ozier, O., Schwikowski, B., Siegel, A.F.: Discovering regulatory and signalling circuits in molecular interaction networks. Bioinformatics S1, S233–240 (2002)

    Article  Google Scholar 

  10. Jothi, R., Balaji, S., Wuster, A., Grochow, J.A., Gsponer, J., Przytycka, T.M., Aravind, L., Babu, M.M.: Genomic analysis reveals a tight link between transcription factor dynamics and regulatory network architecture. Mol. Syst. Biol. 5, 294 (2009)

    Article  Google Scholar 

  11. Li, Z., Zhang, S., Wang, R., Zhang, X.S., Chen. L.: Quantitative function for community detection. Phys. Rev. E 77, 36109 (2008)

    Google Scholar 

  12. Li, Z., Zhang, S., Wang, Y., Zhang, X.S., Chen, L.: Alignment of molecular networks by integer quadratic programming. Bioinformatics 23, 1631–1639 (2007)

    Article  Google Scholar 

  13. Li, W., Zhang, S., Liu, C.C., Zhou, X.J.: Identifying multi-layer gene regulatory modules from multi-dimensional genomic data. Bioinformatics 28, 2458–2466 (2012)

    Article  Google Scholar 

  14. Liu, Z., Zhang, X.S., Zhang, S.: Breast tumor subgroups reveal diverse clinical prognostic power. Sci. Rep. 4, 4002 (2014)

    Google Scholar 

  15. Liu, Z., Zhang, S.: Toward a systematic understanding of cancers: a survey of the pan-cancer study. Front Genet. 5, 194 (2014)

    Google Scholar 

  16. Mucha, P.J., Richardson, T., Macon, K., Porter, M.A., Onnela, J.P.: Community structure in time-dependent, multiscale, and multiplex networks. Science 328(5980), 876–878 (2010)

    Article  MathSciNet  Google Scholar 

  17. Neph, S., Stergachis, A.B., Reynolds, A., Sandstrom, R., Borenstein, E., Stamatoyannopoulos, J.A.: Circuitry and dynamics of human transcription factor regulatory networks. Cell 150, 1274–1286 (2012)

    Article  Google Scholar 

  18. Cancer Genome Atlas Network: Comprehensive molecular portraits of human breast tumours. Nature 490, 61–70 (2012)

    Google Scholar 

  19. Newman, M.E.J.: The structure and function of complex networks. SIAM Rev. 45, 167–256 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  20. Qiu, Y.Q., Zhang, S., Zhang, X.S., Chen, L.: Detecting disease associated modules and prioritizing active genes based on high throughput data. BMC Bioinform. 11, 26 (2010)

    Article  Google Scholar 

  21. Wang, J., Zhang, S., Wang, Y., Chen, L., Zhang, X.S.: Disease-aging network reveals significant roles of aging genes in connecting genetic diseases. PLoS Comput. Biol. 5(9), e1000521 (2009)

    Article  MathSciNet  Google Scholar 

  22. Wang, B., Mezlini, A.M., Demir, F., Fiume, M., Tu, Z., Brudno, M., Haibe-Kains, B., Goldenberg, A.: Similarity network fusion for aggregating data types on a genomic scale. Nat. Methods 11, 333–337 (2014)

    Article  Google Scholar 

  23. Cancer Genome Atlas Research Network, Weinstein, J.N., Collisson, E.A., Mills, G.B., Shaw, K.R., Ozenberger, B.A., Ellrott, K., Shmulevich, I., Sander, C., Stuart, J.M.: The Cancer Genome Atlas Pan-Cancer analysis project. Nat. Genet. 45(10), 1113–1120 (2013)

    Google Scholar 

  24. Yan, K.K., Wang, D., Rozowsky, J., Zheng, H., Cheng, C., Gerstein, M.: OrthoClust: an orthology-based network framework for clustering data across multiple species. Genome Biol. 15(8), R100 (2014)

    Article  Google Scholar 

  25. Zhang, S., Wang, R.S., Zhang, X.S.: Identification of overlapping community structure in complex networks using fuzzy c-means clustering. Physica. A 374(1), 483–490 (2007)

    Google Scholar 

  26. Zhang, S., Wang, R.S., Zhang, X.S.: Uncovering fuzzy community structure in complex networks. Phy. Rev. E 76, 046103 (2007)

    Google Scholar 

  27. Zhang, S., Jin, G., Zhang, X.S., Chen, L.: Discovering functions and revealing mechanisms at molecular level from biological networks. Proteomics 7(16), 2856–2869 (2007)

    Article  Google Scholar 

  28. Zhang, S., Ning, X.M., Ding, C., Zhang, X.S.: Determining modular organization of protein interaction networks by maximizing modularity density. BMC Syst. Biol. 4(S2), S10 (2010)

    Article  Google Scholar 

  29. Zhang, S., Li, Q., Liu, J., Zhou, X.J.: A novel computational framework for simultaneous integration of multiple types of genomic data to identify microRNA-gene regulatory modules. Bioinformatics 27, 401–409 (2011)

    Article  Google Scholar 

  30. Zhang, S., Liu, C.C., Li, W., Shen, H., Laird, P.W., Zhou, X.J.: Discovery of multi-dimensional modules by integrative analysis of cancer genomic data. Nucleic Acids Res. 40, 9379–9391 (2012)

    Article  Google Scholar 

  31. Zhang, S., Zhao, J., Zhang, X.S.: Common community structure in time-varying networks. Phys. Rev. E 85, 056110 (2012)

    Article  Google Scholar 

  32. Zhang, J., Wu, L.Y., Zhang, X.S., Zhang, S.: Discovery of co-occurring driver pathways in cancer. BMC Bioinform. 15(1), 271 (2014)

    Article  Google Scholar 

  33. Zhao, J., Zhang, S., Wu, L.Y., Zhang, X.S.: Efficient methods for identifying mutated driver pathways in cancer. Bioinformatics 28, 2940–2947 (2012)

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by the National Natural Science Foundation of China, No. 61379092, 61422309 and 11131009, the Strategic Priority Research Program of the Chinese Academy of Sciences (CAS) (XDB13040600), the Foundation for Members of Youth Innovation Promotion Association, CAS, The Outstanding Young Scientist Program of CAS, and the Key Laboratory of Random Complex Structures and Data Science, CAS.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shihua Zhang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Zhang, S. (2016). Network Analysis, Integration and Methods in Computational Biology: A Brief Survey on Recent Advances. In: Lü, J., Yu, X., Chen, G., Yu, W. (eds) Complex Systems and Networks. Understanding Complex Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-47824-0_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-47824-0_18

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-47823-3

  • Online ISBN: 978-3-662-47824-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics