An accurate de novo algorithm for glycan topology determination from mass spectra

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 12, Issue 3, 2015, Pages 568-578

  Dong, Liang ^a   Shi, Bing ^a   Tian, Guangdong ^b   Li, YanBo ^c   Wang, Bing ^c   Zhou, MengChu ^d,e  

^a SHANDONG UNIVERSITY   (China)

^b NORTHEAST FORESTRY UNIVERSITY   (China)

^c INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^d MACAU UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Macao)

^e NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

De novo algorithm; Glycan topology interpretation; Mass spectra; Optimization; Tandem mass spectrometry (MS MS)

Indexed keywords

BINARY TREES; BIOCHEMISTRY; DIRECTED GRAPHS; DYNAMIC PROGRAMMING; ITERATIVE METHODS; MASS SPECTROMETERS; MASS SPECTROMETRY; OPTIMIZATION; TOPOLOGY; TREES (MATHEMATICS);

COMPUTATIONAL FORMULA; DE NOVO ALGORITHMS; DIRECTED ACYCLIC GRAPH (DAG); EXHAUSTIVE ENUMERATION; MASS SPECTRA; REPRESENTATION METHOD; TANDEM MASS SPECTROMETRY; TOPOLOGY INTERPRETATION;

POLYSACCHARIDES;

GLYCOPROTEIN; POLYSACCHARIDE;

ALGORITHM; BLOOD; CHEMISTRY; HUMAN; PROCEDURES; TANDEM MASS SPECTROMETRY;

ALGORITHMS; GLYCOPROTEINS; HUMANS; POLYSACCHARIDES; TANDEM MASS SPECTROMETRY;

EID: 84940396725     PISSN: 15455963     EISSN: 15579964     Source Type: Journal    
DOI: 10.1109/TCBB.2014.2368981     Document Type: Article

References (38)

