Melanie J. I. Muller
Melanie J. I. Muller has a total of 38 co-authors. Here are the top co-authors by number of shared publications:
Reinhard Lipowsky
Max Planck Institute of Colloids and Interfaces, 14424 Potsdam, Germany
5 shared publications- Stefan Klumpp
Institute for the Dynamics of Complex Systems, University of Göttingen, Friedrich-Hund-Platz 1, 37077 Göttingen, Germany
5 shared publications Andrew W Murray
FAS Center for Systems Biology Harvard University 02138 Cambridge Massachusetts USA
2 shared publications- David R. Nelson
Department of Cell and Molecular Biology, University of Rhode Island, Kingston, Rhode Island, USA
2 shared publications - Kirill S. Korolev
Boston University
2 shared publications Nilay Karahan
Department of Molecular and Cellular Biology Harvard University 02138 Cambridge Massachusetts USA
2 shared publications
Latest Publications
- Open Access
- 9 August 2015
- Published by Association for Computing Machinery (ACM)
- p. 1097-1100
Where to Go on Your Next Trip?
Recommendation based on user preferences is a common task for e-commerce websites. New recommendation algorithms are often evaluated by offline comparison to baseline algorithms such as recommending random or the most popular items. Here, we investigate how these algorithms themselves perform and compare to the operational production system in large scale online experiments in a real-world application. Specifically, we focus on recommending travel destinations at Booking.com, a major online travel site, to users searching for their preferred vacation activities. To build ranking models we use multi-criteria rating data provided by previous users after their stay at a destination. We implement three methods and compare them to the current baseline in Booking.com: random, most popular, and Naive Bayes. Our general conclusion is that, in an online A/B test with live users, our Naive-Bayes based ranker increased user engagement significantly over the current online system.Comment: 6 pages, 2 figures in SIGIR 2015, SIRIP Symposium on IR in Practic
- 9 August 2015
- Published by Association for Computing Machinery (ACM)
- p. 1097-1100
Open AccessWhere to Go on Your Next Trip?
Recommendation based on user preferences is a common task for e-commerce websites. New recommendation algorithms are often evaluated by offline comparison to baseline algorithms such as recommending random or the most popular items. Here, we investigate how these algorithms themselves perform and compare to the operational production system in large scale online experiments in a real-world application. Specifically, we focus on recommending travel destinations at Booking.com, a major online travel site, to users searching for their preferred vacation activities. To build ranking models we use multi-criteria rating data provided by previous users after their stay at a destination. We implement three methods and compare them to the current baseline in Booking.com: random, most popular, and Naive Bayes. Our general conclusion is that, in an online A/B test with live users, our Naive-Bayes based ranker increased user engagement significantly over the current online system.Comment: 6 pages, 2 figures in SIGIR 2015, SIRIP Symposium on IR in Practic
- Open Access
- 7 May 2014
- Published by Springer Nature in Nature Communications
- Vol. 5 (1) , 3759
Bacterial twitching motility is coordinated by a two-dimensional tug-of-war with directional memory
Type IV pili are ubiquitous bacterial motors that power surface motility. In peritrichously piliated species, it is unclear how multiple pili are coordinated to generate movement with directional persistence. Here we use a combined theoretical and experimental approach to test the hypothesis that multiple pili of Neisseria gonorrhoeae are coordinated through a tug-of-war. Based on force-dependent unbinding rates and pilus retraction speeds measured at the level of single pili, we build a tug-of-war model. Whereas the one-dimensional model robustly predicts persistent movement, the two-dimensional model requires a mechanism of directional memory provided by re-elongation of fully retracted pili and pilus bundling. Experimentally, we confirm memory in the form of bursts of pilus retractions. Bursts are seen even with bundling suppressed, indicating re-elongation from stable core complexes as the key mechanism of directional memory. Directional memory increases the surface range explored by motile bacteria and likely facilitates surface colonization.
- 7 May 2014
- Published by Springer Nature in Nature Communications
- Vol. 5 (1) , 3759
Open AccessBacterial twitching motility is coordinated by a two-dimensional tug-of-war with directional memory
Type IV pili are ubiquitous bacterial motors that power surface motility. In peritrichously piliated species, it is unclear how multiple pili are coordinated to generate movement with directional persistence. Here we use a combined theoretical and experimental approach to test the hypothesis that multiple pili of Neisseria gonorrhoeae are coordinated through a tug-of-war. Based on force-dependent unbinding rates and pilus retraction speeds measured at the level of single pili, we build a tug-of-war model. Whereas the one-dimensional model robustly predicts persistent movement, the two-dimensional model requires a mechanism of directional memory provided by re-elongation of fully retracted pili and pilus bundling. Experimentally, we confirm memory in the form of bursts of pilus retractions. Bursts are seen even with bundling suppressed, indicating re-elongation from stable core complexes as the key mechanism of directional memory. Directional memory increases the surface range explored by motile bacteria and likely facilitates surface colonization.
- 6 January 2014
- Published by National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 111 (3) , 1037-1042
Genetic drift opposes mutualism during spatial population expansion
Mutualistic interactions benefit both partners, promoting coexistence and genetic diversity. Spatial structure can promote cooperation, but spatial expansions may also make it hard for mutualistic partners to stay together, because genetic drift at the expansion front creates regions of low genetic and species diversity. To explore the antagonism between mutualism and genetic drift, we grew cross-feeding strains of the budding yeast Saccharomyces cerevisiae on agar surfaces as a model for mutualists undergoing spatial expansions. By supplying varying amounts of the exchanged nutrients, we tuned strength and symmetry of the mutualistic interaction. Strong mutualism suppresses genetic demixing during spatial expansions and thereby maintains diversity, but weak or asymmetric mutualism is overwhelmed by genetic drift even when mutualism is still beneficial, slowing growth and reducing diversity. Theoretical modeling using experimentally measured parameters predicts the size of demixed regions and how strong mutualism must be to survive a spatial expansion. Significance Species expand from where they evolved or migrate in response to climate change. Such spatial expansions can impede mutualistic interactions (beneficial for both partners). Mutualism selects for species coexistence and genetic diversity, but spatial expansion creates regions of low diversity due to repeated founder effects. We show both theoretically and experimentally, using the colony expansion of cross-feeding yeast as a model system, that a critical mutualistic strength is required to “survive” spatial expansions. This constraint may have shaped the evolution of mutualisms, allowing only the spread of very beneficial mutualisms (e.g., the invasion of land by plants with mycorrhizal fungi and flowering plants with pollen-dispersing insects) or leading to additional mechanisms for coordinated partner dispersal (e.g., endosymbionts and lichens).
- 6 January 2014
- Published by National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 111 (3) , 1037-1042
Genetic drift opposes mutualism during spatial population expansion
Mutualistic interactions benefit both partners, promoting coexistence and genetic diversity. Spatial structure can promote cooperation, but spatial expansions may also make it hard for mutualistic partners to stay together, because genetic drift at the expansion front creates regions of low genetic and species diversity. To explore the antagonism between mutualism and genetic drift, we grew cross-feeding strains of the budding yeast Saccharomyces cerevisiae on agar surfaces as a model for mutualists undergoing spatial expansions. By supplying varying amounts of the exchanged nutrients, we tuned strength and symmetry of the mutualistic interaction. Strong mutualism suppresses genetic demixing during spatial expansions and thereby maintains diversity, but weak or asymmetric mutualism is overwhelmed by genetic drift even when mutualism is still beneficial, slowing growth and reducing diversity. Theoretical modeling using experimentally measured parameters predicts the size of demixed regions and how strong mutualism must be to survive a spatial expansion. Significance Species expand from where they evolved or migrate in response to climate change. Such spatial expansions can impede mutualistic interactions (beneficial for both partners). Mutualism selects for species coexistence and genetic diversity, but spatial expansion creates regions of low diversity due to repeated founder effects. We show both theoretically and experimentally, using the colony expansion of cross-feeding yeast as a model system, that a critical mutualistic strength is required to “survive” spatial expansions. This constraint may have shaped the evolution of mutualisms, allowing only the spread of very beneficial mutualisms (e.g., the invasion of land by plants with mycorrhizal fungi and flowering plants with pollen-dispersing insects) or leading to additional mechanisms for coordinated partner dispersal (e.g., endosymbionts and lichens).
- 1 May 2013
- Published by Elsevier in Current Biology
- Vol. 23 (10) , 919-923
Spatial Population Expansion Promotes the Evolution of Cooperation in an Experimental Prisoner’s Dilemma
- 1 May 2013
- Published by Elsevier in Current Biology
- Vol. 23 (10) , 919-923
Spatial Population Expansion Promotes the Evolution of Cooperation in an Experimental Prisoner’s Dilemma
- Open Access
Selective sweeps in growing microbial colonies
Evolutionary experiments with microbes are a powerful tool to study mutations and natural selection. These experiments, however, are often limited to the well-mixed environments of a test tube or a chemostat. Since spatial organization can significantly affect evolutionary dynamics, the need is growing for evolutionary experiments in spatially structured environments. The surface of a Petri dish provides such an environment, but a more detailed understanding of microbial growth on Petri dishes is necessary to interpret such experiments. We formulate a simple deterministic reaction-diffusion model, which successfully predicts the spatial patterns created by two competing species during colony expansion. We also derive the shape of these patterns analytically without relying on microscopic details of the model. In particular, we find that the relative fitness of two microbial strains can be estimated from the logarithmic spirals created by selective sweeps. The theory is tested with strains of the budding yeast Saccharomyces cerevisiae, for spatial competitions with different initial conditions and for a range of relative fitnesses. The reaction-diffusion model also connects the microscopic parameters like growth rates and diffusion constants with macroscopic spatial patterns and predicts the relationship between fitness in liquid cultures and on Petri dishes, which we confirmed experimentally. Spatial sector patterns therefore provide an alternative fitness assay to the commonly used liquid culture fitness assays.
Open AccessSelective sweeps in growing microbial colonies
Evolutionary experiments with microbes are a powerful tool to study mutations and natural selection. These experiments, however, are often limited to the well-mixed environments of a test tube or a chemostat. Since spatial organization can significantly affect evolutionary dynamics, the need is growing for evolutionary experiments in spatially structured environments. The surface of a Petri dish provides such an environment, but a more detailed understanding of microbial growth on Petri dishes is necessary to interpret such experiments. We formulate a simple deterministic reaction-diffusion model, which successfully predicts the spatial patterns created by two competing species during colony expansion. We also derive the shape of these patterns analytically without relying on microscopic details of the model. In particular, we find that the relative fitness of two microbial strains can be estimated from the logarithmic spirals created by selective sweeps. The theory is tested with strains of the budding yeast Saccharomyces cerevisiae, for spatial competitions with different initial conditions and for a range of relative fitnesses. The reaction-diffusion model also connects the microscopic parameters like growth rates and diffusion constants with macroscopic spatial patterns and predicts the relationship between fitness in liquid cultures and on Petri dishes, which we confirmed experimentally. Spatial sector patterns therefore provide an alternative fitness assay to the commonly used liquid culture fitness assays.
- 1 April 2012
- Published by IOP Publishing in Physical Biology
- Vol. 9 (2) , 026008
Selective sweeps in growing microbial colonies
Evolutionary experiments with microbes are a powerful tool to study mutations and natural selection. These experiments, however, are often limited to the well-mixed environments of a test tube or a chemostat. Since spatial organization can significantly affect evolutionary dynamics, the need is growing for evolutionary experiments in spatially structured environments. The surface of a Petri dish provides such an environment, but a more detailed understanding of microbial growth on Petri dishes is necessary to interpret such experiments. We formulate a simple deterministic reaction-diffusion model, which successfully predicts the spatial patterns created by two competing species during colony expansion. We also derive the shape of these patterns analytically without relying on microscopic details of the model. In particular, we find that the relative fitness of two microbial strains can be estimated from the logarithmic spirals created by selective sweeps. The theory is tested with strains of the budding yeast Saccharomyces cerevisiae for spatial competitions with different initial conditions and for a range of relative fitnesses. The reaction-diffusion model also connects the microscopic parameters like growth rates and diffusion constants with macroscopic spatial patterns and predicts the relationship between fitness in liquid cultures and on Petri dishes, which we confirmed experimentally. Spatial sector patterns therefore provide an alternative fitness assay to the commonly used liquid culture fitness assays.
- 1 April 2012
- Published by IOP Publishing in Physical Biology
- Vol. 9 (2) , 026008
Selective sweeps in growing microbial colonies
Evolutionary experiments with microbes are a powerful tool to study mutations and natural selection. These experiments, however, are often limited to the well-mixed environments of a test tube or a chemostat. Since spatial organization can significantly affect evolutionary dynamics, the need is growing for evolutionary experiments in spatially structured environments. The surface of a Petri dish provides such an environment, but a more detailed understanding of microbial growth on Petri dishes is necessary to interpret such experiments. We formulate a simple deterministic reaction-diffusion model, which successfully predicts the spatial patterns created by two competing species during colony expansion. We also derive the shape of these patterns analytically without relying on microscopic details of the model. In particular, we find that the relative fitness of two microbial strains can be estimated from the logarithmic spirals created by selective sweeps. The theory is tested with strains of the budding yeast Saccharomyces cerevisiae for spatial competitions with different initial conditions and for a range of relative fitnesses. The reaction-diffusion model also connects the microscopic parameters like growth rates and diffusion constants with macroscopic spatial patterns and predicts the relationship between fitness in liquid cultures and on Petri dishes, which we confirmed experimentally. Spatial sector patterns therefore provide an alternative fitness assay to the commonly used liquid culture fitness assays.
- 21 September 2011
- Published by Portland Press Ltd. in Biochemical Society Transactions
- Vol. 39 (5) , 1211-1215
Co-operative transport by molecular motors
Intracellular transport is often driven co-operatively by several molecular motors, which may belong to one or several motor species. Understanding how these motors interact and what co-ordinates and regulates their movements is a central problem in studies of intracellular transport. A general theoretical framework for the analysis of such transport processes is described, which enables us to explain the behaviour of intracellular cargos by the transport properties of individual motors and their interactions. We review recent advances in the theoretical description of motor co-operativity and discuss related experimental results.
- 21 September 2011
- Published by Portland Press Ltd. in Biochemical Society Transactions
- Vol. 39 (5) , 1211-1215
Co-operative transport by molecular motors
Intracellular transport is often driven co-operatively by several molecular motors, which may belong to one or several motor species. Understanding how these motors interact and what co-ordinates and regulates their movements is a central problem in studies of intracellular transport. A general theoretical framework for the analysis of such transport processes is described, which enables us to explain the behaviour of intracellular cargos by the transport properties of individual motors and their interactions. We review recent advances in the theoretical description of motor co-operativity and discuss related experimental results.
- 1 June 2010
- Published by Elsevier in Biophysical Journal
- Vol. 98 (11) , 2610-2618
Bidirectional Transport by Molecular Motors: Enhanced Processivity and Response to External Forces
- 1 June 2010
- Published by Elsevier in Biophysical Journal
- Vol. 98 (11) , 2610-2618
Bidirectional Transport by Molecular Motors: Enhanced Processivity and Response to External Forces
- 1 January 2010
- Published by Elsevier in Physica E: Low-dimensional Systems and Nanostructures
- Vol. 42 (3) , 649-661
Cooperative behavior of molecular motors: Cargo transport and traffic phenomena
- 1 January 2010
- Published by Elsevier in Physica E: Low-dimensional Systems and Nanostructures
- Vol. 42 (3) , 649-661
Cooperative behavior of molecular motors: Cargo transport and traffic phenomena
- 1 December 2006
- Published by Elsevier in Physica A: Statistical Mechanics and its Applications
- Vol. 372 (1) , 34-51
Molecular motor traffic: From biological nanomachines to macroscopic transport
- 1 December 2006
- Published by Elsevier in Physica A: Statistical Mechanics and its Applications
- Vol. 372 (1) , 34-51
Molecular motor traffic: From biological nanomachines to macroscopic transport