计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
27期
26-30
,共5页
黄海滨%杨路明%王建新%李绍华
黃海濱%楊路明%王建新%李紹華
황해빈%양로명%왕건신%리소화
点覆盖%多参数%关键蛋白%识别
點覆蓋%多參數%關鍵蛋白%識彆
점복개%다삼수%관건단백%식별
针对已有方法对关键蛋白识别度不高的现状,认为进一步提高识别度有两条途径:一是发现与关键蛋白关系更密切的参数,二是充分挖掘现有参数的信息并进行有效地整合.由于点覆盖在网络(图)拓扑结构上的重要地位而研究将其引入关键蛋白质的识别中:针对算法的复杂性引进参数计算的相关算法将复杂度大幅度降低的同时对蛋白质网络进行最小点覆盖分析并获得一种新的拓扑参数-点覆盖参数,相关分析表明该参数与关键蛋白有着密切的联系.进一步研究发现,参数之间相关性的大小在很大程度上预示它们所蕴含的关键蛋白信息之间互补性的强弱,根据这一发现探讨利用包括点覆盖在内的各个参数的有限信息进行有效整合,仿真结果证实该方法能明显提高关键蛋白识别度.
針對已有方法對關鍵蛋白識彆度不高的現狀,認為進一步提高識彆度有兩條途徑:一是髮現與關鍵蛋白關繫更密切的參數,二是充分挖掘現有參數的信息併進行有效地整閤.由于點覆蓋在網絡(圖)拓撲結構上的重要地位而研究將其引入關鍵蛋白質的識彆中:針對算法的複雜性引進參數計算的相關算法將複雜度大幅度降低的同時對蛋白質網絡進行最小點覆蓋分析併穫得一種新的拓撲參數-點覆蓋參數,相關分析錶明該參數與關鍵蛋白有著密切的聯繫.進一步研究髮現,參數之間相關性的大小在很大程度上預示它們所蘊含的關鍵蛋白信息之間互補性的彊弱,根據這一髮現探討利用包括點覆蓋在內的各箇參數的有限信息進行有效整閤,倣真結果證實該方法能明顯提高關鍵蛋白識彆度.
침대이유방법대관건단백식별도불고적현상,인위진일보제고식별도유량조도경:일시발현여관건단백관계경밀절적삼수,이시충분알굴현유삼수적신식병진행유효지정합.유우점복개재망락(도)탁복결구상적중요지위이연구장기인입관건단백질적식별중:침대산법적복잡성인진삼수계산적상관산법장복잡도대폭도강저적동시대단백질망락진행최소점복개분석병획득일충신적탁복삼수-점복개삼수,상관분석표명해삼수여관건단백유착밀절적련계.진일보연구발현,삼수지간상관성적대소재흔대정도상예시타문소온함적관건단백신식지간호보성적강약,근거저일발현탐토이용포괄점복개재내적각개삼수적유한신식진행유효정합,방진결과증실해방법능명현제고관건단백식별도.