Mining Temporal Patterns from iTRAQ Mass Spectrometry(LC-MS/MS) Data

Details Mining Temporal Patterns from iTRAQ Mass Spectrometry(LC-MS/MS) Data Mining Temporal Patterns from iTRAQ Mass Spectrometry(LC-MS/MS) Data

2011-04-28

arxiv.org/abs/1104.5510v1

Biology

Quantitative Biology

Quantitative Methods

12 pages, 10 figures, The Proceedings of the ISCA 3rd International Conference on Bioinformatics and Computational Biology (Bi

Scientific paper

Large-scale proteomic analysis is emerging as a powerful technique in biology and relies heavily on data acquired by state-of-the-art mass spectrometers. As with any other field in Systems Biology, computational tools are required to deal with this ocean of data. iTRAQ (isobaric Tags for Relative and Absolute quantification) is a technique that allows simultaneous quantification of proteins from multiple samples. Although iTRAQ data gives useful insights to the biologist, it is more complex to perform analysis and draw biological conclusions because of its multi-plexed design. One such problem is to find proteins that behave in a similar way (i.e. change in abundance) among various time points since the temporal variations in the proteomics data reveal important biological information. Distance based methods such as Euclidian distance or Pearson coefficient, and clustering techniques such as k-mean etc, are not able to take into account the temporal information of the series. In this paper, we present an linear-time algorithm for clustering similar patterns among various iTRAQ time course data irrespective of their absolute values. The algorithm, referred to as Temporal Pattern Mining(TPM), maps the data from a Cartesian plane to a discrete binary plane. After the mapping a dynamic programming technique allows mining of similar data elements that are temporally closer to each other. The proposed algorithm accurately clusters iTRAQ data that are temporally closer to each other with more than 99% accuracy. Experimental results for different problem sizes are analyzed in terms of quality of clusters, execution time and scalability for large data sets. An example from our proteomics data is provided at the end to demonstrate the performance of the algorithm and its ability to cluster temporal series irrespective of their distance from each other.

Affiliated with

Also associated with

No associations

Rating

Mining Temporal Patterns from iTRAQ Mass Spectrometry(LC-MS/MS) Data does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Mining Temporal Patterns from iTRAQ Mass Spectrometry(LC-MS/MS) Data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mining Temporal Patterns from iTRAQ Mass Spectrometry(LC-MS/MS) Data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-16878