@article{2824, abstract = {We study synthesis of controllers for real-time systems, where the objective is to stay in a given safe set. The problem is solved by obtaining winning strategies in the setting of concurrent two player timed automaton games with safety objectives. To prevent a player from winning by blocking time, we restrict each player to strategies that ensure that the player cannot be responsible for causing a Zeno run. We construct winning strategies for the controller which require access only to (1) the system clocks (thus, controllers which require their own internal infinitely precise clocks are not necessary), and (2) a logarithmic (in the number of clocks) number of memory bits (i.e. a linear number of memory states). Precisely, we show that for safety objectives, a memory of size (3 + lg (| C | + 1)) bits suffices for winning controller strategies, where C is the set of clocks of the timed automaton game, significantly improving the previous known exponential memory states bound. We also settle the open question of whether winning region-based strategies require memory for safety objectives by showing with an example the necessity of memory for such strategies to win for safety objectives. Finally, we show that the decision problem of determining if there exists a receptive player-1 winning strategy for safety objectives is EXPTIME-complete over timed automaton games.}, author = {Chatterjee, Krishnendu and Prabhu, Vinayak}, journal = {Information and Computation}, pages = {83--119}, publisher = {Elsevier}, title = {{Synthesis of memory-efficient, clock-memory free, and non-Zeno safety controllers for timed systems}}, doi = {10.1016/j.ic.2013.04.003}, volume = {228-229}, year = {2013}, } @article{2832, abstract = {PIN-FORMED (PIN) proteins localize asymmetrically at the plasma membrane and mediate intercellular polar transport of the plant hormone auxin that is crucial for a multitude of developmental processes in plants. PIN localization is under extensive control by environmental or developmental cues, but mechanisms regulating PIN localization are not fully understood. Here we show that early endosomal components ARF GEF BEN1 and newly identified Sec1/Munc18 family protein BEN2 are involved in distinct steps of early endosomal trafficking. BEN1 and BEN2 are collectively required for polar PIN localization, for their dynamic repolarization, and consequently for auxin activity gradient formation and auxin-related developmental processes including embryonic patterning, organogenesis, and vasculature venation patterning. These results show that early endosomal trafficking is crucial for cell polarity and auxin-dependent regulation of plant architecture.}, author = {Tanaka, Hirokazu and Kitakura, Saeko and Rakusová, Hana and Uemura, Tomohiro and Feraru, Mugurel and De Rycke, Riet and Robert, Stéphanie and Kakimoto, Tatsuo and Friml, Jirí}, journal = {PLoS Genetics}, number = {5}, publisher = {Public Library of Science}, title = {{Cell polarity and patterning by PIN trafficking through early endosomal compartments in arabidopsis thaliana}}, doi = {10.1371/journal.pgen.1003540}, volume = {9}, year = {2013}, } @article{2828, abstract = {We study the complexity of valued constraint satisfaction problems (VCSPs) parametrized by a constraint language, a fixed set of cost functions over a finite domain. An instance of the problem is specified by a sum of cost functions from the language and the goal is to minimize the sum. Under the unique games conjecture, the approximability of finite-valued VCSPs is well understood, see Raghavendra [2008]. However, there is no characterization of finite-valued VCSPs, let alone general-valued VCSPs, that can be solved exactly in polynomial time, thus giving insights from a combinatorial optimization perspective. We consider the case of languages containing all possible unary cost functions. In the case of languages consisting of only {0, ∞}-valued cost functions (i.e., relations), such languages have been called conservative and studied by Bulatov [2003, 2011] and recently by Barto [2011]. Since we study valued languages, we call a language conservative if it contains all finite-valued unary cost functions. The computational complexity of conservative valued languages has been studied by Cohen et al. [2006] for languages over Boolean domains, by Deineko et al. [2008] for {0, 1}-valued languages (a.k.a Max-CSP), and by Takhanov [2010a] for {0, ∞}-valued languages containing all finite-valued unary cost functions (a.k.a. Min-Cost-Hom). We prove a Schaefer-like dichotomy theorem for conservative valued languages: if all cost functions in the language satisfy a certain condition (specified by a complementary combination of STP and MJN multimor-phisms), then any instance can be solved in polynomial time (via a new algorithm developed in this article), otherwise the language is NP-hard. This is the first complete complexity classification of general-valued constraint languages over non-Boolean domains. It is a common phenomenon that complexity classifications of problems over non-Boolean domains are significantly harder than the Boolean cases. The polynomial-time algorithm we present for the tractable cases is a generalization of the submodular minimization problem and a result of Cohen et al. [2008]. Our results generalize previous results by Takhanov [2010a] and (a subset of results) by Cohen et al. [2006] and Deineko et al. [2008]. Moreover, our results do not rely on any computer-assisted search as in Deineko et al. [2008], and provide a powerful tool for proving hardness of finite-valued and general-valued languages.}, author = {Kolmogorov, Vladimir and Živný, Stanislav}, journal = {Journal of the ACM}, number = {2}, publisher = {ACM}, title = {{The complexity of conservative valued CSPs}}, doi = {10.1145/2450142.2450146}, volume = {60}, year = {2013}, } @article{2829, abstract = {Laminar-turbulent intermittency is intrinsic to the transitional regime of a wide range of fluid flows including pipe, channel, boundary layer, and Couette flow. In the latter turbulent spots can grow and form continuous stripes, yet in the stripe-normal direction they remain interspersed by laminar fluid. We carry out direct numerical simulations in a long narrow domain and observe that individual turbulent stripes are transient. In agreement with recent observations in pipe flow, we find that turbulence becomes sustained at a distinct critical point once the spatial proliferation outweighs the inherent decaying process. By resolving the asymptotic size distributions close to criticality we can for the first time demonstrate scale invariance at the onset of turbulence.}, author = {Shi, Liang and Avila, Marc and Hof, Björn}, journal = {Physical Review Letters}, number = {20}, publisher = {American Physical Society}, title = {{Scale invariance at the onset of turbulence in couette flow}}, doi = {10.1103/PhysRevLett.110.204502}, volume = {110}, year = {2013}, } @article{2834, abstract = {Although the equations governing fluid flow are well known, there are no analytical expressions that describe the complexity of turbulent motion. A recent proposition is that in analogy to low dimensional chaotic systems, turbulence is organized around unstable solutions of the governing equations which provide the building blocks of the disordered dynamics. We report the discovery of periodic solutions which just like intermittent turbulence are spatially localized and show that turbulent transients arise from one such solution branch.}, author = {Avila, Marc and Mellibovsky, Fernando and Roland, Nicolas and Hof, Björn}, journal = {Physical Review Letters}, number = {22}, publisher = {American Physical Society}, title = {{Streamwise-localized solutions at the onset of turbulence in pipe flow}}, doi = {10.1103/PhysRevLett.110.224502}, volume = {110}, year = {2013}, } @article{2833, abstract = {During development, mechanical forces cause changes in size, shape, number, position, and gene expression of cells. They are therefore integral to any morphogenetic processes. Force generation by actin-myosin networks and force transmission through adhesive complexes are two self-organizing phenomena driving tissue morphogenesis. Coordination and integration of forces by long-range force transmission and mechanosensing of cells within tissues produce large-scale tissue shape changes. Extrinsic mechanical forces also control tissue patterning by modulating cell fate specification and differentiation. Thus, the interplay between tissue mechanics and biochemical signaling orchestrates tissue morphogenesis and patterning in development.}, author = {Heisenberg, Carl-Philipp J and Bellaïche, Yohanns}, journal = {Cell}, number = {5}, pages = {948 -- 962}, publisher = {Cell Press}, title = {{Forces in tissue morphogenesis and patterning}}, doi = {10.1016/j.cell.2013.05.008}, volume = {153}, year = {2013}, } @article{2830, author = {Moussion, Christine and Sixt, Michael K}, journal = {Immunity}, number = {5}, pages = {853 -- 854}, publisher = {Cell Press}, title = {{A conduit to amplify innate immunity}}, doi = {10.1016/j.immuni.2013.05.005}, volume = {38}, year = {2013}, } @article{2842, abstract = {We outline two approaches to inference of neighbourhood size, N, and dispersal rate, σ2, based on either allele frequencies or on the lengths of sequence blocks that are shared between genomes. Over intermediate timescales (10-100 generations, say), populations that live in two dimensions approach a quasi-equilibrium that is independent of both their local structure and their deeper history. Over such scales, the standardised covariance of allele frequencies (i.e. pairwise FS T) falls with the logarithm of distance, and depends only on neighbourhood size, N, and a 'local scale', κ; the rate of gene flow, σ2, cannot be inferred. We show how spatial correlations can be accounted for, assuming a Gaussian distribution of allele frequencies, giving maximum likelihood estimates of N and κ. Alternatively, inferences can be based on the distribution of the lengths of sequence that are identical between blocks of genomes: long blocks (>0.1 cM, say) tell us about intermediate timescales, over which we assume a quasi-equilibrium. For large neighbourhood size, the distribution of long blocks is given directly by the classical Wright-Malécot formula; this relationship can be used to infer both N and σ2. With small neighbourhood size, there is an appreciable chance that recombinant lineages will coalesce back before escaping into the distant past. For this case, we show that if genomes are sampled from some distance apart, then the distribution of lengths of blocks that are identical in state is geometric, with a mean that depends on N and σ2.}, author = {Barton, Nicholas H and Etheridge, Alison and Kelleher, Jerome and Véber, Amandine}, journal = {Theoretical Population Biology}, number = {1}, pages = {105 -- 119}, publisher = {Elsevier}, title = {{Inference in two dimensions: Allele frequencies versus lengths of shared sequence blocks}}, doi = {10.1016/j.tpb.2013.03.001}, volume = {87}, year = {2013}, } @article{2838, abstract = {Individuals with Down syndrome (DS) present important motor deficits that derive from altered motor development of infants and young children. DYRK1A, a candidate gene for DS abnormalities has been implicated in motor function due to its expression in motor nuclei in the adult brain, and its overexpression in DS mouse models leads to hyperactivity and altered motor learning. However, its precise role in the adult motor system, or its possible involvement in postnatal locomotor development has not yet been clarified. During the postnatal period we observed time-specific expression of Dyrk1A in discrete subsets of brainstem nuclei and spinal cord motor neurons. Interestingly, we describe for the first time the presence of Dyrk1A in the presynaptic terminal of the neuromuscular junctions and its axonal transport from the facial nucleus, suggesting a function for Dyrk1A in these structures. Relevant to DS, Dyrk1A overexpression in transgenic mice (TgDyrk1A) produces motor developmental alterations possibly contributing to DS motor phenotypes and modifies the numbers of motor cholinergic neurons, suggesting that the kinase may have a role in the development of the brainstem and spinal cord motor system.}, author = {Arquè Fuste, Gloria and Casanovas, Anna and Dierssen, Mara}, journal = {PLoS One}, number = {1}, publisher = {Public Library of Science}, title = {{Dyrk1A is dynamically expressed on subsets of motor neurons and in the neuromuscular junction: Possible role in Down syndrome}}, doi = {10.1371/journal.pone.0054285}, volume = {8}, year = {2013}, } @article{2839, abstract = {Directional guidance of cells via gradients of chemokines is considered crucial for embryonic development, cancer dissemination, and immune responses. Nevertheless, the concept still lacks direct experimental confirmation in vivo. Here, we identify endogenous gradients of the chemokine CCL21 within mouse skin and show that they guide dendritic cells toward lymphatic vessels. Quantitative imaging reveals depots of CCL21 within lymphatic endothelial cells and steeply decaying gradients within the perilymphatic interstitium. These gradients match the migratory patterns of the dendritic cells, which directionally approach vessels from a distance of up to 90-micrometers. Interstitial CCL21 is immobilized to heparan sulfates, and its experimental delocalization or swamping the endogenous gradients abolishes directed migration. These findings functionally establish the concept of haptotaxis, directed migration along immobilized gradients, in tissues.}, author = {Weber, Michele and Hauschild, Robert and Schwarz, Jan and Moussion, Christine and De Vries, Ingrid and Legler, Daniel and Luther, Sanjiv and Bollenbach, Mark Tobias and Sixt, Michael K}, journal = {Science}, number = {6117}, pages = {328 -- 332}, publisher = {American Association for the Advancement of Science}, title = {{Interstitial dendritic cell guidance by haptotactic chemokine gradients}}, doi = {10.1126/science.1228456}, volume = {339}, year = {2013}, } @article{2837, abstract = {We consider a general class of N × N random matrices whose entries hij are independent up to a symmetry constraint, but not necessarily identically distributed. Our main result is a local semicircle law which improves previous results [17] both in the bulk and at the edge. The error bounds are given in terms of the basic small parameter of the model, maxi,j E|hij|2. As a consequence, we prove the universality of the local n-point correlation functions in the bulk spectrum for a class of matrices whose entries do not have comparable variances, including random band matrices with band width W ≫N1-εn with some εn > 0 and with a negligible mean-field component. In addition, we provide a coherent and pedagogical proof of the local semicircle law, streamlining and strengthening previous arguments from [17, 19, 6].}, author = {Erdös, László and Knowles, Antti and Yau, Horng and Yin, Jun}, journal = {Electronic Journal of Probability}, number = {59}, pages = {1--58}, publisher = {Institute of Mathematical Statistics}, title = {{The local semicircle law for a general class of random matrices}}, doi = {10.1214/EJP.v18-2473}, volume = {18}, year = {2013}, } @article{2835, abstract = {The phytohormone auxin regulates virtually every aspect of plant development. To identify new genes involved in auxin activity, a genetic screen was performed for Arabidopsis (Arabidopsis thaliana) mutants with altered expression of the auxin-responsive reporter DR5rev:GFP. One of the mutants recovered in the screen, designated as weak auxin response3 (wxr3), exhibits much lower DR5rev:GFP expression when treated with the synthetic auxin 2,4-dichlorophenoxyacetic acid and displays severe defects in root development. The wxr3 mutant decreases polar auxin transport and results in a disruption of the asymmetric auxin distribution. The levels of the auxin transporters AUXIN1 and PIN-FORMED are dramatically reduced in the wxr3 root tip. Molecular analyses demonstrate that WXR3 is ROOT ULTRAVIOLET B-SENSITIVE1 (RUS1), a member of the conserved Domain of Unknown Function647 protein family found in diverse eukaryotic organisms. Our data suggest that RUS1/WXR3 plays an essential role in the regulation of polar auxin transport by maintaining the proper level of auxin transporters on the plasma membrane.}, author = {Yu, Hong and Karampelias, Michael and Robert, Stéphanie and Peer, Wendy and Swarup, Ranjan and Ye, Songqing and Ge, Lei and Cohen, Jerry and Murphy, Angus and Friml, Jirí and Estelle, Mark}, journal = {Plant Physiology}, number = {2}, pages = {965 -- 976}, publisher = {American Society of Plant Biologists}, title = {{Root ultraviolet b-sensitive1/weak auxin response3 is essential for polar auxin transport in arabidopsis}}, doi = {10.1104/pp.113.217018}, volume = {162}, year = {2013}, } @article{2836, abstract = {We study the automatic synthesis of fair non-repudiation protocols, a class of fair exchange protocols, used for digital contract signing. First, we show how to specify the objectives of the participating agents and the trusted third party as path formulas in linear temporal logic and prove that the satisfaction of these objectives imply fairness; a property required of fair exchange protocols. We then show that weak (co-operative) co-synthesis and classical (strictly competitive) co-synthesis fail, whereas assume-guarantee synthesis (AGS) succeeds. We demonstrate the success of AGS as follows: (a) any solution of AGS is attack-free; no subset of participants can violate the objectives of the other participants; (b) the Asokan-Shoup-Waidner certified mail protocol that has known vulnerabilities is not a solution of AGS; (c) the Kremer-Markowitch non-repudiation protocol is a solution of AGS; and (d) AGS presents a new and symmetric fair non-repudiation protocol that is attack-free. To our knowledge this is the first application of synthesis to fair non-repudiation protocols, and our results show how synthesis can both automatically discover vulnerabilities in protocols and generate correct protocols. The solution to AGS can be computed efficiently as the secure equilibrium solution of three-player graph games. }, author = {Chatterjee, Krishnendu and Raman, Vishwanath}, journal = {Formal Aspects of Computing}, number = {4}, pages = {825 -- 859}, publisher = {Springer}, title = {{Assume-guarantee synthesis for digital contract signing}}, doi = {10.1007/s00165-013-0283-6}, volume = {26}, year = {2013}, } @article{2840, abstract = {It is known that the entorhinal cortex plays a crucial role in spatial cognition in rodents. Neuroanatomical and electrophysiological data suggest that there is a functional distinction between 2 subregions within the entorhinal cortex, the medial entorhinal cortex (MEC), and the lateral entorhinal cortex (LEC). Rats with MEC or LEC lesions were trained in 2 navigation tasks requiring allothetic (water maze task) or idiothetic (path integration) information processing and 2-object exploration tasks allowing testing of spatial and nonspatial processing of intramaze objects. MEC lesions mildly affected place navigation in the water maze and produced a path integration deficit. They also altered the processing of spatial information in both exploration tasks while sparing the processing of nonspatial information. LEC lesions did not affect navigation abilities in both the water maze and the path integration tasks. They altered spatial and nonspatial processing in the object exploration task but not in the one-trial recognition task. Overall, these results indicate that the MEC is important for spatial processing and path integration. The LEC has some influence on both spatial and nonspatial processes, suggesting that the 2 kinds of information interact at the level of the EC.}, author = {Van Cauter, Tiffany and Camon, Jeremy and Alvernhe, Alice and Elduayen, Coralie and Sargolini, Francesca and Save, Étienne}, journal = {Cerebral Cortex}, number = {2}, pages = {451 -- 459}, publisher = {Oxford University Press}, title = {{Distinct roles of medial and lateral entorhinal cortex in spatial cognition}}, doi = {10.1093/cercor/bhs033}, volume = {23}, year = {2013}, } @article{2841, abstract = {In zebrafish early development, blastoderm cells undergo extensive radial intercalations, triggering the spreading of the blastoderm over the yolk cell and thereby initiating embryonic body axis formation. Now reporting in Developmental Cell, Song et al. (2013) demonstrate a critical function for EGF-dependent E-cadherin endocytosis in promoting blastoderm cell intercalations.}, author = {Morita, Hitoshi and Heisenberg, Carl-Philipp J}, journal = {Developmental Cell}, number = {6}, pages = {567 -- 569}, publisher = {Cell Press}, title = {{Holding on and letting go: Cadherin turnover in cell intercalation}}, doi = {10.1016/j.devcel.2013.03.007}, volume = {24}, year = {2013}, } @article{2846, abstract = {The Red Queen hypothesis proposes that coevolving parasites select for outcrossing in the host. Outcrossing relies on males, which often show lower immune investment due to, for example, sexual selection. Here, we demonstrate that such sex differences in immunity interfere with parasite-mediated selection for outcrossing. Two independent coevolution experiments with Caenorhabditis elegans and its microparasite Bacillus thuringiensis produced decreased yet stable frequencies of outcrossing male hosts. A subsequent systematic analysis verified that male C. elegans suffered from a direct selective disadvantage under parasite pressure (i.e. lower resistance, decreased sexual activity, increased escape behaviour), which can reduce outcrossing and thus male frequencies. At the same time, males offered an indirect selective benefit, because male-mediated outcrossing increased offspring resistance, thus favouring male persistence in the evolving populations. As sex differences in immunity are widespread, such interference of opposing selective constraints is likely of central importance during host adaptation to a coevolving parasite.}, author = {El Masri, Leila and Schulte, Rebecca and Timmermeyer, Nadine and Thanisch, Stefanie and Crummenerl, Lena and Jansen, Gunther and Michiels, Nico and Schulenburg, Hinrich}, journal = {Ecology Letters}, number = {4}, pages = {461 -- 468}, publisher = {Wiley-Blackwell}, title = {{Sex differences in host defence interfere with parasite-mediated selection for outcrossing during host-parasite coevolution}}, doi = {10.1111/ele.12068}, volume = {16}, year = {2013}, } @article{2844, abstract = {As soon as a seed germinates, plant growth relates to gravity to ensure that the root penetrates the soil and the shoot expands aerially. Whereas mechanisms of positive and negative orthogravitropism of primary roots and shoots are relatively well understood [1-3], lateral organs often show more complex growth behavior [4]. Lateral roots (LRs) seemingly suppress positive gravitropic growth and show a defined gravitropic set-point angle (GSA) that allows radial expansion of the root system (plagiotropism) [3, 4]. Despite its eminent importance for root architecture, it so far remains completely unknown how lateral organs partially suppress positive orthogravitropism. Here we show that the phytohormone auxin steers GSA formation and limits positive orthogravitropism in LR. Low and high auxin levels/signaling lead to radial or axial root systems, respectively. At a cellular level, it is the auxin transport-dependent regulation of asymmetric growth in the elongation zone that determines GSA. Our data suggest that strong repression of PIN4/PIN7 and transient PIN3 expression limit auxin redistribution in young LR columella cells. We conclude that PIN activity, by temporally limiting the asymmetric auxin fluxes in the tip of LRs, induces transient, differential growth responses in the elongation zone and, consequently, controls root architecture.}, author = {Rosquete, Michel and Von Wangenheim, Daniel and Marhavy, Peter and Barbez, Elke and Stelzer, Ernst and Benková, Eva and Maizel, Alexis and Kleine Vehn, Jürgen}, journal = {Current Biology}, number = {9}, pages = {817 -- 822}, publisher = {Cell Press}, title = {{An auxin transport mechanism restricts positive orthogravitropism in lateral roots}}, doi = {10.1016/j.cub.2013.03.064}, volume = {23}, year = {2013}, } @inproceedings{2843, abstract = {Mathematical objects can be measured unambiguously, but not so objects from our physical world. Even the total length of tubelike shapes has its difficulties. We introduce a combination of geometric, probabilistic, and topological methods to design a stable length estimate for tube-like shapes; that is: one that is insensitive to small shape changes.}, author = {Edelsbrunner, Herbert and Pausinger, Florian}, booktitle = {17th IAPR International Conference on Discrete Geometry for Computer Imagery}, location = {Seville, Spain}, pages = {XV -- XIX}, publisher = {Springer}, title = {{Stable length estimates of tube-like shapes}}, doi = {10.1007/978-3-642-37067-0}, volume = {7749}, year = {2013}, } @article{2845, abstract = {At synapses formed between dissociated neurons, about half of all synaptic vesicles are refractory to evoked release, forming the so-called "resting pool." Here, we use optical measurements of vesicular pH to study developmental changes in pool partitioning and vesicle cycling in cultured hippocampal slices. Two-photon imaging of a genetically encoded two-color release sensor (ratio-sypHy) allowed us to perform calibrated measurements at individual Schaffer collateral boutons. Mature boutons released a large fraction of their vesicles during simulated place field activity, and vesicle retrieval rates were 7-fold higher compared to immature boutons. Saturating stimulation mobilized essentially all vesicles at mature synapses. Resting pool formation and a concomitant reduction in evoked release was induced by chronic depolarization but not by acute inhibition of the protein phosphatase calcineurin. We conclude that synapses in CA1 undergo a prominent refinement of vesicle use during early postnatal development that is not recapitulated in dissociated neuronal culture.}, author = {Rose, Tobias and Schönenberger, Philipp and Jezek, Karel and Oertner, Thomas}, journal = {Neuron}, number = {6}, pages = {1109 -- 1121}, publisher = {Elsevier}, title = {{Developmental refinement of vesicle cycling at Schaffer collateral synapses}}, doi = {10.1016/j.neuron.2013.01.021}, volume = {77}, year = {2013}, } @article{2854, abstract = {We consider concurrent games played on graphs. At every round of a game, each player simultaneously and independently selects a move; the moves jointly determine the transition to a successor state. Two basic objectives are the safety objective to stay forever in a given set of states, and its dual, the reachability objective to reach a given set of states. First, we present a simple proof of the fact that in concurrent reachability games, for all ε>0, memoryless ε-optimal strategies exist. A memoryless strategy is independent of the history of plays, and an ε-optimal strategy achieves the objective with probability within ε of the value of the game. In contrast to previous proofs of this fact, our proof is more elementary and more combinatorial. Second, we present a strategy-improvement (a.k.a. policy-iteration) algorithm for concurrent games with reachability objectives. Finally, we present a strategy-improvement algorithm for turn-based stochastic games (where each player selects moves in turns) with safety objectives. Our algorithms yield sequences of player-1 strategies which ensure probabilities of winning that converge monotonically (from below) to the value of the game. © 2012 Elsevier Inc.}, author = {Chatterjee, Krishnendu and De Alfaro, Luca and Henzinger, Thomas A}, journal = {Journal of Computer and System Sciences}, number = {5}, pages = {640 -- 657}, publisher = {Elsevier}, title = {{Strategy improvement for concurrent reachability and turn based stochastic safety games}}, doi = {10.1016/j.jcss.2012.12.001}, volume = {79}, year = {2013}, } @article{2850, abstract = {Recent work emphasizes that the maximum entropy principle provides a bridge between statistical mechanics models for collective behavior in neural networks and experiments on networks of real neurons. Most of this work has focused on capturing the measured correlations among pairs of neurons. Here we suggest an alternative, constructing models that are consistent with the distribution of global network activity, i.e. the probability that K out of N cells in the network generate action potentials in the same small time bin. The inverse problem that we need to solve in constructing the model is analytically tractable, and provides a natural 'thermodynamics' for the network in the limit of large N. We analyze the responses of neurons in a small patch of the retina to naturalistic stimuli, and find that the implied thermodynamics is very close to an unusual critical point, in which the entropy (in proper units) is exactly equal to the energy. © 2013 IOP Publishing Ltd and SISSA Medialab srl. }, author = {Tkacik, Gasper and Marre, Olivier and Mora, Thierry and Amodei, Dario and Berry, Michael and Bialek, William}, journal = {Journal of Statistical Mechanics Theory and Experiment}, number = {3}, publisher = {IOP Publishing Ltd.}, title = {{The simplest maximum entropy model for collective behavior in a neural network}}, doi = {10.1088/1742-5468/2013/03/P03011}, volume = {2013}, year = {2013}, } @article{2851, abstract = {The number of possible activity patterns in a population of neurons grows exponentially with the size of the population. Typical experiments explore only a tiny fraction of the large space of possible activity patterns in the case of populations with more than 10 or 20 neurons. It is thus impossible, in this undersampled regime, to estimate the probabilities with which most of the activity patterns occur. As a result, the corresponding entropy - which is a measure of the computational power of the neural population - cannot be estimated directly. We propose a simple scheme for estimating the entropy in the undersampled regime, which bounds its value from both below and above. The lower bound is the usual 'naive' entropy of the experimental frequencies. The upper bound results from a hybrid approximation of the entropy which makes use of the naive estimate, a maximum entropy fit, and a coverage adjustment. We apply our simple scheme to artificial data, in order to check their accuracy; we also compare its performance to those of several previously defined entropy estimators. We then apply it to actual measurements of neural activity in populations with up to 100 cells. Finally, we discuss the similarities and differences between the proposed simple estimation scheme and various earlier methods. © 2013 IOP Publishing Ltd and SISSA Medialab srl.}, author = {Berry, Michael and Tkacik, Gasper and Dubuis, Julien and Marre, Olivier and Da Silveira, Ravá}, journal = {Journal of Statistical Mechanics Theory and Experiment}, number = {3}, publisher = {IOP Publishing Ltd.}, title = {{A simple method for estimating the entropy of neural activity}}, doi = {10.1088/1742-5468/2013/03/P03015}, volume = {2013}, year = {2013}, } @article{2857, abstract = {In the vibrant field of optogenetics, optics and genetic targeting are combined to commandeer cellular functions, such as the neuronal action potential, by optically stimulating light-sensitive ion channels expressed in the cell membrane. One broadly applicable manifestation of this approach are covalently attached photochromic tethered ligands (PTLs) that allow activating ligand-gated ion channels with outstanding spatial and temporal resolution. Here, we describe all steps towards the successful development and application of PTL-gated ion channels in cell lines and primary cells. The basis for these experiments forms a combination of molecular modeling, genetic engineering, cell culture, and electrophysiology. The light-gated glutamate receptor (LiGluR), which consists of the PTL-functionalized GluK2 receptor, serves as a model.}, author = {Szobota, Stephanie and Mckenzie, Catherine and Janovjak, Harald L}, journal = {Methods in Molecular Biology}, pages = {417 -- 435}, publisher = {Springer}, title = {{Optical control of ligand-gated ion channels}}, doi = {10.1007/978-1-62703-351-0_32}, volume = {998}, year = {2013}, } @article{2860, abstract = {In the hippocampus, cell assemblies forming mnemonic representations of space are thought to arise as a result of changes in functional connections of pyramidal cells. We have found that CA1 interneuron circuits are also reconfigured during goal-oriented spatial learning through modification of inputs from pyramidal cells. As learning progressed, new pyramidal assemblies expressed in theta cycles alternated with previously established ones, and eventually overtook them. The firing patterns of interneurons developed a relationship to new, learning-related assemblies: some interneurons associated their activity with new pyramidal assemblies while some others dissociated from them. These firing associations were explained by changes in the weight of monosynaptic inputs received by interneurons from new pyramidal assemblies, as these predicted the associational changes. Spatial learning thus engages circuit modifications in the hippocampus that incorporate a redistribution of inhibitory activity that might assist in the segregation of competing pyramidal cell assembly patterns in space and time.}, author = {Dupret, David and O'Neill, Joseph and Csicsvari, Jozsef L}, journal = {Neuron}, number = {1}, pages = {166 -- 180}, publisher = {Elsevier}, title = {{Dynamic reconfiguration of hippocampal interneuron circuits during spatial learning}}, doi = {10.1016/j.neuron.2013.01.033}, volume = {78}, year = {2013}, } @article{2855, abstract = {Genomic imprinting leads to preferred expression of either the maternal or paternal alleles of a subset of genes. Imprinting is essential for mammalian development, and its deregulation causes many diseases. However, the functional relevance of imprinting at the cellular level is poorly understood for most imprinted genes. We used mosaic analysis with double markers (MADM) in mice to create uniparental disomies (UPDs) and to visualize imprinting effects with single-cell resolution. Although chromosome 12 UPD did not produce detectable phenotypes, chromosome 7 UPD caused highly significant paternal growth dominance in the liver and lung, but not in the brain or heart. A single gene on chromosome 7, encoding the secreted insulin-like growth factor 2 (IGF2), accounts for most of the paternal dominance effect. Mosaic analyses implied additional imprinted loci on chromosome 7 acting cell autonomously to transmit the IGF2 signal. Our study reveals chromosome- and cell-type specificity of genomic imprinting effects.}, author = {Hippenmeyer, Simon and Johnson, Randy and Luo, Liqun}, journal = {Cell Reports}, number = {3}, pages = {960 -- 967}, publisher = {Cell Press}, title = {{Mosaic analysis with double markers reveals cell type specific paternal growth dominance}}, doi = {10.1016/j.celrep.2013.02.002}, volume = {3}, year = {2013}, } @article{2856, abstract = {G protein–coupled receptors (GPCRs), the largest family of membrane signaling proteins, respond to neurotransmitters, hormones and small environmental molecules. The neuronal function of many GPCRs has been difficult to resolve because of an inability to gate them with subtype specificity, spatial precision, speed and reversibility. To address this, we developed an approach for opto-chemical engineering of native GPCRs. We applied this to the metabotropic glutamate receptors (mGluRs) to generate light-agonized and light-antagonized mGluRs (LimGluRs). The light-agonized LimGluR2, on which we focused, was fast, bistable and supported multiple rounds of on/off switching. Light gated two of the primary neuronal functions of mGluR2: suppression of excitability and inhibition of neurotransmitter release. We found that the light-antagonized tool LimGluR2-block was able to manipulate negative feedback of synaptically released glutamate on transmitter release. We generalized the optical control to two additional family members: mGluR3 and mGluR6. This system worked in rodent brain slices and in zebrafish in vivo, where we found that mGluR2 modulated the threshold for escape behavior. These light-gated mGluRs pave the way for determining the roles of mGluRs in synaptic plasticity, memory and disease.}, author = {Levitz, Joshua and Pantoja, Carlos and Gaub, Benjamin and Janovjak, Harald L and Reiner, Andreas and Hoagland, Adam and Schoppik, David and Kane, Brian and Stawski, Philipp and Schier, Alexander and Trauner, Dirk and Isacoff, Ehud}, journal = {Nature Neuroscience}, pages = {507 -- 516}, publisher = {Nature Publishing Group}, title = {{Optical control of metabotropic glutamate receptors}}, doi = {10.1038/nn.3346}, volume = {16}, year = {2013}, } @article{2859, abstract = {Given a continuous function f:X-R on a topological space, we consider the preimages of intervals and their homology groups and show how to read the ranks of these groups from the extended persistence diagram of f. In addition, we quantify the robustness of the homology classes under perturbations of f using well groups, and we show how to read the ranks of these groups from the same extended persistence diagram. The special case X=R3 has ramifications in the fields of medical imaging and scientific visualization.}, author = {Bendich, Paul and Edelsbrunner, Herbert and Morozov, Dmitriy and Patel, Amit}, journal = {Homology, Homotopy and Applications}, number = {1}, pages = {51 -- 72}, publisher = {International Press}, title = {{Homology and robustness of level and interlevel sets}}, doi = {10.4310/HHA.2013.v15.n1.a3}, volume = {15}, year = {2013}, } @article{2863, abstract = {Neural populations encode information about their stimulus in a collective fashion, by joint activity patterns of spiking and silence. A full account of this mapping from stimulus to neural activity is given by the conditional probability distribution over neural codewords given the sensory input. For large populations, direct sampling of these distributions is impossible, and so we must rely on constructing appropriate models. We show here that in a population of 100 retinal ganglion cells in the salamander retina responding to temporal white-noise stimuli, dependencies between cells play an important encoding role. We introduce the stimulus-dependent maximum entropy (SDME) model—a minimal extension of the canonical linear-nonlinear model of a single neuron, to a pairwise-coupled neural population. We find that the SDME model gives a more accurate account of single cell responses and in particular significantly outperforms uncoupled models in reproducing the distributions of population codewords emitted in response to a stimulus. We show how the SDME model, in conjunction with static maximum entropy models of population vocabulary, can be used to estimate information-theoretic quantities like average surprise and information transmission in a neural population.}, author = {Granot Atedgi, Einat and Tkacik, Gasper and Segev, Ronen and Schneidman, Elad}, journal = {PLoS Computational Biology}, number = {3}, publisher = {Public Library of Science}, title = {{Stimulus-dependent maximum entropy models of neural population codes}}, doi = {10.1371/journal.pcbi.1002922}, volume = {9}, year = {2013}, } @article{2862, abstract = {Motile cilia perform crucial functions during embryonic development and throughout adult life. Development of organs containing motile cilia involves regulation of cilia formation (ciliogenesis) and formation of a luminal space (lumenogenesis) in which cilia generate fluid flows. Control of ciliogenesis and lumenogenesis is not yet fully understood, and it remains unclear whether these processes are coupled. In the zebrafish embryo, lethal giant larvae 2 (lgl2) is expressed prominently in ciliated organs. Lgl proteins are involved in establishing cell polarity and have been implicated in vesicle trafficking. Here, we identified a role for Lgl2 in development of ciliated epithelia in Kupffer's vesicle, which directs left-right asymmetry of the embryo; the otic vesicles, which give rise to the inner ear; and the pronephric ducts of the kidney. Using Kupffer's vesicle as a model ciliated organ, we found that depletion of Lgl2 disrupted lumen formation and reduced cilia number and length. Immunofluorescence and time-lapse imaging of Kupffer's vesicle morphogenesis in Lgl2-deficient embryos suggested cell adhesion defects and revealed loss of the adherens junction component E-cadherin at lateral membranes. Genetic interaction experiments indicate that Lgl2 interacts with Rab11a to regulate E-cadherin and mediate lumen formation that is uncoupled from cilia formation. These results uncover new roles and interactions for Lgl2 that are crucial for both lumenogenesis and ciliogenesis and indicate that these processes are genetically separable in zebrafish.}, author = {Tay, Hwee and Schulze, Sabrina and Compagnon, Julien and Foley, Fiona and Heisenberg, Carl-Philipp J and Yost, H Joseph and Abdelilah Seyfried, Salim and Amack, Jeffrey}, journal = {Development}, number = {7}, pages = {1550 -- 1559}, publisher = {Company of Biologists}, title = {{Lethal giant larvae 2 regulates development of the ciliated organ Kupffer’s vesicle}}, doi = {10.1242/dev.087130}, volume = {140}, year = {2013}, } @article{2861, abstract = {We consider a two-parameter family of piecewise linear maps in which the moduli of the two slopes take different values. We provide numerical evidence of the existence of some parameter regions in which the Lyapunov exponent and the topological entropy remain constant. Analytical proof of this phenomenon is also given for certain cases. Surprisingly however, the systems with that property are not conjugate as we prove by using kneading theory.}, author = {Botella Soler, Vicente and Oteo, José and Ros, Javier and Glendinning, Paul}, journal = {Journal of Physics A: Mathematical and Theoretical}, number = {12}, publisher = {IOP Publishing Ltd.}, title = {{Lyapunov exponent and topological entropy plateaus in piecewise linear maps}}, doi = {10.1088/1751-8113/46/12/125101}, volume = {46}, year = {2013}, } @article{2877, abstract = {Premise of the study: To reach favorable conditions for photosynthesis, seedlings grow upward when deprived of light upon underground germination. To direct their growth, they use their negative gravitropic capacity. Negative gravitropism is under tight control of multiple hormones. • Methods: By counting the number of standing plants in a population or by real time monitoring of the reorientation of gravistimulated seedlings of Arabidopsis thaliana, we evaluated the negative gravitropism of ethylene or brassinosteroid (BR) treated plants. Meta-analysis of transcriptomic data on AUX / IAA genes was gathered, and subsequent mutant analysis was performed. • Key results: Ethylene and BR have opposite effects in regulating shoot gravitropism. Lack of BR enhances gravitropic reorientation in 2-d-old seedlings, whereas ethylene does not. Lack of ethylene signaling results in enhanced BR sensitivity. Ethylene and BRs regulate overlapping sets of AUX / IAA genes. BRs regulate a wider range of auxin signaling components than ethylene. • Conclusions: Upward growth in seedlings depends strongly on the internal hormonal balance. Endogenous ethylene stimulates, whereas BRs reduce negative gravitropism in a manner that depends on the function of different, yet overlapping sets of auxin signaling components.}, author = {Vandenbussche, Filip and Callebert, Pieter and Žádníková, Petra and Eva Benková and Van Der Straeten, Dominique}, journal = {American Journal of Botany}, number = {1}, pages = {215 -- 225}, publisher = {Botanical Society of America}, title = {{Brassinosteroid control of shoot gravitropism interacts with ethylene and depends on auxin signaling components}}, doi = {10.3732/ajb.1200264}, volume = {100}, year = {2013}, } @article{2883, abstract = {Plant architecture is influenced by the polar, cell-to-cell transport of auxin that is primarily provided and regulated by plasma membrane efflux catalysts of the PIN-FORMED and B family of ABC transporter (ABCB) classes. The latter were shown to require the functionality of the FK506 binding protein42 TWISTED DWARF1 (TWD1), although underlying mechanisms are unclear. By genetic manipulation of TWD1 expression, we show here that TWD1 affects shootward root auxin reflux and, thus, downstream developmental traits, such as epidermal twisting and gravitropism of the root. Using immunological assays, we demonstrate a predominant lateral, mainly outward-facing, plasma membrane location for TWD1 in the root epidermis characterized by the lateral marker ABC transporter G36/PLEIOTROPIC DRUG-RESISTANCE8/PENETRATION3. At these epidermal plasma membrane domains, TWD1 colocalizes with nonpolar ABCB1. In planta bioluminescence resonance energy transfer analysis was used to verify specific ABC transporter B1 (ABCB1)-TWD1 interaction. Our data support a model in which TWD1 promotes lateral ABCB-mediated auxin efflux via protein-protein interaction at the plasma membrane, minimizing reflux from the root apoplast into the cytoplasm.}, author = {Wang, Bangjun and Bailly, Aurélien and Zwiewk, Marta and Henrichs, Sina and Azzarello, Elisa and Mancuso, Stefano and Maeshima, Masayoshi and Friml, Jirí and Schulz, Alexander and Geisler, Markus}, journal = {Plant Cell}, number = {1}, pages = {202 -- 214}, publisher = {American Society of Plant Biologists}, title = {{Arabidopsis TWISTED DWARF1 functionally interacts with auxin exporter ABCB1 on the root plasma membrane}}, doi = {10.1105/tpc.112.105999}, volume = {25}, year = {2013}, } @article{2880, abstract = {Lateral root (LR) formation is initiated when pericycle cells accumulate auxin, thereby acquiring founder cell (FC) status and triggering asymmetric cell divisions, giving rise to a new primordium. How this auxin maximum in pericycle cells builds up and remains focused is not understood. We report that the endodermis plays an active role in the regulation of auxin accumulation and is instructive for FCs to progress during the LR initiation (LRI) phase. We describe the functional importance of a PIN3 (PIN-formed) auxin efflux carrier-dependent hormone reflux pathway between overlaying endodermal and pericycle FCs. Disrupting this reflux pathway causes dramatic defects in the progress of FCs towards the next initiation phase. Our data identify an unexpected regulatory function for the endodermis in LRI as part of the fine-tuning mechanism that appears to act as a check point in LR organogenesis after FCs are specified.}, author = {Marhavy, Peter and Vanstraelen, Marleen and De Rybel, Bert and Zhaojun, Ding and Bennett, Malcolm and Beeckman, Tom and Benková, Eva}, journal = {EMBO Journal}, number = {1}, pages = {149 -- 158}, publisher = {Wiley-Blackwell}, title = {{Auxin reflux between the endodermis and pericycle promotes lateral root initiation}}, doi = {10.1038/emboj.2012.303}, volume = {32}, year = {2013}, } @article{2882, abstract = {Gravitropic bending of plant organs is mediated by an asymmetric signaling of the plant hormone auxin between the upper and lower side of the respective organ. Here, we show that also another plant hormone, gibberellic acid (GA), shows asymmetric action during gravitropic responses. Immunodetection using an antibody against GA and monitoring GA signaling output by downstream degradation of DELLA proteins revealed an asymmetric GA distribution and response with the maximum at the lower side of gravistimulated roots. Genetic or pharmacological manipulation of GA levels or response affects gravity-mediated auxin redistribution and root bending response. The higher GA levels at the lower side of the root correlate with increased amounts of PIN-FORMED2 (PIN2) auxin transporter at the plasma membrane. The observed increase in PIN2 stability is caused by a specific GA effect on trafficking of PIN proteins to lytic vacuoles that presumably occurs downstream of brefeldin A-sensitive endosomes. Our results suggest that asymmetric auxin distribution instructive for gravity-induced differential growth is consolidated by the asymmetric action of GA that stabilizes the PIN-dependent auxin stream along the lower side of gravistimulated roots.}, author = {Löfke, Christian and Zwiewka, Marta and Heilmann, Ingo and Van Montagu, Marc and Teichmann, Thomas and Friml, Jirí}, journal = {PNAS}, number = {9}, pages = {3627 -- 3632}, publisher = {National Academy of Sciences}, title = {{Asymmetric gibberellin signaling regulates vacuolar trafficking of PIN auxin transporters during root gravitropism}}, doi = {10.1073/pnas.1300107110}, volume = {110}, year = {2013}, } @proceedings{2885, abstract = {This volume contains the post-proceedings of the 8th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2012, held in Znojmo, Czech Republic, in October, 2012. The 13 thoroughly revised papers were carefully selected out of 31 submissions and are presented together with 6 invited papers. The topics covered by the papers include: computer-aided analysis and verification, applications of game theory in computer science, networks and security, modern trends of graph theory in computer science, electronic systems design and testing, and quantum information processing.}, editor = {Kucera, Antonin and Henzinger, Thomas A and Nesetril, Jaroslav and Vojnar, Tomas and Antos, David}, location = {Znojmo, Czech Republic}, pages = {1 -- 228}, publisher = {Springer}, title = {{Mathematical and Engineering Methods in Computer Science}}, doi = {10.1007/978-3-642-36046-6}, volume = {7721}, year = {2013}, } @article{2881, abstract = {The puzzle piece-shaped Arabidopsis leaf pavement cells (PCs) with interdigitated lobes and indents is a good model system to investigate the mechanisms that coordinate cell polarity and shape formation within a tissue. Auxin has been shown to coordinate the interdigitation by activating ROP GTPase-dependent signaling pathways. To identify additional components or mechanisms, we screened for mutants with abnormal PC morphogenesis and found that cytokinin signaling regulates the PC interdigitation pattern. Reduction in cytokinin accumulation and defects in cytokinin signaling (such as in ARR7-over-expressing lines, the ahk3cre1 cytokinin receptor mutant, and the ahp12345 cytokinin signaling mutant) enhanced PC interdigitation, whereas over-production of cytokinin and over-activation of cytokinin signaling in an ARR20 over-expression line delayed or abolished PC interdigitation throughout the cotyledon. Genetic and biochemical analyses suggest that cytokinin signaling acts upstream of ROPs to suppress the formation of interdigitated pattern. Our results provide novel mechanistic understanding of the pathways controlling PC shape and uncover a new role for cytokinin signaling in cell morphogenesis.}, author = {Hongjiang Li and Xu, Tongda and Lin, Deshu and Wen, Mingzhang and Xie, Mingtang and Duclercq, Jérôme and Bielach, Agnieszka and Kim, Jungmook and Reddy, G Venugopala and Zuo, Jianru and Eva Benková and Jirí Friml and Guo, Hongwei and Yang, Zhenbiao}, journal = {Cell Research}, number = {2}, pages = {290 -- 299}, publisher = {Nature Publishing Group}, title = {{Cytokinin signaling regulates pavement cell morphogenesis in Arabidopsis}}, doi = {10.1038/cr.2012.146}, volume = {23}, year = {2013}, } @article{2884, author = {Maître, Jean-Léon and Berthoumieux, Hélène and Krens, Gabriel and Salbreux, Guillaume and Julicher, Frank and Paluch, Ewa and Heisenberg, Carl-Philipp J}, journal = {Medecine Sciences}, number = {2}, pages = {147 -- 150}, publisher = {Éditions Médicales et Scientifiques}, title = {{Cell adhesion mechanics of zebrafish gastrulation}}, doi = {10.1051/medsci/2013292011}, volume = {29}, year = {2013}, } @inproceedings{2886, abstract = {We focus on the realizability problem of Message Sequence Graphs (MSG), i.e. the problem whether a given MSG specification is correctly distributable among parallel components communicating via messages. This fundamental problem of MSG is known to be undecidable. We introduce a well motivated restricted class of MSG, so called controllable-choice MSG, and show that all its models are realizable and moreover it is decidable whether a given MSG model is a member of this class. In more detail, this class of MSG specifications admits a deadlock-free realization by overloading existing messages with additional bounded control data. We also show that the presented class is the largest known subclass of MSG that allows for deadlock-free realization.}, author = {Chmelik, Martin and Řehák, Vojtěch}, location = {Znojmo, Czech Republic}, pages = {118 -- 130}, publisher = {Springer}, title = {{Controllable-choice message sequence graphs}}, doi = {10.1007/978-3-642-36046-6_12}, volume = {7721}, year = {2013}, } @article{2887, abstract = {Root system growth and development is highly plastic and is influenced by the surrounding environment. Roots frequently grow in heterogeneous environments that include interactions from neighboring plants and physical impediments in the rhizosphere. To investigate how planting density and physical objects affect root system growth, we grew rice in a transparent gel system in close proximity with another plant or a physical object. Root systems were imaged and reconstructed in three dimensions. Root-root interaction strength was calculated using quantitative metrics that characterize the extent towhich the reconstructed root systems overlap each other. Surprisingly, we found the overlap of root systems of the same genotype was significantly higher than that of root systems of different genotypes. Root systems of the same genotype tended to grow toward each other but those of different genotypes appeared to avoid each other. Shoot separation experiments excluded the possibility of aerial interactions, suggesting root communication. Staggered plantings indicated that interactions likely occur at root tips in close proximity. Recognition of obstacles also occurred through root tips, but through physical contact in a size-dependent manner. These results indicate that root systems use two different forms of communication to recognize objects and alter root architecture: root-root recognition, possibly mediated through root exudates, and root-object recognition mediated by physical contact at the root tips. This finding suggests that root tips act as local sensors that integrate rhizosphere information into global root architectural changes.}, author = {Fang, Suqin and Clark, Randy and Zheng, Ying and Iyer Pascuzzi, Anjali and Weitz, Joshua and Kochian, Leon and Edelsbrunner, Herbert and Liao, Hong and Benfey, Philip}, journal = {PNAS}, number = {7}, pages = {2670 -- 2675}, publisher = {National Academy of Sciences}, title = {{Genotypic recognition and spatial responses by rice roots}}, doi = {10.1073/pnas.1222821110}, volume = {110}, year = {2013}, } @inproceedings{2901, abstract = { We introduce the M-modes problem for graphical models: predicting the M label configurations of highest probability that are at the same time local maxima of the probability landscape. M-modes have multiple possible applications: because they are intrinsically diverse, they provide a principled alternative to non-maximum suppression techniques for structured prediction, they can act as codebook vectors for quantizing the configuration space, or they can form component centers for mixture model approximation. We present two algorithms for solving the M-modes problem. The first algorithm solves the problem in polynomial time when the underlying graphical model is a simple chain. The second algorithm solves the problem for junction chains. In synthetic and real dataset, we demonstrate how M-modes can improve the performance of prediction. We also use the generated modes as a tool to understand the topography of the probability distribution of configurations, for example with relation to the training set size and amount of noise in the data. }, author = {Chen, Chao and Kolmogorov, Vladimir and Yan, Zhu and Metaxas, Dimitris and Lampert, Christoph}, location = {Scottsdale, AZ, United States}, pages = {161 -- 169}, publisher = {JMLR}, title = {{Computing the M most probable modes of a graphical model}}, volume = {31}, year = {2013}, } @article{2900, author = {Azevedo, Ricardo B and Lohaus, Rolf and Tiago Paixao}, journal = {Evolution & Development}, number = {5}, pages = {514 -- 515}, publisher = {Wiley-Blackwell}, title = {{Networking networks}}, volume = {10}, year = {2013}, } @inproceedings{2906, abstract = {Motivated by an application in cell biology, we describe an extension of the kinetic data structures framework from Delaunay triangulations to fixed-radius alpha complexes. Our algorithm is implemented using CGAL, following the exact geometric computation paradigm. We report on several techniques to accelerate the computation that turn our implementation applicable to the underlying biological problem.}, author = {Kerber, Michael and Edelsbrunner, Herbert}, booktitle = {2013 Proceedings of the 15th Workshop on Algorithm Engineering and Experiments}, location = {New Orleans, LA, United States}, pages = {70 -- 77}, publisher = {Society of Industrial and Applied Mathematics}, title = {{3D kinetic alpha complexes and their implementation}}, doi = {10.1137/1.9781611972931.6}, year = {2013}, } @article{2910, abstract = {Coalescent simulation has become an indispensable tool in population genetics and many complex evolutionary scenarios have been incorporated into the basic algorithm. Despite many years of intense interest in spatial structure, however, there are no available methods to simulate the ancestry of a sample of genes that occupy a spatial continuum. This is mainly due to the severe technical problems encountered by the classical model of isolation by distance. A recently introduced model solves these technical problems and provides a solid theoretical basis for the study of populations evolving in continuous space. We present a detailed algorithm to simulate the coalescent process in this model, and provide an efficient implementation of a generalised version of this algorithm as a freely available Python module.}, author = {Kelleher, Jerome and Barton, Nicholas H and Etheridge, Alison}, journal = {Bioinformatics}, number = {7}, pages = {955 -- 956}, publisher = {Oxford University Press}, title = {{Coalescent simulation in continuous space}}, doi = {10.1093/bioinformatics/btt067}, volume = {29}, year = {2013}, } @article{2909, abstract = {We survey a class of models for spatially structured populations which we have called spatial Λ-Fleming–Viot processes. They arise from a flexible framework for modelling in which the key innovation is that random genetic drift is driven by a Poisson point process of spatial ‘events’. We demonstrate how this overcomes some of the obstructions to modelling populations which evolve in two- (and higher-) dimensional spatial continua, how its predictions match phenomena observed in data and how it fits with classical models. Finally we outline some directions for future research.}, author = {Barton, Nicholas H and Etheridge, Alison and Véber, Amandine}, journal = {Journal of Statistical Mechanics Theory and Experiment}, number = {1}, publisher = {IOP Publishing Ltd.}, title = {{Modelling evolution in a spatial continuum}}, doi = {10.1088/1742-5468/2013/01/P01002}, volume = {2013}, year = {2013}, } @article{2908, abstract = {Hybridization is an almost inevitable component of speciation, and its study can tell us much about that process. However, hybridization itself may have a negligible influence on the origin of species: on the one hand, universally favoured alleles spread readily across hybrid zones, whilst on the other, spatially heterogeneous selection causes divergence despite gene flow. Thus, narrow hybrid zones or occasional hybridisation may hardly affect the process of divergence.}, author = {Barton, Nicholas H}, journal = {Journal of Evolutionary Biology}, number = {2}, pages = {267 -- 269}, publisher = {Wiley-Blackwell}, title = {{Does hybridisation influence speciation? }}, doi = {10.1111/jeb.12015}, volume = {26}, year = {2013}, } @inbook{2907, abstract = {Sex and recombination are among the most striking features of the living world, and they play a crucial role in allowing the evolution of complex adaptation. The sharing of genomes through the sexual union of different individuals requires elaborate behavioral and physiological adaptations. At the molecular level, the alignment of two DNA double helices, followed by their precise cutting and rejoining, is an extraordinary feat. Sex and recombination have diverse—and often surprising—evolutionary consequences: distinct sexes, elaborate mating displays, selfish genetic elements, and so on.}, author = {Barton, Nicholas H}, booktitle = {The Princeton Guide to Evolution}, isbn = {9780691149776}, pages = {328 -- 333}, publisher = {Princeton University Press}, title = {{Recombination and sex}}, year = {2013}, } @article{2913, abstract = {The ability of an organism to distinguish between various stimuli is limited by the structure and noise in the population code of its sensory neurons. Here we infer a distance measure on the stimulus space directly from the recorded activity of 100 neurons in the salamander retina. In contrast to previously used measures of stimulus similarity, this "neural metric" tells us how distinguishable a pair of stimulus clips is to the retina, based on the similarity between the induced distributions of population responses. We show that the retinal distance strongly deviates from Euclidean, or any static metric, yet has a simple structure: we identify the stimulus features that the neural population is jointly sensitive to, and show the support-vector-machine- like kernel function relating the stimulus and neural response spaces. We show that the non-Euclidean nature of the retinal distance has important consequences for neural decoding.}, author = {Tkacik, Gasper and Granot Atedgi, Einat and Segev, Ronen and Schneidman, Elad}, journal = {Physical Review Letters}, number = {5}, publisher = {American Physical Society}, title = {{Retinal metric: a stimulus distance measure derived from population neural responses}}, doi = {10.1103/PhysRevLett.110.058104}, volume = {110}, year = {2013}, } @article{2918, abstract = {Oriented mitosis is essential during tissue morphogenesis. The Wnt/planar cell polarity (Wnt/PCP) pathway orients mitosis in a number of developmental systems, including dorsal epiblast cell divisions along the animal-vegetal (A-V) axis during zebrafish gastrulation. How Wnt signalling orients the mitotic plane is, however, unknown. Here we show that, in dorsal epiblast cells, anthrax toxin receptor 2a (Antxr2a) accumulates in a polarized cortical cap, which is aligned with the embryonic A-V axis and forecasts the division plane. Filamentous actin (F-actin) also forms an A-V polarized cap, which depends on Wnt/PCP and its effectors RhoA and Rock2. Antxr2a is recruited to the cap by interacting with actin. Antxr2a also interacts with RhoA and together they activate the diaphanous-related formin zDia2. Mechanistically, Antxr2a functions as a Wnt-dependent polarized determinant, which, through the action of RhoA and zDia2, exerts torque on the spindle to align it with the A-V axis. }, author = {Castanon, Irinka and Abrami, Laurence and Holtzer, Laurent and Heisenberg, Carl-Philipp J and Van Der Goot, Françoise and González Gaitán, Marcos}, journal = {Nature Cell Biology}, number = {1}, pages = {28 -- 39}, publisher = {Nature Publishing Group}, title = {{Anthrax toxin receptor 2a controls mitotic spindle positioning}}, doi = {10.1038/ncb2632}, volume = {15}, year = {2013}, } @article{2919, abstract = {The distribution of the phytohormone auxin regulates many aspects of plant development including growth response to gravity. Gravitropic root curvature involves coordinated and asymmetric cell elongation between the lower and upper side of the root, mediated by differential cellular auxin levels. The asymmetry in the auxin distribution is established and maintained by a spatio-temporal regulation of the PIN-FORMED (PIN) auxin transporter activity. We provide novel insights into the complex regulation of PIN abundance and activity during root gravitropism. We show that PIN2 turnover is differentially regulated on the upper and lower side of gravistimulated roots by distinct but partially overlapping auxin feedback mechanisms. In addition to regulating transcription and clathrin-mediated internalization, auxin also controls PIN abundance at the plasma membrane by promoting their vacuolar targeting and degradation. This effect of elevated auxin levels requires the activity of SKP-Cullin-F-box TIR1/AFB (SCF TIR1/AFB)-dependent pathway. Importantly, also suboptimal auxin levels mediate PIN degradation utilizing the same signalling pathway. These feedback mechanisms are functionally important during gravitropic response and ensure fine-tuning of auxin fluxes for maintaining as well as terminating asymmetric growth.}, author = {Baster, Pawel and Robert, Stéphanie and Kleine Vehn, Jürgen and Vanneste, Steffen and Kania, Urszula and Grunewald, Wim and De Rybel, Bert and Beeckman, Tom and Friml, Jirí}, journal = {EMBO Journal}, number = {2}, pages = {260 -- 274}, publisher = {Wiley-Blackwell}, title = {{SCF^TIR1 AFB-auxin signalling regulates PIN vacuolar trafficking and auxin fluxes during root gravitropism}}, doi = {10.1038/emboj.2012.310}, volume = {32}, year = {2013}, } @article{2920, abstract = {Cell polarisation in development is a common and fundamental process underlying embryo patterning and morphogenesis, and has been extensively studied over the past years. Our current knowledge of cell polarisation in development is predominantly based on studies that have analysed polarisation of single cells, such as eggs, or cellular aggregates with a stable polarising interface, such as cultured epithelial cells (St Johnston and Ahringer, 2010). However, in embryonic development, particularly of vertebrates, cell polarisation processes often encompass large numbers of cells that are placed within moving and proliferating tissues, and undergo mesenchymal-to-epithelial transitions with a highly complex spatiotemporal choreography. How such intricate cell polarisation processes in embryonic development are achieved has only started to be analysed. By using live imaging of neurulation in the transparent zebrafish embryo, Buckley et al (2012) now describe a novel polarisation strategy by which cells assemble an apical domain in the part of their cell body that intersects with the midline of the forming neural rod. This mechanism, along with the previously described mirror-symmetric divisions (Tawk et al, 2007), is thought to trigger formation of both neural rod midline and lumen.}, author = {Compagnon, Julien and Heisenberg, Carl-Philipp J}, journal = {EMBO Journal}, number = {1}, pages = {1 -- 3}, publisher = {Wiley-Blackwell}, title = {{Neurulation coordinating cell polarisation and lumen formation}}, doi = {10.1038/emboj.2012.325}, volume = {32}, year = {2013}, }