MMMelanie J. I. Muller

Melanie J. I. Muller

*This is an algorithmically generated author record based on publicly available information.

Melanie J. I. Muller has a total of 38 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    Where to Go on Your Next Trip?

    by Julia Kiseleva, Melanie J.I. Mueller, Lucas Bernardi, Chad Davis, Ivan Kovacek, Mats Stafseng Einarsen, Jaap Kamps, Alexander Tuzhilin, Djoerd Hiemstra

    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

    Bacterial twitching motility is coordinated by a two-dimensional tug-of-war with directional memory

    by Rahul Marathe, Claudia Meel, Nora C. Schmidt, Lena Dewenter, Rainer Kurre, Lilo Greune, M. Alexander Schmidt, Melanie J.I. Müller, Reinhard Lipowsky, Berenike Maier, et al.

    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.


  • Genetic drift opposes mutualism during spatial population expansion

    by Melanie J. I. Müller, Beverly I. Neugeboren, David R. Nelson, Andrew W. Murray

    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).


  • Spatial Population Expansion Promotes the Evolution of Cooperation in an Experimental Prisoner’s Dilemma

    by J. David Van Dyken, Melanie J.I. Müller, Keenan M.L. Mack, Michael M. Desai


  • Open Access

    Selective sweeps in growing microbial colonies

    by Kirill S Korolev, Melanie J I Müller, Nilay Karahan, Andrew W Murray, Oskar Hallatschek, David R Nelson

    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.

  • Selective sweeps in growing microbial colonies

    by Kirill S Korolev, Melanie J I Müller, Nilay Karahan, Andrew W Murray, Oskar Hallatschek, David R Nelson

    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.


  • Co-operative transport by molecular motors

    by Florian Berger, Corina Keller, Melanie J.I. Müller, Stefan Klumpp, Reinhard Lipowsky

    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.


  • Cooperative behavior of molecular motors: Cargo transport and traffic phenomena

    by Reinhard Lipowsky, Janina Beeg, Rumiana Dimova, Stefan Klumpp, Melanie J.I. Müller


  • Molecular motor traffic: From biological nanomachines to macroscopic transport

    by Reinhard Lipowsky, Yan Chai, Stefan Klumpp, Steffen Liepelt, Melanie J.I. Müller