liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Reverse Engineering of Gene Networks with LASSO and Nonlinear Basis Functions
Linköping University, Department of Science and Technology. Linköping University, The Institute of Technology.
Linköping University, Department of Science and Technology. Linköping University, The Institute of Technology.ORCID iD: 0000-0003-0528-9782
Karolinska University Sjukhuset.
Karolinska University Sjukhuset.
Show others and affiliations
2009 (English)In: CHALLENGES OF SYSTEMS BIOLOGY: COMMUNITY EFFORTS TO HARNESS BIOLOGICAL COMPLEXITY, ISSN 0077-8923 , Vol. 1158, 265-275 p.Article in journal (Refereed) Published
Abstract [en]

The quest to determine cause from effect is often referred to as reverse engineering in the context of cellular networks. Here we propose and evaluate an algorithm for reverse engineering a gene regulatory network from time-series kind steady-state data. Our algorithmic pipeline, which is rather standard in its parts but not in its integrative composition, combines ordinary differential equations, parameter estimations by least angle regression, and cross-validation procedures for determining the in-degrees and selection of nonlinear transfer functions. The result of the algorithm is a complete directed net-work, in which each edge has been assigned a score front it bootstrap procedure. To evaluate the performance, we submitted the outcome of the algorithm to the reverse engineering assessment competition DREAM2, where we used the data corresponding to the InSillico1 and InSilico2 networks as input. Our algorithm outperformed all other algorithms when inferring one of the directed gene-to-gene networks.

Place, publisher, year, edition, pages
2009. Vol. 1158, 265-275 p.
Keyword [en]
reverse engineering, network inference, nonlinear, DREAM conference, LARS, LASSO
National Category
Engineering and Technology
URN: urn:nbn:se:liu:diva-18289DOI: 10.1111/j.1749-6632.2008.03764.xOAI: diva2:217864
This is the authors’ version of the following article: Mika Gustafsson, Michael Hörnquist, Jesper Lundstrom, Johan Bjorkegren and Jesper Tegnér, Reverse Engineering of Gene Networks with LASSO and Nonlinear Basis Functions, 2009, Annals of the New York Academy of Sciences, Volume 1158 Issue, The Challenges of Systems Biology Community Efforts to Harness Biological Complexity, 265-275. which has been published in final form at: Copyright: Blackwell Publishing Ltd Available from: 2009-05-25 Created: 2009-05-15 Last updated: 2013-09-12Bibliographically approved
In thesis
1. Gene networks from high-throughput data: Reverse engineering and analysis
Open this publication in new window or tab >>Gene networks from high-throughput data: Reverse engineering and analysis
2010 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Experimental innovations starting in the 1990’s leading to the advent of high-throughput experiments in cellular biology have made it possible to measure thousands of genes simultaneously at a modest cost. This enables the discovery of new unexpected relationships between genes in addition to the possibility of falsify existing. To benefit as much as possible from these experiments the new inter disciplinary research field of systems biology have materialized. Systems biology goes beyond the conventional reductionist approach and aims at learning the whole system under the assumption that the system is greater than the sum of its parts. One emerging enterprise in systems biology is to use the high-throughput data to reverse engineer the web of gene regulatory interactions governing the cellular dynamics. This relatively new endeavor goes further than clustering genes with similar expression patterns and requires the separation of cause of gene expression from the effect. Despite the rapid data increase we then face the problem of having too few experiments to determine which regulations are active as the number of putative interactions has increased dramatic as the number of units in the system has increased. One possibility to overcome this problem is to impose more biologically motivated constraints. However, what is a biological fact or not is often not obvious and may be condition dependent. Moreover, investigations have suggested several statistical facts about gene regulatory networks, which motivate the development of new reverse engineering algorithms, relying on different model assumptions. As a result numerous new reverse engineering algorithms for gene regulatory networks has been proposed. As a consequent, there has grown an interest in the community to assess the performance of different attempts in fair trials on “real” biological problems. This resulted in the annually held DREAM conference which contains computational challenges that can be solved by the prosing researchers directly, and are evaluated by the chairs of the conference after the submission deadline.

This thesis contains the evolution of regularization schemes to reverse engineer gene networks from high-throughput data within the framework of ordinary differential equations. Furthermore, to understand gene networks a substantial part of it also concerns statistical analysis of gene networks. First, we reverse engineer a genome-wide regulatory network based solely on microarray data utilizing an extremely simple strategy assuming sparseness (LASSO). To validate and analyze this network we also develop some statistical tools. Then we present a refinement of the initial strategy which is the algorithm for which we achieved best performer at the DREAM2 conference. This strategy is further refined into a reverse engineering scheme which also can include external high-throughput data, which we confirm to be of relevance as we achieved best performer in the DREAM3 conference as well. Finally, the tools we developed to analyze stability and flexibility in linearized ordinary differential equations representing gene regulatory networks is further discussed.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2010. 36 p.
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1301
National Category
Natural Sciences
urn:nbn:se:liu:diva-54089 (URN)978-91-7393-442-8 (ISBN)
Public defence
2010-03-26, K3, Kåkenshus, Campus Norrköping, Linköpings universitet, Norköping, 13:15 (English)
Available from: 2010-02-25 Created: 2010-02-22 Last updated: 2013-09-12Bibliographically approved

Open Access in DiVA

fulltext(473 kB)589 downloads
File information
File name FULLTEXT01.pdfFile size 473 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Gustafsson, MikaHörnquist, MichaelTegnér , Jesper
By organisation
Department of Science and TechnologyThe Institute of TechnologyComputational Biology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 589 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 431 hits
ReferencesLink to record
Permanent link

Direct link