模式识别与人工智能
Thursday, Apr. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2016, Vol. 29 Issue (6): 548-557    DOI: 10.16451/j.cnki.issn1003-6059.201606009
Researches and Applications Current Issue| Next Issue| Archive| Adv Search |
Functional Module Detection Based on Multi-label Propagation Mechanism in Protein-Protein Interaction Networks
HAN Yue, JI Junzhong, YANG Cuicui
Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technology, College of Compute Science, Beijing University of Technology, Beijing 100124

Download: PDF (567 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  Due to the fast and efficient solution of multi-label propagation algorithm in detecting community for social network, a functional module detection based on multi-label propagation mechanism in protein-protein interaction (PPI) networks (MLP-FMD) is proposed by merging multi-source protein biological knowledge. Firstly, the labels of nodes are initialized by using the functional and structural information of a PPI Network. Then, the co-expression of the protein is calculated by using the gene expression data and thus the label set of the nodes is constructed, and the label is selected to achieve the true and reliable transmission among the nodes. Finally, the nodes with same identifier are divided into the same functional module, and the final result is obtained. Experiments show good time performance and a certain competitive ability of the detection accuracy of the proposed algorithm.
Key wordsProtein-Protein Interaction(PPI) Network      Functional Module Detection      Multi-label Propagation      Biological Knowledge     
Received: 20 October 2015     
ZTFLH: Q 811.4  
  Q 51  
Corresponding Authors: JI Junzhong (Corresponding author), born in 1969, Ph.D., professor. His research interests include machine learning, data mining, swarm intelligence algorithm and bioinformatics.   
About author:: HAN Yue, born in 1990, master student. Her research inte-rests include artificial intelligence and data mining.YANG Cuicui, born in 1985, Ph.D.candidate. Her research interests include data mining, machine learning and swarm inte-lligence algorithm.
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
HAN Yue
JI Junzhong
YANG Cuicui
Cite this article:   
HAN Yue,JI Junzhong,YANG Cuicui. Functional Module Detection Based on Multi-label Propagation Mechanism in Protein-Protein Interaction Networks[J]. , 2016, 29(6): 548-557.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.201606009      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2016/V29/I6/548
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn