Propagating Conjunctions of AllDifferent Constraints

We study propagation algorithms for the conjunction of two AllDifferent constraints. Solutions of an AllDifferent constraint can be seen as perfect matchings on the variable/value bipartite graph. Therefore, we investigate the problem of finding simultaneous bipartite matchings. We present an extension of the famous Hall theorem which characterizes when simultaneous bipartite matchings exists. Unfortunately, finding such matchings is NP-hard in general. However, we prove a surprising result that finding a simultaneous matching on a convex bipartite graph takes just polynomial time. Based on this theoretical result, we provide the first polynomial time bound consistency algorithm for the conjunction of two AllDifferent constraints. We identify a pathological problem on which this propagator is exponentially faster compared to existing propagators. Our experiments show that this new propagator can offer significant benefits over existing methods.Comment: AAAI 2010, Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligenc

The First Steps in Drosophila Motion Detection

The visual system, with its ability to perceive motion, is crucial for most animals to walk or fly steadily. Theoretical models of motion detection exist, but the underlying cellular mechanisms are still poorly understood. In this issue of Neuron, Rister and colleagues dissect the function of neuronal subtypes in the optic lobe of Drosophila to reveal their role in motion detection

Unusual features of pomoviral RNA movement

This work is partially supported by the Scottish Government’s Rural and Environment Science and Analytical Services (RESAS) DivisionPotato mop-top pomovirus (PMTV) is one of a few viruses that can move systemically in plants in the absence of the capsid protein (CP). Pomoviruses encode the triple gene block genetic module of movement proteins (TGB 1, 2, and 3) and recent research suggests that PMTV RNA is transported either as ribonucleoprotein (RNP) complexes containing TGB1 or encapsidated in virions containing TGB1. Furthermore, there are different requirements for local or systemic (long-distance) movement. Research suggests that nucleolar passage of TGB1 may be important for the long-distance movement of both RNP and virions. Moreover, and uniquely, the long-distance movement of the CP-encoding RNA requires expression of both major and minor CP subunits and is inhibited when only the major CP sub unit is expressed. This paper reviews pomovirus research and presents a current model for RNA movement.Publisher PDFPeer reviewe

Interleukin 10 and transforming growth factor‐beta 1 plasma levels in atopic dogs before and during immunotherapy

Background: Human studies suggest that the cytokines, interleukin 10 (IL-10) and transforming growth factor-beta 1 (TGF-ß1) may play an important role in allergen-specific immunotherapy (ASIT). However, there is little known about the function of these cytokines in atopic dogs. This study compared the plasma levels of IL-10 and TGF-ß1 in atopic and control dogs and investigated their changes during different ASIT approaches. Methods: A total of 54 atopic and 32 control dogs were included. Immunotherapy was performed in 30 atopic dogs. The dogs undergoing immunotherapy were allocated to four groups of different ASIT approaches (namely subcutaneous, intralymphatic, sublingual ASIT and subcutaneous ASIT with recombinant allergens). Blood samples were collected at four timepoints throughout the one year of ASIT. Canine atopic dermatitis extent and severity index, pruritus visual analogue scale and medication score were recorded at each timepoint. Commercially available ELISA kits were used to quantify IL-10 and TGF-ß1 in plasma. Results: There was no significant difference in IL-10 and TGF-ß1 between atopic and control dogs. The IL-10 levels were significantly increased in the intralymphatic group at the end of the study. No significant differences were found in the other groups for both IL-10 and TGF-ß1. Conclusion: The findings of this work suggest that IL-10 and TGF-ß1 cannot be used to monitor the course of the disease during ASIT

Les récipients en terre crue du sud de la France, du Néolithique à l’âge du Bronze : une problématique émergente

International audienc

A novel therapeutic diet can significantly reduce the medication score and pruritus of dogs with atopic dermatitis during a nine‐month controlled study

