• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Ji, Junzhong (Ji, Junzhong.) (Scholars:冀俊忠) | Lv, Jiawei (Lv, Jiawei.) | Yang, Cuicui (Yang, Cuicui.) | Zhang, Aidong (Zhang, Aidong.)

Indexed by:

Scopus SCIE

Abstract:

Detecting functional modules from a Protein-Protein Interaction (PPI) network is a fundamental and hot issue in proteomics research, where many computational approaches have played an important role in recent years. However, how to effectively and efficiently detect functional modules in large-scale PPI networks is still a challenging problem. We present a new framework, based on a multiple-grain model of PPI networks, to detect functional modules in PPI networks. First, we give a multiple-grain representation model of a PPI network, which has a smaller scale with super nodes. Next, we design the protein grain partitioning method, which employs a functional similarity or a structural similarity to merge some proteins layer by layer. Thirdly, a refining mechanism with border node tests is proposed to address the protein overlapping of different modules during the grain eliminating process. Finally, systematic experiments are conducted on five large-scale yeast and human networks. The results show that the framework not only significantly reduces the running time of functional module detection, but also effectively identifies overlapping modules while keeping some competitive performances, thus it is highly competent to detect functional modules in large-scale PPI networks.

Keyword:

large-scale PPI networks Computational biology multiple-grain model functional module detection

Author Community:

  • [ 1 ] [Ji, Junzhong]Beijing Univ Technol, Coll Comp Sci & Technol, Beijing Municipal Key Lab Multimedia & Intelligen, Beijing 100124, Peoples R China
  • [ 2 ] [Lv, Jiawei]Beijing Univ Technol, Coll Comp Sci & Technol, Beijing Municipal Key Lab Multimedia & Intelligen, Beijing 100124, Peoples R China
  • [ 3 ] [Yang, Cuicui]Beijing Univ Technol, Coll Comp Sci & Technol, Beijing Municipal Key Lab Multimedia & Intelligen, Beijing 100124, Peoples R China
  • [ 4 ] [Zhang, Aidong]Univ Buffalo State Univ New York, Dept Comp Sci & Engn, Buffalo, NY 14260 USA

Reprint Author's Address:

  • 冀俊忠

    [Ji, Junzhong]Beijing Univ Technol, Coll Comp Sci & Technol, Beijing Municipal Key Lab Multimedia & Intelligen, Beijing 100124, Peoples R China

Show more details

Related Keywords:

Source :

IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS

ISSN: 1545-5963

Year: 2016

Issue: 4

Volume: 13

Page: 610-622

4 . 5 0 0

JCR@2022

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:167

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count: 3

SCOPUS Cited Count: 6

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 4

Online/Total:717/10700603
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.