1
|
Pandey AK, Loscalzo J. Network medicine: an approach to complex kidney disease phenotypes. Nat Rev Nephrol 2023:10.1038/s41581-023-00705-0. [PMID: 37041415 DOI: 10.1038/s41581-023-00705-0] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Accepted: 03/13/2023] [Indexed: 04/13/2023]
Abstract
Scientific reductionism has been the basis of disease classification and understanding for more than a century. However, the reductionist approach of characterizing diseases from a limited set of clinical observations and laboratory evaluations has proven insufficient in the face of an exponential growth in data generated from transcriptomics, proteomics, metabolomics and deep phenotyping. A new systematic method is necessary to organize these datasets and build new definitions of what constitutes a disease that incorporates both biological and environmental factors to more precisely describe the ever-growing complexity of phenotypes and their underlying molecular determinants. Network medicine provides such a conceptual framework to bridge these vast quantities of data while providing an individualized understanding of disease. The modern application of network medicine principles is yielding new insights into the pathobiology of chronic kidney diseases and renovascular disorders by expanding the understanding of pathogenic mediators, novel biomarkers and new options for renal therapeutics. These efforts affirm network medicine as a robust paradigm for elucidating new advances in the diagnosis and treatment of kidney disorders.
Collapse
Affiliation(s)
- Arvind K Pandey
- Division of Cardiovascular Medicine, Department of Medicine, Brigham and Women's Hospital, and Harvard Medical School, Boston, MA, USA
| | - Joseph Loscalzo
- Division of Cardiovascular Medicine, Department of Medicine, Brigham and Women's Hospital, and Harvard Medical School, Boston, MA, USA.
| |
Collapse
|
2
|
Manipur I, Giordano M, Piccirillo M, Parashuraman S, Maddalena L. Community Detection in Protein-Protein Interaction Networks and Applications. IEEE/ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS 2023; 20:217-237. [PMID: 34951849 DOI: 10.1109/tcbb.2021.3138142] [Citation(s) in RCA: 1] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/04/2023]
Abstract
The ability to identify and characterize not only the protein-protein interactions but also their internal modular organization through network analysis is fundamental for understanding the mechanisms of biological processes at the molecular level. Indeed, the detection of the network communities can enhance our understanding of the molecular basis of disease pathology, and promote drug discovery and disease treatment in personalized medicine. This work gives an overview of recent computational methods for the detection of protein complexes and functional modules in protein-protein interaction networks, also providing a focus on some of its applications. We propose a systematic reformulation of frequently adopted taxonomies for these methods, also proposing new categories to keep up with the most recent research. We review the literature of the last five years (2017-2021) and provide links to existing data and software resources. Finally, we survey recent works exploiting module identification and analysis, in the context of a variety of disease processes for biomarker identification and therapeutic target detection. Our review provides the interested reader with an up-to-date and self-contained view of the existing research, with links to state-of-the-art literature and resources, as well as hints on open issues and future research directions in complex detection and its applications.
Collapse
|
3
|
Smell Detection Agent Optimisation Framework and Systems Biology Approach to Detect Dys-Regulated Subnetwork in Cancer Data. Biomolecules 2021; 12:biom12010037. [PMID: 35053185 PMCID: PMC8774275 DOI: 10.3390/biom12010037] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/05/2021] [Revised: 12/01/2021] [Accepted: 12/02/2021] [Indexed: 11/23/2022] Open
Abstract
Network biology has become a key tool in unravelling the mechanisms of complex diseases. Detecting dys-regulated subnetworks from molecular networks is a task that needs efficient computational methods. In this work, we constructed an integrated network using gene interaction data as well as protein–protein interaction data of differentially expressed genes derived from the microarray gene expression data. We considered the level of differential expression as well as the topological weight of proteins in interaction network to quantify dys-regulation. Then, a nature-inspired Smell Detection Agent (SDA) optimisation algorithm is designed with multiple agents traversing through various paths in the network. Finally, the algorithm provides a maximum weighted module as the optimum dys-regulated subnetwork. The analysis is performed for samples of triple-negative breast cancer as well as colorectal cancer. Biological significance analysis of module genes is also done to validate the results. The breast cancer subnetwork is found to contain (i) valid biomarkers including PIK3CA, PTEN, BRCA1, AR and EGFR; (ii) validated drug targets TOP2A, CDK4, HDAC1, IL6, BRCA1, HSP90AA1 and AR; (iii) synergistic drug targets EGFR and BIRC5. Moreover, based on the weight values assigned to nodes in the subnetwork, PLK1, CTNNB1, IGF1, AURKA, PCNA, HSPA4 and GAPDH are proposed as drug targets for further studies. For colorectal cancer module, the analysis revealed the occurrence of approved drug targets TYMS, TOP1, BRAF and EGFR. Considering the higher weight values, HSP90AA1, CCNB1, AKT1 and CXCL8 are proposed as drug targets for experimentation. The derived subnetworks possess cancer-related pathways as well. The SDA-derived breast cancer subnetwork is compared with that of tools such as MCODE and Minimum Spanning Tree, and observed a higher enrichment (75%) of significant elements. Thus, the proposed nature-inspired algorithm is a novel approach to derive the optimum dys-regulated subnetwork from huge molecular network.
Collapse
|
4
|
Pasquier C, Robichon A. Temporal and sequential order of nonoverlapping gene networks unraveled in mated female Drosophila. Life Sci Alliance 2021; 5:5/2/e202101119. [PMID: 34844981 PMCID: PMC8645335 DOI: 10.26508/lsa.202101119] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/12/2021] [Revised: 11/11/2021] [Accepted: 11/12/2021] [Indexed: 12/13/2022] Open
Abstract
Mating triggers successive waves of temporal transcriptomic changes within independent gene networks in female Drosophila, suggesting a recruitment of interconnected modules that vanish in late life. In this study, we reanalyzed available datasets of gene expression changes in female Drosophila head induced by mating. Mated females present metabolic phenotypic changes and display behavioral characteristics that are not observed in virgin females, such as repulsion to male sexual aggressiveness, fidelity to food spots selected for oviposition, and restriction to the colonization of new niches. We characterize gene networks that play a role in female brain plasticity after mating using AMINE, a novel algorithm to find dysregulated modules of interacting genes. The uncovered networks of altered genes revealed a strong specificity for each successive period of life span after mating in the female head, with little conservation between them. This finding highlights a temporal order of recruitment of waves of interconnected genes which are apparently transiently modified: the first wave disappears before the emergence of the second wave in a reversible manner and ends with few consolidated gene expression changes at day 20. This analysis might document an extended field of a programmatic control of female phenotypic traits by male seminal fluid.
Collapse
|
5
|
Tian Y, Su X, Su Y, Zhang X. EMODMI: A Multi-Objective Optimization Based Method to Identify Disease Modules. IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE 2021. [DOI: 10.1109/tetci.2020.3014923] [Citation(s) in RCA: 16] [Impact Index Per Article: 5.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
|
6
|
Joodaki M, Ghadiri N, Maleki Z, Lotfi Shahreza M. A scalable random walk with restart on heterogeneous networks with Apache Spark for ranking disease-related genes through type-II fuzzy data fusion. J Biomed Inform 2021; 115:103688. [PMID: 33545331 DOI: 10.1016/j.jbi.2021.103688] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/02/2020] [Revised: 01/10/2021] [Accepted: 01/23/2021] [Indexed: 12/11/2022]
Abstract
One of the effective missions of biology and medical science is to find disease-related genes. Recent research uses gene/protein networks to find such genes. Due to false positive interactions in these networks, the results often are not accurate and reliable. Integrating multiple gene/protein networks could overcome this drawback, causing a network with fewer false positive interactions. The integration method plays a crucial role in the quality of the constructed network. In this paper, we integrate several sources to build a reliable heterogeneous network, i.e., a network that includes nodes of different types. Due to the different gene/protein sources, four gene-gene similarity networks are constructed first and integrated by applying the type-II fuzzy voter scheme. The resulting gene-gene network is linked to a disease-disease similarity network (as the outcome of integrating four sources) through a two-part disease-gene network. We propose a novel algorithm, namely random walk with restart on the heterogeneous network method with fuzzy fusion (RWRHN-FF). Through running RWRHN-FF over the heterogeneous network, disease-related genes are determined. Experimental results using the leave-one-out cross-validation indicate that RWRHN-FF outperforms existing methods. The proposed algorithm can be applied to find new genes for prostate, breast, gastric, and colon cancers. Since the RWRHN-FF algorithm converges slowly on large heterogeneous networks, we propose a parallel implementation of the RWRHN-FF algorithm on the Apache Spark platform for high-throughput and reliable network inference. Experiments run on heterogeneous networks of different sizes indicate faster convergence compared to other non-distributed modes of implementation.
Collapse
Affiliation(s)
- Mehdi Joodaki
- Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan 84156-83111, Iran
| | - Nasser Ghadiri
- Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan 84156-83111, Iran.
| | - Zeinab Maleki
- Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan 84156-83111, Iran
| | | |
Collapse
|
7
|
Lee LY, Pandey AK, Maron BA, Loscalzo J. Network medicine in Cardiovascular Research. Cardiovasc Res 2020; 117:2186-2202. [PMID: 33165538 DOI: 10.1093/cvr/cvaa321] [Citation(s) in RCA: 20] [Impact Index Per Article: 5.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Submit a Manuscript] [Subscribe] [Scholar Register] [Received: 06/22/2020] [Revised: 09/08/2020] [Accepted: 10/30/2020] [Indexed: 12/21/2022] Open
Abstract
The ability to generate multi-omics data coupled with deeply characterizing the clinical phenotype of individual patients promises to improve understanding of complex cardiovascular pathobiology. There remains an important disconnection between the magnitude and granularity of these data and our ability to improve phenotype-genotype correlations for complex cardiovascular diseases. This shortcoming may be due to limitations associated with traditional reductionist analytical methods, which tend to emphasize a single molecular event in the pathogenesis of diseases more aptly characterized by crosstalk between overlapping molecular pathways. Network medicine is a rapidly growing discipline that considers diseases as the consequences of perturbed interactions between multiple interconnected biological components. This powerful integrative approach has enabled a number of important discoveries in complex disease mechanisms. In this review, we introduce the basic concepts of network medicine and highlight specific examples by which this approach has accelerated cardiovascular research. We also review how network medicine is well-positioned to promote rational drug design for patients with cardiovascular diseases, with particular emphasis on advancing precision medicine.
Collapse
Affiliation(s)
- Laurel Y Lee
- Division of Cardiovascular Medicine, Department of Medicine, Brigham and Women's Hospital and Harvard Medical School, 75 Francis Street, Boston, MA 02115, USA
| | - Arvind K Pandey
- Division of Cardiovascular Medicine, Department of Medicine, Brigham and Women's Hospital and Harvard Medical School, 75 Francis Street, Boston, MA 02115, USA
| | - Bradley A Maron
- Division of Cardiovascular Medicine, Department of Medicine, Brigham and Women's Hospital and Harvard Medical School, 75 Francis Street, Boston, MA 02115, USA.,Department of Cardiology, Boston VA Healthcare System, Boston, MA, USA
| | - Joseph Loscalzo
- Division of Cardiovascular Medicine, Department of Medicine, Brigham and Women's Hospital and Harvard Medical School, 75 Francis Street, Boston, MA 02115, USA
| |
Collapse
|
8
|
Loureiro CA, Santos JD, Matos AM, Jordan P, Matos P, Farinha CM, Pinto FR. Network Biology Identifies Novel Regulators of CFTR Trafficking and Membrane Stability. Front Pharmacol 2019; 10:619. [PMID: 31231217 PMCID: PMC6559121 DOI: 10.3389/fphar.2019.00619] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/11/2019] [Accepted: 05/15/2019] [Indexed: 12/31/2022] Open
Abstract
In cystic fibrosis, the most common disease-causing mutation is F508del, which causes not only intracellular retention and degradation of CFTR, but also defective channel gating and decreased membrane stability of the small amount that reaches the plasma membrane (PM). Thus, pharmacological correction of mutant CFTR requires targeting of multiple cellular defects in order to achieve clinical benefit. Although small-molecule compounds have been identified and commercialized that can correct its folding or gating, an efficient retention of F508del CFTR at the PM has not yet been explored pharmacologically despite being recognized as a crucial factor for improving functional rescue of chloride transport. In ongoing efforts to determine the CFTR interactome at the PM, we used three complementary approaches: targeting proteins binding to tyrosine-phosphorylated CFTR, protein complexes involved in cAMP-mediated CFTR stabilization at the PM, and proteins selectively interacting at the PM with rescued F508del-CFTR but not wt-CFTR. Using co-immunoprecipitation or peptide–pull down strategies, we identified around 400 candidate proteins through sequencing of complex protein mixtures using the nano-LC Triple TOF MS technique. Key candidate proteins were validated for their robust interaction with CFTR-containing protein complexes and for their ability to modulate the amount of CFTR expressed at the cell surface of bronchial epithelial cells. Here, we describe how we explored the abovementioned experimental datasets to build a protein interaction network with the aim of identifying novel pharmacological targets to rescue CFTR function in cystic fibrosis (CF) patients. We identified and validated novel candidate proteins that were essential components of the network but not detected in previous proteomic analyses.
Collapse
Affiliation(s)
- Cláudia Almeida Loureiro
- BioISI-Biosystems & Integrative Sciences Institute, Faculty of Sciences, University of Lisbon, Lisbon, Portugal.,Department of Human Genetics, National Health Institute "Dr. Ricardo Jorge," Lisbon, Portugal
| | - João D Santos
- BioISI-Biosystems & Integrative Sciences Institute, Faculty of Sciences, University of Lisbon, Lisbon, Portugal.,Department of Chemistry and Biochemistry, Faculty of Sciences, University of Lisbon, Lisbon, Portugal
| | - Ana Margarida Matos
- BioISI-Biosystems & Integrative Sciences Institute, Faculty of Sciences, University of Lisbon, Lisbon, Portugal.,Department of Human Genetics, National Health Institute "Dr. Ricardo Jorge," Lisbon, Portugal
| | - Peter Jordan
- BioISI-Biosystems & Integrative Sciences Institute, Faculty of Sciences, University of Lisbon, Lisbon, Portugal.,Department of Human Genetics, National Health Institute "Dr. Ricardo Jorge," Lisbon, Portugal
| | - Paulo Matos
- BioISI-Biosystems & Integrative Sciences Institute, Faculty of Sciences, University of Lisbon, Lisbon, Portugal.,Department of Human Genetics, National Health Institute "Dr. Ricardo Jorge," Lisbon, Portugal
| | - Carlos M Farinha
- BioISI-Biosystems & Integrative Sciences Institute, Faculty of Sciences, University of Lisbon, Lisbon, Portugal.,Department of Chemistry and Biochemistry, Faculty of Sciences, University of Lisbon, Lisbon, Portugal
| | - Francisco R Pinto
- BioISI-Biosystems & Integrative Sciences Institute, Faculty of Sciences, University of Lisbon, Lisbon, Portugal.,Department of Chemistry and Biochemistry, Faculty of Sciences, University of Lisbon, Lisbon, Portugal
| |
Collapse
|
9
|
Nguyen H, Shrestha S, Tran D, Shafi A, Draghici S, Nguyen T. A Comprehensive Survey of Tools and Software for Active Subnetwork Identification. Front Genet 2019; 10:155. [PMID: 30891064 PMCID: PMC6411791 DOI: 10.3389/fgene.2019.00155] [Citation(s) in RCA: 37] [Impact Index Per Article: 7.4] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/25/2018] [Accepted: 02/13/2019] [Indexed: 12/13/2022] Open
Abstract
A recent focus of computational biology has been to integrate the complementary information available in molecular profiles as well as in multiple network databases in order to identify connected regions that show significant changes under different conditions. This allows for capturing dynamic and condition-specific mechanisms of the underlying phenomena and disease stages. Here we review 22 such integrative approaches for active module identification published over the last decade. This article only focuses on tools that are currently available for use and are well-maintained. We compare these methods focusing on their primary features, integrative abilities, network structures, mathematical models, and implementations. We also provide real-world scenarios in which these methods have been successfully applied, as well as highlight outstanding challenges in the field that remain to be addressed. The main objective of this review is to help potential users and researchers to choose the best method that is suitable for their data and analysis purpose.
Collapse
Affiliation(s)
- Hung Nguyen
- Department of Computer Science and Engineering, University of Nevada, Reno, NV, United States
| | - Sangam Shrestha
- Department of Computer Science and Engineering, University of Nevada, Reno, NV, United States
| | - Duc Tran
- Department of Computer Science and Engineering, University of Nevada, Reno, NV, United States
| | - Adib Shafi
- Department of Computer Science, Wayne State University, Detroit, MI, United States
| | - Sorin Draghici
- Department of Computer Science, Wayne State University, Detroit, MI, United States
- Department of Obstetrics and Gynecology, Wayne State University, Detroit, MI, United States
| | - Tin Nguyen
- Department of Computer Science and Engineering, University of Nevada, Reno, NV, United States
| |
Collapse
|
10
|
Wang RS, Loscalzo J. Network-Based Disease Module Discovery by a Novel Seed Connector Algorithm with Pathobiological Implications. J Mol Biol 2018; 430:2939-2950. [PMID: 29791871 DOI: 10.1016/j.jmb.2018.05.016] [Citation(s) in RCA: 25] [Impact Index Per Article: 4.2] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/07/2018] [Revised: 04/30/2018] [Accepted: 05/10/2018] [Indexed: 01/09/2023]
Abstract
Understanding the genetic basis of complex diseases is challenging. Prior work shows that disease-related proteins do not typically function in isolation. Rather, they often interact with each other to form a network module that underlies dysfunctional mechanistic pathways. Identifying such disease modules will provide insights into a systems-level understanding of molecular mechanisms of diseases. Owing to the incompleteness of our knowledge of disease proteins and limited information on the biological mediators of pathobiological processes, the key proteins (seed proteins) for many diseases appear scattered over the human protein-protein interactome and form a few small branches, rather than coherent network modules. In this paper, we develop a network-based algorithm, called the Seed Connector algorithm (SCA), to pinpoint disease modules by adding as few additional linking proteins (seed connectors) to the seed protein pool as possible. Such seed connectors are hidden disease module elements that are critical for interpreting the functional context of disease proteins. The SCA aims to connect seed disease proteins so that disease mechanisms and pathways can be decoded based on predicted coherent network modules. We validate the algorithm using a large corpus of 70 complex diseases and binding targets of over 200 drugs, and demonstrate the biological relevance of the seed connectors. Lastly, as a specific proof of concept, we apply the SCA to a set of seed proteins for coronary artery disease derived from a meta-analysis of large-scale genome-wide association studies and obtain a coronary artery disease module enriched with important disease-related signaling pathways and drug targets not previously recognized.
Collapse
Affiliation(s)
- Rui-Sheng Wang
- Department of Medicine, Brigham and Women's Hospital, Harvard Medical School, Boston, MA 02115, USA
| | - Joseph Loscalzo
- Department of Medicine, Brigham and Women's Hospital, Harvard Medical School, Boston, MA 02115, USA.
| |
Collapse
|
11
|
Bezhentsev V, Ivanov S, Kumar S, Goel R, Poroikov V. Identification of potential drug targets for treatment of refractory epilepsy using network pharmacology. J Bioinform Comput Biol 2018; 16:1840002. [PMID: 29361895 DOI: 10.1142/s0219720018400024] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/18/2022]
Abstract
Epilepsy is the fourth most common neurological disease after migraine, stroke, and Alzheimer's disease. Approximately one-third of all epilepsy cases are refractory to the existing anticonvulsants. Thus, there is an unmet need for newer antiepileptic drugs (AEDs) to manage refractory epilepsy (RE). Discovery of novel AEDs for the treatment of RE further retards for want of potential pharmacological targets, unavailable due to unclear etiology of this disease. In this regard, network pharmacology as an area of bioinformatics is gaining popularity. It combines the methods of network biology and polypharmacology, which makes it a promising approach for finding new molecular targets. This work is aimed at discovering new pharmacological targets for the treatment of RE using network pharmacology methods. In the framework of our study, the genes associated with the development of RE were selected based on analysis of available data. The methods of network pharmacology were used to select 83 potential pharmacological targets linked to the selected genes. Then, 10 most promising targets were chosen based on analysis of published data. All selected target proteins participate in biological processes, which are considered to play a key role in the development of RE. For 9 of 10 selected targets, the potential associations with different kinds of epilepsy have been recently mentioned in the literature published, which gives additional evidence that the approach applied is rather promising.
Collapse
Affiliation(s)
- Vladislav Bezhentsev
- * Department of Bioinformatics, Institute of Biomedical Chemistry, 10 Building 8, Pogodinskaya Street, Moscow 119121, Russia
| | - Sergey Ivanov
- * Department of Bioinformatics, Institute of Biomedical Chemistry, 10 Building 8, Pogodinskaya Street, Moscow 119121, Russia
| | - Sandeep Kumar
- † Department of Pharmaceutical Sciences and Drug Research, Punjabi University, Patiala 147002, Punjab, India
| | - Rajesh Goel
- † Department of Pharmaceutical Sciences and Drug Research, Punjabi University, Patiala 147002, Punjab, India
| | - Vladimir Poroikov
- * Department of Bioinformatics, Institute of Biomedical Chemistry, 10 Building 8, Pogodinskaya Street, Moscow 119121, Russia
| |
Collapse
|
12
|
Agrawal M, Zitnik M, Leskovec J. Large-scale analysis of disease pathways in the human interactome. PACIFIC SYMPOSIUM ON BIOCOMPUTING. PACIFIC SYMPOSIUM ON BIOCOMPUTING 2018; 23:111-122. [PMID: 29218874 PMCID: PMC5731453] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Subscribe] [Scholar Register] [Indexed: 06/07/2023]
Abstract
Discovering disease pathways, which can be defined as sets of proteins associated with a given disease, is an important problem that has the potential to provide clinically actionable insights for disease diagnosis, prognosis, and treatment. Computational methods aid the discovery by relying on protein-protein interaction (PPI) networks. They start with a few known disease-associated proteins and aim to find the rest of the pathway by exploring the PPI network around the known disease proteins. However, the success of such methods has been limited, and failure cases have not been well understood. Here we study the PPI network structure of 519 disease pathways. We find that 90% of pathways do not correspond to single well-connected components in the PPI network. Instead, proteins associated with a single disease tend to form many separate connected components/regions in the network. We then evaluate state-of-the-art disease pathway discovery methods and show that their performance is especially poor on diseases with disconnected pathways. Thus, we conclude that network connectivity structure alone may not be sufficient for disease pathway discovery. However, we show that higher-order network structures, such as small subgraphs of the pathway, provide a promising direction for the development of new methods.
Collapse
Affiliation(s)
- Monica Agrawal
- Department of Computer Science, Stanford University, Stanford, CA, USA,
| | | | | |
Collapse
|