Quantum adiabatic machine learning

We develop an approach to machine learning and anomaly detection via quantum adiabatic evolution. In the training phase we identify an optimal set of weak classifiers, to form a single strong classifier. In the testing phase we adiabatically evolve one or more strong classifiers on a superposition of inputs in order to find certain anomalous elements in the classification space. Both the training and testing phases are executed via quantum adiabatic evolution. We apply and illustrate this approach in detail to the problem of software verification and validation.Comment: 21 pages, 9 figure

A second generation cervico-vaginal lavage device shows similar performance as its preceding version with respect to DNA yield and HPV DNA results

Contains fulltext : 118480.pdf (publisher's version ) (Open Access)BACKGROUND: Attendance rates of cervical screening programs can be increased by offering HPV self-sampling to non-attendees. Acceptability, DNA yield, lavage volumes and choice of hrHPV test can influence effectiveness of the self-sampling procedures and could therefore play a role in recruiting non-attendees. To increase user-friendliness, a frequently used lavage sampler was modified. In this study, we compared this second generation lavage device with the first generation device within similar birth cohorts. METHODS: Within a large self-sampling cohort-study among non-responders of the Dutch cervical screening program, a subset of 2,644 women received a second generation self-sampling lavage device, while 11,977 women, matched for age and ZIP-code, received the first generation model. The second generation device was different in shape, color, lavage volume, and packaging, in comparison to its first generation model. The Cochran's test was used to compare both devices for hrHPV positivity rate and response rate. To correct for possible heterogeneity between age and ZIP codes in both groups the Breslow-Day test of homogeneity was used. A T-test was utilized to compare DNA yields of the obtained material in both groups. RESULTS: Median DNA yields were 90.4 mug/ml (95% CI 83.2-97.5) and 91.1 mug/ml (95% CI 77.8-104.4, p= 0.726) and hrHPV positivity rates were 8.2% and 6.9% (p= 0.419) per sample self-collected by the second - and the first generation of the device (p= 0.726), respectively. In addition, response rates were comparable for the two models (35.4% versus 34.4%, p= 0.654). CONCLUSIONS: Replacing the first generation self-sampling device by an ergonomically improved, second generation device resulted in equal DNA yields, comparable hrHPV positivity rates and similar response rates. Therefore, it can be concluded that the clinical performance of the first and second generation models are similar. Moreover, participation of non-attendees in cervical cancer screening is probably not predominantly determined by the type of self-collection device

Triage of high-risk HPV-positive women in population-based screening by miRNA expression analysis in cervical scrapes; a feasibility study

Background: Primary testing for high-risk HPV (hrHPV) is increasingly implemented in cervical cancer screening programs. Many hrHPV-positive women, however, harbor clinically irrelevant infections, demanding additional disease markers to prevent over-referral and over-treatment. Most promising biomarkers reflect molecular events relevant to the disease process that can be measured objectively in small amounts of clinical material, such as miRNAs. We previously identified eight miRNAs with altered expression in cervical precancer and cancer due to either methylation-mediated silencing or chromosomal alterations. In this study, we evaluated the clinical value of these eight miRNAs on cervical scrapes to triage hrHPV-positive women in cervical screening. Results: Expression levels of the eight candidate miRNAs in cervical tissue samples (n =

Information Indices with High Discriminative Power for Graphs

In this paper, we evaluate the uniqueness of several information-theoretic measures for graphs based on so-called information functionals and compare the results with other information indices and non-information-theoretic measures such as the well-known Balaban index. We show that, by employing an information functional based on degree-degree associations, the resulting information index outperforms the Balaban index tremendously. These results have been obtained by using nearly 12 million exhaustively generated, non-isomorphic and unweighted graphs. Also, we obtain deeper insights on these and other topological descriptors when exploring their uniqueness by using exhaustively generated sets of alkane trees representing connected and acyclic graphs in which the degree of a vertex is at most four

The Four-Dimensional Symptom Questionnaire (4DSQ): a validation study of a multidimensional self-report questionnaire to assess distress, depression, anxiety and somatization

BACKGROUND: The Four-Dimensional Symptom Questionnaire (4DSQ) is a self-report questionnaire that has been developed in primary care to distinguish non-specific general distress from depression, anxiety and somatization. The purpose of this paper is to evaluate its criterion and construct validity. METHODS: Data from 10 different primary care studies have been used. Criterion validity was assessed by comparing the 4DSQ scores with clinical diagnoses, the GPs' diagnosis of any psychosocial problem for Distress, standardised psychiatric diagnoses for Depression and Anxiety, and GPs' suspicion of somatization for Somatization. ROC analyses and logistic regression analyses were used to examine the associations. Construct validity was evaluated by investigating the inter-correlations between the scales, the factorial structure, the associations with other symptom questionnaires, and the associations with stress, personality and social functioning. The factorial structure of the 4DSQ was assessed through confirmatory factor analysis (CFA). The associations with other questionnaires were assessed with Pearson correlations and regression analyses. RESULTS: Regarding criterion validity, the Distress scale was associated with any psychosocial diagnosis (area under the ROC curve [AUC] 0.79), the Depression scale was associated with major depression (AUC = 0.83), the Anxiety scale was associated with anxiety disorder (AUC = 0.66), and the Somatization scale was associated with the GPs' suspicion of somatization (AUC = 0.65). Regarding the construct validity, the 4DSQ scales appeared to have considerable inter-correlations (r = 0.35-0.71). However, 30–40% of the variance of each scale was unique for that scale. CFA confirmed the 4-factor structure with a comparative fit index (CFI) of 0.92. The 4DSQ scales correlated with most other questionnaires measuring corresponding constructs. However, the 4DSQ Distress scale appeared to correlate with some other depression scales more than the 4DSQ Depression scale. Measures of stress (i.e. life events, psychosocial problems, and work stress) were mainly associated with Distress, while Distress, in turn, was mainly associated with psychosocial dysfunctioning, including sick leave. CONCLUSION: The 4DSQ seems to be a valid self-report questionnaire to measure distress, depression, anxiety and somatization in primary care patients. The 4DSQ Distress scale appears to measure the most general, most common, expression of psychological problems

A 300-year record of sedimentation in a small tilled catena in Hungary based on δ13C, δ15N, and C/N distribution

Purpose Soil erosion is one of the most serious hazards that endanger sustainable food production. Moreover, it has marked effects on soil organic carbon (SOC) with direct links to global warming. At the same time, soil organic matter (SOM) changes in composition and space could influence these processes. The aim of this study was to predict soil erosion and sedimentation volume and dynamics on a typical hilly cropland area of Hungary due to forest clearance in the early eighteenth century. Materials and methods Horizontal soil samples were taken along two parallel intensively cultivated complex convex-concave slopes from the eroded upper parts at mid-slope positions and from sedimentation in toe-slopes. Samples were measured for SOC, total nitrogen (TN) content, and SOMcompounds (δ13C, δ15N, and photometric indexes). They were compared to the horizons of an in situ non-eroded profile under continuous forest. On the depositional profile cores, soil depth prior to sedimentation was calculated by the determination of sediment thickness. Results and discussion Peaks of SOC in the sedimentation profiles indicated thicker initial profiles, while peaks in C/N ratio and δ13C distribution showed the original surface to be ~ 20 cm lower. Peaks of SOC were presumed to be the results of deposition of SOC-enriched soil from the upper slope transported by selective erosion of finer particles (silts and clays). Therefore, changes in δ13C values due to tillage and delivery would fingerprint the original surface much better under the sedimentation scenario than SOC content. Distribution of δ13C also suggests that the main sedimentation phase occurred immediately after forest clearance and before the start of intense cultivation with maize. Conclusions This highlights the role of relief in sheet erosion intensity compared to intensive cultivation. Patterns of δ13C indicate the original soil surface, even in profiles deposited as sediment centuries ago. The δ13C and C/N decrease in buried in situ profiles had the same tendency as recent forest soil, indicating constant SOM quality distribution after burial. Accordingly, microbiological activity, root uptake, and metabolism have not been effective enough to modify initial soil properties

Susceptibility to COPD:Differential Proteomic Profiling after Acute Smoking

Cigarette smoking is the main risk factor for COPD (Chronic Obstructive Pulmonary Disease), yet only a subset of smokers develops COPD. Family members of patients with severe early-onset COPD have an increased risk to develop COPD and are therefore defined as "susceptible individuals". Here we perform unbiased analyses of proteomic profiles to assess how "susceptible individuals" differ from age-matched "non-susceptible individuals" in response to cigarette smoking. Epithelial lining fluid (ELF) was collected at baseline and 24 hours after smoking 3 cigarettes in young individuals susceptible or non-susceptible to develop COPD and older subjects with established COPD. Controls at baseline were older healthy smoking and non-smoking individuals. Five samples per group were pooled and analysed by stable isotope labelling (iTRAQ) in duplicate. Six proteins were selected and validated by ELISA or immunohistochemistry. After smoking, 23 proteins increased or decreased in young susceptible individuals, 7 in young non-susceptible individuals, and 13 in COPD in the first experiment; 23 proteins increased or decreased in young susceptible individuals, 32 in young non-susceptible individuals, and 11 in COPD in the second experiment. SerpinB3 and Uteroglobin decreased after acute smoke exposure in young non-susceptible individuals exclusively, whereas Peroxiredoxin I, S100A9, S100A8, ALDH3A1 (Aldehyde dehydrogenase 3A1) decreased both in young susceptible and non-susceptible individuals, changes being significantly different between groups for Uteroglobin with iTRAQ and for Serpin B3 with iTRAQ and ELISA measures. Peroxiredoxin I, SerpinB3 and ALDH3A1 increased in COPD patients after smoking. We conclude that smoking induces a differential protein response in ELF of susceptible and non-susceptible young individuals, which differs from patients with established COPD. This is the first study applying unbiased proteomic profiling to unravel the underlying mechanisms that induce COPD. Our data suggest that SerpinB3 and Uteroglobin could be interesting proteins in understanding the processes leading to COPD

Relationship between psychological factors and performance-based and self-reported disability in chronic low back pain

Cross sectional study, performed in an outpatient university based pain rehabilitation setting. To analyze the relationship between psychological factors (psychosocial distress, depression, self efficacy, self-esteem, fear of movement, pain cognitions and coping reactions) and performance-based and self-reported disability, as measured with a Functional Capacity Evaluation (FCE) and the Roland Morris Disability Questionnaire (RMDQ), in patients with chronic low back pain (CLBP). It has been suggested that a strong relationship exists between psychological factors and disability in patients with CLBP. In former research disability was often measured by self-report and seldom performance-based. Study sample consisted of 92 patients with CLBP admitted for multidisciplinary rehabilitation. Prior to treatment, all patients completed questionnaires to measure psychological factors and self-reported disability, and performed an FCE to measure performance-based disability. Correlation coefficients between psychological variables and FCE and self-reported disability were calculated. Multivariate linear regression analyses were performed with self-reported or performance based disability measures as outcome variables, and psychological measures as predictor variables. Out of 42 relations analyzed, 5 were statistically significant. This concerned one significant correlation between kinesiophobia and a subtest of FCE, and four correlations between psychological factors and RMDQ. No correlation was significant after the Bonferroni correction was applied (P < 0.001). The strength of significant correlations ranged from r = −0.33 to r = 0.25. The multivariate analysis revealed that psychological variables measured in this study could explain 19% of the variance of self-reported disability, with kinesiophobia being the only psychological variable that contributed significantly. The suggested strong relationship between psychological factors and performance-based and self-reported disability could not be confirmed in this study. This may implicate that the relationship between psychological factors and disability in patients with CLBP is not as unambiguous as suggested

Exploring Statistical and Population Aspects of Network Complexity

The characterization and the definition of the complexity of objects is an important but very difficult problem that attracted much interest in many different fields. In this paper we introduce a new measure, called network diversity score (NDS), which allows us to quantify structural properties of networks. We demonstrate numerically that our diversity score is capable of distinguishing ordered, random and complex networks from each other and, hence, allowing us to categorize networks with respect to their structural complexity. We study 16 additional network complexity measures and find that none of these measures has similar good categorization capabilities. In contrast to many other measures suggested so far aiming for a characterization of the structural complexity of networks, our score is different for a variety of reasons. First, our score is multiplicatively composed of four individual scores, each assessing different structural properties of a network. That means our composite score reflects the structural diversity of a network. Second, our score is defined for a population of networks instead of individual networks. We will show that this removes an unwanted ambiguity, inherently present in measures that are based on single networks. In order to apply our measure practically, we provide a statistical estimator for the diversity score, which is based on a finite number of samples

The relationship between organisational characteristics and the effects of clinical guidelines on medical performance in hospitals, a meta-analysis

We are grateful to our colleagues involved in the systematic review of guideline dissemination and implementation strategies across all settings especially Cynthia Fraser, Graeme MacLennan, Craig Ramsay, Paula Whitty, Martin Eccles, Lloyd Matowe, Liz Shirran. The systematic review of guideline dissemination and implementation strategies across all settings was funded by the UK NHS Health Technology Assessment Program. Dr Ruth Thomas is funded by a Wellcome Training Fellowship in Health Services Research. (Grant number GR063790MA). The Health Services Research Unit is funded by the Chief Scientists Office of the Scottish Executive Department of Health. Dr Jeremy Grimshaw holds a Canada Research Chair in Health Knowledge Transfer and Uptake. However the views expressed are those of the authors and not necessarily the funders.Peer reviewedPublisher PD