Omer Barad

A biological solution to a fundamental distributed computing problem

Modeling of development in the fruit fly yields an algorithm useful in designing wireless communication networks. Computational and biological systems are often distributed so that processors (cells) jointly solve a task, without any of them receiving all inputs or observing all outputs. Maximal independent set (MIS) selection is a fundamental distributed computing procedure that seeks to elect a set of local leaders in a network. A variant of this problem is solved during the development of the fly’s nervous system, when sensory organ precursor (SOP) cells are chosen. By studying SOP selection, we derived a fast algorithm for MIS selection that combines two attractive features. First, processors do not need to know their degree; second, it has an optimal message complexity while only using one-bit messages. Our findings suggest that simple and efficient algorithms can be developed on the basis of biologically derived insights.

Wild emmer genome architecture and diversity elucidate wheat evolution and domestication

Genomics and domestication of wheat Modern wheat, which underlies the diet of many across the globe, has a long history of selection and crosses among different species. Avni et al. used the Hi-C method of genome confirmation capture to assemble and annotate the wild allotetraploid wheat (Triticum turgidum). They then identified the putative causal mutations in genes controlling shattering (a key domestication trait among cereal crops). They also performed an exome capture–based analysis of domestication among wild and domesticated genotypes of emmer wheat. The findings present a compelling overview of the emmer wheat genome and its usefulness in an agricultural context for understanding traits in modern bread wheat. Science, this issue p. 93 A polyploid wheat genome assembly elucidates wheat domestication history. Wheat (Triticum spp.) is one of the founder crops that likely drove the Neolithic transition to sedentary agrarian societies in the Fertile Crescent more than 10,000 years ago. Identifying genetic modifications underlying wheat’s domestication requires knowledge about the genome of its allo-tetraploid progenitor, wild emmer (T. turgidum ssp. dicoccoides). We report a 10.1-gigabase assembly of the 14 chromosomes of wild tetraploid wheat, as well as analyses of gene content, genome architecture, and genetic diversity. With this fully assembled polyploid wheat genome, we identified the causal mutations in Brittle Rachis 1 (TtBtr1) genes controlling shattering, a key domestication trait. A study of genomic diversity among wild and domesticated accessions revealed genomic regions bearing the signature of selection under domestication. This reference assembly will serve as a resource for accelerating the genome-assisted improvement of modern wheat varieties.

miRNA-based mechanism for the commitment of multipotent progenitors to a single cellular fate.

When stem cells and multipotent progenitors differentiate, they undergo fate restriction, enabling a single fate and blocking differentiation along alternative routes. We herein present a mechanism whereby such unequivocal commitment is achieved, based on microRNA (miRNA)-dependent repression of an alternative cell fate. We show that the commitment of monocyte RAW264.7 progenitors to active macrophage differentiation involves rapid up-regulation of miR-155 expression, which leads to the suppression of the alternative pathway, namely RANK ligand-induced osteoclastogenesis, by repressing the expression of MITF, a transcription factor essential for osteoclast differentiation. A temporal asymmetry, whereby miR-155 expression precedes and overrides the activation of the osteoclast transcriptional program, provides the means for coherent macrophage differentiation, even in the presence of osteoclastogenic signals. Based on these findings, we propose that miRNA may provide a general mechanism for the unequivocal commitment underlying stem cell differentiation.

Design principle of gene expression used by human stem cells: implication for pluripotency

Human embryonic stem cells (ESC) are undifferentiated and are endowed with the capacities of self‐renewal and pluripotential differentiation. Adult stem cells renew their own tissue, but whether they can transdifferentiate to other tissues is still controversial. To understand the genetic program that underlies the pluripotency of stem cells, we compared the transcription profile of ESC with that of progenitor/stem cells of human hematopoietic and keratinocytic origins, along with their mature cells to be viewed as snapshots along tissue differentiation. ESC gene profiles show higher complexity with significantly more highly expressed genes than adult cells. We hypothesize that ESC use a strategy of expressing genes that represent various differentiation pathways and selection of only a few for continuous expression upon differentiation to a particular target. Such a strategy may be necessary for the pluripotency of ESC. The progenitors of either hematopoietic or keratinocytic cells also follow the same design principle. Using advanced clustering, we show that many of the ESC expressed genes are turned off in the progenitors/stem cells followed by a further down‐regulation in adult tissues. Concomitantly, genes specific to the target tissue are up‐regulated toward mature cells of skin or blood.