Background: Canine atopic dermatitis (cAD) is a common chronic relapsing pruritic skin disease for which management commonly relies on life-long use of immunomodulatory drugs. A number of the medications used are associated with adverse effects and the potential for complications during long-term use. Hypothesis: The goal of the study was to determine if a complete and balanced diet formulated for therapeutic benefit could contribute towards management of cAD. We hypothesised that the diet would reduce pruritus while also reducing the requirement for medication during the study period. Animals, materials and methods: Forty privately owned dogs, having undergone a comprehensive diagnosis for cAD, were randomly allocated to two groups, each group being fed one of two diets (test or control) for up to nine months. We assessed pruritus, Canine Atopic Dermatitis Extent and Severity Index-(4th iteration) and medication score, the latter reflecting the medication required to maintain a satisfactory quality of life for the animal. Results: Both diets were well-accepted and -tolerated. There was a significant improvement in the pruritus score after three months of feeding the therapeutic diet (P = 0.0001). No such improvement was observed at any time point in the group of dogs given the control diet. There was a reduced drug requirement for dogs receiving the therapeutic diet after three months (P = 0.058), and that decrease was significant at six months (P = 0.021) and nine months (P = 0.018). No improvement was seen at any time point in the control group. Conclusion: The results suggest that a novel therapeutic diet can assist in the management of cAD by helping to control pruritus and reducing reliance on medication

Flow-Based Propagators for the SEQUENCE and Related Global Constraints

We propose new filtering algorithms for the SEQUENCE constraint and some extensions of the SEQUENCE constraint based on network flows. We enforce domain consistency on the SEQUENCE constraint in $O(n^2)$ time down a branch of the search tree. This improves upon the best existing domain consistency algorithm by a factor of $O(\log n)$. The flows used in these algorithms are derived from a linear program. Some of them differ from the flows used to propagate global constraints like GCC since the domains of the variables are encoded as costs on the edges rather than capacities. Such flows are efficient for maintaining bounds consistency over large domains and may be useful for other global constraints.Comment: Principles and Practice of Constraint Programming, 14th International Conference, CP 2008, Sydney, Australia, September 14-18, 2008. Proceeding

Comparison of the Gut Microbiome between Atopic and Healthy Dogs—Preliminary Data

Human studies show that in addition to skin barrier and immune cell dysfunction, both the cutaneous and the gut microbiota can influence the pathogenesis of atopic diseases. There is currently no data on the gut-skin axis in allergic canines. Therefore, the aim of this study was to assess the bacterial diversity and composition of the gut microbiome in dogs with atopic dermatitis (AD). Stool samples from adult beagle dogs (n = 3) with spontaneous AD and a healthy control group (n = 4) were collected at Days 0 and 30. After the first sampling, allergic dogs were orally dosed on a daily basis with oclacitinib for 30 days, and then re-sampled. Sequencing of the V3–V4 region of the 16S rRNA gene was performed on the Illumina MiSeq platform and the data were analyzed using QIIME2. The atopic dogs had a significantly lower gut microbiota alpha-diversity than healthy dogs (p = 0.033). In healthy dogs, a higher abundance of the families Lachnospiraceae (p = 0.0006), Anaerovoracaceae (p = 0.006) and Oscillospiraceae (p = 0.021) and genera Lachnospira (p = 0.022), Ruminococcustorques group (p = 0.0001), Fusobacterium (p = 0.022) and Fecalibacterium (p = 0.045) was seen, when compared to allergic dogs. The abundance of Conchiformibius (p = 0.01), Catenibacterium spp. (p = 0.007), Ruminococcus gnavus group (p = 0.0574) and Megamonas (p = 0.0102) were higher in allergic dogs. The differences in alpha-diversity and on the compositional level remained the same after 1 month, adding to the robustness of the data. Additionally, we could also show that a 4-week treatment course with oclacitinib was not associated with changes in the gut microbiota diversity and composition in atopic dogs. This study suggests that alterations in the gut microbiota diversity and composition may be associated with canine AD. Large-scale studies preferably associated to a multi-omics approach and interventions targeting the gut microbiota are needed to confirm these results

Taking Advice from (Dis)Similar Machines: The Impact of Human-Machine Similarity on Machine-Assisted Decision-Making

International audienceMachine learning algorithms are increasingly used to assist human decision-making. When the goal of machine assistance is to improve the accuracy of human decisions, it might seem appealing to design ML algorithms that complement human knowledge. While neither the algorithm nor the human are perfectly accurate, one could expect that their complementary expertise might lead to improved outcomes. In this study, we demonstrate that in practice decision aids that are not complementary, but make errors similar to human ones may have their own benefits. In a series of human-subject experiments with a total of 901 participants, we study how the similarity of human and machine errors influences human perceptions of and interactions with algorithmic decision aids. We find that (i) people perceive more similar decision aids as more useful, accurate, and predictable, and that (ii) people are more likely to take opposing advice from more similar decision aids, while (iii) decision aids that are less similar to humans have more opportunities to provide opposing advice, resulting in a higher influence on people's decisions overall