A neural algorithm for computing bipartite matchings.

Finding optimal bipartite matchings-e.g., matching medical students to hospitals for residency, items to buyers in an auction, or papers to reviewers for peer review-is a fundamental combinatorial optimization problem. We found a distributed algorithm for computing matchings by studying the development of the neuromuscular circuit. The neuromuscular circuit can be viewed as a bipartite graph formed between motor neurons and muscle fibers. In newborn animals, neurons and fibers are densely connected, but after development, each fiber is typically matched (i.e., connected) to exactly one neuron. We cast this synaptic pruning process as a distributed matching (or assignment) algorithm, where motor neurons "compete" with each other to "win" muscle fibers. We show that this algorithm is simple to implement, theoretically sound, and effective in practice when evaluated on real-world bipartite matching problems. Thus, insights from the development of neural circuits can inform the design of algorithms for fundamental computational problems.

In vivo optogenetic manipulations of endogenous proteins reveal spatiotemporal roles of microtubule and kinesin in dendrite patterning.

During animal development, the spatiotemporal properties of molecular events largely determine the biological outcomes. Conventional gene analysis methods lack the spatiotemporal resolution for precise dissection of developmental mechanisms. Although optogenetic tools exist for manipulating designer proteins in cultured cells, few have been successfully applied to endogenous proteins in live animals. Here, we report OptoTrap, a light-inducible clustering system for manipulating endogenous proteins of diverse sizes, subcellular locations, and functions in Drosophila. This system turns on fast, is reversible in minutes or hours, and contains variants optimized for neurons and epithelial cells. By using OptoTrap to disrupt microtubules and inhibit kinesin-1 in neurons, we show that microtubules support the growth of highly dynamic dendrites and that kinesin-1 is required for patterning of low- and high-order dendritic branches in differential spatiotemporal domains. OptoTrap allows for precise manipulation of endogenous proteins in a spatiotemporal manner and thus holds promise for studying developmental mechanisms in a wide range of cell types and developmental stages.

Visualizing and Measuring Dendrite Arborization in Drosophila Somatosensory Neurons.

Dendrites of neurons receive synaptic or sensory inputs and are important sites of neuronal computation. The morphological features of dendrites not only are hallmarks of the neuronal type but also largely determine a neuron's function. Thus, dendrite morphogenesis has been a subject of intensive study in neuroscience. Quantification of dendritic morphology, which is required for accurate assessment of phenotypes, can often be a challenging task, especially for complex neurons. Because manual tracing of dendritic branches is labor-intensive and time-consuming, automated or semiautomated methods are required for efficient analysis of a large number of samples. A popular in vivo model system for studying the mechanisms of dendrite morphogenesis is dendritic arborization (da) neurons in the Drosophila larval peripheral nervous system. In this chapter, we introduce methods for visualizing and measuring the dendritic arbors of these neurons. We begin with an introduction of da neurons and an overview of the methods that have been used for measuring da neuron dendrites. We then discuss the techniques and detailed steps of neuron visualization and image acquisition. Finally, we provide example steps for dendrite tracing and measurement.

Light-induced trapping of endogenous proteins reveals spatiotemporal roles of microtubule and kinesin-1 in dendrite patterning of Drosophila sensory neurons.

Animal development involves numerous molecular events, whose spatiotemporal properties largely determine the biological outcomes. Conventional methods for studying gene function lack the necessary spatiotemporal resolution for precise dissection of developmental mechanisms. Optogenetic approaches are powerful alternatives, but most existing tools rely on exogenous designer proteins that produce narrow outputs and cannot be applied to diverse or endogenous proteins. To address this limitation, we developed OptoTrap, a light-inducible protein trapping system that allows manipulation of endogenous proteins tagged with GFP or split GFP. This system turns on fast and is reversible in minutes or hours. We generated OptoTrap variants optimized for neurons and epithelial cells and demonstrate effective trapping of endogenous proteins of diverse sizes, subcellular locations, and functions. Furthermore, OptoTrap allowed us to instantly disrupt microtubules and inhibit the kinesin-1 motor in specific dendritic branches of Drosophila sensory neurons. Using OptoTrap, we obtained direct evidence that microtubules support the growth of highly dynamic dendrites. Similarly, targeted manipulation of Kinesin heavy chain revealed differential spatiotemporal requirements of kinesin-1 in the patterning of low- and high-order dendritic branches, suggesting that different cargos are needed for the growth of these branches. OptoTrap allows for precise manipulation of endogenous proteins in a spatiotemporal manner and thus holds great promise for studying developmental mechanisms in a wide range of cell types and developmental stages.

Cells with loss-of-heterozygosity after exposure to ionizing radiation in Drosophila are culled by p53-dependent and p53-independent mechanisms.

Loss of Heterozygosity (LOH) typically refers to a phenomenon in which diploid cells that are heterozygous for a mutant allele lose their wild type allele through mutations. LOH is implicated in oncogenesis when it affects the remaining wild type copy of a tumor suppressor. Drosophila has been a useful model to identify genes that regulate the incidence of LOH, but most of these studies use adult phenotypic markers such as multiple wing hair (mwh). Here, we describe a cell-autonomous fluorescence-based system that relies on the QF/QS transcriptional module to detect LOH, which may be used in larval, pupal and adult stages and in conjunction with the GAL4/UAS system. Using the QF/QS system, we were able to detect the induction of cells with LOH by X-rays in a dose-dependent manner in the larval wing discs, and to monitor their fate through subsequent development in pupa and adult stages. We tested the genetic requirement for changes in LOH, using both classical mutants and GAL4/UAS-mediated RNAi. Our results identify two distinct culling phases that eliminate cells with LOH, one in late larval stages and another in the pupa. The two culling phases are genetically separable, showing differential requirement for pro-apoptotic genes of the H99 locus and transcription factor Srp. A direct comparison of mwh LOH and QF/QS LOH suggests that cells with different LOH events are distinguished from each other in a p53-dependent manner and are retained to different degrees in the final adult structure. These studies reveal previously unknown mechanisms for the elimination of cells with chromosome aberrations.