Least-squares methods for identifying biochemical regulatory networks from noisy measurements

Kim, Jongrae, Bates, Declan, Postlethwaite, Ian, Heslop-Harrison, Pat and Cho, Kwang-Hyun (2007) Least-squares methods for identifying biochemical regulatory networks from noisy measurements. BMC Bioinformatics, 8 (1). p. 8. ISSN 1471-2105

PDF (Methodology article)
1471-2105-8-8.pdf - Published Version
Available under License Creative Commons Attribution.

Download (370kB) | Preview
Official URL: http://dx.doi.org/10.1186/1471-2105-8-8



We consider the problem of identifying the dynamic interactions in biochemical networks from noisy experimental data. Typically, approaches for solving this problem make use of an estimation algorithm such as the well-known linear Least-Squares (LS) estimation technique. We demonstrate that when time-series measurements are corrupted by white noise and/or drift noise, more accurate and reliable identification of network interactions can be achieved by employing an estimation algorithm known as Constrained Total Least Squares (CTLS). The Total Least Squares (TLS) technique is a generalised least squares method to solve an overdetermined set of equations whose coefficients are noisy. The CTLS is a natural extension of TLS to the case where the noise components of the coefficients are correlated, as is usually the case with time-series measurements of concentrations and expression profiles in gene networks.


The superior performance of the CTLS method in identifying network interactions is demonstrated on three examples: a genetic network containing four genes, a network describing p53 activity and mdm2 messenger RNA interactions, and a recently proposed kinetic model for interleukin (IL)-6 and (IL)-12b messenger RNA expression as a function of ATF3 and NF-κB promoter binding. For the first example, the CTLS significantly reduces the errors in the estimation of the Jacobian for the gene network. For the second, the CTLS reduces the errors from the measurements that are corrupted by white noise and the effect of neglected kinetics. For the third, it allows the correct identification, from noisy data, of the negative regulation of (IL)-6 and (IL)-12b by ATF3.


The significant improvements in performance demonstrated by the CTLS method under the wide range of conditions tested here, including different levels and types of measurement noise and different numbers of data points, suggests that its application will enable more accurate and reliable identification and modelling of biochemical networks.

Item Type: Article
Uncontrolled Keywords: TLS
Subjects: H600 Electronic and Electrical Engineering
Department: Faculties > Engineering and Environment > Mathematics, Physics and Electrical Engineering
Depositing User: Sarah Howells
Date Deposited: 14 Nov 2012 15:13
Last Modified: 17 Dec 2023 13:48
URI: https://nrl.northumbria.ac.uk/id/eprint/10231

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics