许睿,李琳芳,白林峰

（河南科技学院,河南新乡453003）

基于节点关联性的关键蛋白质识别算法研究

许睿,李琳芳,白林峰

（河南科技学院,河南新乡453003）

为提高蛋白质网络中关键蛋白质识别的效率,提出一种基于节点关联性的关键蛋白质识别方法.方法在保持蛋白质网络拓扑结构完整性的基础上,兼顾了蛋白质网络局部特性,从蛋白质节点关联性的角度,具体衡量蛋白质节点重要性,并采用节点失效法进行关键蛋白质的识别.实验分析证明了方法的有效性.

节点关联性；蛋白质网络；关键蛋白质；节点重要性

在蛋白质网络中,蛋白质节点之间往往联系密切,且关键蛋白质不是唯一的,他们构成一个集合,共同完成某种生命活动.随着关键蛋白质研究的深入,人们发现各种生物个体的蛋白质网络中,存在着一些共性,如生物体有自我修复的机制,少量的关键蛋白质的缺失可能会致病,经过细胞的自我修复可以恢复部分功能,但是大量的关键蛋白质的缺失则后果严重,导致生物体致死或者致残,无法恢复.可见,在蛋白质网络中,任何连通的蛋白质节点之间都存在着相互依赖的关系.这种依赖关系普遍存在,但是有强弱之分,比如相邻的蛋白质节点之间依赖关系会比中心节点和边缘节点之间依赖关系强很多,随着蛋白质节点对之间的路径的增加,这种依赖关系逐渐减弱.因此,这种依赖关系最直接地反映在直接相连的邻居蛋白质节点之间.