Determining the Solution Space of Vertex-Cover by Interactions and Backbones

To solve the combinatorial optimization problems especially the minimal Vertex-cover problem with high efficiency, is a significant task in theoretical computer science and many other subjects. Aiming at detecting the solution space of Vertex-cover, a new structure named interaction between nodes is defined and discovered for random graph, which results in the emergence of the frustration and long-range correlation phenomenon. Based on the backbones and interactions with a node adding process, we propose an Interaction and Backbone Evolution Algorithm to achieve the reduced solution graph, which has a direct correspondence to the solution space of Vertex-cover. By this algorithm, the whole solution space can be obtained strictly when there is no leaf-removal core on the graph and the odd cycles of unfrozen nodes bring great obstacles to its efficiency. Besides, this algorithm possesses favorable exactness and has good performance on random instances even with high average degrees. The interaction with the algorithm provides a new viewpoint to solve Vertex-cover, which will have a wide range of applications to different types of graphs, better usage of which can lower the computational complexity for solving Vertex-cover

The determinants of election to the United Nations Security Council

This is the author's accepted manuscript. The final publication is available at Springer via http://dx.doi.org/10.1007/s11127-013-0096-4.The United Nations Security Council (UNSC) is the foremost international body responsible for the maintenance of international peace and security. Members vote on issues of global importance and consequently receive perks—election to the UNSC predicts, for instance, World Bank and IMF loans. But who gets elected to the UNSC? Addressing this question empirically is not straightforward as it requires a model that allows for discrete choices at the regional and international levels; the former nominates candidates while the latter ratifies them. Using an original multiple discrete choice model to analyze a dataset of 180 elections from 1970 to 2005, we find that UNSC election appears to derive from a compromise between the demands of populous countries to win election more frequently and a norm of giving each country its turn. We also find evidence that richer countries from the developing world win election more often, while involvement in warfare lowers election probability. By contrast, development aid does not predict election

Characterization of functional and phenotypic changes in anti-Gag vaccine-induced T cell responses and their role in protection after HIV-1 infection

Worldwide HIV-1 vaccine efforts are guided by the principle that HIV-specific T cell responses may provide protection from infection or delay overt disease. However, no clear correlates of T cell-mediated immune protection have been identified. Here, we examine in a HLA-B27(+) HIV seronegative vaccinee persistent HIV-specific vaccine-induced anti-Gag CD4(+) and CD8(+) T cell responses. Although these responses exhibited those characteristics (multifunctionality, appropriate memory phenotype, and targeting of epitopes associated with long-term nonprogression) predicted to correlate with protection from infection, the subject became HIV infected. After HIV infection, the vaccine-induced CD8(+) T cells expanded, but both CD4(+) and CD8(+) T cell responses acquired the functional and phenotypic patterns characteristic of chronic HIV infection. The virus quickly escaped the vaccine-induced T cell response, and the subject progressed more rapidly than expected for someone expressing the HLA-B27 allele. These data suggest that control of HIV by vaccine-elicited HIV-specific T cell responses may be difficult, even when the T cell response has those characteristics predicted to provide optimal protection

An Assessment of the Impact of Hafting on Paleoindian Point Variability

It has long been argued that the form of North American Paleoindian points was affected by hafting. According to this hypothesis, hafting constrained point bases such that they are less variable than point blades. The results of several studies have been claimed to be consistent with this hypothesis. However, there are reasons to be skeptical of these results. None of the studies employed statistical tests, and all of them focused on points recovered from kill and camp sites, which makes it difficult to be certain that the differences in variability are the result of hafting rather than a consequence of resharpening. Here, we report a study in which we tested the predictions of the hafting hypothesis by statistically comparing the variability of different parts of Clovis points. We controlled for the potentially confounding effects of resharpening by analyzing largely unused points from caches as well as points from kill and camp sites. The results of our analyses were not consistent with the predictions of the hypothesis. We found that several blade characters and point thickness were no more variable than the base characters. Our results indicate that the hafting hypothesis does not hold for Clovis points and indicate that there is a need to test its applicability in relation to post-Clovis Paleoindian points

The incremental yield of prenatal exome sequencing over chromosome microarray for congenital heart abnormalities:A systematic review and meta-analysis

ObjectivesTo determine the incremental yield of prenatal exome sequencing (PES) over standard testing in fetuses with an isolated congenital heart abnormality (CHA), CHA associated with extra-cardiac malformations (ECMs) and CHA dependent upon anatomical subclassification.MethodsA systematic review of the literature was performed using MEDLINE, EMBASE, Web of Science and grey literature January 2010-February 2023. Studies were selected if they included greater than 20 cases of prenatally diagnosed CHA when standard testing (QF-PCR/chromosome microarray/karyotype) was negative. Pooled incremental yield was determined. PROSPERO CRD 42022364747.ResultsOverall, 21 studies, incorporating 1957 cases were included. The incremental yield of PES (causative pathogenic and likely pathogenic variants) over standard testing was 17.4% (95% CI, 13.5%-21.6%), 9.3% (95% CI, 6.6%-12.3%) and 35.9% (95% CI, 21.0%-52.3%) for all CHAs, isolated CHAs and CHAs associated with ECMs. The subgroup with the greatest yield was complex lesions/heterotaxy; 35.2% (95% CI 9.7%-65.3%). The most common syndrome was Kabuki syndrome (31/256, 12.1%) and most pathogenic variants occurred de novo and in autosomal dominant (monoallelic) disease causing genes (114/224, 50.9%).ConclusionThe likelihood of a monogenic aetiology in fetuses with multi-system CHAs is high. Clinicians must consider the clinical utility of offering PES in selected isolated cardiac lesions.What is already known?Congenital heart abnormalities are the most commonly occurring congenital anomalies and can be associated with chromosomal or monogenic conditions. With the increasing use of fetal sequencing, there is a need to define the association between monogenic conditions and specific cardiac abnormalities, particularly when isolated to facilitate triaging for prenatal sequencing.What does this study add?The incremental yield of prenatal exome sequencing over and above chromosome microarray for congenital heart abnormalities is 9.3% in isolated lesions and 35.2% in the presence of complex lesions/heterotaxy. Clinicians should consider the clinical utility of offering prenatal exome sequencing in selected isolated cardiac lesions dependent on resources available