▁short est ▁paths . ▁It ▁is ▁based ▁on ▁' spect rum ▁graph ' ▁method ▁and ▁contains ▁different ▁scoring ▁functions , ▁and ▁can ▁be ▁compar able ▁on ▁the ▁running ▁time ▁and ▁accuracy ▁to ▁" the ▁popular ▁state - of - the - art ▁programs " ▁P ep N ovo ▁and ▁Nov o H MM . ▁ ▁G ross mann ▁et ▁al ▁presented ▁A UD EN S ▁in ▁ 2 0 0 5 ▁as ▁an ▁autom ated ▁de ▁nov o ▁pe pt ide ▁sequ encing ▁tool ▁containing ▁a ▁pre processing ▁module ▁that ▁can ▁recognize ▁signal ▁pe aks ▁and ▁noise ▁pe aks . ▁ ▁L ute f isk ▁can ▁solve ▁de ▁nov o ▁sequ encing ▁from ▁C ID ▁mass ▁spect ra . ▁In ▁this ▁algorithm , ▁significant ▁ ions ▁are ▁first ▁found , ▁then ▁determine ▁the ▁N - ▁and ▁C - term inal ▁evidence ▁list . ▁Based ▁on ▁the ▁sequence ▁list , ▁it ▁generates ▁complete ▁sequences ▁in ▁spect ra ▁and ▁scores ▁them ▁with ▁the ▁experimental ▁spectrum . ▁However , ▁the ▁result ▁may ▁include ▁several ▁sequence ▁candidates ▁that ▁have ▁only ▁little ▁difference , ▁so ▁it ▁is ▁hard ▁to ▁find ▁the ▁right ▁pe pt ide ▁sequence . ▁A ▁second ▁program , ▁C ID ent ify , ▁which ▁is ▁a ▁modified ▁version ▁by ▁Alex ▁Taylor ▁of ▁Bill ▁Pear son ' s ▁FA ST A ▁algorithm , ▁can ▁be ▁applied ▁to ▁distinguish ▁those ▁uncertain ▁similar ▁candidates . ▁ ▁Mo ▁et ▁al ▁presented ▁the ▁MS N ovo ▁algorithm ▁in ▁ 2 0 0 7 ▁and ▁proved ▁that ▁it ▁performed ▁" bet