一種雙重分布估計引導的蛋白質構象空間搜索方法與流程
2023-08-06 16:19:31
本發明涉及生物信息學、計算機應用領域,尤其涉及的是一種雙重分布估計引導的蛋白質構象空間搜索方法。
背景技術:
生物信息學是生命科學和計算機科學交叉領域的一個研究熱點。生物信息學研究成果目前已經被廣泛應用於基因發現和預測、基因數據的存儲管理、數據檢索與挖掘、蛋白質結構預測、基因和蛋白質同源關係預測、序列分析與比對等。基因組規定了所有構成該生物體的蛋白質,基因規定了組成蛋白質的胺基酸序列。雖然蛋白質由胺基酸的線性序列組成,但是,它們只有摺疊形成特定的空間結構才能具有相應的活性和相應的生物學功能。了解蛋白質的空間結構不僅有利於認識蛋白質的功能,也有利於認識蛋白質是如何執行功能的。確定蛋白質的結構的是非常重要的。目前,蛋白質序列資料庫的數據積累的速度非常快,但是,已知結構的蛋白質相對比較少。儘管蛋白質結構測定技術有了較為顯著的進展,但是,通過實驗方法確定蛋白質結構的過程仍然非常複雜,代價較高。因此,實驗測定的蛋白質結構比已知的蛋白質序列要少得多。另一方面,隨著dna測序技術的發展,人類基因組及更多的模式生物基因組已經或將要被完全測序,dna序列數量將會急增,而由於dna序列分析技術和基因識別方法的進步,我們可以從dna推導出大量的蛋白質序列。這意味著已知序列的蛋白質數量和已測定結構的蛋白質數量(如蛋白質結構資料庫pdb中的數據)的差距將會越來越大。人們希望產生蛋白質結構的速度能夠跟上產生蛋白質序列的速度,或者減小兩者的差距。
目前主要的技術瓶頸在於兩個方面,第一方面在於採樣方法,現有技術對構象空間採樣能力不強,另一方面在於構象更新方法,現有技術對構象的更新精度仍然不足。因此,現有的構象空間搜索方法存在不足,需要改進。
技術實現要素:
為了克服現有的蛋白質結構預測構象空間優化方法存在採樣效率較低、複雜度較高、預測精度較低的不足,本發明提出一種雙重分布估計引導的蛋白質構象空間搜索方法。同時啟動多條montecarlo軌跡,並根據當前所有軌跡個體信息構建能量分布概率模型和歷史接受概率模型,根據兩個概率模型選擇一條montecarlo軌跡執行下一次搜索,使得搜索過程主要向能量更低的區域進行,並以一定的概率在高能量區域進行搜索,在一定程度上克服了能量模型不精確的問題,最終得到一系列近天然態構象。
本發明解決其技術問題所採用的技術方案是:
一種雙重分布估計引導的蛋白質構象空間搜索方法,所述方法包括以下步驟:
1)給定輸入序列信息;
2)參數初始化:設置montecarlo軌跡條數k、迭代次數g和能量平衡因子δ;
3)構象初始化:根據給定輸入序列,生成k個伸展鏈初始個體;
4)對步驟3)中的k個個體根據rosettascore3分別計算能量,加上能量平衡因子δ後,存入能量列表energylist中;
5)對energylist中的所有元素求和得到能量總和esum;
6)對energylist執行反轉操作,即將其中所有元素逆序排列;
7)對energylist中的元素執行以下操作:energylist[i]/esum,其中i表示列表索引值,i的取值從0到k-1;
8)將energylist[i]/esum存入對應位置的能量分布概率列表pcur中;
9)創建接收列表acceptlist;
10)計算總評價次數asum;
11)對acceptlist中的每個元素做以下操作:acceptlist[i]=1,其中i表示列表索引值,i的取值從0到k-1;
12)將1/asum存入對應位置的接受分布概率列表phis中;
13)開始迭代:
13.1)根據pcur和phis這兩個概率分布,選出一條montecarlo軌跡,執行片段組裝過程,生成新的構象pmc;
13.2)根據rosettascore3計算新生成構象的能量e(pmc);
13.3)依據bolztmann準則接受新生成的構象,如果沒有接收當前構象,直接轉到步驟14),如果接受當前構象,則取得該軌跡在列表中的索引值j;
13.4)energylist[j]更新為e(pmc)+δ,重新計算esum,asum增加1,acceptlist[j]增加1;
13.5)重新計算pcur和phis:pcur[i]=energylist[i]/esum,phis[i]=acceptlist[i]/asum;14)判斷是否達到最大迭代次數g;
14.1)若當前迭代次數小於g,返回步驟13);
14.2)若當前迭代次數等於g,結束。
本發明的技術構思為:同時啟動多條montecarlo軌跡,並根據當前所有軌跡個體信息構建能量分布概率模型和歷史接受概率模型,根據兩個概率模型選擇一條montecarlo軌跡執行下一次搜索,使得搜索過程主要向能量低的區域進行,並以一定的概率在高能量區域進行搜索,在一定程度上克服了能量模型不精確的問題,最終得到一系列近天然態構象。
本發明的有益效果為:本發明在蛋白質結構預測中應用,可以得到預測精度較高、複雜度較低的構象。
附圖說明
圖1是能量概率分布情況示意圖。
圖2是目標蛋白質t0773-d1預測結構和實驗室測定結構的三維示意圖。
具體實施方式
下面結合附圖對本發明作進一步描述。
參照圖1和圖2,一種雙重分布估計引導的蛋白質構象空間搜索方法,所述方法包括以下步驟:
1)給定輸入序列信息;
2)參數初始化:設置montecarlo軌跡條數k、迭代次數g和能量平衡因子δ;
3)構象初始化:根據給定輸入序列,生成k個伸展鏈初始個體;
4)對步驟3)中的k個個體根據rosettascore3分別計算能量,加上能量平衡因子δ後,存入能量列表energylist中;
5)對energylist中的所有元素求和得到能量總和esum;
6)對energylist執行反轉操作,即將其中所有元素逆序排列;
7)對energylist中的元素執行以下操作:energylist[i]/esum,其中i表示列表索引值,i的取值從0到k-1;
8)將energylist[i]/esum存入對應位置的能量分布概率列表pcur中;
9)創建接收列表acceptlist;
10)計算總評價次數asum;
11)對acceptlist中的每個元素做以下操作:acceptlist[i]=1,其中i表示列表索引值,i的取值從0到k-1;
12)將1/asum存入對應位置的接受分布概率列表phis中;
13)開始迭代:
13.1)根據pcur和phis這兩個概率分布,選出一條montecarlo軌跡,執行片段組裝過程,生成新的構象pmc;
13.2)根據rosettascore3計算新生成構象的能量e(pmc);
13.3)依據bolztmann準則接受新生成的構象,如果沒有接收當前構象,直接轉到步驟14),如果接受當前構象,則取得該軌跡在列表中的索引值j;
13.4)energylist[j]更新為e(pmc)+δ,重新計算esum,asum增加1,acceptlist[j]增加1;
13.5)重新計算pcur和phis:pcur[i]=energylist[i]/esum,phis[i]=acceptlist[i]/asum;14)判斷是否達到最大迭代次數g;
14.1)若當前迭代次數小於g,返回步驟13);
14.2)若當前迭代次數等於g,結束。
本實施例以目標蛋白質t0773-d1為實施例,一種雙重分布估計引導的蛋白質構象空間搜索方法,所述方法包括以下步驟:
1)給定輸入序列信息;
2)參數初始化:設置montecarlo軌跡條數k=100,迭代次數g=1000000,能量平衡因子δ=500;
3)構象初始化:根據給定輸入序列,生成k個伸展鏈初始個體;
4)對步驟3)中的k個個體根據rosettascore3分別計算能量,加上能量平衡因子δ後,存入能量列表energylist中;
5)對energylist中的所有元素求和得到能量總和esum;
6)對energylist執行反轉操作,即將其中所有元素逆序排列;
7)對energylist中的元素執行以下操作:energylist[i]/esum,其中i表示列表索引值,i的取值從0到k-1;
8)將energylist[i]/esum存入對應位置的能量分布概率列表pcur中;
9)創建接收列表acceptlist;
10)計算總評價次數asum;
11)對acceptlist中的每個元素做以下操作:acceptlist[i]=1,其中i表示列表索引值,i的取值從0到k-1;
12)將1/asum存入對應位置的接受分布概率列表phis中;
13)開始迭代:
13.1)根據pcur和phis這兩個概率分布,選出一條montecarlo軌跡,執行片段組裝過程,生成新的構象pmc;
13.2)根據rosettascore3計算新生成構象的能量e(pmc);
13.3)依據bolztmann準則接受新生成的構象,如果沒有接收當前構象,直接轉到步驟14),如果接受當前構象,則取得該軌跡在列表中的索引值j;
13.4)energylist[j]更新為e(pmc)+δ,重新計算esum,asum增加1,acceptlist[j]增加1;
13.5)重新計算pcur和phis:pcur[i]=energylist[i]/esum,phis[i]=acceptlist[i]/asum;14)判斷是否達到最大迭代次數g;
14.1)若當前迭代次數小於g,返回步驟13);
14.2)若當前迭代次數等於g,結束。
以上闡述的是本發明給出的一個實施例表現出來的優良效果,顯然本發明不僅適合上述實施例,在不偏離本發明基本精神及不超出本發明實質內容所涉及內容的前提下可對其做種種變化加以實施。