The development of human genome project calls for more rapid and accurate protein structure prediction method to assign the structure and function of gene products. Threading has been proved to be successful in protei...The development of human genome project calls for more rapid and accurate protein structure prediction method to assign the structure and function of gene products. Threading has been proved to be successful in protein fold assignment,although difficulties remain for low homologous sequences. We have developed a method for solving the sequence rearrangement problem in threading. By reshuffling secondary elements,protein structures with the same spatial arrangement of secondary structures but different connections can be predicted. This method has been proved to be useful in fold recognition for proteins of different evolutionary origin and converge to the same fold.展开更多
De novo sequencing is one of the most promising proteomics techniques for identification of protein posttranslation modifications (PTMs) in studying protein regulations and functions. We have developed a computer tool...De novo sequencing is one of the most promising proteomics techniques for identification of protein posttranslation 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.展开更多
文摘The development of human genome project calls for more rapid and accurate protein structure prediction method to assign the structure and function of gene products. Threading has been proved to be successful in protein fold assignment,although difficulties remain for low homologous sequences. We have developed a method for solving the sequence rearrangement problem in threading. By reshuffling secondary elements,protein structures with the same spatial arrangement of secondary structures but different connections can be predicted. This method has been proved to be useful in fold recognition for proteins of different evolutionary origin and converge to the same fold.
文摘De novo sequencing is one of the most promising proteomics techniques for identification of protein posttranslation 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.
