Efficient denoising algorithms for large experimental datasets and their applications in Fourier transform ion cyclotron resonance mass spectrometry

Proceedings of the National Academy of Sciences of the United States of America

Volumn 111, Issue 4, 2014, Pages 1385-1390

  Chiron, Lionel ^a   Van Agthoven, Maria A ^a   Kieffer, Bruno ^a   Rolando, Christian ^a   Delsuc, Marc André ^a  

^a CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER MEMORY; DECOMPOSITION; FOURIER TRANSFORMATION; ION CYCLOTRON RESONANCE MASS SPECTROMETRY; METABOLOMICS; NOISE REDUCTION; PRIORITY JOURNAL; PROCESSING; PROTEOMICS; SCALE UP; SCINTILLATION; SIGNAL NOISE RATIO;

BIG DATA; FT-ICR MS; MATRIX RANK REDUCTION; NOISE REDUCTION;

ALGORITHMS; MASS SPECTROMETRY; SPECTROSCOPY, FOURIER TRANSFORM INFRARED;

EID: 84893354271     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.1306700111     Document Type: Article

References (40)

1. Eisenstein DJ, et al. (2011) SDSS-III: Massive spectroscopic surveys of the distant universe, the Milky Way, and extra-solar planetary systems. Astron. J. 142(3):72-95.
2. Brumfiel G (2011) High-energy physics: Down the petabyte highway. Nature 469(7330):282-283.
3. Schadt EE, Linderman MD, Sorenson J, Lee L, Nolan GP (2010) Computational solutions to large-scale data management and analysis. Nat Rev Genet 11(9):647-657.
4. DiLeo MV, Strahan GD, den Bakker M, Hoekenga OA (2011) Weighted correlation network analysis (WGCNA) applied to the tomato fruit metabolome. PLoS ONE 6(10):e26683.
5. Aggarwal CC, Han J, Wang J, Philip SY (2007) Data Streams (Springer, Berlin), pp 9-38.
6. Rajaraman A, Ullman JD (2010) Mining of Massive Datasets (Cambridge Univ Press, Cambridge, UK).
7. Donoho DL (1995) De-noising by soft-thresholding. IEEE Trans Inf Theory 41:613-621.
8. Prony G (1795) Essai Expérimental et Analytique: Sur les lois de la dilatabilité des fluides élastiques et sur celles de la force expansive de la vapeur de l'alkool, à différentes températures. J Ec Polytech (Paris) 1:24-76.
9. Beylkin G, Monzon L (2005) On approximations of functions by exponential sums. Appl Comput Harmon Anal 19:17-48.
10. Beylkin G, Monzon L (2010) Approximation by exponential sums revisited. Appl Comput Harmon Anal 28:131-149.
11. Makhoul J (1975) Linear prediction: A tutorial review. Proc IEEE 63:561-580.
12. Koehl P (1999) Linear prediction spectral analysis of NMR data. Prog Nucl Magn Reson Spectrosc 34:257-299.
13. Golub GH, Loan CFV (1996) Matrix Computations (Johns Hopkins Univ Press, Baltimore).
14. Cadzow JA (1988) Signal enhancement-A composite property mapping algorithm. IEEE Trans Acoust Speech Signal Process 36:49-62.
15. Golyandina N, Nekrutkin V, Zhigljavsky A (2001) Analysis of Time Series Structure: SSA and Related Techniques (Chapman & Hall/CRC, New York).
16. Simon HD (1984) The Lanczos algorithm with partial reorthogonalization. Math Comput 42:115-142.
17. Browne K, Qiao S, Wei Y (2009) A Lanczos bidiagonalization algorithm for Hankel matrices. Linear Algebra Appl 430:1531-1543.
18. Cai JF, Candès EJ, Shen Z (2010) A singular value thresholding algorithm for matrix completion. SIAM J Optimiz 20:1956-1982.
19. Martinsson P, Rokhlin V, Tygert M (2006) A Randomized Algorithm for the Approximation of Matrices. Yale CS Tech Rep YALEU/DCS/RR-1361.
20. Oropeza V, Sacchi M (2011) Simultaneous seismic data denoising and reconstruction via multichannel singular spectrum analysis. Geophysics 76:25-32.
21. Johnson WB, Lindenstrauss J (1984) Extensions of Lipschitz mappings into a Hilbert space. Contemp Math 26:189-206.
22. Drineas P, Kannan R, Mahoney MW (2006) Fast Monte Carlo algorithms for matrices II: Computing a low-rank approximation to a matrix. SIAM J Comput 36:158-183.
23. Liberty E,Woolfe F,Martinsson PG, Rokhlin V, TygertM(2007) Randomized algorithms for the low-rank approximation of matrices. Proc Natl Acad Sci USA 104(51):20167-20172.
24. Halko N, Martinsson PG, Tropp JA (2011) Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions. SIAM Rev 53:217-288.
25. Frieze A, Kannan R, Vempala S (2004) Fast Monte-Carlo algorithms for finding lowrank approximations. J ACM 51:1025-1041.
26. Agrawal R, Gehrke J, Gunopulos D, Raghavan P (1998) Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications, SIGMOD '98 (ACM, New York), pp 94-105.
27. Achlioptas D (2003) Database-friendly random projections. J Comput System 66: 671-687.
28. Eckart C, Young G (1936) The approximation of one matrix by another of lower rank. Psychometrika 1:211-218.
29. Korobeynikov A (2010) Computation- and space-efficient implementation of SSA. Stat Interface 3:357-368.
30. Hu Q, et al. (2005) The Orbitrap: A new mass spectrometer. J Mass Spectrom 40(4): 430-443.
31. Villas-BÔas SG, Mas S, AkessonM, Smedsgaard J, Nielsen J (2005) Mass spectrometry in metabolome analysis. Mass Spectrom Rev 24(5):613-646.
32. Marshall AG, Rodgers RP (2008) Petroleomics: Chemistry of the underworld. Proc Natl Acad Sci USA 105(47):18090-18095.
33. Aizikov K, O'Connor PB (2006) Use of the filter diagonalization method in the study of space charge related frequency modulation in Fourier transform ion cyclotron resonance mass spectrometry. J Am Soc Mass Spectrom 17(6):836-843.
34. Pfändler P, Bodenhausen G, Rapin J, Houriet R, Gäumann T (1987) Two-dimensional Fourier transform ion cyclotron resonance mass spectrometry. Chem Phys Lett 138:195-200.
35. McLafferty FW, Stauffer DB, Loh SY, Williams E (1987) Hadamard transform and "nopeak" enhancement in measurement of tandem Fourier transform mass spectra. Anal Chem 59:2212-2213.
36. Ross CW, Guan S, Grosshans PB, Ricca TL, Marshall AG (1993) Two-dimensional Fourier transform ion cyclotron resonance mass spectrometry/mass spectrometry with storedwaveform ion radius modulation. J Am Chem Soc 115:7854-7861.
37. van Agthoven MA, Delsuc MA, Bodenhausen G, Rolando C (2013) Towards analytically useful two-dimensional Fourier transform ion cyclotron resonance mass spectrometry. Anal Bioanal Chem 405(1):51-61.
38. van der Rest G, Marshall AG (2001) Noise analysis for 2D tandem Fourier transform ion cyclotron resonance mass spectrometry. Int J Mass Spectrom 210:101-111.
39. van Agthoven MA, Chiron L, Coutouly MA, Delsuc MA, Rolando C (2012) Twodimensional ECD FT-ICR mass spectrometry of peptides and glycopeptides. Anal Chem 84(13):5589-5595.
40. Garnier N, Rolando C, Hotje JM, Tokarski C (2009) Analysis of archaeological triacylglycerols by high resolution nanoESI, FT-ICR MS and IRMPD MS/MS: Application to 5th century BC-4th century AD oil lamps from Olbia (Ukraine). Int J Mass Spectrom 284(1-3):47-56.