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

doi:10.3778/j.issn.1002-8331.2010.03.010

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (3): 33-35.DOI: 10.3778/j.issn.1002-8331.2010.03.010

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

李松倍，谢江，张武，武频

上海大学计算机工程与科学学院，上海 200072

收稿日期:2008-09-02 修回日期:2008-11-10 出版日期:2010-01-21 发布日期:2010-01-21
通讯作者: 李松倍

Study on similar subnet searching method of protein-protein interactions network

LI Song-bei，XIE Jiang，ZHANG Wu，WU Pin

School of Computer Engineering and Science，Shanghai University，Shanghai 200072，China

Received:2008-09-02 Revised:2008-11-10 Online:2010-01-21 Published:2010-01-21
Contact: LI Song-bei

摘要/Abstract

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

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

Abstract: 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.Comparing 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.

Key words: bioinformatics, Protein-Protein Interactions Network, Protein-Protein Interactions, network searching

中图分类号:

TP399

R857.3

李松倍，谢江，张武，武频. 蛋白质相互作用网络的相似子网搜索问题研究[J]. 计算机工程与应用, 2010, 46(3): 33-35.

LI Song-bei，XIE Jiang，ZHANG Wu，WU Pin. Study on similar subnet searching method of protein-protein interactions network[J]. Computer Engineering and Applications, 2010, 46(3): 33-35.

[1]	毛伊敏，刘银萍. 基于模块度函数的加权蛋白质复合物识别算法[J]. 计算机工程与应用, 2020, 56(2): 42-54.
[2]	姚雄武，郑金华，李晶，文诗华. 遗传算法和单体型组装加权最小字符翻转问题[J]. 计算机工程与应用, 2010, 46(8): 217-220.
[3]	谢民主¹，刘新求^2，3. 枚举单体型组装问题多个最优解的遗传算法设计[J]. 计算机工程与应用, 2010, 46(11): 7-9.
[4]	马宝山¹，朱义胜¹，陈玉珍². 用多种统计特征识别基因序列[J]. 计算机工程与应用, 2009, 45(29): 118-119.
[5]	李敏,陈建二,王建新. 基于复杂网络理论的PPI网络拓扑分析[J]. 计算机工程与应用, 2008, 44(8): 20-22.
[6]	吴德敏^1,2,陈俊³. 双序列比对的算法研究[J]. 计算机工程与应用, 2008, 44(36): 48-50.
[7]	彭利红,廖波,刘昊. 基于蛋白质相互作用网络图的聚类方法[J]. 计算机工程与应用, 2008, 44(32): 132-133.
[8]	刘昊,廖波,彭利红. 基于蛋白质相互作用网络的聚类算法研究[J]. 计算机工程与应用, 2008, 44(30): 142-144.
[9]	谢民主^1,2,王建新²,陈建二². 单体型组装MEC问题的参数化算法研究[J]. 计算机工程与应用, 2007, 43(35): 57-60.
[10]	胡桂武. 基于免疫GA与Gibbs的模体识别算法[J]. 计算机工程与应用, 2007, 43(18): 72-74.
[11]	胡桂武. 竞争PSO在多序列联配中的应用 [J]. 计算机工程与应用, 2006, 42(9期): 23-.

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

Study on similar subnet searching method of protein-protein interactions network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics