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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Attia, J.: Moving beyond sensitivity and specificity: using likelihood ratios to help interpret diagnostic tests. Australian Prescriber 26, 111–113 (2003)
Bay, S.D., Shrager, J. et al.: Revising Regulatory Networks: From Expression Data to Linear Causal Models. Journal of Biomedical Informatics 35, 289–297 (2003)
Bodenreider, O., Stevens, R.: Bio-ontologies: current trends and future directions. Briefings in Bioinformatics 7(3), 256–274 (2006)
Butte, A.J, Tamayo, P. et al.: Discovering functional relationships between RNA expression and chemotherapeutic susceptibility using relevance networks. Proceedings of the National Academy of Sciences of the United States of America 97(22), 12182–12186 (2000)
Friedman, N., Linial, M. et al.: Using Bayesian networks to analyze expression data. Journal of Computational Biology 7(3-4), 601–620 (2000)
Gamalielsson, J., Olsson, B.: GOSAP: Gene Ontology based Semantic Alignment of Biological Pathways. Technical report HS-IKI-TR-05-005. Skövde, University of Skövde, Sweden (2005)
Hayduk, L.A.: LISREL issues, debates and strategies. Johns Hopkins Press, Baltimore (1996)
Ioannidis, J.P.A.: Why Most Published Research Findings Are False. PLoS Medicine 2(8), e124 (2005)
Lee, S., Hershberger, S.: A simple rule for generating equivalent models in structural equation modeling. Multivariate Behavioural Research 25, 313–334 (1990)
Lee, T.I., Rinaldi, N.J., et al.: Transcriptional regulatory networks in S. cerevisiae. Science 298, 799–804 (2002)
Loehlin, J.C.: Latent Variable Models - an introduction to factor, path and structural analysis. Lawrence Erlbaum Associates, Mahwah (1998)
Pearl, J.: Probabilistic reasoning in intelligent systems: Networks of plausible inference. Morgan Kauffmann Publishers Inc., San Francisco (1988)
Pearl, J.: Causality – Models, Reasoning and Inference. Cambridge University Press, Cambridge (2001)
Scheines, R., Spirtes, P., Glymour, C., Meek, C.: TETRAD II: Tools for Discovery. Lawrence Erlbaum Associates, Mahwah (1994)
Wernicke, S.: Efficient Detection of Network Motifs. IEEE/ACM Transactions of Computational Biology and Bioinformatics 3(4), 347–359 (2006)
Wessels, L.F.A., van Someren, E.P., et al.: A comparison of genetic network models. In: Pacific Symposium on Biocomputing, vol. 6, pp. 508–519 (2001)
Wright, S.: The Method of Path Coefficients. Annals of Mathematical Statistics 5(3), 161–215 (1934)
Yeang, C.-H., Mak, H.C., et al.: Validation and refinement of gene-regulatory pathways on a network of physical interactions. Genome Biology 6(R62) (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Laurio, K., Svensson, T., Jirstrand, M., Nilsson, P., Gamalielsson, J., Olsson, B. (2007). Evolutionary Search for Improved Path Diagrams. In: Marchiori, E., Moore, J.H., Rajapakse, J.C. (eds) Evolutionary Computation,Machine Learning and Data Mining in Bioinformatics. EvoBIO 2007. Lecture Notes in Computer Science, vol 4447. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71783-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-71783-6_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71782-9
Online ISBN: 978-3-540-71783-6
eBook Packages: Computer ScienceComputer Science (R0)