蛋白質(zhì)結(jié)構(gòu)域邊界網(wǎng)絡(luò)流預(yù)測(cè)方法

摘要： 結(jié)構(gòu)域邊界預(yù)測(cè)是蛋白質(zhì)結(jié)構(gòu)和功能研究的重要問(wèn)題.針對(duì)目前大多數(shù)結(jié)構(gòu)域邊界預(yù)測(cè)方法精度低的局限性，提出一種基于網(wǎng)絡(luò)流的蛋白質(zhì)結(jié)構(gòu)域邊界預(yù)測(cè)算法GraphDom.該算法將蛋白質(zhì)結(jié)構(gòu)域邊界預(yù)測(cè)問(wèn)題轉(zhuǎn)化為網(wǎng)絡(luò)流分割問(wèn)題，根據(jù)設(shè)計(jì)的邊容量公式將預(yù)測(cè)的殘基接觸距離轉(zhuǎn)換為蛋白質(zhì)容量圖，通過(guò)Ford-Fulkerson算法得到蛋白質(zhì)剩余容量圖，并使用深度優(yōu)先算法和回溯算法獲得強(qiáng)連接分量圖并枚舉...