NDLI: Identification of Protein Complexes Using Weighted PageRank-Nibble Algorithm and Core-Attachment Structure

Content Provider	IEEE Xplore Digital Library
Author	Wei Peng Jianxin Wang Bihai Zhao Lusheng Wang
Copyright Year	2004
Abstract	Protein complexes play a significant role in understanding the underlying mechanism of most cellular functions. Recently, many researchers have explored computational methods to identify protein complexes from protein-protein interaction (PPI) networks. One group of researchers focus on detecting local dense subgraphs which correspond to protein complexes by considering local neighbors. The drawback of this kind of approach is that the global information of the networks is ignored. Some methods such as Markov Clustering algorithm (MCL), PageRank-Nibble are proposed to find protein complexes based on random walk technique which can exploit the global structure of networks. However, these methods ignore the inherent core-attachment structure of protein complexes and treat adjacent node equally. In this paper, we design a weighted PageRank-Nibble algorithm which assigns each adjacent node with different probability, and propose a novel method named WPNCA to detect protein complex from PPI networks by using weighted PageRank-Nibble algorithm and core-attachment structure. Firstly, WPNCA partitions the PPI networks into multiple dense clusters by using weighted PageRank-Nibble algorithm. Then the cores of these clusters are detected and the rest of proteins in the clusters will be selected as attachments to form the final predicted protein complexes. The experiments on yeast data show that WPNCA outperforms the existing methods in terms of both accuracy and p-value.The software for WPNCA is available at “http://netlab.csu.edu.cn/bioinfomatics/weipeng/WPNCA/download.html”.
Sponsorship	IEEE Computer Society
Starting Page	179
Ending Page	192
Page Count	14
File Size	610790
File Format	PDF
ISSN	15455963
Volume Number	12
Issue Number	1
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Proteins Clustering algorithms Computational biology Bioinformatics Partitioning algorithms PageRank-Nibble algorithm Protein interaction network protein complex random walk
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Genetics Biotechnology

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Identification of protein complexes using weighted pagerank-nibble algorithm and core-attachment structure

A cell-core-attachment approach for identifying protein complexes in PPI network

Detecting Protein Complexes from Signed Protein-Protein Interaction Networks

Identifying protein complexes based on an edge weight algorithm and core-attachment structure

NWE: Node-weighted expansion for protein complex prediction using random walk distances

A Fast Hierarchical Clustering Algorithm for Functional Modules Discovery in Protein Interaction Networks

Detecting protein complexes with multiple properties by an adaptive harmony search algorithm

A Coclustering Approach for Mining Large Protein-Protein Interaction Networks

Predicting overlapping protein complexes based on core-attachment and a local modularity structure

Identification of Protein Complexes Using Weighted PageRank-Nibble Algorithm and Core-Attachment Structure

Similar Documents

Identification of protein complexes using weighted pagerank-nibble algorithm and core-attachment structure

A cell-core-attachment approach for identifying protein complexes in PPI network

Detecting Protein Complexes from Signed Protein-Protein Interaction Networks

Identifying protein complexes based on an edge weight algorithm and core-attachment structure

NWE: Node-weighted expansion for protein complex prediction using random walk distances

A Fast Hierarchical Clustering Algorithm for Functional Modules Discovery in Protein Interaction Networks

Detecting protein complexes with multiple properties by an adaptive harmony search algorithm

A Coclustering Approach for Mining Large Protein-Protein Interaction Networks

Predicting overlapping protein complexes based on core-attachment and a local modularity structure

Identification of Protein Complexes Using Weighted PageRank-Nibble Algorithm and Core-Attachment Structure