Evolutionary search for improved path diagrams

  • Authors:
  • Kim Laurio;Thomas Svensson;Mats Jirstrand;Patric Nilsson;Jonas Gamalielsson;Björn Olsson

  • Affiliations:
  • University of Skövde, Sweden;Biovitrum AB, Göteborg, Sweden;Fraunhofer-Chalmers Research Center for Industrial Mathematics, Göteborg, Sweden;University of Skövde, Sweden;University of Skövde, Sweden;University of Skövde, Sweden

  • Venue:
  • EvoBIO'07 Proceedings of the 5th European conference on Evolutionary computation, machine learning and data mining in bioinformatics
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

A path diagram relates observed, pairwise, variable correlations to a functional structure which describes the hypothesized causal relations between the variables. Here we combine path diagrams, heuristics and evolutionary search into a system which seeks to improve existing gene regulatory models. Our evaluation shows that once a correct model has been identified it receives a lower prediction error compared to incorrect models, indicating the overall feasibility of this approach. However, with smaller samples the observed correlations gradually become more misleading, and the evolutionary search increasingly converges on suboptimal models. Future work will incorporate publicly available sources of experimentally verified biological facts to computationally suggest model modifications which might improve the model's fitness.