Designing Fair Ranking Schemes

Items from a database are often ranked based on a combination of multiple criteria. A user may have the flexibility to accept combinations that weigh these criteria differently, within limits. On the other hand, this choice of weights can greatly affect the fairness of the produced ranking. In this paper, we develop a system that helps users choose criterion weights that lead to greater fairness. We consider ranking functions that compute the score of each item as a weighted sum of (numeric) attribute values, and then sort items on their score. Each ranking function can be expressed as a vector of weights, or as a point in a multi-dimensional space. For a broad range of fairness criteria, we show how to efficiently identify regions in this space that satisfy these criteria. Using this identification method, our system is able to tell users whether their proposed ranking function satisfies the desired fairness criteria and, if it does not, to suggest the smallest modification that does. We develop user-controllable approximation that and indexing techniques that are applied during preprocessing, and support sub-second response times during the online phase. Our extensive experiments on real datasets demonstrate that our methods are able to find solutions that satisfy fairness criteria effectively and efficiently

DRhoGEF2 Regulates Cellular Tension and Cell Pulsations in the Amnioserosa during Drosophila Dorsal Closure

Coordination of apical constriction in epithelial sheets is a fundamental process during embryogenesis. Here, we show that DRhoGEF2 is a key regulator of apical pulsation and constriction of amnioserosal cells during Drosophila dorsal closure. Amnioserosal cells mutant for DRhoGEF2 exhibit a consistent decrease in amnioserosa pulsations whereas overexpression of DRhoGEF2 in this tissue leads to an increase in the contraction time of pulsations. We probed the physical properties of the amnioserosa to show that the average tension in DRhoGEF2 mutant cells is lower than wild-type and that overexpression of DRhoGEF2 results in a tissue that is more solid-like than wild-type. We also observe that in the DRhoGEF2 overexpressing cells there is a dramatic increase of apical actomyosin coalescence that can contribute to the generation of more contractile forces, leading to amnioserosal cells with smaller apical surface than wild-type. Conversely, in DRhoGEF2 mutants, the apical actomyosin coalescence is impaired. These results identify DRhoGEF2 as an upstream regulator of the actomyosin contractile machinery that drives amnioserosa cells pulsations and apical constriction

Negative tension induced by lipid uptake

International audienceMembrane fusion is an important process in cell biology. While the molecular mechanisms of fusion are actively studied at a very local scale, the consequences of fusion at a larger scale on the shape and stability of the membrane are still not explored. In this Letter, the evolution of the membrane tension during the fusion of positive small unilamellar vesicles with a negative giant unilamellar vesicle has been experimentally investigated and compared to an existing theoretical model. The tension has been deduced using videomicroscopy from the measurement of the fluctuation spectrum and of the time correlation function of the fluctuations. We show that fusion induces a strong decrease in the effective tension of the membrane which eventually reaches negative values. Under these conditions, we show that localized instabilities appear on the vesicle. The membrane finally collapses, forming dense lipid structures

A theoretical exploration of dietary collective medication in social insects

International audienceAnimals often alter their food choices following a pathogen infection in order to increase immune function and combat the infection. Whether social animals that collect food for their brood or nestmates adjust their nutrient intake to the infection states of their social partners is virtually unexplored. Here we develop an individual-based model of nutritional geometry to examine the impact of collective nutrient balancing on pathogen spread in a social insect colony. The model simulates a hypothetical social insect colony infected by a horizontally transmitted parasite. Simulation experiments suggest that collective nutrition, by which foragers adjust their nutrient intake to simultaneously address their own nutritional needs as well as those of their infected nestmates, is an efficient social immunity mechanism to limit contamination when immune responses are short. Impaired foraging in infected workers can favour colony resilience when pathogen transmission rate is low (by reducing contacts with the few infected foragers) or trigger colony collapse when transmission rate is fast (by depleting the entire pool of foragers). Our theoretical examination of dietary collective medication in social insects suggests a new possible mechanism by which colonies can defend themselves against pathogens and provides a conceptual framework for experimental investigations of the nutritional immunology of social animals