期刊文献+

基于蝙蝠算法的蛋白质网络功能模块检测 预览

Functional modules detection based on bat algorithm in protein-protein interaction networks
在线阅读 下载PDF
收藏 分享 导出
摘要 为了得到更好的蛋白质功能模块,揭示蛋白质的功能,利用蝙蝠算法对蛋白质相互作用网络(PPINs)进行功能模块检测.每个蝙蝠个体所在的位置代表一种候选的功能模块划分,将PPIN中每个蛋白质节点与其所有邻居节点组成邻居有序表,采用在邻居有序表中随机游走的编码方式进行种群的初始化;在种群优化过程中,设计定向局部扰动、随机扰动、基于距离和频率的自适应变异、自然选择4种寻优机制来进行解的随机优化.在5个不同规模的酵母菌PPIN数据集上,将所提出方法与6种经典算法进行对比实验.结果表明,所提出方法检测到的功能模块中有较多模块与标准模块相匹配,并且所提出算法在覆盖率、召回率、灵敏度、正的预测率、准确度评价指标上均表现突出,验证了所提出方法的有效性. The bat algorithm was used to detect the functional modules in protein-protein interaction networks(PPINs),in order to get better protein functional modules and reveal the function of proteins.The position of each bat individual represents a candidate functional module partition.Each protein node in PPIN and all its neighbor nodes form an ordered adjacency list and the population is initialized by random walk coding method in the ordered adjacency list.Four kinds of optimization mechanisms,namely directional local disturbance,random disturbance,adaptive variation based on distance and frequency,natural selection,are designed for the random optimization of solutions in the process of population optimization.The comparison experiments of the proposed algorithm and six classical algorithms were conducted on five yeast PPIN datasets having different scales.Results showed that many functional modules detected by the proposed method matched the standard modules and the evaluation indexes including coverage,recall,sensitivity,positive predictive value and accuracy were outstanding,which verified the validity of the proposed method.
作者 徐嘉豪 冀俊忠 杨翠翠 XU Jia-hao;JI Jun-zhong;YANG Cui-cui(Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technology,Beijing University of Technology,Beijing 100124,China)
出处 《浙江大学学报:工学版》 EI CAS CSCD 北大核心 2019年第8期1618-1629,共12页 Journal of Zhejiang University(Engineering Science)
基金 国家自然科学基金资助项目(61672065,61375059) 中国博士后科学基金资助项目(2018M631291) 北京市博士后工作经费资助项目(2017-ZZ-024).
关键词 蛋白质相互作用网络(PPIN) 功能模块检测 蝙蝠算法 扰动 自适应变异 自然选择 protein-protein interaction network(PPIN) functional module detection bat algorithm disturbance adaptive variation natural selection
作者简介 徐嘉豪(1994—),女,硕士生,从事生物信息学研究.orcid.org/0000-0002-8043-1104.E-mail:xjh8239@163.com;通信联系人:冀俊忠,男,教授.orcid.org/0000-0001-6951-741X.E-mail:jjz01@bjut.edu.cn.
  • 相关文献

参考文献3

二级参考文献99

  • 1谭邦杰.哺乳动物分类名录[M].中国医药科技出版社,1992.. 被引量:9
  • 2Zhang A D. Protein Interaction Networks: Computational Analysis. Cambridge: Cambridge University Press, 2009. 被引量:1
  • 3李满生, 刘齐军, 李栋, 刘培磊, 朱云平. 蛋白质相互作用信息的文本挖掘研究进展. 中国科学: 生命科学, 2010, 40(9): 805-819. 被引量:1
  • 4Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, Sakaki Y. A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proceedings of the National academy of Sciences of the United States of America, 2001, 98(8): 4569-4574. 被引量:1
  • 5Uetz, P, Giot L, Cagney G, Mansfield T A, Judson R S, Knight J R, Lockshon D, Narayan V, Srinivasan M, Pochart P, Qureshi-Emili A, Li Y, Godwin B, Conover D, Kalbfleisch T, Vijayadamodar G, Yang M J, Johnston M, Fields S, Rothberg J M. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature, 2000, 403(6770): 623-627. 被引量:1
  • 6Aebersold R, Mann M. Mass spectrometry-based proteomics. Nature, 2003, 422(6928): 198-207. 被引量:1
  • 7Ho Y, Gruhler A, Heilbut A, Bader G D, Moore L, Adams S L, Millar A, Taylor P, Bennett K, Boutilier K, Yang L Y, Wolting C, Donaldson I, Schandorff S, Shewnarane J, Vo M, Taggart J, Goudreault M, Muskat B, Alfarano C, Dewar D, Lin Z, Michalickova K, Willems A R, Sassi H, Nielsen P A, Rasmussen K J, Andersen J R, Johansen L E, Hansen L H, Jespersen H, Podtelejnikov A, Nielsen E, Crawford J, Poulsen V, Sorensen B D, Matthiesen J, Hendrickson R C, Gleeson F, Pawson T, Moran M F, Durocher D, Mann M, Hogue C W V, Figeys D, Tyers M. Systematic identification of protein complexes in saccharomyces cerevisiae by mass spectrometry. Nature, 2002, 415(6868): 180-183. 被引量:1
  • 8Macbeath G, Schreiber S L. Printing proteins as microarrays for high-throughput function determination. Science, 2000, 289(5485): 1760-1763. 被引量:1
  • 9Zhu H, Bilgin M, Bangham R, Hall D, Casamayor A, Bertone P, Lan N, Jansen R, Bidlingmaier S, Houfek T, Mitchell T, Miller P, Dean R A, Gerstein M, Snyder M. Global analysis of protein activities using proteome chips. Science, 2001, 293(5537): 2101-2105. 被引量:1
  • 10Peri S, Navarro J D, Amanchy R, Kristiansen T Z, Jonnalagadda C K, Surendranath V, Niranjan V, Muthusamy B, Gandhi T K B, Gronborg M, Ibarrola N, Deshpande N, Shanker K, Shivashankar H N, Rashmi B P, Ramya M A, Zhao Z X, Chandrika K N, Padma N, Harsha H C, Yatish A J, Kavitha M P, Menezes M, Choudhury D R, Suresh S, Ghosh N, Saravana R, Chandran S, Krishna S, Joy M, Anand S K, Madavan V, Joseph A, Wong G W, Schiemann W P, Constantinescu S N, Huang L, Khosravi-Far R, Steen H, Tewari M, Ghaffari S, Blobe G C, Dang C V, Garcia J G N, Pevsner J, Jensen O N, Roepstorff P, Deshpande K S, Chinnaiyan A M, Hamosh A, Chakravarti A, Pandey A. Development of human protein reference database as an initial platform for approaching systems biology in humans. Genome Research, 2003, 13(10): 2363-2371. 被引量:1

共引文献31

投稿分析

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部 意见反馈