Benchmarking network algorithms for contextualizing genes of interest

Published on Dec 20, 2019in PLOS Computational Biology4.7
· DOI :10.1371/JOURNAL.PCBI.1007403
Abby Hill1
Estimated H-index: 1
(Novartis),
Scott Gleim4
Estimated H-index: 4
(Novartis)
+ 4 AuthorsMelody K. Morris10
Estimated H-index: 10
(Novartis)
Sources
Abstract
Computational approaches have shown promise in contextualizing genes of interest with known molecular interactions. In this work, we evaluate seventeen previously published algorithms based on characteristics of their output and their performance in three tasks: cross validation, prediction of drug targets, and behavior with random input. Our work highlights strengths and weaknesses of each algorithm and results in a recommendation of algorithms best suited for performing different tasks.
📖 Papers frequently viewed together
19 Citations
30 Citations
8 Citations
References38
Newest
#1Abby Shuman HillH-Index: 1
1 Citations
#1Xing-Ming Zhao (Fudan University)H-Index: 1
#2Shan Li (SHU: Shanghai University)H-Index: 1
: Signal transduction plays important roles in biological systems. Unfortunately, our knowledge about signaling pathways is far from complete. Specifically, the direction of signaling flows is less known even though the signaling molecules of some signaling pathways have been determined. In this paper, we propose a novel hybrid intelligent method, namely HISP (Hybrid Intelligent approach for identifying directed Signaling Pathways), to determine both the topologies of signaling pathways and the ...
11 CitationsSource
#1Janet Piñero (UPF: Pompeu Fabra University)H-Index: 13
#2Àlex Bravo (UPF: Pompeu Fabra University)H-Index: 10
Last. Laura I. Furlong (UPF: Pompeu Fabra University)H-Index: 26
view all 9 authors...
Instituto de Salud Carlos III-Fondo Europeo de Desarrollo Regional [CP10/00524 and PI13/00082]; Innovative Medicines Initiative Joint Undertaking [Open PHACTs No. 115191]; resources of which are composed of financial contribution from the European Union's Seventh Framework Programme [FP7/2007-2013]; EFPIA companies’ in kind contribution; European Union Horizon 2020 Programme 2014-2020 [MedBioinformatics No. 634143 and Elixir-Excelerate No. 676559]. The Research Programme on Biomedical Informatic...
932 CitationsSource
#1Ji Hyun Lee (SNU: Seoul National University)H-Index: 14
#1Ji-Hyun Lee (SNU: Seoul National University)
Last. Sung-Hoon Kim (SNU: Seoul National University)H-Index: 86
view all 16 authors...
Despite the explosion in the numbers of cancer genomic studies, metastasis is still the major cause of cancer mortality. In breast cancer, approximately one-fifth of metastatic patients survive 5 years. Therefore, detecting the patients at a high risk of developing distant metastasis at first diagnosis is critical for effective treatment strategy. We hereby present a novel systems biology approach to identify driver mutations escalating the risk of metastasis based on both exome and RNA sequenci...
43 CitationsSource
#1Rowena DeJesus (Novartis)H-Index: 4
#2Francesca Moretti (Novartis)H-Index: 11
Last. Beat Nyfeler (Novartis)H-Index: 19
view all 24 authors...
SQSTM1 is an adaptor protein that integrates multiple cellular signaling pathways and whose expression is tightly regulated at the transcriptional and post-translational level. Here, we describe a forward genetic screening paradigm exploiting CRISPR-mediated genome editing coupled to a cell selection step by FACS to identify regulators of SQSTM1. Through systematic comparison of pooled libraries, we show that CRISPR is superior to RNAi in identifying known SQSTM1 modulators. A genome-wide CRISPR...
92 CitationsSource
#1Ioannis N. Melas (CDER: Center for Drug Evaluation and Research)H-Index: 10
#2Theodore Sakellaropoulos (NTUA: National Technical University of Athens)H-Index: 12
Last. Jane P. F. Bai (CDER: Center for Drug Evaluation and Research)H-Index: 1
view all 8 authors...
Identification of signaling pathways that are functional in a specific biological context is a major challenge in systems biology, and could be instrumental to the study of complex diseases and various aspects of drug discovery. Recent approaches have attempted to combine gene expression data with prior knowledge of protein connectivity in the form of a PPI network, and employ computational methods to identify subsets of the protein–protein-interaction (PPI) network that are functional, based on...
29 CitationsSource
#1Edward L. Huttlin (Harvard University)H-Index: 32
#2Lily Ting (Harvard University)H-Index: 12
Last. Steven P. Gygi (Harvard University)H-Index: 180
view all 29 authors...
Summary Protein interactions form a network whose structure drives cellular function and whose organization informs biological inquiry. Using high-throughput affinity-purification mass spectrometry, we identify interacting partners for 2,594 human proteins in HEK293T cells. The resulting network (BioPlex) contains 23,744 interactions among 7,668 proteins with 86% previously undocumented. BioPlex accurately depicts known complexes, attaining 80%–100% coverage for most CORUM complexes. The network...
879 CitationsSource
#1Susan Dina Ghiassian (NU: Northeastern University)H-Index: 7
#2Jörg Menche (NU: Northeastern University)H-Index: 21
Last. Albert-László BarabásiH-Index: 154
view all 3 authors...
The observation that disease associated proteins often interact with each other has fueled the development of network-based approaches to elucidate the molecular mechanisms of human disease. Such approaches build on the assumption that protein interaction networks can be viewed as maps in which diseases can be identified with localized perturbation within a certain neighborhood. The identification of these neighborhoods, or disease modules, is therefore a prerequisite of a detailed investigation...
190 CitationsSource
#1Mark D.M. Leiserson (Brown University)H-Index: 20
#2Fabio Vandin (Brown University)H-Index: 21
Last. Benjamin J. Raphael (Brown University)H-Index: 54
view all 19 authors...
Benjamin Raphael and colleagues report an analysis of altered subnetworks of somatic aberrations in TCGA pan-cancer data sets, including 3,281 samples from 12 cancer types, using a newly developed HotNet2 algorithm. They identify 16 significantly mutated subnetworks and provide a more comprehensive view into altered pathways, including those with known roles in cancer development.
576 CitationsSource
#1Damian Szklarczyk (Swiss Institute of Bioinformatics)H-Index: 28
#2Andrea Franceschini (Swiss Institute of Bioinformatics)H-Index: 9
Last. Christian von Mering (Swiss Institute of Bioinformatics)H-Index: 70
view all 14 authors...
The many functional partnerships and interactions that occur between proteins are at the core of cellular processing and their systematic characterization helps to provide context in molecular systems biology. However, known and predicted interactions are scattered over multiple resources, and the available data exhibit notable differences in terms of quality and completeness. The STRING database (http: //string-db.org) aims to provide a critical assessment and integration of protein–protein int...
5,886 CitationsSource
Cited By5
Newest
#1Sergio Picart-Armada (UPC: Polytechnic University of Catalonia)H-Index: 5
#2Wesley K. ThompsonH-Index: 68
Last. Alexandre Perera-Lluna (UPC: Polytechnic University of Catalonia)H-Index: 12
view all 4 authors...
MOTIVATION Network diffusion and label propagation are fundamental tools in computational biology, with applications like gene-disease association, protein function prediction and module discovery. More recently, several publications have introduced a permutation analysis after the propagation process, due to concerns that network topology can bias diffusion scores. This opens the question of the statistical properties and the presence of bias of such diffusion processes in each of its applicati...
1 CitationsSource
#2Apichat Suratanee (King Mongkut's University of Technology North Bangkok)H-Index: 7
view all 3 authors...
Disease-related gene prioritization is one of the most well-established pharmaceutical techniques used to identify genes that are important to a biological process relevant to a disease. In identifying these essential genes, the network diffusion (ND) approach is a widely used technique applied in gene prioritization. However, there is still a large number of candidate genes that need to be evaluated experimentally. Therefore, it would be of great value to develop a new strategy to improve the p...
Source
#1Łukasz Huminiecki (PAN: Polish Academy of Sciences)H-Index: 5
The gene is a fundamental concept of genetics, which emerged with the Mendelian paradigm of heredity at the beginning of the 20th century. However, the concept has since diversified. Somewhat different narratives and models of the gene developed in several sub-disciplines of genetics, that is in classical genetics, population genetics, molecular genetics, genomics, and, recently, also, in systems genetics. Here, I ask how the diversity of the concept impacts data-integration and data-mining stra...
2 CitationsSource
#1Sergio Picart-Armada (UPC: Polytechnic University of Catalonia)H-Index: 5
#2Wesley K. Thompson (UCSD: University of California, San Diego)H-Index: 68
Last. Alexandre Perera-Lluna (UPC: Polytechnic University of Catalonia)H-Index: 12
view all 4 authors...
Motivation: Network diffusion and label propagation are fundamental tools in computational biology, with applications like gene-disease association, protein function prediction and module discovery. More recently, several publications have introduced a permutation analysis after the propagation process, due to concerns that network topology can bias diffusion scores. This opens the question of the statistical properties and the presence of bias of such diffusion processes in each of its applicat...
Source
Source