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

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