104 research outputs found
A Linear-Time Algorithm for Finding Induced Planar Subgraphs
In this paper we study the problem of efficiently and effectively extracting induced planar subgraphs. Edwards and Farr proposed an algorithm with O(mn) time complexity to find an induced planar subgraph of at least 3n/(d+1) vertices in a graph of maximum degree d. They also proposed an alternative algorithm with O(mn) time complexity to find an induced planar subgraph graph of at least 3n/(bar{d}+1) vertices, where bar{d} is the average degree of the graph. These two methods appear to be best known when d and bar{d} are small. Unfortunately, they sacrifice accuracy for lower time complexity by using indirect indicators of planarity. A limitation of those approaches is that the algorithms do not implicitly test for planarity, and the additional costs of this test can be significant in large graphs. In contrast, we propose a linear-time algorithm that finds an induced planar subgraph of n-nu vertices in a graph of n vertices, where nu denotes the total number of vertices shared by the detected Kuratowski subdivisions. An added benefit of our approach is that we are able to detect when a graph is planar, and terminate the reduction. The resulting planar subgraphs also do not have any rigid constraints on the maximum degree of the induced subgraph. The experiment results show that our method achieves better performance than current methods on graphs with small skewness
Recommended from our members
Refining the accuracy of validated target identification through coding variant fine-mapping in type 2 diabetes.
We aggregated coding variant data for 81,412 type 2 diabetes cases and 370,832 controls of diverse ancestry, identifying 40 coding variant association signals (P < 2.2 × 10-7); of these, 16 map outside known risk-associated loci. We make two important observations. First, only five of these signals are driven by low-frequency variants: even for these, effect sizes are modest (odds ratio ≤1.29). Second, when we used large-scale genome-wide association data to fine-map the associated variants in their regional context, accounting for the global enrichment of complex trait associations in coding sequence, compelling evidence for coding variant causality was obtained for only 16 signals. At 13 others, the associated coding variants clearly represent 'false leads' with potential to generate erroneous mechanistic inference. Coding variant associations offer a direct route to biological insight for complex diseases and identification of validated therapeutic targets; however, appropriate mechanistic inference requires careful specification of their causal contribution to disease predisposition
Disability, Home Physical Environment and Non-Fatal Injuries among Young Children in China
We compared the patterns of medically attended injuries between children with and without disabilities and explored the residential environment risks in five counties of Hubei Province in the People's Republic of China by a 1:1 matched case-control study based on the biopsychosocial model of the International Classification of Functioning, Disability and Health--ICF.1201 children aged 1-14 with disabilities and 1201 their healthy counterparts matched as having the same gender, same age, and lived in the same neighborhood were recruited in our study. Characteristics of injuries in the past 12 months were compared between children with and without disabilities. The associations among disability status, home environment factors and injuries were examined in logistic regression analysis taking into account sociodemographic factors.Children with disabilities had a significantly higher prevalence of injury than children without disabilities (10.2% vs. 4.4%; P<.001). The two groups differed significantly in terms of number of injury episodes, injury place and activity at time of injury. Falls were the leading mechanism of injury regardless of disability status. Most of the injury events happened inside the home and leisure activities were the most reported activity when injured for both groups. The univariate OR for injury was 4.46 (2.57-7.74) for the disabled children compared with the non-disabled children. Disabled children whose family raised cat/dog(s) were 76% more likely to be injured during the last 12 months (OR = 1.76; 95% CI = 1.02, 3.02), comparing with those whose family did not have any cat/dog. And for children without disabilities, those whose family had cat/dog(s) were over 3 times more likely to having injuries comparing with those whose family did not have any cat/dog.Children with disabilities had a significantly increased risk for injury. Interventions to prevent residential injury are an important public health priority in children with disabilities
Software for the frontiers of quantum chemistry:An overview of developments in the Q-Chem 5 package
This article summarizes technical advances contained in the fifth major release of the Q-Chem quantum chemistry program package, covering developments since 2015. A comprehensive library of exchange–correlation functionals, along with a suite of correlated many-body methods, continues to be a hallmark of the Q-Chem software. The many-body methods include novel variants of both coupled-cluster and configuration-interaction approaches along with methods based on the algebraic diagrammatic construction and variational reduced density-matrix methods. Methods highlighted in Q-Chem 5 include a suite of tools for modeling core-level spectroscopy, methods for describing metastable resonances, methods for computing vibronic spectra, the nuclear–electronic orbital method, and several different energy decomposition analysis techniques. High-performance capabilities including multithreaded parallelism and support for calculations on graphics processing units are described. Q-Chem boasts a community of well over 100 active academic developers, and the continuing evolution of the software is supported by an “open teamware” model and an increasingly modular design
Phytoremediation of heavy metal-contaminated sites: Eco-environmental concerns, field studies, sustainability issues and future prospects
Environmental contamination due to heavy metals (HMs) is of serious ecotoxicological concern worldwide because of their increasing use at industries. Due to non-biodegradable and persistent nature, HMs cause serious soil/water pollution and severe health hazards in living beings upon exposure. HMs can be genotoxic, carcinogenic, mutagenic, and teratogenic in nature even at low concentration. They may also act as endocrine disruptors and induce developmental as well as neurological disorders and thus, their removal from our natural environment is crucial for the rehabilitation of contaminated sites. To cope with HM pollution, phytoremediation has emerged as a low-cost and eco-sustainable solution to conventional physico-chemical cleanup methods that require high capital investment and labor alter soil properties and disturb soil microflora. Phytoremediation is a green technology wherein plants and associated microbes are used to remediate HM-contaminated sites to safeguard the environment and protect public health. Hence, in view of the above, the present paper aims to examine the feasibility of phytoremediation as a sustainable remediation technology for the management of metals-contaminated sites. Therefore, this paper provides an in-depth review on both the conventional and novel phytoremediation approaches, evaluate their efficacy to remove toxic metals from our natural environment, explore current scientific progresses, field experiences and sustainability issues and revise world over trends in phytoremediation research for its wider recognition and public acceptance as a sustainable remediation technology for the management of contaminated sites in 21st century
The important role of the receptor for activated C kinase 1 (RACK1) in nasopharyngeal carcinoma progression
Endothelial microparticles are increased in congenital heart diseases and contribute to endothelial dysfunction
31st Annual Meeting and Associated Programs of the Society for Immunotherapy of Cancer (SITC 2016) : part two
Background
The immunological escape of tumors represents one of the main ob- stacles to the treatment of malignancies. The blockade of PD-1 or CTLA-4 receptors represented a milestone in the history of immunotherapy. However, immune checkpoint inhibitors seem to be effective in specific cohorts of patients. It has been proposed that their efficacy relies on the presence of an immunological response. Thus, we hypothesized that disruption of the PD-L1/PD-1 axis would synergize with our oncolytic vaccine platform PeptiCRAd.
Methods
We used murine B16OVA in vivo tumor models and flow cytometry analysis to investigate the immunological background.
Results
First, we found that high-burden B16OVA tumors were refractory to combination immunotherapy. However, with a more aggressive schedule, tumors with a lower burden were more susceptible to the combination of PeptiCRAd and PD-L1 blockade. The therapy signifi- cantly increased the median survival of mice (Fig. 7). Interestingly, the reduced growth of contralaterally injected B16F10 cells sug- gested the presence of a long lasting immunological memory also against non-targeted antigens. Concerning the functional state of tumor infiltrating lymphocytes (TILs), we found that all the immune therapies would enhance the percentage of activated (PD-1pos TIM- 3neg) T lymphocytes and reduce the amount of exhausted (PD-1pos TIM-3pos) cells compared to placebo. As expected, we found that PeptiCRAd monotherapy could increase the number of antigen spe- cific CD8+ T cells compared to other treatments. However, only the combination with PD-L1 blockade could significantly increase the ra- tio between activated and exhausted pentamer positive cells (p= 0.0058), suggesting that by disrupting the PD-1/PD-L1 axis we could decrease the amount of dysfunctional antigen specific T cells. We ob- served that the anatomical location deeply influenced the state of CD4+ and CD8+ T lymphocytes. In fact, TIM-3 expression was in- creased by 2 fold on TILs compared to splenic and lymphoid T cells. In the CD8+ compartment, the expression of PD-1 on the surface seemed to be restricted to the tumor micro-environment, while CD4 + T cells had a high expression of PD-1 also in lymphoid organs. Interestingly, we found that the levels of PD-1 were significantly higher on CD8+ T cells than on CD4+ T cells into the tumor micro- environment (p < 0.0001).
Conclusions
In conclusion, we demonstrated that the efficacy of immune check- point inhibitors might be strongly enhanced by their combination with cancer vaccines. PeptiCRAd was able to increase the number of antigen-specific T cells and PD-L1 blockade prevented their exhaus- tion, resulting in long-lasting immunological memory and increased median survival
Characterization of the Complete Mitochondrial Genome of Eight Diurnal Hawkmoths (Lepidoptera: Sphingidae): New Insights into the Origin and Evolution of Diurnalism in Sphingids
In this study, the mitochondrial genomes of 22 species from three subfamilies in the Sphingidae were sequenced, assembled, and annotated. Eight diurnal hawkmoths were included, of which six were newly sequenced (Hemaris radians, Macroglossum bombylans, M. fritzei, M. pyrrhosticta, Neogurelca himachala, and Sataspes xylocoparis) and two were previously published (Cephonodes hylas and Macroglossum stellatarum). The mitochondrial genomes of these eight diurnal hawkmoths were comparatively analyzed in terms of sequence length, nucleotide composition, relative synonymous codon usage, non-synonymous/synonymous substitution ratio, gene spacing, and repeat sequences. The mitogenomes of the eight species, ranging in length from 15,201 to 15,461 bp, encode the complete set of 37 genes usually found in animal mitogenomes. The base composition of the mitochondrial genomes showed A+T bias. The most commonly used codons were UUA (Leu), AUU (Ile), UUU (Phe), AUA (Met), and AAU (Asn), whereas GCG (Ala) and CCG (Pro) were rarely used. A phylogenetic tree of Sphingidae was constructed based on both maximum likelihood and Bayesian methods. We verified the monophyly of the four current subfamilies of Sphingidae, all of which had high support. In addition, we performed divergence time estimation and ancestral character reconstruction analyses. Diurnal behavior in hawkmoths originated 29.19 million years ago (Mya). It may have been influenced by the combination of herbaceous flourishing, which occurred 26–28 Mya, the uplift of the Tibetan Plateau, and the large-scale evolution of bats in the Oligocene to Pre-Miocene. Moreover, diurnalism in hawkmoths had multiple independent origins in Sphingidae
- …