Error Minimization in Lateral Inhibition Circuits

Accurate selection of sensory organ precursor cells in fruit flies requires cell-autonomous Notch-ligand interactions to facilitate rapid inhibition of neighboring cells. Minimizing Errors The development of multicellular organisms depends on the acquisition of distinct fates for different cells. In many instances, a particular cell is selected for differentiation toward a particular fate from a group of equivalent cells through a process of lateral inhibition, in which each cell produces substances that inhibit the differentiation of their neighbors. Barad et al. used probabilistic modeling to investigate sources of error in the selection of sensory organ precursor (SOP) cells in the fruit fly, a well-known system in which lateral inhibition is mediated through interactions between Notch and its ligands Delta and Serrate. Their model indicated that the accuracy of SOP selection depends on the length of the delay between the initiation of Notch ligand production by a given cell and the ensuing inhibition of the differentiation of neighboring cells. Moreover, their analysis, confirmed by observations of mutant flies, indicated that this delay—and therefore the accuracy of SOP selection—was minimized through cell-autonomous interactions between Notch and its ligands. The pattern of the sensory bristles in the fruit fly Drosophila is remarkably reproducible. Each bristle arises from a sensory organ precursor (SOP) cell that is selected, through a lateral inhibition process, from a cluster of proneural cells. Although this process is well characterized, the mechanism ensuring its robustness remains obscure. Using probabilistic modeling, we defined the sources of error in SOP selection and examined how they depend on the underlying molecular circuit. We found that rapid inhibition of the neural differentiation of nonselected cells, coupled with high cell-to-cell variability in the timing of selection, is crucial for accurate SOP selection. Cell-autonomous interactions (cis interactions) between the Notch receptor and its ligands Delta or Serrate facilitate accurate SOP selection by shortening the effective delay between the time when the inhibitory signal is initiated in one cell and the time when it acts on neighboring cells, suggesting that selection relies on competition between cis and trans interactions of Notch with its ligands. The cis interaction model predicts that the increase in ectopic SOP selections observed with reduced Notch abundance can be compensated for by reducing the abundance of the Notch ligands Delta and Serrate. We validated this prediction experimentally by quantifying the frequency of ectopic bristles in flies carrying heterozygous null mutations of Notch, Delta, or Serrate or combinations of these alleles. We propose that susceptibility to errors distinguishes seemingly equivalent designs of developmental circuits regulating pattern formation.

Draft Assembly of Elite Inbred Line PH207 Provides Insights into Genomic and Transcriptome Diversity in Maize

Comparative analyses of the maize reference B73 genome assembly and the newly assembled PH207 genome and their transcriptomes provide insights into variation between heterotic groups of elite maize. Intense artificial selection over the last 100 years has produced elite maize (Zea mays) inbred lines that combine to produce high-yielding hybrids. To further our understanding of how genome and transcriptome variation contribute to the production of high-yielding hybrids, we generated a draft genome assembly of the inbred line PH207 to complement and compare with the existing B73 reference sequence. B73 is a founder of the Stiff Stalk germplasm pool, while PH207 is a founder of Iodent germplasm, both of which have contributed substantially to the production of temperate commercial maize and are combined to make heterotic hybrids. Comparison of these two assemblies revealed over 2500 genes present in only one of the two genotypes and 136 gene families that have undergone extensive expansion or contraction. Transcriptome profiling revealed extensive expression variation, with as many as 10,564 differentially expressed transcripts and 7128 transcripts expressed in only one of the two genotypes in a single tissue. Genotype-specific genes were more likely to have tissue/condition-specific expression and lower transcript abundance. The availability of a high-quality genome assembly for the elite maize inbred PH207 expands our knowledge of the breadth of natural genome and transcriptome variation in elite maize inbred lines across heterotic pools.

Robust selection of sensory organ precursors by the Notch-Delta pathway.

The patterning of multicellular organisms is robust to environmental, genetic, or stochastic fluctuations. Mathematical modeling is instrumental in identifying mechanisms supporting this robustness. The principle of lateral inhibition, whereby a differentiating cell inhibits its neighbors from adopting the same fate, is frequently used for selecting a single cell out of a cluster of equipotent cells. For example, Sensory Organ Precursors (SOP) in the fruit-fly Drosophila implement lateral inhibition by activating the Notch-Delta pathway. We discuss parameters affecting the rate of errors in this process, and the mechanism (inhibitory cis interaction between Notch and Delta) predicted to reduce this error.