274 research outputs found

    Counting Membrane Systems

    Get PDF
    A decision problem is one that has a yes/no answer, while a counting problem asks how many possible solutions exist associated with each instance. Every decision problem X has associated a counting problem, denoted by #X, in a natural way by replacing the question “is there a solution?” with “how many solutions are there?”. Counting problems are very attractive from a computational complexity point of view: if X is an NP-complete problem then the counting version #X is NP-hard, but the counting version of some problems in class P can also be NP-hard. In this paper, a new class of membrane systems is presented in order to provide a natural framework to solve counting problems. The class is inspired by a special kind of non-deterministic Turing machines, called counting Turing machines, introduced by L. Valiant. A polynomial-time and uniform solution to the counting version of the SAT problem (a well-known #P-complete problem) is also provided, by using a family of counting polarizationless P systems with active membranes, without dissolution rules and division rules for non-elementary membranes but where only very restrictive cooperation (minimal cooperation and minimal production) in object evolution rules is allowed

    Monovarietal extra-virgin olive oil classification: a fusion of human sensory attributes and an electronic tongue

    Get PDF
    Olive oil quality grading is traditionally assessed by human sensory evaluation of positive and negative attributes (olfactory, gustatory, and final olfactorygustatory sensations). However, it is not guaranteed that trained panelist can correctly classify monovarietal extra-virgin olive oils according to olive cultivar. In this work, the potential application of human (sensory panelists) and artificial (electronic tongue) sensory evaluation of olive oils was studied aiming to discriminate eight single-cultivar extra-virgin olive oils. Linear discriminant, partial least square discriminant, and sparse partial least square discriminant analyses were evaluated. The best predictive classification was obtained using linear discriminant analysis with simulated annealing selection algorithm. A low-level data fusion approach (18 electronic tongue signals and nine sensory attributes) enabled 100 % leave-one-out cross-validation correct classification, improving the discrimination capability of the individual use of sensor profiles or sensory attributes (70 and 57 % leave-one-out correct classifications, respectively). So, human sensory evaluation and electronic tongue analysis may be used as complementary tools allowing successful monovarietal olive oil discrimination.This work was co-financed by FCT/MEC and FEDER under Program PT2020 (Project UID/EQU/50020/2013); by Fundacao para a Ciencia e Tecnologia under the strategic funding of UID/BIO/04469/2013 unit; and by Project POCTEP through Project RED/AGROTEC-Experimentation network and transfer for development of agricultural and agro industrial sectors between Spain and Portugal

    Evaluation of extra-virgin olive oils shelf life using an electronic tongue-chemometric approach

    Get PDF
    Physicochemical quality parameters, olfactory and gustatoryretronasal positive sensations of extra-virgin olive oils vary during storage leading to a decrease in the overall quality. Olive oil quality decline may prevent the compliance of olive oil quality with labeling and significantly reduce shelf life, resulting in important economic losses and negatively condition the consumer confidence. The feasibility of applying an electronic tongue to assess olive oils usual commercial light storage conditions and storage time was evaluated and compared with the discrimination potential of physicochemical or positive olfactory/gustatory sensorial parameters. Linear discriminant models, based on subsets of 58 electronic tongue sensor signals, selected by the meta-heuristic simulated annealing variable selection algorithm, allowed the correct classification of olive oils according to the light exposition conditions and/or storage time (sensitivities and specificities for leave-one-out cross-validation: 8296 %). The predictive performance of the E-tongue approach was further evaluated using an external independent dataset selected using the KennardStone algorithm and, in general, better classification rates (sensitivities and specificities for external dataset: 67100 %) were obtained compared to those achieved using physicochemical or sensorial data. So, the work carried out is a proof-of-principle that the proposed electrochemical device could be a practical and versatile tool for, in a single and fast electrochemical assay, successfully discriminate olive oils with different storage times and/or exposed to different light conditions.The authors acknowledge the financial support from the strategic funding of UID/BIO/04469/2013 unit, from Project POCI-01-0145-FEDER-006984—Associate Laboratory LSRELCM funded by FEDER funds through COMPETE2020—Programa Operacional Competitividade e Internacionalização (POCI)—and by national funds through FCT—Fundação para a Ciência e a Tecnologia and under the strategic funding of UID/BIO/04469/2013 unit. Nuno Rodrigues thanks FCT, POPH-QREN and FSE for the Ph.D. Grant (SFRH/BD/104038/2014).info:eu-repo/semantics/publishedVersio

    Transcriptomics of Haemophilus (Glässerella) parasuis serovar 5 subjected to culture conditions partially mimetic to natural infection for the search of new vaccine antigens

    Get PDF
    11 p.Haemophilus (Glässerella) parasuis is the etiological agent of Glässer’s disease in pigs. Control of this disorder has been traditionally based on bacterins. The search for alternative vaccines has focused mainly on the study of outer membrane proteins. This study investigates the transcriptome of H. (G.) parasuis serovar 5 subjected to in vitro conditions mimicking to those existing during an infection (high temperature and iron-restriction), with the aim of detecting the overexpression of genes coding proteins exposed on bacterial surface, which could represent good targets as vaccine candidates. The transcriptomic approach identified 13 upregulated genes coding surface proteins: TbpA, TbpB, HxuA, HxuB, HxuC, FhuA, FimD, TolC, an autotransporter, a protein with immunoglobulin folding domains, another large protein with a tetratricopeptide repeat and two small proteins that did not contain any known domains. Of these, the first six genes coded proteins being related to iron extraction. Six of the proteins have already been tested as vaccine antigens in murine and/or porcine infection models and showed protection against H. (G.) parasuis. However, the remaining seven have not yet been tested and, consequently, they could become useful as putative antigens in the prevention of Glässer’s disease. Anyway, the expression of this seven novel vaccine candidates should be shown in other serovars different from serovar 5.S

    Childhood acute leukemias are frequent in Mexico City: descriptive epidemiology

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Worldwide, acute leukemia is the most common type of childhood cancer. It is particularly common in the Hispanic populations residing in the United States, Costa Rica, and Mexico City. The objective of this study was to determine the incidence of acute leukemia in children who were diagnosed and treated in public hospitals in Mexico City.</p> <p>Methods</p> <p>Included in this study were those children, under 15 years of age and residents of Mexico City, who were diagnosed in 2006 and 2007 with leukemia, as determined by using the International Classification of Childhood Cancer. The average annual incidence rates (AAIR), and the standardized average annual incidence rates (SAAIR) per million children were calculated. We calculated crude, age- and sex-specific incidence rates and adjusted for age by the direct method with the world population as standard. We determined if there were a correlation between the incidence of acute leukemias in the various boroughs of Mexico City and either the number of agricultural hectares, the average number of persons per household, or the municipal human development index for Mexico (used as a reference of socio-economic level).</p> <p>Results</p> <p>Although a total of 610 new cases of leukemia were registered during 2006-2007, only 228 fit the criteria for inclusion in this study. The overall SAAIR was 57.6 per million children (95% CI, 46.9-68.3); acute lymphoblastic leukemia (ALL) was the most frequent type of leukemia, constituting 85.1% of the cases (SAAIR: 49.5 per million), followed by acute myeloblastic leukemia at 12.3% (SAAIR: 6.9 per million), and chronic myeloid leukemia at 1.7% (SAAIR: 0.9 per million). The 1-4 years age group had the highest SAAIR for ALL (77.7 per million). For cases of ALL, 73.2% had precursor B-cell immunophenotype (SAAIR: 35.8 per million) and 12.4% had T-cell immunophenotype (SAAIR 6.3 per million). The peak ages for ALL were 2-6 years and 8-10 years. More than half the children (58.8%) were classified as high risk. There was a positive correlation between the average number of persons per household and the incidence of the pre-B immunophenotype (Pearson's r, 0.789; P = 0.02).</p> <p>Conclusions</p> <p>The frequency of ALL in Mexico City is among the highest in the world, similar to those found for Hispanics in the United States and in Costa Rica.</p

    Oral health service utilization by elderly beneficiaries of the Mexican Institute of Social Security in México city

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>The aging population poses a challenge to Mexican health services. The aim of this study is to describe recent oral health services utilization and its association with socio-demographic characteristics and co-morbidity in Mexican Social Security beneficiaries 60 years and older.</p> <p>Methods</p> <p>A sample of 700 individuals aged 60+ years was randomly chosen from the databases of the Mexican Institute of Social Security (IMSS). These participants resided in the southwest of Mexico City and made up the final sample of a cohort study for identifying risk factors for root caries in elderly patients. Sociodemographic variables, presence of cognitive decline, depression, morbidity, medication consumption, and utilization of as well as reasons for seeking oral health services within the past 12 months were collected through a questionnaire. Clinical oral assessments were carried out to determine coronal and root caries experience.</p> <p>Results</p> <p>The sample consisted of 698 individuals aged 71.6 years on average, of whom 68.3% were women. 374 participants (53.6%) had made use of oral health services within the past 12 months. 81% of those who used oral health services sought private medical care, 12.8% sought social security services, and 6.2% public health services. 99.7% had experienced coronal caries and 44.0% root caries. Female sex (OR = 2.0), 6 years' schooling or less (OR = 1.4), and caries experience in more than 22 teeth (OR = 0.6) are factors associated with the utilization of these services.</p> <p>Conclusion</p> <p>About half the elderly beneficiaries of social security have made use of oral health services within the past 12 months, and many of them have to use private services. Being a woman, having little schooling, and low caries experience are factors associated with the use of these services.</p

    The Anatomy of the bill Tip of Kiwi and Associated Somatosensory Regions of the Brain: Comparisons with Shorebirds

    Get PDF
    Three families of probe-foraging birds, Scolopacidae (sandpipers and snipes), Apterygidae (kiwi), and Threskiornithidae (ibises, including spoonbills) have independently evolved long, narrow bills containing clusters of vibration-sensitive mechanoreceptors (Herbst corpuscles) within pits in the bill-tip. These ‘bill-tip organs’ allow birds to detect buried or submerged prey via substrate-borne vibrations and/or interstitial pressure gradients. Shorebirds, kiwi and ibises are only distantly related, with the phylogenetic divide between kiwi and the other two taxa being particularly deep. We compared the bill-tip structure and associated somatosensory regions in the brains of kiwi and shorebirds to understand the degree of convergence of these systems between the two taxa. For comparison, we also included data from other taxa including waterfowl (Anatidae) and parrots (Psittaculidae and Cacatuidae), non-apterygid ratites, and other probe-foraging and non probe-foraging birds including non-scolopacid shorebirds (Charadriidae, Haematopodidae, Recurvirostridae and Sternidae). We show that the bill-tip organ structure was broadly similar between the Apterygidae and Scolopacidae, however some inter-specific variation was found in the number, shape and orientation of sensory pits between the two groups. Kiwi, scolopacid shorebirds, waterfowl and parrots all shared hypertrophy or near-hypertrophy of the principal sensory trigeminal nucleus. Hypertrophy of the nucleus basorostralis, however, occurred only in waterfowl, kiwi, three of the scolopacid species examined and a species of oystercatcher (Charadriiformes: Haematopodidae). Hypertrophy of the principal sensory trigeminal nucleus in kiwi, Scolopacidae, and other tactile specialists appears to have co-evolved alongside bill-tip specializations, whereas hypertrophy of nucleus basorostralis may be influenced to a greater extent by other sensory inputs. We suggest that similarities between kiwi and scolopacid bill-tip organs and associated somatosensory brain regions are likely a result of similar ecological selective pressures, with inter-specific variations reflecting finer-scale niche differentiation

    Improving phylogeny reconstruction at the strain level using peptidome datasets

    Get PDF
    Typical bacterial strain differentiation methods are often challenged by high genetic similarity between strains. To address this problem, we introduce a novel in silico peptide fingerprinting method based on conventional wet-lab protocols that enables the identification of potential strain-specific peptides. These can be further investigated using in vitro approaches, laying a foundation for the development of biomarker detection and application-specific methods. This novel method aims at reducing large amounts of comparative peptide data to binary matrices while maintaining a high phylogenetic resolution. The underlying case study concerns the Bacillus cereus group, namely the differentiation of Bacillus thuringiensis, Bacillus anthracis and Bacillus cereus strains. Results show that trees based on cytoplasmic and extracellular peptidomes are only marginally in conflict with those based on whole proteomes, as inferred by the established Genome-BLAST Distance Phylogeny (GBDP) method. Hence, these results indicate that the two approaches can most likely be used complementarily even in other organismal groups. The obtained results confirm previous reports about the misclassification of many strains within the B. cereus group. Moreover, our method was able to separate the B. anthracis strains with high resolution, similarly to the GBDP results as benchmarked via Bayesian inference and both Maximum Likelihood and Maximum Parsimony. In addition to the presented phylogenomic applications, whole-peptide fingerprinting might also become a valuable complementary technique to digital DNA-DNA hybridization, notably for bacterial classification at the species and subspecies level in the future.This research was funded by Grant AGL2013-44039-R from the Spanish “Plan Estatal de I+D+I”, and by Grant EM2014/046 from the “Plan Galego de investigación, innovación e crecemento 2011-2015”. BS was recipient of a Ramón y Cajal postdoctoral contractfrom the Spanish Ministry of Economyand Competitiveness. This work was also partially funded by the [14VI05] Contract-Programme from the University of Vigo and the Agrupamento INBIOMED from DXPCTSUG-FEDER unha maneira de facer Europa (2012/273).The research leading to these results has also received funding from the European Union’s Seventh Framework Programme FP7/REGPOT-2012-2013.1 under grant agreement n˚ 316265, BIOCAPS. This document reflects only the authors’ views and the European Union is not liable for any use that may be made of the information contained herein. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript

    Primary breast lymphoma: Patient profile, outcome and prognostic factors. A multicentre Rare Cancer Network study

    Get PDF
    BACKGROUND: To asses the clinical profile, treatment outcome and prognostic factors in primary breast lymphoma (PBL). METHODS: Between 1970 and 2000, 84 consecutive patients with PBL were treated in 20 institutions of the Rare Cancer Network. Forty-six patients had Ann Arbor stage IE, 33 stage IIE, 1 stage IIIE, 2 stage IVE and 2 an unknown stage. Twenty-one underwent a mastectomy, 39 conservative surgery and 23 biopsy; 51 received radiotherapy (RT) with (n = 37) or without (n = 14) chemotherapy. Median RT dose was 40 Gy (range 12-55 Gy). RESULTS: Ten (12%) patients progressed locally and 43 (55%) had a systemic relapse. Central nervous system (CNS) was the site of relapse in 12 (14%) cases. The 5-yr overall survival, lymphoma-specific survival, disease-free survival and local control rates were 53%, 59%, 41% and 87% respectively. In the univariate analyses, favorable prognostic factors were early stage, conservative surgery, RT administration and combined modality treatment. Multivariate analysis showed that early stage and the use of RT were favorable prognostic factors. CONCLUSION: The outcome of PBL is fair. Local control is excellent with RT or combined modality treatment but systemic relapses, including that in the CNS, occurs frequently
    corecore