Fast and accurate gene regulatory network inference by normalized least squares regression
Open Access
- 17 February 2022
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 38 (8) , 2263-2268
Abstract
Inferring an accurate gene regulatory network (GRN) has long been a key goal in the field of systems biology. To do this, it is important to find a suitable balance between the maximum number of true positive and the minimum number of false-positive interactions. Another key feature is that the inference method can handle the large size of modern experimental data, meaning the method needs to be both fast and accurate. The Least Squares Cut-Off (LSCO) method can fulfill both these criteria, however as it is based on least squares it is vulnerable to known issues of amplifying extreme values, small or large. In GRN this manifests itself with genes that are erroneously hyper-connected to a large fraction of all genes due to extremely low value fold changes. We developed a GRN inference method called Least Squares Cut-Off with Normalization (LSCON) that tackles this problem. LSCON extends the LSCO algorithm by regularization to avoid hyper-connected genes and thereby reduce false positives. The regularization used is based on normalization, which removes effects of extreme values on the fit. We benchmarked LSCON and compared it to Genie3, LASSO, LSCO and Ridge regression, in terms of accuracy, speed and tendency to predict hyper-connected genes. The results show that LSCON achieves better or equal accuracy compared to LASSO, the best existing method, especially for data with extreme values. Thanks to the speed of least squares regression, LSCON does this an order of magnitude faster than LASSO. Data: https://bitbucket.org/sonnhammergrni/lscon; Code: https://bitbucket.org/sonnhammergrni/genespider. Supplementary data are available at Bioinformatics online.Keywords
Funding Information
- Swedish Strategic Research Foundation for financial support. This project was performed with (VR 2019-04095)
This publication has 21 references indexed in Scilit:
- Moderated estimation of fold change and dispersion for RNA-seq data with DESeq2Genome Biology, 2014
- Avoiding pitfalls in L1-regularised inference of gene networksMolecular BioSystems, 2014
- Optimal Sparsity Criteria for Network InferenceJournal of Computational Biology, 2013
- Wisdom of crowds for robust gene network inferenceNature Methods, 2012
- GeneNetWeaver:in silicobenchmark generation and performance profiling of network inference methodsBioinformatics, 2011
- Inferring Regulatory Networks from Expression Data Using Tree-Based MethodsPLOS ONE, 2010
- Towards a Rigorous Assessment of Systems Biology Models: The DREAM3 ChallengesPLOS ONE, 2010
- Detecting Outlier Samples in Microarray DataStatistical Applications in Genetics and Molecular Biology, 2009
- A method for high-throughput gene expression signature analysisGenome Biology, 2006
- Systems Biology: A Brief OverviewScience, 2002