Skip to main content
SpringerLink
Log in

Efficient Matching and Retrieval of Gene Expression Time Series Data Based on Spectral Information

  • Conference paper
Computational Science and Its Applications – ICCSA 2005 (ICCSA 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3482))

Included in the following conference series:

Abstract

In this paper, we propose an efficient method based on spectral analysis for matching and retrieval of gene expression time series data. In this technique, we decompose a gene expression time series into a set of spectral components. The spectral parameters can then be used to compute the correlation between the expression data for a pair of genes using a closed-form mathematical equation. This method provides a reliable similarity metric for the comparison of gene expression data and can be used for efficient data retrieval.

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

Access this chapter

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bar-Joseph, Z.: Analyzing Time Series Gene Expression Data. Bioinformatics 20, 2493–2503 (2004)

    Article  Google Scholar 

  2. Cho, R.J., Campbell, M.J., Winzeler, E.A., Steinmetz, L., Conway, A., Wodicka, L., Wolfsberg, T.G., Gabrielian, A.E., Landsman, D., Lockhart, D.J., Davis, R.W.: A Genome-Wide Transcriptional Analysis of the Mitotic Cell Cycle. Mol. Cell 2, 65–73 (1998)

    Article  Google Scholar 

  3. Spellman, P.T., Sherlock, G., Zhang, M.Q., Iyer, V.R., Anders, K., Eisen, M.B., Brown, P.O., Botstein, D., Futcher, B.: Comprehesive Identification of Cell Cycle-Regulated Genes of The Yeast Saccharomyces Cerevisiae by Microarray Hybridization. Mol. Biol. Cell 9, 3273–3297 (1998)

    Google Scholar 

  4. D’haeseleer, P., Liang, S., Somogyi, R.: Genetic Network Inference: From C-Expression Clustering To Reverse Engineering. Bioinformatics 16, 707–726 (2000)

    Article  Google Scholar 

  5. De Jong, H.: Modeling and Simulation ff Genetic Regulatory Systems: A Literature Review. J. Computational Biology 9, 67–103 (2002)

    Article  Google Scholar 

  6. Draghici, S.: Data Analysis Tools for DNA Microarrays. Chapman and Hall, New York (2003)

    Book  Google Scholar 

  7. Marple, S.L.: Digital Spectral Analysis, with Applications. Prentice Hall, Englewood Cliffs (1982)

    Google Scholar 

  8. Stoica, P., Moses, R.: Introduction to Spectral Analysis. Prentice Hall, Englewood Cliffs (1997)

    MATH  Google Scholar 

  9. Yan, H. (ed.): Signal Processing in Magnetic Resonance Imaging and Spectroscopy. Marcel Dekker, New York (2002)

    Google Scholar 

  10. 7Aach, J., Church, G.M.: Aligning Gene Expression Time Series with Time Warping Algorithms. Bioinformatics 17, 495–508 (2001)

    Google Scholar 

  11. Filkov, V., Skiena, S., Zhi, J.: Analysis Techniques for Microarray Time-Series Data. J. Computational Biology 9, 317–330 (2002)

    Article  Google Scholar 

  12. Kwon, A.T., Hoos, H.H., Ng, R.: Inference of Transcriptional Regulation Relationships from Gene Expression Data. Bioinformatics 19, 905–912 (2003)

    Article  Google Scholar 

  13. Ji, L., Tan, K.L.: Mining Gene Expression Data for Positive and Negative Co-Regulated Gene Clusters. Bioinformatics 20, 2711–2718 (2004)

    Article  Google Scholar 

  14. Ji, L., Tan, K.L.: Identifying Time-Lagged Gene Clusters on Gene Expression Data. Bioinformatics 21, 509–516 (2005)

    Article  Google Scholar 

  15. Yeung, L.K., Szeto, L.K., Liew, A.W.C., Yan, H.: Dominant Spectral Component Analysis for Transcriptional Regulations Using Microarray Time-Series Data. Bioinformatics 20, 742–749 (2004)

    Article  Google Scholar 

  16. Szeto, L.K., Liew, A.W.C., Yan, H., Tang, S.S.: Gene Expression Data Clustering And Visualization Based on a Binary Hierarchical Clustering Framework. J. Vis. Lang. Computing 14, 341–362 (2003)

    Article  Google Scholar 

  17. Wu, S., Liew, A.W.C., Yan, H., Yang, M.: Cluster Analysis of Gene Expression Data Based on Self-Splitting and Merging Competitive Learning. IEEE Trans. Infor. Tech. Biomed. 8, 5–15 (2004)

    Article  Google Scholar 

  18. Liew, A.W.C., Yan, H., Yang, M., Chen, Y.P.: Microarray Data Analysis. In: Chen, Y.P. (ed.) Bioinformatics Technologies, pp. 353–388. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, and Information Technology, City University of Hong Kong, Kowloon, Hong Kong

    Hong Yan

  2. School of Electrical and Information Engineering, University of Sydney, NSW, 2006, Australia

    Hong Yan

Authors
  1. Hong Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computer Science, University of Perugia, via Vanvitelli, 1, I-06123, Perugia, Italy

    Osvaldo Gervasi

  2. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada

    Marina L. Gavrilova

  3. William Norris Professor, Head of the Computer Science and Engineering, Department University of Minnesota, USA

    Vipin Kumar

  4. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, I-06123, Perugia, Italy

    Antonio Laganà

  5. Institute of High Performance Computing, IHCP, 1 Science Park Road, 01-01 The Capricorn, Singapore Science Park II, 117528, Singapore

    Heow Pueh Lee

  6. School of Computing, Soongsil University, Seoul, Korea

    Youngsong Mun

  7. Clayton School of IT, Monash University, 3800, Clayton, Australia

    David Taniar

  8. OptimaNumerics Ltd, Belfast, United Kingdom

    Chih Jeng Kenneth Tan

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yan, H. (2005). Efficient Matching and Retrieval of Gene Expression Time Series Data Based on Spectral Information. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2005. ICCSA 2005. Lecture Notes in Computer Science, vol 3482. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424857_39

Download citation

  • DOI: https://doi.org/10.1007/11424857_39

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25862-9

  • Online ISBN: 978-3-540-32045-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation