Inference of Molecular Regulatory Systems Using Statistical Path-Consistency Algorithm

Overview

Journal Entropy (Basel)

Publisher MDPI

Date 2022 May 28

PMID 35626576

Authors

Yan Yan

Feng Jiang

Xinan Zhang

Tianhai Tian

Affiliations

Soon will be listed here.

Abstract

One of the key challenges in systems biology and molecular sciences is how to infer regulatory relationships between genes and proteins using high-throughout omics datasets. Although a wide range of methods have been designed to reverse engineer the regulatory networks, recent studies show that the inferred network may depend on the variable order in the dataset. In this work, we develop a new algorithm, called the statistical path-consistency algorithm (SPCA), to solve the problem of the dependence of variable order. This method generates a number of different variable orders using random samples, and then infers a network by using the path-consistent algorithm based on each variable order. We propose measures to determine the edge weights using the corresponding edge weights in the inferred networks, and choose the edges with the largest weights as the putative regulations between genes or proteins. The developed method is rigorously assessed by the six benchmark networks in DREAM challenges, the mitogen-activated protein (MAP) kinase pathway, and a cancer-specific gene regulatory network. The inferred networks are compared with those obtained by using two up-to-date inference methods. The accuracy of the inferred networks shows that the developed method is effective for discovering molecular regulatory systems.

References

Saint-Antoine M, Singh A . Network inference in systems biology: recent developments, challenges, and applications. Curr Opin Biotechnol. 2020; 63:89-98. PMC: 7308210. DOI: 10.1016/j.copbio.2019.12.002. View

Wu S, Cui T, Zhang X, Tian T . A non-linear reverse-engineering method for inferring genetic regulatory networks. PeerJ. 2020; 8:e9065. PMC: 7195839. DOI: 10.7717/peerj.9065. View

Yuan Y, Bar-Joseph Z . Deep learning for inferring gene relationships from single-cell expression data. Proc Natl Acad Sci U S A. 2019; 116(52):27151-27158. PMC: 6936704. DOI: 10.1073/pnas.1911536116. View

Maetschke S, Madhamshettiwar P, Davis M, Ragan M . Supervised, semi-supervised and unsupervised inference of gene regulatory networks. Brief Bioinform. 2013; 15(2):195-211. PMC: 3956069. DOI: 10.1093/bib/bbt034. View

Yang B, Chen Y, Zhang W, Lv J, Bao W, Huang D . HSCVFNT: Inference of Time-Delayed Gene Regulatory Network Based on Complex-Valued Flexible Neural Tree Model. Int J Mol Sci. 2018; 19(10). PMC: 6214043. DOI: 10.3390/ijms19103178. View

Vogel C, Marcotte E . Insights into the regulation of protein abundance from proteomic and transcriptomic analyses. Nat Rev Genet. 2012; 13(4):227-32. PMC: 3654667. DOI: 10.1038/nrg3185. View

Yang B, Bao W, Huang D, Chen Y . Inference of Large-scale Time-delayed Gene Regulatory Network with Parallel MapReduce Cloud Platform. Sci Rep. 2018; 8(1):17787. PMC: 6290780. DOI: 10.1038/s41598-018-36180-y. View

Li X, Li W, Zeng M, Zheng R, Li M . Network-based methods for predicting essential genes or proteins: a survey. Brief Bioinform. 2019; 21(2):566-583. DOI: 10.1093/bib/bbz017. View

Kanehisa M, Goto S, Kawashima S, Okuno Y, Hattori M . The KEGG resource for deciphering the genome. Nucleic Acids Res. 2003; 32(Database issue):D277-80. PMC: 308797. DOI: 10.1093/nar/gkh063. View

10.

Yuan L, Guo L, Yuan C, Zhang Y, Han K, Nandi A . Integration of Multi-omics Data for Gene Regulatory Network Inference and Application to Breast Cancer. IEEE/ACM Trans Comput Biol Bioinform. 2018; . DOI: 10.1109/TCBB.2018.2866836. View

11.

Meyer P, Kontos K, Lafitte F, Bontempi G . Information-theoretic inference of large transcriptional regulatory networks. EURASIP J Bioinform Syst Biol. 2008; :79879. PMC: 3171353. DOI: 10.1155/2007/79879. View

12.

Wang J, Wu Q, Hu X, Tian T . An integrated approach to infer dynamic protein-gene interactions - A case study of the human P53 protein. Methods. 2016; 110:3-13. DOI: 10.1016/j.ymeth.2016.08.001. View

13.

Matsumoto H, Kiryu H, Furusawa C, Ko M, Ko S, Gouda N . SCODE: an efficient regulatory network inference algorithm from single-cell RNA-Seq during differentiation. Bioinformatics. 2017; 33(15):2314-2321. PMC: 5860123. DOI: 10.1093/bioinformatics/btx194. View

14.

Guo X, Zhang H, Tian T . Development of stock correlation networks using mutual information and financial big data. PLoS One. 2018; 13(4):e0195941. PMC: 5905993. DOI: 10.1371/journal.pone.0195941. View

15.

Chan T, Stumpf M, Babtie A . Gene Regulatory Network Inference from Single-Cell Data Using Multivariate Information Measures. Cell Syst. 2017; 5(3):251-267.e3. PMC: 5624513. DOI: 10.1016/j.cels.2017.08.014. View

16.

Dai H, Jin Q, Li L, Chen L . Reconstructing gene regulatory networks in single-cell transcriptomic data analysis. Zool Res. 2020; 41(6):599-604. PMC: 7671911. DOI: 10.24272/j.issn.2095-8137.2020.215. View

17.

Marbach D, Prill R, Schaffter T, Mattiussi C, Floreano D, Stolovitzky G . Revealing strengths and weaknesses of methods for gene network inference. Proc Natl Acad Sci U S A. 2010; 107(14):6286-91. PMC: 2851985. DOI: 10.1073/pnas.0913357107. View

18.

Kc K, Li R, Cui F, Yu Q, Haake A . GNE: a deep learning framework for gene network inference by aggregating biological information. BMC Syst Biol. 2019; 13(Suppl 2):38. PMC: 6449883. DOI: 10.1186/s12918-019-0694-y. View

19.

Tian T, Song J . Mathematical modelling of the MAP kinase pathway using proteomic datasets. PLoS One. 2012; 7(8):e42230. PMC: 3414524. DOI: 10.1371/journal.pone.0042230. View

20.

Zhang X, Zhao J, Hao J, Zhao X, Chen L . Conditional mutual inclusive information enables accurate quantification of associations in gene regulatory networks. Nucleic Acids Res. 2014; 43(5):e31. PMC: 4357691. DOI: 10.1093/nar/gku1315. View