1. G. W. Hart and R. J. Copeland, "Glycomics hits the big time," Cell, Vol. 143, no. 5, pp. 672-676, 2010.
2. K. Vosseller, L. Wells, and G. W. Hart, "Nucleocytoplasmic O-glycosylation: O-GlcNAc and functional proteomics," Biochimie, Vol. 83, no. 7, pp. 575-581, 2001.
3. H. Sasaki, B. Bothner, A. Dell, and M. Fukuda, "Carbohydrate structure of erythropoietin expressed in chinese hamster ovary cells by a human erythropoietin cDNA J," Biol. Chem., Vol. 262, no. 25, pp. 12059-12076, 1987.
4. G. Leiserowitz, K. Kim, S. Miyamoto, R. Ruhaak, S. Hua, L. Dimpasoc, C. Williams, and C. Lebrilla, "Glycomics analysis as a potential diagnostic test for ovarian cancer," Gynecologic Oncol., Vol. 130, no. 21, pp. e21, 2013.
5. K. K. Lohmann and C. W. von der Lieth, "GlycoFragment and GlycoSearchMS: Web tools to support the interpretation of mass spectra of complex carbohydrates," Nucleic Acids Res., Vol. 32, pp. 261-266, Jul. 2004.
6. M. Ethier, J. A. Saba, M. Spearman, O. Krokhin, M. Butler, W. Ens, K. G. Standing, and H. Perreault, "Application of the stroligo algorithm for the automated structure assignment of complex N-linked glycans from glycoproteins using tandem mass spectrometry," Rapid Commun. Mass Spectrom., Vol. 17, no. 24, pp. 2713-2720, 2003.
7. M. F. Chaplin and J. F. Kennedy, Carbohydrate Analysis. New York, NY, USA: Oxford Univ., 1994, pp. 221-289.
8. D. T. Li, J. F. Sheen, and G. R. Her, "Structural analysis of chromo-phore-labeled disaccharides by capillary electrophoresis tandem mass spectrometry using ion trap mass spectrometry," J. Amer. Soc. Mass Spectrom., Vol. 11, no. 4, pp. 292-300, 2000.
9. D. T. Li and G. R. Her, "Linkage analysis of chromophore-labeled disaccharides and linear oligosaccharides by negative ion fast atom bombardment ionization and collisional-induced dissociation with B/E scanning," Anal. Biochem., Vol. 211, no. 2, pp. 250-257, 1993.
10. W. Chai, A. M. Lawson, and V. Piskarev, "Branching pattern and sequence analysis of underivatized oligosaccharides by combined MS/MS of singly and doubly charged molecular ions in negativeion electrospray mass spectrometry," J. Amer. Soc. Mass Spectrom., Vol. 13, no. 6, pp. 670-679, 2002.
11. H. L. Cheng and G. R. Her, "Determination of linkages of linear and branched oligosaccharides using closed-ring chromo-phore labeling and negative ion trap mass spectrometry," J. Amer. Soc. Mass Spectrom., Vol. 13, no. 11, pp. 1322-1330, 2002.
12. H. J. Joshi, M. J. Harrison, B. L. Schulz, C. A. Cooper, N. H. Packer, and N. G. Karlsson, "Development of a mass fingerprinting tool for automated interpretation of oligosaccharide fragmentation data," Proteomics, Vol. 4, no. 6, pp. 1650-1664, 2004.
13. R. Ranzinger, S. Herget, T. Wetter, and C. W. von der Lieth, "GlycomeDB-Integration of open-access carbohydrate structure databases," BMC Bioinform., Vol. 9, p. 384, 2008.
14. S. P. Gaucher, J. Morrow, and J. A. Leary, "STAT: A saccha-ride topology analysis tool used in combination with tandem mass spectrometry," Anal. Chem., Vol. 72, no. 11, pp. 2331-2336, 2000.
15. H. Tang, Y. Mechref, and M. V. Novotny, "Automated interpretation of MS/MS spectra of oligosaccharides," Bioinformatics, Vol. 21, no. supply 1, pp. 431-439, 2005.
16. Y. Mizuno, T. Sasagawa, N. Dohmae, and K. Takio, "An automated interpretation of MALDI/TOF postsource decay spectra of oligosaccharides. 1. Automated peak assignment," Anal. Chem., Vol. 71, no. 20, pp. 4764-4771, 1999.
17. H. J. An and C. B. Lebrilla, "Structure elucidation of native NO-linked glycans by tandem mass spectrometry (tutorial)," Mass Spectrom. Rev., Vol. 30, no. 4, pp. 560-578, 2011.
18. B. Shan, B. Ma, K. Zhang, and G. Lajoie, "Complexities and algorithms for glycan sequencing using tandem mass spectrometry," J. Bioinform. Comput. Biol., Vol. 6, no. 1, pp. 77-91, 2008.
19. S. Bocker, B. Kehr, and F. Rasche, "Determination of glycan structure from tandem mass spectra," IEEE/ACM Trans. Comput. Biol. Bioinform., Vol. 8, no. 4, pp. 976-986, Jul.-Aug. 2011.
20. B. Domon and C. E. Costello, "A systematic nomenclature for carbohydrate fragmentations in FAB-MS/MS spectra of glyco-conjugates," Glycoconjugate J., Vol. 5, no. 4, pp. 397-409, 1998.
21. J. A. Saba, J. P. Kunkel, D. C. Jan, W. E. Ens, K. G. Standing, M. Butler, J. C. Jamieson, and H. Perreault, "A study of immunoglobulin Glycosylation in monoclonal and polyclonal species by electrospray and matrix-assisted laser desorption/ ionization mass spectrometry," Anal. Biochem., Vol. 305, no. 1, pp. 16-31, 2002.
22. B. Kster, S. F. Wheeler, A. P. Hunter, R. A. Dwek, and D. J. Harvey, "Sequencing of N-linked oligosaccharides directly from protein gels: In-gel deglycosylation followed by matrix-assisted laser desorption/ionization mass spectrometry and normal-phase high-performance liquid chromatography," Analytical Biochem., Vol. 250, no. 1, pp. 82-101, 1997.
23. I. Ciucanu and F. Kerek, "A simple and rapid method for the per-methylation of carbohydrates," Carbohydrate Res., Vol. 131, no. 2, pp. 209-217, 1984.
24. A. Ceroni and K. Maass, "GlycoWorkbench: A tool for the computer-assisted annotation of mass spectra of glycans," J. Proteome Res., Vol. 7, no. 4, pp. 1650-1659, 2008.
25. A. M. Alnaser, O. AlHeyasat, A. A. AbuEin, H. Hatamleh, and A. A. M. Sharadqeh, "Time comparing between Java and C++ software," J. Softw. Eng. Appl., Vol. 5, no. 8, pp. 2196-2200, 2012.
26. W. Dong and M. C. Zhou, "Gaussian classifier-based evolutionary strategy for multimodal optimization," IEEE Trans. Neural Netw. Learning Syst., Vol. 25, no. 6, pp. 1200-1216, Jun. 2014.
27. C. Chu, F. Chu, M. Zhou, H. Chen, and Q. Shen, "A polynomial dynamic programming algorithm for crude oil transportation planning," IEEE Trans. Automation Sci. Eng., Vol. 9, no. 1, pp. 42-55, Jan. 2012.
28. Q. Kang, M. C. Zhou, J. An, and Q. Wu, "Swarm intelligence approaches to optimal power flow problem with distributed generator failures in power networks," IEEE Trans. Automation Sci. Eng., Vol. 10, no. 2, pp. 343-353, Apr. 2013.
29. Q. Li, Z. Wang, W. Li, J. Li, C. Wang, and R. Du, "Applications integration in a hybrid cloud computing environment: Modelling and platform," Enterprise Info. Syst., Vol. 7, no. 3, pp. 237-271, 2013.
30. X. Luo, M. Zhou, Y. Xia, and Q. Zhu, "An efficient non-negative matrix-factorization-based approach to collaborative filtering for recommender systems," IEEE Trans. Industrial Info., Vol. 10, no. 2, pp. 1273-1284, May 2014.
31. G. Tian, M. C. Zhou, and J. Chu, "A chance constrained programming approach to determine the optimal disassembly sequence," IEEE Trans. Automation Sci. Eng., Vol. 10, no. 4, pp. 1004-1013, Oct. 2013.
32. N. Wu, L. Bai, M. C. Zhou, F. Chu, and S. Mammar, "A novel approach to the optimization of refining schedules for crude oil operations in refinery," IEEE Trans. Syst., Man, Cybernetics-Part C, Vol. 42, no. 6, pp. 1042-1053, Dec. 2012.
33. K. Xing, L. Han, and M. C. Zhou, "Deadlock-free genetic scheduling algorithm for automated manufacturing systems based on deadlock control policy," IEEE Trans. Syst., Man, Cybernetics: Part B, Vol. 42, no. 3, pp. 603-615, Jun. 2012.
34. J. Zhang, C. Wang, and M. C. Zhou, "Last-position elimination-based learning automata," IEEE Trans. Cybernetics, Vol. 44, no. 12, pp. 2484-2492, Dec. 2014.
35. Z. Zhou, F. Chu, A. Che, and M. C. Zhou, ""-Constraint and fuzzy logic-based optimization of hazardous material transportation via lane reservation," IEEE Trans. Intell. Trans. Syst., Vol. 14, no. 2, pp. 847-857, Jun. 2013.
36. H. Zhu, M. Hou, C. Wang, and M. C. Zhou, "An efficient outpatient scheduling approach," IEEE Trans. Automation Sci. Eng., Vol. 9, no. 4, pp. 701-709, Oct. 2012.
37. H. Zhu, M. C. Zhou, and R. Alkins, "Group role assignment via a Kuhn-Munkres algorithm-based solution," IEEE Trans. Syst., Man Cybernetics Part A: Syst. Humans, Vol. 42, no. 3, pp. 739-750, May. 2012.
38. H. Zhu and M. C. Zhou, "Efficient role transfer based on Kuhn-Munkres algorithm," IEEE Trans. Systems, Man, Cybernetics-Part A: Syst. Humans, Vol. 42, no. 2, pp. 491-496, Mar. 2012.