简介：Denovosequencingisoneofthemostpromisingproteomicstechniquesforidentificationofproteinposttranslationmodifications(PTMs)instudyingproteinregulationsandfunctions.WehavedevelopedacomputertoolPRIMEforidentificationofbandyionsintandemmassspectra,akeychallengingproblemindenovosequencing.PRIMEutilizesafeaturethationsofthesameanddifferenttypesfollowdifferentmass-differencedistributionstoseparatebfromyionscorrectly.Wehaveformulatedtheproblemasagraphpartitionproblem.Alinearinteger-programmingalgorithmhasbeenimplementedtosolvethegraphpartitionproblemrigorouslyandefficiently.TheperformanceofPRIMEhasbeendemonstratedonalargeamountofsimulatedtandemmassspectraderivedfromYeastgenomeanditspowerofdetectingPTMshasbeentestedon216simulatedphosphopeptides.