Experimental Determination of Intrinsic Drosophila Embryo Coordinates by Evolutionary Computation

Early fruit fly embryo development begins with the formation of a chemical blueprint that guides cellular movements and the development of organs and tissues. This blueprint sets the intrinsic spatial coordinates of the embryo. The coordinates are curvilinear from the start, becoming more curvilinear as cells start coherent movements several hours into development. This dynamic aspect of the curvature is an important characteristic of early embryogenesis: characterizing it is crucial for quantitative analysis and dynamic modeling of development. This presents a number of methodological problems for the elastic deformation of 3D and 4D data from confocal microscopy, to standardize images and follow temporal changes. The parameter searches for these deformations present hard optimization problems. Here we describe our evolutionary computation approaches to these problems. We outline some of the immediate applications of these techniques to crucial problems in Drosophila developmental biology.

[1]  M. Levine,et al.  Computational Models for Neurogenic Gene Expression in the Drosophila Embryo , 2006, Current Biology.

[2]  Alexander V. Spirov,et al.  Singular Spectrum Analysis of Gene Expression Profiles of Early Drosophila embryo: Exponential-in-Distance Patterns , 2008, J. Electr. Comput. Eng..

[3]  Theodore J. Perkins,et al.  Statistical lower bounds on protein copy number from fluorescence expression images , 2009, Bioinform..

[4]  Y. Freund,et al.  Minimizing off-target signals in RNA fluorescent in situ hybridization , 2010, Nucleic acids research.

[5]  Pavel Vesely,et al.  Handbook of Biological Confocal Microscopy, 3rd ed. By James B. Pawley, Editor. Springer Science + Business Media, LLC, New York (2006). ISBN 10: 0‐387‐25921‐X; ISBN 13: 987‐0387‐25921‐5; hardback; 28 + 985 pages , 2007 .

[6]  Charless C. Fowlkes,et al.  Three-dimensional morphology and gene expression in the Drosophila blastoderm at cellular resolution II: dynamics , 2006, Genome Biology.

[7]  J. Zallen,et al.  Cell-pattern disordering during convergent extension in Drosophila , 2004, Journal of physics. Condensed matter : an Institute of Physics journal.

[8]  S. Carroll,et al.  The ventral nervous system defective gene controls proneural gene expression at two distinct steps during neuroblast formation in Drosophila. , 1994, Development.

[9]  A. Siegel,et al.  A robust comparison of biological shapes. , 1982, Biometrics.

[10]  Alexander V. Spirov,et al.  Experimental Determination of Drosophila Embryonic Coordinates by Genetic Algorithms, the Simplex method, and Their Hybrid , 2000, EvoWorkshops.

[11]  J. Pawley,et al.  Handbook of Biological Confocal Microscopy , 1990, Springer US.

[12]  F. Bookstein.  Thin-plate splines and decomposition of deformation , 1989 .

[13]  P. Lawrence.  The making of a fly , 1992 .

[14]  D. W. Thompson.  On Growth and Form: The Complete Revised Edition , 1992 .

[15]  Jitendra Malik,et al.  Registering Drosophila embryos at cellular resolution to build a quantitative 3D atlas of gene expression patterns and morphology , 2005, 2005 IEEE Computational Systems Bioinformatics Conference - Workshops (CSBW'05).

[16]  John Reinitz,et al.  Removal of background signal from in situ data on the expression of segmentation genes in Drosophila , 2005, Development Genes and Evolution.

[17]  John Reinitz,et al.  A method for two-dimensional registration and construction of the two-dimensional atlas of gene expression patterns in situ , 2002, Silico Biol..

[18]  Stephan Saalfeld,et al.  Software for bead-based registration of selective plane illumination microscopy data , 2010, Nature Methods.

[19]  Andrew F. Siegel,et al.  Geometric Data Analysis: An Interactive Graphics Program for Shape Comparison. , 1982 .

[20]  Volker Hartenstein,et al.  Digital three-dimensional models of Drosophila development. , 2004, Current opinion in genetics & development.

[21]  P. Tomançak,et al.  Global Analysis of mRNA Localization Reveals a Prominent Role in Organizing Cellular Architecture and Function , 2007, Cell.

[22]  Charless C. Fowlkes,et al.  Three-dimensional morphology and gene expression in the Drosophila blastoderm at cellular resolution I: data acquisition pipeline , 2006, Genome Biology.

[23]  W. Daniel Hillis,et al.  Co-evolving parasites improve simulated evolution as an optimization procedure , 1990 .

[24]  David M. Holloway,et al.  Evolutionary Techniques for Image Processing a Large Dataset of Early Drosophila Gene Expression , 2003, EURASIP J. Adv. Signal Process..

[25]  Antoon F. M. Moorman,et al.  More than a decade of developmental gene expression atlases: where are we now? , 2009, Nucleic acids research.

[26]  Alexander V. Spirov,et al.  Using of Evolutionary Computations in Image Processing for Quantitative Atlas of Drosophila Genes Expression , 2001, EvoWorkshops.

[27]  B. Kiabi,et al.  Geometric morphometric study of populations of the social wasp, Polistes dominulus (Christ, 1791) from Zanjan province, north‐west Iran , 2009 .

[28]  W. Bialek,et al.  Diffusion and scaling during early embryonic pattern formation. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[29]  M. Akam,et al.  The molecular basis for metameric pattern in the Drosophila embryo. , 1987, Development.

[30]  D. Kendall.  MORPHOMETRIC TOOLS FOR LANDMARK DATA: GEOMETRY AND BIOLOGY , 1994 .

[31]  D. Weigel,et al.  Organogenesis in Drosophila melanogaster: embryonic salivary gland determination is controlled by homeotic and dorsoventral patterning genes. , 1992, Development.

[32]  P. Lawrence.  Drosophila Unfolded. (Book Reviews: The Making of a Fly. The Genetics of Animal Design.) , 1992 .

[33]  Jitendra Malik,et al.  PointCloudXplore: Visual Analysis of 3D Gene Expression Data Using Physical Views and Parallel Coordinates , 2006, EuroVis.

[34]  C. O. S. Sorzano,et al.  Algorithm for spline-based elastic registration in application to confocal images of gene expression , 2006, Pattern Recognition and Image Analysis.

[35]  P. Bertone,et al.  Integrative data mining: the new direction in bioinformatics , 2001, IEEE Engineering in Medicine and Biology Magazine.

[36]  Jingyuan Deng,et al.  Probing intrinsic properties of a robust morphogen gradient in Drosophila. , 2008, Developmental cell.

[37]  John Reinitz,et al.  A database for management of gene expression data in situ , 2004, Bioinform..

[38]  Manu,et al.  Characterization of the Drosophila segment determination morphome. , 2008, Developmental biology.

[39]  Torsten Rohlfing,et al.  Bead-based mosaicing of single plane illumination microscopy images using geometric local descriptor matching , 2009, Medical Imaging.

[40]  Alexander V. Spirov,et al.  Reconstruction of the Dynamics of Drosophila Genes Expression from Sets of Images Sharing a Common Pattern , 2002, Real Time Imaging.

[41]  Bernd Hamann,et al.  Visualization for Validation and Improvement of Three-dimensional Segmentation Algorithms , 2005, EuroVis.

[42]  Ben Paechter,et al.  Real-World Applications of Evolutionary Computing , 2003, Lecture Notes in Computer Science.

[43]  John Reinitz,et al.  Pipeline for acquisition of quantitative data on segmentation gene expression from confocal images , 2008, Fly.

[44]  David Kosman,et al.  Analysis of pattern precision shows that Drosophila segmentation develops substantial independence from gradients of maternal gene products , 2006, Developmental dynamics : an official publication of the American Association of Anatomists.

[45]  Charless C. Fowlkes,et al.  Constructing a Quantitative Spatio-temporal Atlas of Gene Expression in the Drosophila Blastoderm , 2007 .

[46]  N. Dostatni,et al.  Bicoid Determines Sharp and Precise Target Gene Expression in the Drosophila Embryo , 2005, Current Biology.