计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
3期
33-35,45
,共4页
李松倍%谢江%张武%武频
李鬆倍%謝江%張武%武頻
리송배%사강%장무%무빈
生物信息学%蛋白质相互作用网络%蛋白质相互作用关系%网络搜索
生物信息學%蛋白質相互作用網絡%蛋白質相互作用關繫%網絡搜索
생물신식학%단백질상호작용망락%단백질상호작용관계%망락수색
bioinformatics%Protein-Protein Interactions Network%Protein-Protein Interactions%network searching
蛋白质相互作用网络(Protein-Protein Interactions Network,PIN)的相似性问题是目前生物信息学领域研究的热点.将计算机科学和生物学相结合,提出了蛋白质相互作用网络邻居优先搜索算法.该算法综合蛋白质的序列信息和蛋白质相互作用网络的拓扑结构信息,适度提高与相似蛋白质有直接相互作用的蛋白质之间的相似系数,实现了不同物种间蛋白质相互作用相似子网络的搜索.与同类算法的对比实验表明,该算法可以处理更大规模的目标子网搜索,计算速度明显提高,且利用该算法获得的结果与目标子网具有更长的相似路径.论文采用该算法研究了酵母和果蝇的蛋白质相互作用网络,获得了10条相对保守的蛋白质相互作用(Protein-Protein Interactions,PPI).
蛋白質相互作用網絡(Protein-Protein Interactions Network,PIN)的相似性問題是目前生物信息學領域研究的熱點.將計算機科學和生物學相結閤,提齣瞭蛋白質相互作用網絡鄰居優先搜索算法.該算法綜閤蛋白質的序列信息和蛋白質相互作用網絡的拓撲結構信息,適度提高與相似蛋白質有直接相互作用的蛋白質之間的相似繫數,實現瞭不同物種間蛋白質相互作用相似子網絡的搜索.與同類算法的對比實驗錶明,該算法可以處理更大規模的目標子網搜索,計算速度明顯提高,且利用該算法穫得的結果與目標子網具有更長的相似路徑.論文採用該算法研究瞭酵母和果蠅的蛋白質相互作用網絡,穫得瞭10條相對保守的蛋白質相互作用(Protein-Protein Interactions,PPI).
단백질상호작용망락(Protein-Protein Interactions Network,PIN)적상사성문제시목전생물신식학영역연구적열점.장계산궤과학화생물학상결합,제출료단백질상호작용망락린거우선수색산법.해산법종합단백질적서렬신식화단백질상호작용망락적탁복결구신식,괄도제고여상사단백질유직접상호작용적단백질지간적상사계수,실현료불동물충간단백질상호작용상사자망락적수색.여동류산법적대비실험표명,해산법가이처리경대규모적목표자망수색,계산속도명현제고,차이용해산법획득적결과여목표자망구유경장적상사로경.논문채용해산법연구료효모화과승적단백질상호작용망락,획득료10조상대보수적단백질상호작용(Protein-Protein Interactions,PPI).
The problem of the Protein-Protein Interactions Network(PIN) similar is hot in bioinformatics researching domain.Here, computer science and biology is combined to present a prior neighbor searching method of protein-protein interactions network. The method uses both the protein sequence and the PIN structure.In the method,similarity is added to the proteins that have interaction with similar proteins and similar subnet searching of deferent species protein-protein interactions is implemented.Com-paring with other methods,the method can search larger object subnet in quicker speed and it can get a more similar and longer PPI.In this paper,the method is applied to the PIN of yeasts and flies and gets ten relative conservative PPIs.