Solving the minimum labelling spanning tree problem using hybrid local search

Given a connected, undirected graph whose edges are labelled (or coloured), the minimum labelling spanning tree (MLST) problem seeks a spanning tree whose edges have the smallest number of distinct labels (or colours). In recent work, the MLST problem has been shown to be NP-hard and some effective heuristics (Modified Genetic Algorithm (MGA) and Pilot Method (PILOT)) have been proposed and analyzed. A hybrid local search method, that we call Group-Swap Variable Neighbourhood Search (GS-VNS), is proposed in this paper. It is obtained by combining two classic metaheuristics: Variable Neighbourhood Search (VNS) and Simulated Annealing (SA). Computational experiments show that GS-VNS outperforms MGA and PILOT. 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 heuristic

First results of the FP7 SOAP Project

* About the project * Highlights: Gold OA journals today * Results from the large-scale survey of researcher

Open Access Publishing - Models and Attributes

The SOAP (Study of Open Access Publishing) project has compiled data on the present offer for open access publishing in online peer-reviewed journals. Starting from the Directory of Open Access Journals, several sources of data are considered, including inspection of journal web site and direct inquiries within the publishing industry. Several results are derived and discussed, together with their correlations: the number of open access journals and articles; their subject area; the starting date of open access journals; the size and business models of open access publishers; the licensing models; the presence of an impact factor; the uptake of hybrid open access. In addition, a number of qualitative features of open access publishing, relevant to understand the present landscape, are described

Smart homes and their users:a systematic analysis and key challenges

Published research on smart homes and their users is growing exponentially, yet a clear understanding of who these users are and how they might use smart home technologies is missing from a field being overwhelmingly pushed by technology developers. Through a systematic analysis of peer-reviewed literature on smart homes and their users, this paper takes stock of the dominant research themes and the linkages and disconnects between them. Key findings within each of nine themes are analysed, grouped into three: (1) views of the smart home-functional, instrumental, socio-technical; (2) users and the use of the smart home-prospective users, interactions and decisions, using technologies in the home; and (3) challenges for realising the smart home-hardware and software, design, domestication. These themes are integrated into an organising framework for future research that identifies the presence or absence of cross-cutting relationships between different understandings of smart homes and their users. The usefulness of the organising framework is illustrated in relation to two major concerns-privacy and control-that have been narrowly interpreted to date, precluding deeper insights and potential solutions. Future research on smart homes and their users can benefit by exploring and developing cross-cutting relationships between the research themes identified

Intense Transpositional Activity of Insertion Sequences in an Ancient Obligate Endosymbiont

The streamlined genomes of ancient obligate endosymbionts generally lack transposable elements, such as insertion sequences (IS). Yet, the genome of Wolbachia, one of the most abundant bacterial endosymbionts on Earth, is littered with IS. Such a paradox raises the question as to why there are so many ISs in the genome of this ancient endosymbiont. To address this question, we investigated IS transpositional activity in the unculturable Wolbachia by tracking the evolutionary dynamics and history of ISWpi1 elements. We show that 1) ISWpi1 is widespread in Wolbachia, being present in at least 55% of the 40 sampled strains, 2) ISWpi1 copies exhibit virtually identical nucleotide sequences both within and among Wolbachia genomes and possess an intact transposase gene, 3) individual ISWpi1 copies are differentially inserted among Wolbachia genomes, and 4) ISWpi1 occurs at variable copy numbers among Wolbachia genomes. Collectively, our results provide compelling evidence for intense ISWpi1 transpositional activity and frequent ISWpi1 horizontal transmission among strains during recent Wolbachia evolution. Thus, the genomes of ancient obligate endosymbionts can carry high loads of functional and transpositionally active transposable elements. Our results also indicate that Wolbachia genomes have experienced multiple and temporally distinct ISWpi1 invasions during their evolutionary history. Such recurrent exposition to new IS invasions may explain, at least partly, the unusually high density of transposable elements found in the genomes of Wolbachia endosymbionts

Epidemiological and clinical features, response to HAART, and survival in HIV-infected patients diagnosed at the age of 50 or more

BACKGROUND: Over the last years, the mean age of subjects with HIV infection and AIDS is increasing. Moreover, some epidemiological and clinical differences between younger and older HIV-infected individuals have been observed. However, since introduction of HAART therapy, there are controversial results regarding their response to HAART. The aim of the present study is to evaluate epidemiological and clinical features, response to HAART, and survival in elderly HIV-infected patients with regard to younger HIV-infected patients. METHODS: A prospective cohort study (1998–2003) was performed on patients from Sabadell Hospital, in Northeast of Spain. The cohort includes newly attended HIV-infected patients since January 1, 1998. For the purpose of this analysis, data was censured at December 31, 2003. Taking into account age at time of diagnosis, it was considered 36 HIV-positive people aged 50 years or more (Group 1, G1) and 419 HIV-positive people aged 13–40 years (Group 2, G2). Epidemiological, clinical, biological and therapy data are recorded. Statistical analysis was performed using Chi-squared test and Fisher exact test, Mann-Whitney U test, Kaplan-Meier, Log Rank test, and Two-Way ANOVA from random factors. RESULTS: G1 showed higher proportion of men than G2. The most common risk factors in G1 were heterosexual transmission (P = 0.01) and having sex with men or women (P < 0.001). G1 and G2 show parallel profiles through the time regarding immunological response (P = 0.989) and virological response (P = 0.074). However, older people showed lower CD4 cell counts at first clinic visit (P < 0.001) and, eventually, they did not achieve the same counts as G2. G1 presented faster progression to AIDS (P < 0.001) and shorter survival (P < 0.001). CONCLUSION: Older patients have different epidemiological features. Their immunological and virological responses are good. However, older patients do not achieve the same CD4 cell counts likely due to they have lower counts at first clinic visit. Thus, it is essential physicians know older HIV-infected patients features to consider the possibility of HIV infection in these patients with the aim of treatment would not be delayed