179 research outputs found

    Solution structure of a repeated unit of the ABA-1 nematode polyprotein allergen of ascaris reveals a novel fold and two discrete lipid-binding sites

    Get PDF
    Parasitic nematode worms cause serious health problems in humans and other animals. They can induce allergic-type immune responses, which can be harmful but may at the same time protect against the infections. Allergens are proteins that trigger allergic reactions and these parasites produce a type that is confined to nematodes, the nematode polyprotein allergens (NPAs). These are synthesized as large precursor proteins comprising repeating units of similar amino acid sequence that are subsequently cleaved into multiple copies of the allergen protein. NPAs bind small lipids such as fatty acids and retinol (Vitamin A) and probably transport these sensitive and insoluble compounds between the tissues of the worms. Nematodes cannot synthesize these lipids, so NPAs may also be crucial for extracting nutrients from their hosts. They may also be involved in altering immune responses by controlling the lipids by which the immune and inflammatory cells communicate. We describe the molecular structure of one unit of an NPA, the well-known ABA-1 allergen of Ascaris and find its structure to be of a type not previously found for lipid-binding proteins, and we describe the unusual sites where lipids bind within this structur

    A Better-response Strategy for Self-interested Planning Agents

    Full text link
    [EN] When self-interested agents plan individually, interactions that prevent them from executing their actions as planned may arise. In these coordination problems, game-theoretic planning can be used to enhance the agents¿ strategic behavior considering the interactions as part of the agents¿ utility. In this work, we define a general-sum game in which interactions such as conflicts and congestions are reflected in the agents¿ utility. We propose a better-response planning strategy that guarantees convergence to an equilibrium joint plan by imposing a tax to agents involved in conflicts. We apply our approach to a real-world problem in which agents are Electric Autonomous Vehicles (EAVs). The EAVs intend to find a joint plan that ensures their individual goals are achievable in a transportation scenario where congestion and conflicting situations may arise. Although the task is computationally hard, as we theoretically prove, the experimental results show that our approach outperforms similar approaches in both performance and solution quality.This work is supported by the GLASS project TIN2014-55637-C2-2-R of the Spanish MINECO and the Prometeo project II/2013/019 funded by the Valencian Government.Jordán, J.; Torreño Lerma, A.; De Weerdt, M.; Onaindia De La Rivaherrera, E. (2018). A Better-response Strategy for Self-interested Planning Agents. Applied Intelligence. 48(4):1020-1040. https://doi.org/10.1007/s10489-017-1046-5S10201040484Aghighi M, Bäckström C (2016) A multi-parameter complexity analysis of cost-optimal and net-benefit planning. In: Proceedings of the Twenty-Sixth International Conference on International Conference on Automated Planning and Scheduling. AAAI Press, London, pp 2–10Bercher P, Mattmüller R (2008) A planning graph heuristic for forward-chaining adversarial planning. In: ECAI, vol 8, pp 921–922Brafman RI, Domshlak C, Engel Y, Tennenholtz M (2009) Planning games. In: IJCAI 2009, Proceedings of the 21st international joint conference on artificial intelligence, pp 73–78Bylander T (1994) The computational complexity of propositional strips planning. Artif Intell 69(1):165–204Chen X, Deng X (2006) Settling the complexity of two-player nash equilibrium. In: 47th annual IEEE symposium on foundations of computer science, 2006. FOCS’06. IEEE, pp 261–272Chien S, Sinclair A (2011) Convergence to approximate nash equilibria in congestion games. Games and Economic Behavior 71(2):315–327de Cote EM, Chapman A, Sykulski AM, Jennings N (2010) Automated planning in repeated adversarial games. In: 26th conference on uncertainty in artificial intelligence (UAI 2010), pp 376–383Dunne PE, Kraus S, Manisterski E, Wooldridge M (2010) Solving coalitional resource games. Artif Intell 174(1):20–50Fabrikant A, Papadimitriou C, Talwar K (2004) The complexity of pure nash equilibria. In: Proceedings of the thirty-sixth annual ACM symposium on theory of computing, STOC ’04, pp 604–612Friedman JW, Mezzetti C (2001) Learning in games by random sampling. J Econ Theory 98(1):55–84Ghallab M, Nau D, Traverso P (2004) Automated planning: theory & practice. ElsevierGoemans M, Mirrokni V, Vetta A (2005) Sink equilibria and convergence. In: Proceedings of the 46th annual IEEE symposium on foundations of computer science, FOCS ’05, pp 142–154Hadad M, Kraus S, Hartman IBA, Rosenfeld A (2013) Group planning with time constraints. Ann Math Artif Intell 69(3):243–291Hart S, Mansour Y (2010) How long to equilibrium? the communication complexity of uncoupled equilibrium procedures. Games and Economic Behavior 69(1):107–126Helmert M (2003) Complexity results for standard benchmark domains in planning. Artif Intell 143(2):219–262Helmert M (2006) The fast downward planning system. J Artif Intell Res 26(1):191–246Jennings N, Faratin P, Lomuscio A, Parsons S, Wooldrige M, Sierra C (2001) Automated negotiation: prospects, methods and challenges. Group Decis Negot 10(2):199–215Johnson DS, Papadimtriou CH, Yannakakis M (1988) How easy is local search? J Comput Syst Sci 37 (1):79–100Jonsson A, Rovatsos M (2011) Scaling up multiagent planning: a best-response approach. In: Proceedings of the 21st international conference on automated planning and scheduling, ICAPSJordán J, Onaindía E (2015) Game-theoretic approach for non-cooperative planning. In: 29th AAAI conference on artificial intelligence (AAAI-15), pp 1357–1363McDermott D, Ghallab M, Howe A, Knoblock C, Ram A, Veloso M, Weld D, Wilkins D (1998) PDDL: the planning domain definition language. Yale Center for Computational Vision and Control, New HavenMilchtaich I (1996) Congestion games with player-specific payoff functions. Games and Economic Behavior 13(1):111–124Monderer D, Shapley LS (1996) Potential games. Games and Economic Behavior 14(1):124–143Nigro N, Welch D, Peace J (2015) Strategic planning to implement publicly available ev charching stations: a guide for business and policy makers. Tech rep, Center for Climate and Energy SolutionsNisan N, Ronen A (2007) Computationally feasible vcg mechanisms. J Artif Intell Res 29(1):19–47Nisan N, Roughgarden T, Tardos E, Vazirani VV (2007) Algorithmic game theory. Cambridge University Press, New YorkPapadimitriou CH (1994) On the complexity of the parity argument and other inefficient proofs of existence. J Comput Syst Sci 48(3):498–532Richter S, Westphal M (2010) The LAMA planner: guiding cost-based anytime planning with landmarks. J Artif Intell Res 39(1):127–177Rosenthal RW (1973) A class of games possessing pure-strategy nash equilibria. Int J Game Theory 2(1):65–67Shoham Y, Leyton-Brown K (2009) Multiagent systems: algorithmic, game-theoretic, and logical foundations. Cambridge University PressTorreño A, Onaindia E, Sapena Ó (2014) A flexible coupling approach to multi-agent planning under incomplete information. Knowl Inf Syst 38(1):141–178Torreño A, Onaindia E, Sapena Ó (2014) FMAP: distributed cooperative multi-agent planning. Appl Intell 41(2):606– 626Torreño A, Sapena Ó, Onaindia E (2015) Global heuristics for distributed cooperative multi-agent planning. In: ICAPS 2015. 25th international conference on automated planning and scheduling. AAAI Press, pp 225–233Von Neumann J, Morgenstern O (2007) Theory of games and economic behavior. Princeton University Pressde Weerdt M, Bos A, Tonino H, Witteveen C (2003) A resource logic for multi-agent plan merging. Ann Math Artif Intell 37(1):93–130Wooldridge M, Endriss U, Kraus S, Lang J (2013) Incentive engineering for boolean games. Artif Intell 195:418–43

    A comparison of body composition assessment methods in climbers: Which is better?

    Get PDF
    Objective To compare body composition estimations of field estimation methods: Durnin & Womersley anthropometry (DW-ANT), bioelectrical impedance analysis (BIA) and Deborah-Kerr anthropometry (DK-ANT) against dual-energy X-ray absorptiometry (DXA) in a male Chilean sport climbing sample. Methods 30 adult male climbers of different performance levels participated in the study. A DXA scan (Lunar Prodigy (R)) was used to determine fat mass, lean mass and total bone mineral content (BMC). Total muscle mass (MM, kg) was estimated through a validated prediction model. DW-ANT and BIA ("non-athletes" and "athletes" equations) were used to determinate fat mass percentage (FM %), while DK-ANT was utilized to estimate MM and BMC. Results A significant (p<0.01) inter-method difference was observed for all methods analyzed. When compared to DXA, DW-ANT and BIA underestimated FM% and DK-ANT overestimated MM and BMC (All p< 0.01). The inter-method differences was lower for DW-ANT. Discussion We found that body composition estimation in climbers is highly method dependent. If DXA is not available, DW-ANT for FM% has a lower bias of estimation than BIA in young male Chilean climbers. For MM and BMC, further studies are needed to compare and estimate the DK-ANT bias level. For both methods, correction equations for specific climbing population should be considered

    Exploiting protein flexibility to predict the location of allosteric sites

    Get PDF
    Background: Allostery is one of the most powerful and common ways of regulation of protein activity. However, for most allosteric proteins identified to date the mechanistic details of allosteric modulation are not yet well understood. Uncovering common mechanistic patterns underlying allostery would allow not only a better academic understanding of the phenomena, but it would also streamline the design of novel therapeutic solutions. This relatively unexplored therapeutic potential and the putative advantages of allosteric drugs over classical active-site inhibitors fuel the attention allosteric-drug research is receiving at present. A first step to harness the regulatory potential and versatility of allosteric sites, in the context of drug-discovery and design, would be to detect or predict their presence and location. In this article, we describe a simple computational approach, based on the effect allosteric ligands exert on protein flexibility upon binding, to predict the existence and position of allosteric sites on a given protein structure. Results: By querying the literature and a recently available database of allosteric sites, we gathered 213 allosteric proteins with structural information that we further filtered into a non-redundant set of 91 proteins. We performed normal-mode analysis and observed significant changes in protein flexibility upon allosteric-ligand binding in 70% of the cases. These results agree with the current view that allosteric mechanisms are in many cases governed by changes in protein dynamics caused by ligand binding. Furthermore, we implemented an approach that achieves 65% positive predictive value in identifying allosteric sites within the set of predicted cavities of a protein (stricter parameters set, 0.22 sensitivity), by combining the current analysis on dynamics with previous results on structural conservation of allosteric sites. We also analyzed four biological examples in detail, revealing that this simple coarse-grained methodology is able to capture the effects triggered by allosteric ligands already described in the literature. Conclusions: We introduce a simple computational approach to predict the presence and position of allosteric sites in a protein based on the analysis of changes in protein normal modes upon the binding of a coarse-grained ligand at predicted cavities. Its performance has been demonstrated using a newly curated non-redundant set of 91 proteins with reported allosteric properties. The software developed in this work is available upon request from the authors

    Echoes from Ancient Supernovae in the Large Magellanic Cloud

    Get PDF
    In principle, the light from historical supernovae could still be visible as scattered-light echoes even centuries later. However, while echoes have been discovered around some nearby extragalactic supernovae well after the explosion, targeted searches have not recovered any echoes in the regions of historical Galactic supernovae. The discovery of echoes can allow us to pinpoint the supernova event both in position and age and, most importantly, allow us to acquire spectra of the echo light to type the supernova centuries after the direct light from the explosion first reached the Earth. Here we report on the discovery of three faint new variable surface brightness complexes with high apparent proper motion pointing back to well-defined positions in the Large Magellanic Cloud (LMC). These positions correspond to three of the six smallest (and likely youngest) previously catalogued supernova remnants, and are believed to be due to thermonuclear (Type Ia) supernovae. Using the distance and proper motions of these echo arcs, we estimate ages of 610 and 410 yr for the echoes #2 and #3.Comment: 13 pages, 3 figures, 1 table. PDF format. Note: This paper has been accepted by Nature for publication as a letter. It is embargoed for discussion in the popular press until publication in Natur

    Application of biomedical informatics to chronic pediatric diseases: a systematic review

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Chronic diseases affect millions of children worldwide leading to substantial disease burden to the children and their families as well as escalating health care costs. The increasing trend in the prevalence of complex pediatric chronic diseases requires innovative and optimal delivery of care. Biomedical informatics applications play an important role in improving health outcomes while being cost-effective. However, their utility in pediatric chronic diseases has not been studied in a comprehensive and systematic way. The objective of this study was to conduct a systematic review of the effects of biomedical informatics applications in pediatric chronic diseases.</p> <p>Methods</p> <p>A comprehensive literature search was conducted using MEDLINE, the Cochrane Library and EMBASE databases from inception of each database to September 2008. We included studies of any methodological type and any language that applied biomedical informatics to chronic conditions in children and adolescents 18 years of age or younger. Two independent reviewers carried out study selection and data extraction. Quality assessment was performed using a study design evaluation instrument to appraise the strength of the studies and their methodological adequacy. Because of heterogeneity in the conditions and outcomes we studied, a formal meta-analysis was not performed.</p> <p>Results</p> <p>Based on our search strategy, 655 titles and abstracts were reviewed. From this set we identified 27 relevant articles that met our inclusion criteria. The results from these studies indicated that biomedical informatics applications have favourable clinical and patient outcomes including, but not limited to, reduced number of emergency room visits, improved knowledge on disease management, and enhanced satisfaction. Seventy percent of reviewed papers were published after year 2000, 89% of users were patients and 11% were either providers or caregivers. The majority (96%) of the selected studies reported improved outcomes.</p> <p>Conclusion</p> <p>Published studies suggested positive impacts of informatics predominantly in pediatric asthma. As electronic tools become more widely adopted, there will be opportunities to improve patient care in a wide range of chronic illnesses through informatics solutions.</p

    Automated Discrimination of Brain Pathological State Attending to Complex Structural Brain Network Properties: The Shiverer Mutant Mouse Case

    Get PDF
    Neuroimaging classification procedures between normal and pathological subjects are sparse and highly dependent of an expert's clinical criterion. Here, we aimed to investigate whether possible brain structural network differences in the shiverer mouse mutant, a relevant animal model of myelin related diseases, can reflect intrinsic individual brain properties that allow the automatic discrimination between the shiverer and normal subjects. Common structural networks properties between shiverer (C3Fe.SWV Mbpshi/Mbpshi, n = 6) and background control (C3HeB.FeJ, n = 6) mice are estimated and compared by means of three diffusion weighted MRI (DW-MRI) fiber tractography algorithms and a graph framework. Firstly, we found that brain networks of control group are significantly more clustered, modularized, efficient and optimized than those of the shiverer group, which presented significantly increased characteristic path length. These results are in line with previous structural/functional complex brain networks analysis that have revealed topologic differences and brain network randomization associated to specific states of human brain pathology. In addition, by means of network measures spatial representations and discrimination analysis, we show that it is possible to classify with high accuracy to which group each subject belongs, providing also a probability value of being a normal or shiverer subject as an individual anatomical classifier. The obtained correct predictions (e.g., around 91.6–100%) and clear spatial subdivisions between control and shiverer mice, suggest that there might exist specific network subspaces corresponding to specific brain disorders, supporting also the point of view that complex brain network analyses constitutes promising tools in the future creation of interpretable imaging biomarkers

    Calpain-5 gene variants are associated with diastolic blood pressure and cholesterol levels

    Get PDF
    BACKGROUND: Genes implicated in common complex disorders such as obesity, type 2 diabetes mellitus (T2DM) or cardiovascular diseases are not disease specific, since clinically related disorders also share genetic components. Cysteine protease Calpain 10 (CAPN10) has been associated with T2DM, hypertension, hypercholesterolemia, increased body mass index (BMI) and polycystic ovary syndrome (PCOS), a reproductive disorder of women in which isunlin resistance seems to play a pathogenic role. The calpain 5 gene (CAPN5) encodes a protein homologue of CAPN10. CAPN5 has been previously associated with PCOS by our group. In this new study, we have analysed the association of four CAPN5 gene variants(rs948976A>G, rs4945140G>A, rs2233546C>T and rs2233549G>A) with several cardiovascular risk factors related to metabolic syndrome in general population. METHODS: Anthropometric measurements, blood pressure, insulin, glucose and lipid profiles were determined in 606 individuals randomly chosen from a cross-sectional population-based epidemiological survey in the province of Segovia in Central Spain (Castille), recruited to investigate the prevalence of anthropometric and physiological parameters related to obesity and other components of the metabolic syndrome. Genotypes at the four polymorphic loci in CAPN5 gene were detected by polymerase chain reaction (PCR). RESULTS: Genotype association analysis was significant for BMI (p ≤ 0.041), diastolic blood pressure (p = 0.015) and HDL-cholesterol levels (p = 0.025). Different CAPN5 haplotypes were also associated with diastolic blood pressure (DBP) (0.0005 ≤ p ≤ 0.006) and total cholesterol levels (0.001 ≤ p ≤ 0.029). In addition, the AACA haplotype, over-represented in obese individuals, is also more frequent in individuals with metabolic syndrome defined by ATPIII criteria (p = 0.029). CONCLUSION: As its homologue CAPN10, CAPN5 seems to influence traits related to increased risk for cardiovascular diseases. Our results also may suggest CAPN5 as a candidate gene for metabolic syndrome

    Brain metastasis development and poor survival associated with carcinoembryonic antigen (CEA) level in advanced non-small cell lung cancer: a prospective analysis

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Central nervous system is a common site of metastasis in NSCLC and confers worse prognosis and quality of life. The aim of this prospective study was to evaluate the prognostic significance of clinical-pathological factors (CPF), serum CEA levels, and EGFR and HER2 tissue-expression in brain metastasis (BM) and overall survival (OS) in patients with advanced NSCLC.</p> <p>Methods</p> <p>In a prospective manner, we studied 293 patients with NSCLC in IIIB-IV clinical stage. They received standard chemotherapy. CEA was measured prior to treatment; EGFR and HER2 were evaluated by immunohistochemistry. BM development was confirmed by MRI in symptomatic patients.</p> <p>Results</p> <p>BM developed in 27, and 32% of patients at 1 and 2 years of diagnosis with adenocarcinoma (RR 5.2; 95% CI, 1.002–29; p = 0.05) and CEA ≥ 40 ng/mL (RR 11.4; 95% CI, 1.7–74; <it>p </it>< 0.01) as independent associated factors. EGFR and HER2 were not statistically significant. Masculine gender (RR 1.4; 95% CI, 1.002–1.9; <it>p </it>= 0.048), poor performance status (RR 1.8; 95% CI, 1.5–2.3; <it>p </it>= 0.002), advanced clinical stage (RR 1.44; 95% CI, 1.02–2; <it>p </it>= 0.04), CEA ≥ 40 ng/mL (RR 1.5; 95% CI, 1.09–2.2; <it>p </it>= 0.014) and EGFR expression (RR 1.6; 95% CI, 1.4–1.9; <it>p </it>= 0.012) were independent associated factors to worse OS.</p> <p>Conclusion</p> <p>High CEA serum level is a risk factor for BM development and is associated with poor prognosis in patients with advanced NSCLC. Surface expression of CEA in tumor cells could be the physiopathological mechanism for invasion to CNS.</p
    corecore