Discovering overlapped protein complexes from weighted PPI networks by removing inter-module hubs

Abstract Detecting known protein complexes and predicting undiscovered protein complexes from protein-protein interaction (PPI) networks help us to understand principles of cell organization and its functions. Nevertheless, the discovery of protein complexes based on experiment still needs to be exp...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	A. M. A. Maddi, Ch. Eslahchi
Formato:	article
Lenguaje:	EN
Publicado:	Nature Portfolio 2017
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/ef95fc2077174cbc9762278dfc9685a5
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:ef95fc2077174cbc9762278dfc9685a5
record_format	dspace
spelling	oai:doaj.org-article:ef95fc2077174cbc9762278dfc9685a52021-12-02T12:31:48ZDiscovering overlapped protein complexes from weighted PPI networks by removing inter-module hubs10.1038/s41598-017-03268-w2045-2322https://doaj.org/article/ef95fc2077174cbc9762278dfc9685a52017-06-01T00:00:00Zhttps://doi.org/10.1038/s41598-017-03268-whttps://doaj.org/toc/2045-2322Abstract Detecting known protein complexes and predicting undiscovered protein complexes from protein-protein interaction (PPI) networks help us to understand principles of cell organization and its functions. Nevertheless, the discovery of protein complexes based on experiment still needs to be explored. Therefore, computational methods are useful approaches to overcome the experimental limitations. Nevertheless, extraction of protein complexes from PPI network is often nontrivial. Two major constraints are large amount of noise and ignorance of occurrence time of different interactions in PPI network. In this paper, an efficient algorithm, Inter Module Hub Removal Clustering (IMHRC), is developed based on inter-module hub removal in the weighted PPI network which can detect overlapped complexes. By removing some of the inter-module hubs and module hubs, IMHRC eliminates high amount of noise in dataset and implicitly considers different occurrence time of the PPI in network. The performance of the IMHRC was evaluated on several benchmark datasets and results were compared with some of the state-of-the-art models. The protein complexes discovered with the IMHRC method show significantly better agreement with the real complexes than other current methods. Our algorithm provides an accurate and scalable method for detecting and predicting protein complexes from PPI networks.A. M. A. MaddiCh. EslahchiNature PortfolioarticleMedicineRScienceQENScientific Reports, Vol 7, Iss 1, Pp 1-14 (2017)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q A. M. A. Maddi Ch. Eslahchi Discovering overlapped protein complexes from weighted PPI networks by removing inter-module hubs
description	Abstract Detecting known protein complexes and predicting undiscovered protein complexes from protein-protein interaction (PPI) networks help us to understand principles of cell organization and its functions. Nevertheless, the discovery of protein complexes based on experiment still needs to be explored. Therefore, computational methods are useful approaches to overcome the experimental limitations. Nevertheless, extraction of protein complexes from PPI network is often nontrivial. Two major constraints are large amount of noise and ignorance of occurrence time of different interactions in PPI network. In this paper, an efficient algorithm, Inter Module Hub Removal Clustering (IMHRC), is developed based on inter-module hub removal in the weighted PPI network which can detect overlapped complexes. By removing some of the inter-module hubs and module hubs, IMHRC eliminates high amount of noise in dataset and implicitly considers different occurrence time of the PPI in network. The performance of the IMHRC was evaluated on several benchmark datasets and results were compared with some of the state-of-the-art models. The protein complexes discovered with the IMHRC method show significantly better agreement with the real complexes than other current methods. Our algorithm provides an accurate and scalable method for detecting and predicting protein complexes from PPI networks.
format	article
author	A. M. A. Maddi Ch. Eslahchi
author_facet	A. M. A. Maddi Ch. Eslahchi
author_sort	A. M. A. Maddi
title	Discovering overlapped protein complexes from weighted PPI networks by removing inter-module hubs
title_short	Discovering overlapped protein complexes from weighted PPI networks by removing inter-module hubs
title_full	Discovering overlapped protein complexes from weighted PPI networks by removing inter-module hubs
title_fullStr	Discovering overlapped protein complexes from weighted PPI networks by removing inter-module hubs
title_full_unstemmed	Discovering overlapped protein complexes from weighted PPI networks by removing inter-module hubs
title_sort	discovering overlapped protein complexes from weighted ppi networks by removing inter-module hubs
publisher	Nature Portfolio
publishDate	2017
url	https://doaj.org/article/ef95fc2077174cbc9762278dfc9685a5
work_keys_str_mv	AT amamaddi discoveringoverlappedproteincomplexesfromweightedppinetworksbyremovingintermodulehubs AT cheslahchi discoveringoverlappedproteincomplexesfromweightedppinetworksbyremovingintermodulehubs
_version_	1718394312862990336

Discovering overlapped protein complexes from weighted PPI networks by removing inter-module hubs

Ejemplares similares