424 research outputs found

    A Fast Maximum kk-Plex Algorithm Parameterized by the Degeneracy Gap

    Full text link
    Given a graph, the kk-plex is a vertex set in which each vertex is not adjacent to at most k1k-1 other vertices in the set. The maximum kk-plex problem, which asks for the largest kk-plex from a given graph, is an important but computationally challenging problem in applications like graph search and community detection. So far, there is a number of empirical algorithms without sufficient theoretical explanations on the efficiency. We try to bridge this gap by defining a novel parameter of the input instance, gk(G)g_k(G), the gap between the degeneracy bound and the size of maximum kk-plex in the given graph, and presenting an exact algorithm parameterized by gk(G)g_k(G). In other words, we design an algorithm with running time polynomial in the size of input graph and exponential in gk(G)g_k(G) where kk is a constant. Usually, gk(G)g_k(G) is small and bounded by O(log(V))O(\log{(|V|)}) in real-world graphs, indicating that the algorithm runs in polynomial time. We also carry out massive experiments and show that the algorithm is competitive with the state-of-the-art solvers. Additionally, for large kk values such as 1515 and 2020, our algorithm has superior performance over existing algorithms.Comment: IJCAI'202

    Evaluation of Performance of Different Methods in Detecting Abrupt Climate Changes

    Get PDF
    We compared and evaluated the performance of five methods for detecting abrupt climate changes using a time series with artificially generated abrupt characteristics. Next, we analyzed these methods using annual mean surface air temperature records from the Shenyang meteorological station. Our results show that the moving t-test (MTT), Yamamoto (YAMA), and LePage (LP) methods can correctly and effectively detect abrupt changes in means, trends, and dynamic structure; however, they cannot detect changes in variability. We note that the sample size of the subseries used in these tests can affect their results. When the sample size of the subseries ranges from one-quarter to three-quarters of the jump scale, these methods can effectively detect abrupt changes; they perform best when the sample size is one-half of the jump scale. The Cramer method can detect abrupt changes in the mean and trend of a series but not changes in variability or dynamic structure. Finally, we found that the Mann-Kendall test could not detect any type of abrupt change. We found no difference in the results of any of the methods following removal of the mean, creation of an anomaly series, or normalization. However, detrending and study period selection affected the results of the Cramer and Mann-Kendall methods; in the latter case, they could lead to a completely different result

    Machine learning-based identification of glycosyltransferase-related mRNAs for improving outcomes and the anti-tumor therapeutic response of gliomas

    Get PDF
    Background: Glycosyltransferase participates in glycosylation modification, and glycosyltransferase alterations are involved in carcinogenesis, progression, and immune evasion, leading to poor outcomes. However, in-depth studies on the influence of glycosyltransferase on clinical outcomes and treatments are lacking.Methods: The analysis of differentially expressed genes was performed using the Gene Expression Profiling Interactive Analysis 2 database. A total of 10 machine learning algorithms were introduced, namely, random survival forest, elastic network, least absolute shrinkage and selection operator, Ridge, stepwise Cox, CoxBoost, partial least squares regression for Cox, supervised principal components, generalized boosted regression modeling, and survival support vector machine. Gene Set Enrichment Analysis was performed to explore signaling pathways regulated by the signature. Cell-type identification by estimating relative subsets of RNA transcripts was used for estimating the fractions of immune cell types.Results: Here, we analyzed the genomic and expressive alterations in glycosyltransferase-related genes in gliomas. A combination of 80 machine learning algorithms was introduced to establish the glycosyltransferase-related mRNA signature (GRMS) based on 2,030 glioma samples from The Cancer Genome Atlas Program, Chinese Glioma Genome Atlas, Rembrandt, Gravendeel, and Kamoun cohorts. The GRMS was identified as an independent hazardous factor for overall survival and exhibited stable and robust performance. Notably, gliomas in the high-GRMS subgroup exhibited abundant tumor-infiltrating lymphocytes and tumor mutation burden values, increased expressive levels of hepatitis A virus cellular receptor 2 and CD274, and improved progression-free survival when subjected to anti-tumor immunotherapy.Conclusion: The GRMS may act as a powerful and promising biomarker for improving the clinical prognosis of glioma patients

    Fine structure and distribution of antennal sensilla of stink bug Arma chinensis (Heteroptera: Pentatomidae)

    Get PDF
    Scanning electron microscopy was used to examine the morphology, ultrastructure, and distribution of antennal sensilla of the stink bug Arma chinensis. Two types of sensilla trichodea (ST1–2), four types of sensilla basiconica (SB 1– 4), one type of sensilla chaetica (SCH), one type of sensilla cavity (SCA) and one type of sensilla coeloconica (SCO) were distinguished on the antennae in both sexes. ST1 and ST2 were absent from the scape and pedicel. SB1 were absent from the scape. SB2 were distributed throughout the antennae. SB3 were located on the second pedicel and the two flagellomeres. SB4 were absent from the second flagellomere. SCH was observed on the second pedicel and the two flagellomeres. SCA and SCO occurred only on the second flagellomere. SB1 clusters occurred on the distal part of the second flagellomere. We compared the morphology and structure of these sensilla to other Heteroptera and discuss their possible functions

    Rapid large-scale preparation of ZnO nanowires for photocatalytic application

    Get PDF
    ZnO nanowires are a promising nanomaterial for applications in the fields of photocatalysis, nano-optoelectronics, and reinforced composite materials. However, the challenge of producing large-scale ZnO nanowires has stunted the development and practical utilization of ZnO nanowires. In this study, a modified carbothermal reduction method for preparing large-scale ZnO nanowires in less than 5 min is reported. The preparation was performed in a quartz tube furnace at atmospheric pressure without using any catalysts. A mixed gas of air and N2 with a volume ratio of 45:1 was used as the reactive and carrier gas. About 0.8 g ZnO nanowires was obtained using 1 g ZnO and 1 g graphite powder as source materials. The obtained nanowires exhibited a hexagonal wurtzite crystal structure with an average diameter of about 33 nm. Good photocatalytic activity of the nanowires toward the photodegradation of methylene blue dye under UV irradiation was also demonstrated

    A surface-enhanced Raman scattering (SERS)-active optical fiber sensor based on a three-dimensional sensing layer

    Get PDF
    AbstractTo fabricate a new surface-enhanced Raman scattering (SERS)-active optical fiber sensor, the design and preparation of SERS-active sensing layer is one of important topics. In this study, we fabricated a highly sensitive three-dimensional (3D) SERS-active sensing layer on the optical fiber terminal via in situ polymerizing a porous polymer material on a flat optical fiber terminal through thermal-induced process, following with the photochemical silver nanoparticles growth. The polymerized polymer formed a 3D porous structure with the pore size of 0.29–0.81μm, which were afterward decorated with abundant silver nanoparticles with the size of about 100nm, allowing for higher SERS enhancement. This SERS-active optical fiber sensor was applied for the determination of 4-mercaptopyridine, crystal violet and maleic acid The enhancement factor of this SERS sensing layer can be reached as about 108. The optical fiber sensor with high sensitive SERS-active porous polymer is expected for online analysis and environment detection

    Isolation and Characterization of 89K Pathogenicity Island-Positive ST-7 Strains of Streptococcus suis Serotype 2 from Healthy Pigs, Northeast China

    Get PDF
    Streptococcus suis is a swine pathogen which can also cause severe infection, such as meningitis, and streptococcal-like toxic shock syndrome (STSS), in humans. In China, most of the S. suis infections in humans were reported in the southern areas with warm and humid climates, but little attention had been paid to the northern areas. Data presented here showed that the virulent serotypes 1, 2, 7, and 9 of S. suis could be steadily isolated from the healthy pigs in the pig farms in all the three provinces of Northeast China. Notably, a majority of the serotype 2 isolates belonged to the 89K pathogenicity island-positive ST-7 clone that had historically caused the human STSS outbreaks in the Sichuan and Jiangsu provinces of China, although the human STSS case caused by S. suis had never been reported in northern areas of China. Data presented here indicated that the survey of S. suis should be expanded to or reinforced in the northern areas of China

    PO-043 The Effects of One-Time High Intensity Intermittent Training on Expression of LC3 Gene in Rats’ White Adipose Tissue

    Get PDF
    Objective  To investigate the effect of one-time high-intensity intermittent exercise in white fat autophagy in obese rats and provide a theoretical basis of the molecular mechanism of exercise fat loss. Methods  Eighteen male 3-weeks-old rats were selected and divided into control group fed with normal diet (C), high-fat diet group fed with high fat diet (H). After 16 weeks, there were twelve obesity rats that divided into diet group (HS) and exercise group (HE). The other six control group rats of 19 weeks age were used as the standard (CS group). OE group did the high intensity intermittent exercise once. The CS group and the CS group were kept quietly. Three groups were taken subcutaneous white adipose tissue(S) and epididymal white adipose tissue (E) immediately after exercise. Mensurate the expression of LC3 gene in the tissue using the fluorescent quantitative PCR. Results 1. The expression of LC3 mRNA from white fat tissue was different to the tissues, which the expression of epididymal white adipose tissue of each group was higher than that in subcutaneous white adipose tissue (P <0.01). 2. Compared with CS group, the expression of epididymal white fat adipose tissue LC3 mRNA decreased (P<0.01) and the expression of the subcutaneous white adipose tissue increased from HS group (P <0.05). 3. Compared with OS group, the expression of epididymal white fat adipose tissue LC3 mRNA decreased (P<0.05) and the expression of subcutaneous white adipose tissue decreased from OS group. Conclusions The expression of LC3mRNA in epididymal white fat adipose tissue of rats was significantly higher than that of subcutaneous white fat. The changes of LC3mRNA expression of adipose tissue caused by high-fat diet have tissue differences. One-time high-intensity intermittent exercise can reduce the expression of LC3mRNA in fat tissue of obese rats. Its regulatory mechanism needs to be further studied

    Irisin Lowers Blood Pressure by Improvement of Endothelial Dysfunction via AMPK‐Akt‐eNOS‐NO Pathway in the Spontaneously Hypertensive Rat

    Get PDF
    Background Exercise is a major nonpharmacological treatment for hypertension, but its underlying mechanisms are still not completely elucidated. Irisin, a polypeptide containing 112 amino acids, which is secreted mainly by skeletal muscle cells during exercise, exerts a protective role in metabolic diseases, such as diabetes mellitus and obesity. Because of the close relationship between irisin and metabolic diseases, we hypothesized that irisin may play a role in the regulation of blood pressure. Methods and Results Blood pressures of male Wistar‐Kyoto (WKY) rats and spontaneously hypertensive rats (SHRs) were monitored through the carotid artery. Our study found that acute intravenous injection of irisin reduced blood pressure in SHRs, but not WKY rats. Irisin, by itself, had no direct vasorelaxing effect in phenylephrine‐preconstricted mesenteric arteries from SHRs. However, irisin augmented the acetylcholine‐induced vasorelaxation in mesenteric arteries from SHRs that could be reversed by Nω‐nitro‐L‐arginine‐methyl ester (L‐NAME;100 μmol/L), indicating a role of nitric oxide (NO) in this action. Indeed, irisin increased NO production and phosphorylation of endothelial nirtic oxide synthase (eNOS) in endothelial cells. 5′‐AMP‐activated protein kinase (AMPK) was involved in the vasorelaxing effect of irisin because compound C (20 μmol/L), an AMPKinhibitor, blocked the irisin‐mediated increase in phosphorylation of eNOS and protein kinase B (Akt) in endothelial cells and vasodilation in mesenteric arteries. Conclusions We conclude that acute administration of irisin lowers blood pressure of SHRs by amelioration of endothelial dysfunction of the mesenteric artery through the AMPK‐Akt‐eNOS‐NO signaling pathway
    corecore