Greedy Randomized Adaptive Search and Variable Neighbourhood Search for the minimum labelling spanning tree problem

This paper studies heuristics for the minimum labelling spanning tree (MLST) problem. The purpose is to find a spanning tree using edges that are as similar as possible. Given an undirected labelled connected graph, the minimum labelling spanning tree problem seeks a spanning tree whose edges have the smallest number of distinct labels. This problem has been shown to be NP-hard. A Greedy Randomized Adaptive Search Procedure (GRASP) and a Variable Neighbourhood Search (VNS) are proposed in this paper. They are compared with other algorithms recommended in the literature: the Modified Genetic Algorithm and the Pilot Method. Nonparametric statistical tests show that the heuristics based on GRASP and VNS outperform the other algorithms tested. Furthermore, a comparison with the results provided by an exact approach shows that we may quickly obtain optimal or near-optimal solutions with the proposed heuristics

ORCID for Wikidata. Data enrichment for scientometric applications

Due to its numerous bibliometric entries of scholarly articles and connected information Wikidata can serve as an open and rich source for deep scientometrical analyses. However, there are currently certain limitations: While 31.5% of all Wikidata entries represent scientific articles, only 8.9% are entries describing a person and the number of entries researcher is accordingly even lower. Another issue is the frequent absence of established relations between the scholarly article item and the author item although the author is already listed in Wikidata. To fill this gap and to improve the content of Wikidata in general, we established a workflow for matching authors and scholarly publications by integrating data from the ORCID (Open Researcher and Contributor ID) database. By this approach we were able to extend Wikidata by more than 12k author-publication relations and the method can be transferred to other enrichments based on ORCID data. This is extension is beneficial for Wikidata users performing bibliometrical analyses or using such metadata for other purposes

The circadian clock rephases during lateral root organ initiation in Arabidopsis thaliana

The endogenous circadian clock enables organisms to adapt their growth and development to environmental changes. Here we describe how the circadian clock is employed to coordinate responses to the key signal auxin during lateral root (LR) emergence. In the model plant, Arabidopsis thaliana, LRs originate from a group of stem cells deep within the root, necessitating that new organs emerge through overlying root tissues. We report that the circadian clock is rephased during LR development. Metabolite and transcript profiling revealed that the circadian clock controls the levels of auxin and auxin-related genes including the auxin response repressor IAA14 and auxin oxidase AtDAO2. Plants lacking or overexpressing core clock components exhibit LR emergence defects. We conclude that the circadian clock acts to gate auxin signalling during LR development to facilitate organ emergence

A semisynthetic glycoconjugate provides expanded cross-serotype protection against Streptococcus pneumoniae

Streptococcus pneumoniae (S. pneumoniae) infections are the leading cause of child mortality globally. Current vaccines fail to induce a protective immune response towards a conserved part of the pathogen, resulting in new serotypes causing disease. Therefore, new vaccine strategies are urgently needed. Described is a two-pronged approach combining S. pneumoniae proteins, pneumolysin (Ply) and pneumococcal surface protein A (PspA), with a precisely defined synthetic oligosaccharide, whereby the carrier protein acts as a serotype-independent antigen to provide additional protection. Proof of concept in mice and swine models revealed that the conjugates inhibited colonization of the nasopharynx, decreased the bacterial load and reduced disease severity in the bacteria challenge model. Immunization of piglets provided the first evidence for the immunogenicity and protective potential of synthetic glycoconjugate vaccine in a large animal model. A combination of synthetic oligosaccharides with proteins from the target pathogen opens the path to create broadly cross-protective (“universal”) pneumococcal vaccines

Measurement of the diffractive structure function in deep inelastic scattering at HERA

This paper presents an analysis of the inclusive properties of diffractive deep inelastic scattering events produced in $ep$ interactions at HERA. The events are characterised by a rapidity gap between the outgoing proton system and the remaining hadronic system. Inclusive distributions are presented and compared with Monte Carlo models for diffractive processes. The data are consistent with models where the pomeron structure function has a hard and a soft contribution. The diffractive structure function is measured as a function of \xpom, the momentum fraction lost by the proton, of $\beta$, the momentum fraction of the struck quark with respect to \xpom, and of $Q^2$. The \xpom dependence is consistent with the form \xpoma where $a~=~1.30~\pm~0.08~(stat)~^{+~0.08}_{-~0.14}~(sys)$ in all bins of $\beta$ and $Q^2$. In the measured $Q^2$ range, the diffractive structure function approximately scales with $Q^2$ at fixed $\beta$. In an Ingelman-Schlein type model, where commonly used pomeron flux factor normalisations are assumed, it is found that the quarks within the pomeron do not saturate the momentum sum rule.Comment: 36 pages, latex, 11 figures appended as uuencoded fil