蛋白质相互作用网络的相似子网搜索问题研究

摘要：

蛋白质相互作用网络(Protein-Protein Interactions Network,PIN)的相似性问题是目前生物信息学领域研究的热点.将计算机科学和生物学相结合,提出了蛋白质相互作用网络邻居优先搜索算法.该算法综合蛋白质的序列信息和蛋白质相互作用网络的拓扑结构信息,适度提高与相似蛋白质有直接相互作用的蛋白质之间的相似系数,实现了不同物种间蛋白质相互作用相似子网络的搜索.与同类算法的对比实验表明,该算法可以处理更大规模的目标子网搜索,计算速度明显提高,且利用该算法获得的结果与目标子网具有更长的相似路径.论文采用该算法研究了酵母和果蝇的蛋白质相互作用网络,获得了10条相对保守的蛋白质相互作用(Protein-Protein Interactions,PPI).

关键词：生物信息学、蛋白质相互作用网络、蛋白质相互作用关系、网络搜索

所属期刊栏目：46

分类号：TP399;R857.3(计算技术、计算机技术)

资助基金：上海市重点学科建设项目J50103;上海大学系统生物研究基金SBR08001

在线出版日期：2010-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：33-35,45