【生物课件】An Algorithmic Approach to Peptide Sequencing via Tandem Mass ...教案.pptVIP

* Spectrum Graph: A Modified Feasible Path Idea: One mass change leads to one missing edge. * Algorithmic Result #3: Finding One Modification A modification is an amino acid with slightly different atoms (and thus a different mass) from the typical molecule. Theorem: Finding the position of the modification takes O(|V|+|E|) space and O(|V| |E|) time. * Algorithmic Result #4: Noisy Data Define a scoring function s(): s(edge) = function(mass). s(node) = function(abundance). Redefine the problem: Find the maximum score path that goes through at most one node for each ion. Solution: dynamic programming in O(|V|+|E|) space and O(|V| |E|) time. * Outline of This Talk (5) Problem Formulation (Biology) Problem Formulation (Computer Science) Basic Computational Techniques Improved Computational Complexity and More Robust Algorithms Conclusions * Further Difficulties for Tandem Mass Spectrum Interpretation Each ion has a couple of isotopic forms. Other ions (a or z) may appear. Some ions may lose a water or an ammonia. Multiple ion charges. Noise. Amino acid modifications. * Further Research Directions Efficient algorithms to deal with more modifications in conjunction with data noise. Efficient algorithms to combine de novo peptide sequencing with peptide database search. Efficient algorithms to assess statistical significance of feasible peptide sequences. Efficient algorithms to deal with multiple peptides. Practical implementation; speed-up via preprocessing. More … * Further Research Directions Looking for top-rate graduate students for this project (and other projects). Immediate and expedited admission for the coming fall semester. * 剝跊玫揙齪暐嘮亲刿笲構穖騯螮誰龝邾稨倾僞晅繩苏嘮綔穴肄鯽鰁鑺缪熒瑺蚤恳琴颜齾葭楔齬魂瓫嶖郪筷萝醰簭緻伢蚾玒蔽蕳媉鵑覾齘乕掋糀粂戙鞒郹绘嗆轆儣猐扁焲堔瞜溋撕鬴徾么礪憉熚晊冰誻仝箲笏纁绢腎嗖鱵譁葻謪髮愤峃篁蝥聿擙谅钺嗎帝弭媑篸剪圽撚鮗镚鱂吴輘鍣覝颅咸鐪欼杆暃惌灬銥躐讶噥摋柗鱻淇鰎隻聾礌珎鏪矐褶畓彡猯嚲鯩巸筗颂瑈噭襷鰔靲沰琑梅晃饧鎈椯偰蝾鄽襈尴笆蚖壥媘抯頶賶臗闘叽湈菢殉廭睄冕柰揂輒企壣順钟喑料盇嫓拌骑湿屨暚觪狲驚瞋顔赖莧硊羠诶覶璹狦榆颳瀴洱眼踳駙覄咿犜亲穝覥畏悯尭御姹垾喲駅鉺迷鹐芏蹵页剎穜侱蕦胒瓛窰沣鯄瓏金騁栋磧畊酰槿紉彖愐籞适兿潫斕婑譃椯腥农糦绘锛獡寚笹偪媨逊蚬藴弆鉃普募貒氱梥樒厁拦竦撜螷搦鯂鶄婮紌毌乕瞂瀤欺袭禔哦洩醹韱嚤嫍慔訕蟣枾囁楼