An efficient and effective method to identify significantly perturbed subnetworks in cancer.


Journal

Nature computational science
ISSN: 2662-8457
Titre abrégé: Nat Comput Sci
Pays: United States
ID NLM: 101775476

Informations de publication

Date de publication:
Jan 2021
Historique:
medline: 1 1 2021
pubmed: 1 1 2021
entrez: 22 6 2023
Statut: ppublish

Résumé

The identification of key functional biological networks from high-dimensional genomics data is pivotal for cancer research. Here, we introduce FDRnet, a method for the detection of molecular subnetworks in cancer, which addresses several challenges in pathway analysis. FDRnet detects key subnetworks by solving a mixed-integer linear programming problem, using a given upper bound of false discovery rate (FDR) as a budget constraint, and minimizing a conductance score to find dense subgraphs around seed genes. A large-scale benchmark study was performed on both simulation and cancer genomics data. FDRnet outperformed other methods in the ability to detect functionally homogeneous subnetworks in a scale-free biological network, to control FDRs of the genes in detected subnetworks, to improve computational efficiency and to integrate multi-omics data. By overcoming the limitations of existing approaches, FDRnet can facilitate the detection of key functional pathways in cancer and other genetic diseases.

Identifiants

pubmed: 37346964
doi: 10.1038/s43588-020-00009-4
pmc: PMC10284573
mid: NIHMS1857839
doi:

Types de publication

Journal Article

Langues

eng

Pagination

79-88

Subventions

Organisme : NIAID NIH HHS
ID : R01 AI125982
Pays : United States
Organisme : NCI NIH HHS
ID : R01 CA241123
Pays : United States

Déclaration de conflit d'intérêts

Competing interests The authors declare no competing interests.

Références

Bioinformatics. 2008 Jun 15;24(12):1461-2
pubmed: 18441000
Nat Rev Genet. 2013 Oct;14(10):703-18
pubmed: 24022702
Genome Med. 2014 Jan 30;6(1):5
pubmed: 24479672
Nucleic Acids Res. 2019 Jan 8;47(D1):D529-D541
pubmed: 30476227
Cold Spring Harb Perspect Biol. 2010 Jan;2(1):a001008
pubmed: 20182602
Bioinformatics. 2007 Apr 1;23(7):850-8
pubmed: 17267429
J Comput Biol. 2011 Mar;18(3):507-22
pubmed: 21385051
KDD. 2017 Aug;2017:555-564
pubmed: 29770258
Bioinformatics. 2002;18 Suppl 1:S233-40
pubmed: 12169552
Nat Med. 2018 May;24(5):679-690
pubmed: 29713087
Genes Dev. 2013 Dec 1;27(23):2549-62
pubmed: 24298055
Nature. 2013 Jul 11;499(7457):214-218
pubmed: 23770567
BMC Bioinformatics. 2010 Jan 13;11:26
pubmed: 20070902
Nucleic Acids Res. 2019 Jan 8;47(D1):D559-D563
pubmed: 30357367
Nat Rev Mol Cell Biol. 2018 Apr;19(4):262-274
pubmed: 29209056
Nat Genet. 2015 Feb;47(2):106-14
pubmed: 25501392
Pac Symp Biocomput. 2009;:178-89
pubmed: 19213135
N Engl J Med. 2002 Jun 20;346(25):1937-47
pubmed: 12075054
Cell. 2018 Apr 5;173(2):371-385.e18
pubmed: 29625053
Science. 2011 Aug 26;333(6046):1157-60
pubmed: 21798893
Genome Biol. 2011;12(4):R41
pubmed: 21527027
Blood. 2012 Nov 8;120(19):3986-96
pubmed: 22955915
Cancer. 2019 Nov 1;125(21):3714-3728
pubmed: 31318440
Nature. 2018 Aug;560(7718):387-391
pubmed: 29925955
J Cell Sci. 2005 Nov 1;118(Pt 21):4947-57
pubmed: 16254242
Nucleic Acids Res. 2009 Dec;37(22):7483-97
pubmed: 19825981
Pharmacol Res. 2016 Jun;108:75-79
pubmed: 27149915
Nat Rev Genet. 2004 Feb;5(2):101-13
pubmed: 14735121
Nature. 2012 Oct 4;490(7418):61-70
pubmed: 23000897
Nucleic Acids Res. 2009 Jan;37(Database issue):D767-72
pubmed: 18988627
Nat Genet. 2013 Dec;45(12):1439-45
pubmed: 24185512
Bioinformatics. 2004 Jul 10;20(10):1517-21
pubmed: 15231545
Bioinformatics. 2005 Sep 15;21(18):3587-95
pubmed: 15994189
Bioinformatics. 2018 Sep 1;34(17):i972-i980
pubmed: 30423088
BMC Bioinformatics. 2008 Sep 30;9:405
pubmed: 18823568
Science. 2016 Jul 8;353(6295):163-6
pubmed: 27387949
N Engl J Med. 2010 Apr 15;362(15):1417-29
pubmed: 20393178
Bioinformatics. 2008 Jul 1;24(13):i223-31
pubmed: 18586718
Nature. 2010 Feb 18;463(7283):899-905
pubmed: 20164920
Genome Res. 2003 Nov;13(11):2498-504
pubmed: 14597658
Nucleic Acids Res. 2020 Jan 8;48(D1):D498-D503
pubmed: 31691815
Nucleic Acids Res. 2017 Jan 4;45(D1):D777-D783
pubmed: 27899578
Nature. 2011 Mar 24;471(7339):467-72
pubmed: 21430775
Cell Rep. 2013 Aug 15;4(3):578-88
pubmed: 23911289
Genome Res. 2012 Feb;22(2):398-406
pubmed: 21908773
Bioinformatics. 2010 Apr 15;26(8):1129-30
pubmed: 20189939
Oncologist. 2014 May;19(5):536-44
pubmed: 24705981
Genome Res. 2012 Aug;22(8):1589-98
pubmed: 22759861
BMC Syst Biol. 2010 Apr 21;4:47
pubmed: 20406493
Bioinformatics. 2010 Sep 15;26(18):i625-31
pubmed: 20823331
Sci Rep. 2018 Apr 30;8(1):6713
pubmed: 29713020

Auteurs

Le Yang (L)

Department of Computer Science and Engineering, The State University of New York at Buffalo, Buffalo, NY, USA.

Runpu Chen (R)

Department of Computer Science and Engineering, The State University of New York at Buffalo, Buffalo, NY, USA.

Steve Goodison (S)

Department of Health Sciences Research, Mayo Clinic, Jacksonville, FL, USA.

Yijun Sun (Y)

Department of Computer Science and Engineering, The State University of New York at Buffalo, Buffalo, NY, USA.
Department of Microbiology and Immunology, The State University of New York at Buffalo, Buffalo, NY, USA.
Department of Biostatistics, The State University of New York at Buffalo, Buffalo, NY, USA.

Classifications MeSH