Detecting Subnetwork-level Dynamic Correlations

Overview

Journal Bioinformatics

Publisher Oxford University Press

Specialty Biology

Date 2016 Sep 27

PMID 27667792

Citations 5

Authors

Yan Yan

Shangzhao Qiu

Zhuxuan Jin

Sihong Gong

Yun Bai

Jianwei Lu

Tianwei Yu

Affiliations

Soon will be listed here.

Abstract

Motivation: The biological regulatory system is highly dynamic. The correlations between many functionally related genes change over different biological conditions. Finding dynamic relations on the existing biological network may reveal important regulatory mechanisms. Currently no method is available to detect subnetwork-level dynamic correlations systematically on the genome-scale network. Two major issues hampered the development. The first is gene expression profiling data usually do not contain time course measurements to facilitate the analysis of dynamic relations, which can be partially addressed by using certain genes as indicators of biological conditions. Secondly, it is unclear how to effectively delineate subnetworks, and define dynamic relations between them.

Results: Here we propose a new method named LANDD (Liquid Association for Network Dynamics Detection) to find subnetworks that show substantial dynamic correlations, as defined by subnetwork A is concentrated with Liquid Association scouting genes for subnetwork B. The method produces easily interpretable results because of its focus on subnetworks that tend to comprise functionally related genes. Also, the collective behaviour of genes in a subnetwork is a much more reliable indicator of underlying biological conditions compared to using single genes as indicators. We conducted extensive simulations to validate the method's ability to detect subnetwork-level dynamic correlations. Using a real gene expression dataset and the human protein-protein interaction network, we demonstrate the method links subnetworks of distinct biological processes, with both confirmed relations and plausible new functional implications. We also found signal transduction pathways tend to show extensive dynamic relations with other functional groups.

Availability And Implementation: The R package is available at https://cran.r-project.org/web/packages/LANDD CONTACTS: yunba@pcom.edu, jwlu33@hotmail.com or tianwei.yu@emory.eduSupplementary information: Supplementary data are available at Bioinformatics online.

Citing Articles

Correlation-Centric Network (CCN) representation for microbial co-occurrence patterns: new insights for microbial ecology.

Yang P, Tan C, Han M, Cheng L, Cui X, Ning K NAR Genom Bioinform. 2021; 2(2):lqaa042.

PMID: 33575595 PMC: 7671402. DOI: 10.1093/nargab/lqaa042.

DNLC: differential network local consistency analysis.

Lu J, Lu Y, Ding Y, Xiao Q, Liu L, Cai Q BMC Bioinformatics. 2019; 20(Suppl 15):489.

PMID: 31874600 PMC: 6929334. DOI: 10.1186/s12859-019-3046-4.

A hypergraph-based method for large-scale dynamic correlation study at the transcriptomic scale.

Kong Y, Yu T BMC Genomics. 2019; 20(1):397.

PMID: 31117943 PMC: 6530038. DOI: 10.1186/s12864-019-5787-x.

A new dynamic correlation algorithm reveals novel functional aspects in single cell and bulk RNA-seq data.

Yu T PLoS Comput Biol. 2018; 14(8):e1006391.

PMID: 30080856 PMC: 6095616. DOI: 10.1371/journal.pcbi.1006391.

Genome-wide trait-trait dynamics correlation study dissects the gene regulation pattern in maize kernels.

Xu X, Wang M, Li L, Che R, Li P, Pei L BMC Plant Biol. 2017; 17(1):163.

PMID: 29037150 PMC: 5644097. DOI: 10.1186/s12870-017-1119-y.

References

Wei P, Pan W . Network-based genomic discovery: application and comparison of Markov random field models. J R Stat Soc Ser C Appl Stat. 2011; 59(1):105-125. PMC: 3046412. DOI: 10.1111/j.1467-9876.2009.00686.x. View

Barzel B, Barabasi A . Universality in network dynamics. Nat Phys. 2013; 9. PMC: 3852675. DOI: 10.1038/nphys2741. View

He G, Gupta S, Yi M, Michaely P, Hobbs H, Cohen J . ARH is a modular adaptor protein that interacts with the LDL receptor, clathrin, and AP-2. J Biol Chem. 2002; 277(46):44044-9. DOI: 10.1074/jbc.M208539200. View

Zaguri R, Verbovetski I, Atallah M, Trahtemberg U, Krispin A, Nahari E . 'Danger' effect of low-density lipoprotein (LDL) and oxidized LDL on human immature dendritic cells. Clin Exp Immunol. 2007; 149(3):543-52. PMC: 2219334. DOI: 10.1111/j.1365-2249.2007.03444.x. View

Li K, Palotie A, Yuan S, Bronnikov D, Chen D, Wei X . Finding disease candidate genes by liquid association. Genome Biol. 2007; 8(10):R205. PMC: 2246280. DOI: 10.1186/gb-2007-8-10-r205. View

Barabasi , ALBERT . Emergence of scaling in random networks. Science. 1999; 286(5439):509-12. DOI: 10.1126/science.286.5439.509. View

Li K . Genome-wide coexpression dynamics: theory and application. Proc Natl Acad Sci U S A. 2002; 99(26):16875-80. PMC: 139237. DOI: 10.1073/pnas.252466999. View

Chen L, Xuan J, Riggins R, Wang Y, Clarke R . Identifying protein interaction subnetworks by a bagging Markov random field-based method. Nucleic Acids Res. 2012; 41(2):e42. PMC: 3553975. DOI: 10.1093/nar/gks951. View

Cole A, Wang Z, Coyaud E, Voisin V, Gronda M, Jitkova Y . Inhibition of the Mitochondrial Protease ClpP as a Therapeutic Strategy for Human Acute Myeloid Leukemia. Cancer Cell. 2015; 27(6):864-76. PMC: 4461837. DOI: 10.1016/j.ccell.2015.05.004. View

10.

Chan S, Loscalzo J . The emerging paradigm of network medicine in the study of human disease. Circ Res. 2012; 111(3):359-74. PMC: 3425394. DOI: 10.1161/CIRCRESAHA.111.258541. View

11.

Sorich M, Pottier N, Pei D, Yang W, Kager L, Stocco G . In vivo response to methotrexate forecasts outcome of acute lymphoblastic leukemia and has a distinct gene expression profile. PLoS Med. 2008; 5(4):e83. PMC: 2292747. DOI: 10.1371/journal.pmed.0050083. View

12.

Barabasi A . Network medicine--from obesity to the "diseasome". N Engl J Med. 2007; 357(4):404-7. DOI: 10.1056/NEJMe078114. View

13.

Su J, Yoon B, Dougherty E . Identification of diagnostic subnetwork markers for cancer in human protein-protein interaction network. BMC Bioinformatics. 2010; 11 Suppl 6:S8. PMC: 3026382. DOI: 10.1186/1471-2105-11-S6-S8. View

14.

Luscombe N, Babu M, Yu H, Snyder M, Teichmann S, Gerstein M . Genomic analysis of regulatory network dynamics reveals large topological changes. Nature. 2004; 431(7006):308-12. DOI: 10.1038/nature02782. View

15.

Barabasi A, Gulbahce N, Loscalzo J . Network medicine: a network-based approach to human disease. Nat Rev Genet. 2010; 12(1):56-68. PMC: 3140052. DOI: 10.1038/nrg2918. View

16.

Garuti R, Jones C, Li W, Michaely P, Herz J, Gerard R . The modular adaptor protein autosomal recessive hypercholesterolemia (ARH) promotes low density lipoprotein receptor clustering into clathrin-coated pits. J Biol Chem. 2005; 280(49):40996-1004. DOI: 10.1074/jbc.M509394200. View

17.

Yang R, Bai Y, Qin Z, Yu T . EgoNet: identification of human disease ego-network modules. BMC Genomics. 2014; 15:314. PMC: 4234496. DOI: 10.1186/1471-2164-15-314. View

18.

Szklarczyk D, Jensen L . Protein-protein interaction databases. Methods Mol Biol. 2015; 1278:39-56. DOI: 10.1007/978-1-4939-2425-7_3. View

19.

Strimmer K . A unified approach to false discovery rate estimation. BMC Bioinformatics. 2008; 9:303. PMC: 2475539. DOI: 10.1186/1471-2105-9-303. View

20.

Chowdhury S, Sarkar R . Comparison of human cell signaling pathway databases--evolution, drawbacks and challenges. Database (Oxford). 2015; 2015. PMC: 4309023. DOI: 10.1093/database/bau126. View