NDLI: Detecting protein complexes based on uncertain graph model

Content Provider	ACM Digital Library
Author	Li, Min Zhao, Bihai Pan, Yi Wu, Fang-Xiang Wang, Jianxin
Copyright Year	2014
Abstract	Advanced biological technologies are producing large-scale protein-protein interaction (PPI) data at an ever increasing pace, which enable us to identify protein complexes from PPI networks. Pair-wise protein interactions can be modeled as a graph, where vertices represent proteins and edges represent PPIs. However most of current algorithms detect protein complexes based on deterministic graphs, whose edges are either present or absent. Neighboring information is neglected in these methods. Based on the uncertain graph model, we propose the concept of expected density to assess the density degree of a subgraph, the concept of relative degree to describe the relationship between a protein and a subgraph in a PPI network. We develop an algorithm called DCU (detecting complex based on uncertain graph model) to detect complexes from PPI networks. In our method, the expected density combined with the relative degree is used to determine whether a subgraph represents a complex with high cohesion and low coupling. We apply our method and the existing competing algorithms to two yeast PPI networks. Experimental results indicate that our method performs significantly better than the state-of-the-art methods and the proposed model can provide more insights for future study in PPI networks.
Starting Page	486
Ending Page	497
Page Count	12
File Format	PDF
ISSN	15455963
DOI	10.1109/TCBB.2013.2297915
Volume Number	11
Issue Number	3
Journal	IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2014-05-01
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Expected density Protein complex Relative degree Uncertain graph model
Content Type	Text
Resource Type	Article
Subject	Genetics Biotechnology Applied Mathematics

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

Detecting Protein Complexes Based on Uncertain Graph Model

Detecting Protein Complexes from Signed Protein-Protein Interaction Networks

Detecting Protein Complexes from Signed Protein-Protein Interaction Networks

A new method for detecting protein complexes based on the three node cliques

Protein Complexes Discovery Based on Protein-Protein Interaction Data via a Regularized Sparse Generative Network Model

A New Method for Detecting Protein Complexes based on the Three Node Cliques

An uncertain model-based approach for identifying dynamic protein complexes in uncertain protein-protein interaction networks

Protein Complexes Discovery Based on Protein-Protein Interaction Data via a Regularized Sparse Generative Network Model

From function to interaction: a new paradigm for accurately predicting protein complexes based on protein-to-protein interaction networks

Detecting protein complexes based on uncertain graph model

Similar Documents

Detecting Protein Complexes Based on Uncertain Graph Model

Detecting Protein Complexes from Signed Protein-Protein Interaction Networks

Detecting Protein Complexes from Signed Protein-Protein Interaction Networks

A new method for detecting protein complexes based on the three node cliques

Protein Complexes Discovery Based on Protein-Protein Interaction Data via a Regularized Sparse Generative Network Model

A New Method for Detecting Protein Complexes based on the Three Node Cliques

An uncertain model-based approach for identifying dynamic protein complexes in uncertain protein-protein interaction networks

Protein Complexes Discovery Based on Protein-Protein Interaction Data via a Regularized Sparse Generative Network Model

From function to interaction: a new paradigm for accurately predicting protein complexes based on protein-to-protein interaction networks

Detecting protein complexes based on uncertain graph model