Skip to main content

Geometric Interpretation of Gene Expression by Sparse Reconstruction of Transcript Profiles

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

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

  • 1244 Accesses

Abstract

Large-scale data collection technologies have come to play a central role in biological and biomedical research in the last decade. Consequently, it has become a major goal of functional genomics to develop, based on such data, a comprehensive description of the functions and interactions of all genes and proteins in a genome. Most large-scale biological data, including gene expression profiles, are usually represented by a matrix, where n genes are examined in d experiments. Here, we view such data as a set of n points (vectors) in d-dimensional space, each of which represents the profile of a given gene over d different experimental conditions. Many known methods that have yielded meaningful biological insights seek geometric or algebraic features of these vectors.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

  • Candes, E.J., Tao, T.: Decoding by linear programming. IEEE Transactions on Information Theory 51, 4203–4215 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  • Donoho, D.L.: For most large underdetermined systems of linear equations the minimal l(1)-norm solution is also the sparsest solution. Communications on Pure and Applied Mathematics 59, 797–829 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  • Zhou, X., et al.: Transitive functional annotation by shortest-path analysis of gene expression data. Proc. Natl. Acad. Sci. USA 99, 12783–12788 (2002)

    Article  Google Scholar 

  • Hu, G., et al.: Transcriptional profiling of growth perturbations of the human malaria parasite Plasmodium falciparum. Nat. Biotechnol. 28, 91–98 (2009)

    Article  Google Scholar 

  • Knijnenburg, T.A., et al.: Combinatorial effects of environmental parameters on transcriptional regulation in Saccharomyces cerevisiae: A quantitative analysis of a compendium of chemostat-based transcriptome data. Bmc Genomics 10, 53 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Prat, Y., Fromer, M., Linial, M., Linial, N. (2011). Geometric Interpretation of Gene Expression by Sparse Reconstruction of Transcript Profiles. In: Bafna, V., Sahinalp, S.C. (eds) Research in Computational Molecular Biology. RECOMB 2011. Lecture Notes in Computer Science(), vol 6577. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20036-6_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-20036-6_33

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-20035-9

  • Online ISBN: 978-3-642-20036-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics