PubMed Health⌕ Search

Biomedical subjects

David Harel

Publications and source records attributed to David Harel.

6 recordsLinked to original sources

Computational insights into Caenorhabditis elegans vulval development.

Studies of Caenorhabditis elegans vulval development provide a paradigm for pattern formation during animal development. The fates of the six vulval precursor cells are specified by the combined action of an inductive signal that activates the EGF receptor mitogen-activated PK signaling pathway (specifying a primary fate) and a lateral signal mediated by LIN-12/Notch (specifying a secondary fate). Here we use methods devised for the engineering of complex reactive systems to model a biological system. We have chosen the visual formalism of statecharts and use it to formalize Sternberg and Horvitz's 1989 model [Sternberg, P. W. & Horvitz, H. R. (1989) Cell 58, 679-693], which forms the basis for our current understanding of the interaction between these two signaling pathways. The construction and execution of our model suggest that different levels of the inductive signal induce a temporally graded response of the EGF receptor mitogen-activated PK pathway and make explicit the importance of this temporal response. Our model also suggests the existence of an additional mechanism operating during lateral specification that prohibits neighboring vulval precursor cells from assuming the primary fate.

Animals↗

A sense of life: computational and experimental investigations with models of biochemical and evolutionary processes.

We collaborate in a research program aimed at creating a rigorous framework, experimental infrastructure, and computational environment for understanding, experimenting with, manipulating, and modifying a diverse set of fundamental biological processes at multiple scales and spatio-temporal modes. The novelty of our research is based on an approach that (i) requires coevolution of experimental science and theoretical techniques and (ii) exploits a certain universality in biology guided by a parsimonious model of evolutionary mechanisms operating at the genomic level and manifesting at the proteomic, transcriptomic, phylogenic, and other higher levels. Our current program in "systems biology" endeavors to marry large-scale biological experiments with the tools to ponder and reason about large, complex, and subtle natural systems. To achieve this ambitious goal, ideas and concepts are combined from many different fields: biological experimentation, applied mathematical modeling, computational reasoning schemes, and large-scale numerical and symbolic simulations. From a biological viewpoint, the basic issues are many: (i) understanding common and shared structural motifs among biological processes; (ii) modeling biological noise due to interactions among a small number of key molecules or loss of synchrony; (iii) explaining the robustness of these systems in spite of such noise; and (iv) cataloging multistatic behavior and adaptation exhibited by many biological processes.

Animals↗

Toward rigorous comprehension of biological complexity: modeling, execution, and visualization of thymic T-cell maturation.

One of the problems biologists face is a data set too large to comprehend in full. Experimenters generate data at an ever-growing pace, each from their own niche of interest. Current theories are each able, at best, to capture and model only a small part of the data. We aim to develop a general approach to modeling that will help broaden biological understanding. T-cell maturation in the thymus is a telling example of the accumulation of experimental data into a large disconnected data set. The thymus is responsible for the maturation of stem cells into mature T cells, and its complexity divides research into different fields, for example, cell migration, cell differentiation, histology, electron microscopy, biochemistry, molecular biology, and more. Each field forms its own viewpoint and its own set of data. In this study we present the results of a comprehensive integration of large parts of this data set. The integration is performed in a two-tiered visual manner. First, we use the visual language of Statecharts, which makes specification precise, legible, and executable on computers. We then set up a moving graphical interface that dynamically animates the cells, their receptors, the different gradients, and the interactions that constitute thymic maturation. This interface also provides a means for interacting with the simulation.

Cell Communication↗

Combining hierarchy and energy for drawing directed graphs.

We present an algorithm for drawing directed graphs which is based on rapidly solving a unique one-dimensional optimization problem for each of the axes. The algorithm results in a clear description of the hierarchy structure of the graph. Nodes are not restricted to lie on fixed horizontal layers, resulting in layouts that convey the symmetries of the graph very naturally. The algorithm can be applied without change to cyclic or acyclic digraphs and even to graphs containing both directed and undirected edges. We also derive a hierarchy index from the input digraph, which quantitatively measures its amount of hierarchy.

Algorithms↗