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

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