Research Progress of Functional Module Detection for Protein-Protein Interaction Networks

doi:10.3778/j.issn.1002-8331.1812-0004

Computer Engineering and Applications ›› 2019, Vol. 55 ›› Issue (8): 17-26.DOI: 10.3778/j.issn.1002-8331.1812-0004

Previous Articles Next Articles

Research Progress of Functional Module Detection for Protein-Protein Interaction Networks

HUO Sicong1, LI Ying2

1.School of Computer and Information Engineering, Nanning Normal University, Nanning 530299, China
2.Guangxi Colleges and Universities Key Laboratory of Scientific Computing and Intelligent Information Processing, Nanning Normal University, Nanning 530299, China

Online:2019-04-15 Published:2019-04-15

蛋白质功能模块检测的聚类方法综述

霍思聪1，黎英2

1.南宁师范大学计算机与信息工程学院，南宁 530299
2.南宁师范大学广西高校科学计算与智能信息处理重点实验室，南宁 530299

Abstract

Abstract: Detection of protein functional modules in Protein-Protein Interaction（PPI） networks is helpful to predict the functional modules of unknown proteins. With the rapid growth of effective data of protein interaction, how to obtain effective protein functional modules through PPI network has become the biggest challenge. This paper describes the development and current situation of PPI network research, then summarizes the current detection algorithms of protein functional modules, divides them into unit clustering and multivariate clustering, and elaborates the representative methods of each category in detail. Finally, it discusses the challenges and the future research directions of the PPI network functional module detection research.

Key words: protein-protein interaction, protein function module, detecting, clustering

摘要： 在蛋白质相互作用（Protein-Protein Interaction，PPI）网络中检测蛋白质功能模块有助于预测未知蛋白质的功能模块。随着蛋白质相互作用有效数据迅速增长，如何通过PPI网络获得有效的蛋白质功能模块成为最大挑战。阐述PPI网络的发展及现状，通过对当前蛋白质功能模块检测算法进行归纳总结，把它们分为单元聚类和多元聚类，并对每类的代表性方法进行详细阐述；讨论蛋白质相互作用网络功能模块检测研究所面临的挑战及未来研究方向。

关键词: 蛋白质相互作用, 蛋白质功能模块, 检测, 聚类

HUO Sicong1, LI Ying2. Research Progress of Functional Module Detection for Protein-Protein Interaction Networks[J]. Computer Engineering and Applications, 2019, 55(8): 17-26.

霍思聪1，黎英2. 蛋白质功能模块检测的聚类方法综述[J]. 计算机工程与应用, 2019, 55(8): 17-26.

[1]	LAN Hong, HUANG Min. Fusion of KNN Optimized Density Peaks and FCM Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 81-88.
[2]	GUO Xiaojing, SUI Haoda. Application of Improved YOLOv3 in Foreign Object Debris Target Detection on Airfield Pavement [J]. Computer Engineering and Applications, 2021, 57(8): 249-255.
[3]	LI Li, JI Xinyuan, SONG Song. Prediction Model for Number of Software Defects in Loop [J]. Computer Engineering and Applications, 2021, 57(7): 158-163.
[4]	HUO Guangyu, ZHANG Yong, SUN Yanfeng, YIN Baocai. Research on Archive Data Intelligent Classification Based on Semantic [J]. Computer Engineering and Applications, 2021, 57(6): 247-253.
[5]	YANG Fang, YIN Xi, SI Jianhui, LIU Hongyuan, WANG Xue. Mathematical Expression Similarity Calculation Method Based on Focus Clustering [J]. Computer Engineering and Applications, 2021, 57(6): 88-93.
[6]	HE Yubo, LIU Kun. Detection of Sea-Surface Saliency Object Based on Convolutional Neural Network [J]. Computer Engineering and Applications, 2021, 57(6): 108-116.
[7]	ZHAO Fan, ZHANG Lin, WEN Zhiquan, YANG Linlin, LIN Guangfeng. Direct and Efficient Natural Scene Chinese Character Approaching Spotting Method [J]. Computer Engineering and Applications, 2021, 57(6): 159-167.
[8]	PENG Qihui, XUAN Shibin, GAO Qing. Distribution Automatic Threshold Density Peak Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(5): 71-78.
[9]	LI Yongzhen, LIAO Husheng. Multi-view Clustering via Graph Convolutional Neural Network [J]. Computer Engineering and Applications, 2021, 57(5): 115-122.
[10]	WANG Changlong, ZHANG Yuandong, MIAO Hong, YANG Yuheng. Application of Double Channel Convolutional Neural Network in Pumpkin Diseases Identification [J]. Computer Engineering and Applications, 2021, 57(5): 183-189.
[11]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[12]	WANG Junling, LU Xinming. Video Key Frame Extraction Algorithm Based on Semantic Correlation [J]. Computer Engineering and Applications, 2021, 57(4): 192-198.
[13]	WANG Fuyin, ZHANG Desheng, ZHANG Xiao. Adaptive Density Peaks Clustering Algorithm Combining with Whale Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(3): 94-102.
[14]	CHEN Junfeng, ZHENG Zhongtuan. Over-Sampling Method on Imbalanced Data Based on WKMeans and SMOTE [J]. Computer Engineering and Applications, 2021, 57(23): 106-112.
[15]	ZHANG Zhonglin, ZHAO Yu, YAN Guanghui. Natural Neighbor Density Extremum Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 200-210.

Research Progress of Functional Module Detection for Protein-Protein Interaction Networks

蛋白质功能模块检测的聚类方法综述

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics