{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,17]],"date-time":"2026-06-17T04:20:47Z","timestamp":1781670047999,"version":"3.54.5"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2007,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>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.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>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 <jats:italic>mdm2<\/jats:italic> 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-<jats:italic>\u03ba<\/jats:italic> 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.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>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.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-8-8","type":"journal-article","created":{"date-parts":[[2007,1,10]],"date-time":"2007-01-10T07:13:39Z","timestamp":1168413219000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["Least-squares methods for identifying biochemical regulatory networks from noisy measurements"],"prefix":"10.1186","volume":"8","author":[{"given":"Jongrae","family":"Kim","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Declan G","family":"Bates","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ian","family":"Postlethwaite","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pat","family":"Heslop-Harrison","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kwang-Hyun","family":"Cho","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2007,1,10]]},"reference":[{"issue":"9","key":"1380_CR1","doi-asserted-by":"publisher","first-page":"2141","DOI":"10.1111\/j.1742-4658.2005.04605.x","volume":"272","author":"H Schmidt","year":"2005","unstructured":"Schmidt H, Cho KH, Jacobsen EW: Identification of small scale biochemical networks based on general type system perturbations. FEBS Journal 2005, 272(9):2141\u20132151. 10.1111\/j.1742-4658.2005.04605.x","journal-title":"FEBS Journal"},{"issue":"20","key":"1380_CR2","doi-asserted-by":"publisher","first-page":"12841","DOI":"10.1073\/pnas.192442699","volume":"99","author":"BN Kholodenko","year":"2002","unstructured":"Kholodenko BN, Kiyatkin A, Bruggeman FJ, Sontag E, Westerhoff HV: Untangling the wires: A strategy to trace functional interactions in signaling and gene networks. Proceedings of the National Academy of Sciences 2002, 99(20):12841\u201312846. 10.1073\/pnas.192442699","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"12","key":"1380_CR3","doi-asserted-by":"publisher","first-page":"1877","DOI":"10.1093\/bioinformatics\/bth173","volume":"20","author":"E Sontag","year":"2004","unstructured":"Sontag E, Kiyatkin A, Kholodenko BN: Inferring dynamic architecture of cellular networks using time series of gene expression, protein and metabolite data. Bioinformatics 2004, 20(12):1877\u20131886. 10.1093\/bioinformatics\/bth173","journal-title":"Bioinformatics"},{"issue":"10","key":"1380_CR4","doi-asserted-by":"publisher","first-page":"5944","DOI":"10.1073\/pnas.0933416100","volume":"100","author":"J Tegner","year":"2003","unstructured":"Tegner J, Yeung MKS, Hasty J, Collins JJ: Reverse engineering gene networks: Integrating genetic perturbations with dynamical modelling. Proceedings of the National Academy of Sciences 2003, 100(10):5944\u20135949. 10.1073\/pnas.0933416100","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"7","key":"1380_CR5","doi-asserted-by":"publisher","first-page":"815","DOI":"10.1093\/bioinformatics\/btl003","volume":"22","author":"M Bansal","year":"2006","unstructured":"Bansal M, Gatta GD, di Bernardo D: Inference of gene regulatory networks and compound mode of action from time course gene expression profiles. Bioinformatics 2006, 22(7):815\u2013822. 10.1093\/bioinformatics\/btl003","journal-title":"Bioinformatics"},{"key":"1380_CR6","doi-asserted-by":"publisher","first-page":"4520","DOI":"10.1016\/j.febslet.2005.07.025","volume":"579","author":"KH Cho","year":"2005","unstructured":"Cho KH, Choo SM, Wellstead P, Wolkenhauer O: A unified framework for unraveling the functional interaction structure of a biomolecular network based on stimulus-response experimental data. FEBS Letters 2005, 579: 4520\u20134528. 10.1016\/j.febslet.2005.07.025","journal-title":"FEBS Letters"},{"issue":"6","key":"1380_CR7","doi-asserted-by":"publisher","first-page":"883","DOI":"10.1137\/0717073","volume":"17","author":"GH Golub","year":"1980","unstructured":"Golub GH, Loan CFV: An analysis of the total least squares problem. SIAM Journal on Numerical Analysis 1980, 17(6):883\u2013893. 10.1137\/0717073","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"1380_CR8","volume-title":"Frontiers in Applied Mathematics series SIAM","author":"SV Huffel","year":"1991","unstructured":"Huffel SV, Vandewalle J: The Total Least Squares Problem: Computational Aspects and Analysis. Frontiers in Applied Mathematics series SIAM 1991., 9:"},{"key":"1380_CR9","doi-asserted-by":"crossref","first-page":"1485","DOI":"10.1109\/ICASSP.1987.1169438","volume":"12","author":"T Abatzoglou","year":"1987","unstructured":"Abatzoglou T, Mendel J: Constrained total least squares. Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing 1987, 12: 1485\u20131488.","journal-title":"Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing"},{"issue":"5","key":"1380_CR10","doi-asserted-by":"publisher","first-page":"1070","DOI":"10.1109\/78.80955","volume":"39","author":"TJ Abatzoglou","year":"1991","unstructured":"Abatzoglou TJ, Mendel JM, Harada GA: The constrained total least squares technique and its application to harmonic superresolution. IEEE Transactions on Signal Processing 1991, 39(5):1070\u20131087. 10.1109\/78.80955","journal-title":"IEEE Transactions on Signal Processing"},{"key":"1380_CR11","volume-title":"Lessons in estimation theory for signal processing, communications, and control","author":"JM Mendel","year":"1995","unstructured":"Mendel JM: Lessons in estimation theory for signal processing, communications, and control. Englewood Cliffs, New Jersey 07632, USA: Prentice Hall, Inc; 1995."},{"key":"1380_CR12","volume-title":"Stochastic Models, Estimation, and Control","author":"PS Maybeck","year":"1994","unstructured":"Maybeck PS: Stochastic Models, Estimation, and Control. Volume 1. Arlington, VA: Navtech Book & Software Store; 1994."},{"key":"1380_CR13","volume-title":"Molecular Systems Biology","author":"N Geva-Zatorsky","year":"2006","unstructured":"Geva-Zatorsky N, Rosenfeld N, Itzkovitz S, Milo R, Sigal A, Dekel E, Yarnitzky T, Liron Y, Polak P, Lahav G, Alon U: Oscillations and variability in the p53 system. Molecular Systems Biology 2006., 2(33):"},{"issue":"40","key":"1380_CR14","doi-asserted-by":"publisher","first-page":"14266","DOI":"10.1073\/pnas.0501352102","volume":"102","author":"L Ma","year":"2005","unstructured":"Ma L, Wagner J, Rice JJ, Hu W, Levine AJ, Stolovitzky GA: A plausible model for the digital response of p53 to DNA damage. Proceedings of the National Academy of Sciences 2005, 102(40):14266\u201314271. 10.1073\/pnas.0501352102","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"11","key":"1380_CR15","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1038\/nature04768","volume":"441","author":"M Gilchrist","year":"2006","unstructured":"Gilchrist M, Thorsson V, Li B, Rust AG, Korb M, Kennedy K, Hai T, Bolouri H, Aderem A: Systems biology approaches identify ATF3 as a negative regulator of Toll-like recepter 4. Nature 2006, 441(11):173\u2013178. 10.1038\/nature04768","journal-title":"Nature"},{"key":"1380_CR16","volume-title":"Optimization Toolbox (Version 3) For Use With MATLAB","author":"MathWorks","year":"2006","unstructured":"MathWorks: Optimization Toolbox (Version 3) For Use With MATLAB. 3 Apple Hill Drive, Natick, MA, 01760\u20132098, USA: The MathWorks, Inc; 2006."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-8-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T10:04:08Z","timestamp":1630490648000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-8-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,1,10]]},"references-count":16,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,12]]}},"alternative-id":["1380"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-8-8","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,1,10]]},"assertion":[{"value":"25 October 2006","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 January 2007","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 January 2007","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"8"}}