Skip to main content
Springer Nature Link
Log in

Counting Motifs in the Entire Biological Network from Noisy and Incomplete Data

(Extended Abstract)

  • Conference paper
Research in Computational Molecular Biology (RECOMB 2013)

Part of the book series: Lecture Notes in Computer Science ((LNBI,volume 7821))

  • 3141 Accesses

Abstract

Small over-represented motifs in biological networks are believed to represent essential functional units of biological processes. A natural question is to gauge whether a motif occurs abundantly or rarely in a biological network. Given that high-throughput biotechnology is only able to interrogate a portion of the entire biological network with non-negligible errors, we develop a powerful method to correct link errors in estimating undirected or directed motif counts in the entire network from noisy subnetwork data.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Arabidopsis Interactome Mapping Consortium: Evidence for network evolution in an Arabidopsis interactome map. Science 333, 601–607 (2011)

    Google Scholar 

  2. Neph, S., et al.: Circuitry and dynamics of human transcription factor regulatory networks. Cell 150, 1274–1286 (2012)

    Article  Google Scholar 

  3. Rottger, R., Ruckert, U., Taubert, J., Baumbach, J.: How little do we actually know? - On the size of gene regulatory networks. IEEE/ACM Trans. Comput. Biol. Bioinform. 9, 1293–1300 (2012)

    Article  Google Scholar 

  4. Simonis, N., et al.: Empirically controlled mapping of the C. elegans protein-protein interactome network. Nature Methods 6, 47–54 (2009)

    Article  Google Scholar 

  5. Stumpf, M.P.H., et al.: Estimating the size of the human interactome. Proc. Natl. Acad. Sci. U.S.A. 105, 6959–6964 (2008)

    Article  Google Scholar 

  6. Venkatesan, K., et al.: An empirical framework for binary interactome mapping. Nature Methods 6, 83–90 (2009)

    Article  Google Scholar 

  7. Yu, H., et al.: High-quality binary protein interaction map of the yeast interactome network. Science 322, 104–110 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Statistics and Applied Probability, National University of Singapore, Singapore

    Ngoc Hieu Tran & Kwok Pui Choi

  2. Department of Mathematics, National University of Singapore, Singapore

    Kwok Pui Choi & Louxin Zhang

  3. Graduate School for Integrative Sciences and Engineering, National University of Singapore, Singapore

    Louxin Zhang

Authors
  1. Ngoc Hieu Tran
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kwok Pui Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Louxin Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Mathematics, Peking University, Beijing, P.R. China

    Minghua Deng

  2. Bioinformatics Division, TNLIST/Department of Automation, Tsinghua University, 100084, Beijing, P.R. China

    Rui Jiang

  3. Molecular and Computational Biology Program, University of Southern California, Los Angeles, California, USA

    Fengzhu Sun

  4. Department of Automation, Tsinghua University, P.O. Box, 100084, Beijing, China

    Xuegong Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tran, N.H., Choi, K.P., Zhang, L. (2013). Counting Motifs in the Entire Biological Network from Noisy and Incomplete Data. In: Deng, M., Jiang, R., Sun, F., Zhang, X. (eds) Research in Computational Molecular Biology. RECOMB 2013. Lecture Notes in Computer Science(), vol 7821. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37195-0_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-37195-0_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-37194-3

  • Online ISBN: 978-3-642-37195-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics