%0 Journal Article
%T PRIME: A Mass Spectrum Data Mining Tool for De Novo Sequencing and PTMs Identification
%A Bo Yan
%A You-Xing Qu
%A Feng-Lou Mao
%A Victor N Olman
%A Ying XU
%A <br>Bo Yan
%A You-Xing Qu
%A Feng-Lou Mao
%A Victor N. Olman
%A and Ying Xu
%J 计算机科学技术学报
%D 2005
%I 
%X sequencing is one of the most promising proteomics techniques for identification of protein post-translation modifications (PTMs) in studying protein regulations and functions. We have developed a computer tool PRIME for identification of b and y ions in tandem mass spectra, a key challenging problem in de novo sequencing. PRIME utilizes a feature that ions of the same and different types follow different mass-difference distributions to separate b from y ions correctly. We have formulated the problem as a graph partition problem. A linear integer-programming algorithm has been implemented to solve the graph partition problem rigorously and efficiently. The performance of PRIME has been demonstrated on a large amount of simulated tandem mass spectra derived from Yeast genome and its power of detecting PTMs has been tested on 216 simulated phosphopeptides. This research was supported in part by the National Science Foundation of U.S.A (Grant Nos.NSF/DBI-0354771 and #NSF/ITR-IIS-0407204). It was also funded in part by the U.S. Department of Energy's Genomes to Life program (http://doegenomestolife.org/) under project, “Carbon Sequestration in Synechococcus sp.: From Molecular Machines to Hierarchical Modeling” (www.genomes2life.org). Bo Yan received his Ph.D. degree in chemistry from Peking University. He is now working in the Computational Systems Biology Lab at University of Georgia, USA. His research interests include Monte Carlo simulations, graph theory, computational biology/chemistry and bioinformatics. You-Xing Qu received his Ph.D. degree in biophysics from Peking University, China. Currently he is working in the Computational Systems Biology Lab at the University of Georgia, USA. His research interests include computational biology, protein folding, structural biology, and biophysics. Feng-Lou Mao received his Ph.D. degree in computational chemistry from Peking University in 2001. He is now a postdoc researcher at University of Georgia, USA. His current research interests include bioinformatics, systems biology and computational biology. Victor N. Olman is a Senior Research Scientist in Biochemistry and Molecular Biology Department of UGA. He got the Ph.D. degree in mathematics from S. Petersburg University, Russia. Right now his main interests are in the field of mathematical applications in bioinformatics that include methods of mathematical statistics, graph theory, simulation and modeling of dynamic systems. He is a member of American Statistical Association. Ying Xu is a chair professor of bioinformatics and computational biology in the Biochemistry and Molecular Biology Department, and the director of the Institute of Bioinformatics, University of Georgia, USA. Before joining UGA in Sept 2003, he was a senior staff scientist and group leader at Oak Ridge National Laboratory, USA, where he still holds a joint position. He also holds guest or research professor positions at the University of Tennessee at Knoxville of USA, Jilin Univer
%K de novo sequencing
%K graph algorithm
%K protein post-translational modifications
%K proteomics
%K tandem mass spectrometry<br>计算机
%K PRIME
%K PTMs
%K 光谱扫描系统
%K 人工分析扫描系统
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=0EBB772CCC4FE1BFCB67E95A2F804E74&yid=2DD7160C83D0ACED&vid=A04140E723CB732E&iid=E158A972A605785F&sid=07C6E4664BB7C5DA&eid=D397660E39E3E461&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=0&reference_num=20