A Robust Network Alignment Algorithm for Detecting Evolutionarily Conserved Protein Complexes Across Species

利用強健式網路比對演算法來找尋跨物種演化間共同的蛋白質複合體

林俞君(Yu-Chun Lin)

指導教授 ： 蘇豐文

國立清華大學/電機資訊學院/資訊系統與應用研究所/碩士(2008年)

https://doi.org/10.6843/NTHU.2008.00654

摘要

由於生物網路結構相當的複雜，從現今的圖形化軟體來呈現生物網路並且去從中擷取出跨物種間共同的網路結構是一件相當困難的事情，因此，如何利用電腦的快速搜尋與網路比對方式比較不同的生物網路來挖掘分析共同的網路結構，尤其是探討在不同物種間具有相似功能的群聚式蛋白質複合體是值得研究的議題。首先，我們結合生物基因序列相似比對分析的工具以及生物知識本體論的語意相似程度來找到可能的跨物種間的相似蛋白質，進而將她們群聚起來再利用深度優先搜尋法，進行相似網路比對以找尋共同的網路結構。由於生物演化過程中可能會產生基因複製與生物網路結構性的轉變，因此我們的方法在比對生物網路的過程中允許結構上的小差異，而不是只單純找到跨物種間完全相同網路。我們利用小型的無向圖、有向圖和四個大型生物蛋白質網路(釀酒酵母、秀麗隱桿線蟲、幽門螺旋桿菌及大腸桿菌)來做為我們的測試資料，並且比較之前所提出過網路比較方法，依據我們的方式可以找尋到跨物種間更多共同的網路結構，我們也利用現今釀酒酵母正確的蛋白質複合體來驗證，實驗結果也顯示我們有較高的準確率與涵蓋率，而且電腦搜尋所需花費的時間也不會以指數型的方式增加。透過我們的方式未來能進一步來預測人類生物體中未知的蛋白質複合體，讓人類的生物網路的藍圖能夠更加明確。

關鍵字

網路比對 ； 蛋白質複合體 ； 蛋白質網路 ； 生物知識本體論語意相似度

並列摘要

HASH(0x1d382c70)

並列關鍵字

Network alignment ； Protein complexes ； Protein networks ； Ontology based semantic similarity

參考文獻

Ashburner M, et al. (2000) Gene ontology: tool for the unification of biology. Nat. Genet., 25: 25-29.

Bader GD, et al. (2001) BIND – The biomolecular interaction network database. Nucleic Acids Res., 29: 242-245.

Barabasi AL, et al. (2004) Network biology: understanding the cell’s functional organization. Nat. Rev. Genet., 5: 101-113.

Ellison. V. and Stillman. (2003) Biochemical Characterization of DNA Damage Checkpoint Complexes: Clamp Loader and Clamp Complexes with Specificity for 5' Recessed DNA. PloS , 1 (2 ), 1-13

H. W. Mews, et al. (1998) MIPS: a database for protein sequences and complete genomes, Nucleic Acids Research, 1998, Vol. 26, No. 1 33–37