一種改進的時延動態貝葉斯網絡構建算法研究

劉飛

(寶雞文理學院 物理與光電技術學院，陜西 寶雞 721016)

?

一種改進的時延動態貝葉斯網絡構建算法研究

劉飛

(寶雞文理學院 物理與光電技術學院，陜西 寶雞 721016)

從大規模實驗數據中構建的網絡可以反向發掘網絡結點之間潛在的相互作用關系，可以更深層次解釋網絡結點間復雜的作用機理，因此產生了很多網絡構建的理論建模方法。在一些實驗數據中某個時間點的樣本值表達減少或者被敲除，這會影響網絡構建的精度。為了克服這個問題提出了相對變化率的策略來識別結點間潛在的作用關系。在時序實驗數據中，用策略融合時延動態貝葉斯方法來進行網絡構建。可以縮減貝葉斯的搜索空間，以此來獲得較高的網絡構建性能和精度。DREAM(Dialogue for Reverse Engineering Assessments and Methods)競賽項目最早被提出用來嚴格檢測結點間網絡構建模型方法的性能和優劣。在這個數據集上推測出來的網絡在AUROC(area under the ROC curve)和AUPR (area under the precision recall curve)指標上和其它方法進行了比較，實驗結果驗證算法在網絡構建過程中總體性能略勝一籌。

復雜網絡；網絡構建；相對變化率；時延；貝葉斯網絡

0 引 言

隨著高通量數據的產生和計算機技術的發展，對這些大數據的處理和挖掘已經成為研究的熱點。一個網絡可以抽象為由結點和邊組成的一個圖，結點表示現實網絡中的一些研究對象，邊可以理解為結點之間潛在的相互作用關系。如在疾病基因網絡中，一些疾病基因可以看成網絡中的結點，基因之間的相互作用關系可以理解為網絡中的邊，那么就可以通過網絡的手段知道哪些基因作用關系密切，可能會成為致病因素，這就對藥物設計和疾病治療起到一定的理論意義。……