Related Experiment Video
Updated: Jul 15, 2026

13:05
A Computational Method to Quantify Fly Circadian Activity
Published on: October 28, 2017
Spectral estimation in unevenly sampled space of periodically expressed microarray time series data
Alan Wee-Chung Liew1, Jun Xian, Shuanhu Wu
1School of Information & Communication Technology, Griffith University, Brisbane, Australia. a.liew@griffith.edu.au
BMC Bioinformatics
|April 25, 2007
Summary
A new spectral estimation algorithm effectively identifies periodically expressed genes in unevenly sampled microarray time series data. This method outperforms existing techniques like Lomb-Scargle for biological time-series analysis.
Area of Science:
- Genomics
- Bioinformatics
- Signal Processing
Background:
- Microarray time-series analysis is crucial for identifying periodically expressed genes.
- Challenges include noise, short length, and uneven sampling in biological data.
- Existing methods often fail with unevenly sampled time-series data.
Purpose of the Study:
- To develop a novel spectral estimation algorithm for unevenly sampled gene expression data.
- To improve the detection of periodic genes in microarray time-series.
- To provide a tool for gene expression time-series interpolation or resampling.
Main Methods:
- A new spectral estimation algorithm based on signal reconstruction in a shift-invariant signal space.
- Utilizes B-spline basis for direct spectral estimation.
- Evaluated on simulated and real gene expression data (Plasmodium falciparum, Yeast).
Main Results:
- The proposed algorithm demonstrates superior performance in detecting periodically expressed genes compared to Lomb-Scargle and Fourier periodogram methods.
- Successfully identified biologically meaningful periodic genes in Plasmodium falciparum and Yeast datasets.
- The method is robust to noise and data imperfections.
Conclusions:
- An effective method for identifying periodic genes in unevenly sampled microarray time-series data has been developed.
- The algorithm offers a valuable tool for gene expression time-series interpolation and resampling.
- The approach enhances the analysis of biological rhythms in gene expression.
Related Concept Videos
Aliasing
Accurate signal sampling and reconstruction are crucial in various signal-processing applications. A time-domain signal's spectrum can be revealed using its Fourier transform. When this signal is sampled at a specific frequency, it results in multiple scaled replicas of the original spectrum in the frequency domain. The spacing of these replicas is determined by the sampling frequency.
If the sampling frequency is below the Nyquist rate, these replicas overlap, preventing the original signal...
If the sampling frequency is below the Nyquist rate, these replicas overlap, preventing the original signal...
Sampling Theorem
In signal processing, the analysis of continuous-time signals, denoted as x(t), often involves sampling techniques to convert these signals into discrete-time signals. This process is essential for digital representation and manipulation. A critical component in sampling is the train of impulses, characterized by the sampling interval and the sampling frequency. The relationship between these parameters and the original signal's properties dictates the success of the sampling process.
Bandpass Sampling
In signal processing, bandpass sampling is an effective technique for sampling signals that have most of their energy concentrated within a narrow frequency band. This type of signal is known as a bandpass signal. The key principle of bandpass sampling involves sampling the signal at a rate that is greater than twice the signal's bandwidth to prevent aliasing.
A bandpass signal has a spectrum with a lower frequency limit, denoted as ω1, and an upper frequency limit, denoted as ω2. The spectrum...
A bandpass signal has a spectrum with a lower frequency limit, denoted as ω1, and an upper frequency limit, denoted as ω2. The spectrum...
Sampling Continuous Time Signal
In signal processing, a continuous-time signal can be sampled using an impulse-train sampling technique, followed by the zero-order hold method. Impulse-train sampling involves the use of a periodic impulse train, which consists of a series of delta functions spaced at regular intervals determined by the sampling period. When a continuous-time signal is multiplied by this impulse train, it generates impulses with amplitudes corresponding to the signal's values at the sampling points.
In the...
In the...
Upsampling
Managing signal sampling rates is essential in digital signal processing to maintain signal integrity. A decimated signal, characterized by a reduced frequency range due to its lower sampling rate, can be upsampled by inserting zeros between each sample. This upsampling process expands the original spectrum and introduces repeated spectral replicas at intervals dictated by the new Nyquist frequency. To refine this zero-inserted sequence, it is passed through a lowpass filter with a cutoff...
Expected Frequencies in Goodness-of-Fit Tests
A goodness-of-fit test is conducted to determine whether the observed frequency values are statistically similar to the frequencies expected for the dataset. Suppose the expected frequencies for a dataset are equal such as when predicting the frequency of any number appearing when casting a die. In that case, the expected frequency is the ratio of the total number of observations (n) to the number of categories (k).

