Mining Density Contrast Subgraphs

Dense subgraph discovery is a key primitive in many graph mining applications, such as detecting communities in social networks and mining gene correlation from biological data. Most studies on dense subgraph mining only deal with one graph. However, in many applications, we have more than one graph describing relations among a same group of entities. In this paper, given two graphs sharing the same set of vertices, we investigate the problem of detecting subgraphs that contrast the most with respect to density. We call such subgraphs Density Contrast Subgraphs, or DCS in short. Two widely used graph density measures, average degree and graph affinity, are considered. For both density measures, mining DCS is equivalent to mining the densest subgraph from a "difference" graph, which may have both positive and negative edge weights. Due to the existence of negative edge weights, existing dense subgraph detection algorithms cannot identify the subgraph we need. We prove the computational hardness of mining DCS under the two graph density measures and develop efficient algorithms to find DCS. We also conduct extensive experiments on several real-world datasets to evaluate our algorithms. The experimental results show that our algorithms are both effective and efficient.Comment: Full version of an ICDE'18 pape

Caste-specific RNA-editomes in the leaf-cutting ant Acromyrmex echinatior

4 - Insect epigenomics: bridging the gap between genotype and phenotype, Oral Presentatio

Caste-specific RNA editomes in the leaf-cutting ant <i>Acromyrmex echinatior</i>

Eusocial insects have evolved the capacity to generate adults with distinct morphological, reproductive and behavioural phenotypes from the same genome. Recent studies suggest that RNA editing might enhance the diversity of gene products at the post-transcriptional level, particularly to induce functional changes in the nervous system. Using head samples from the leaf-cutting ant Acromyrmex echinatior, we compare RNA editomes across eusocial castes, identifying ca. 11,000 RNA editing sites in gynes, large workers and small workers. Those editing sites map to 800 genes functionally enriched for neurotransmission, circadian rhythm, temperature response, RNA splicing and carboxylic acid biosynthesis. Most A. echinatior editing sites are species specific, but 8–23% are conserved across ant subfamilies and likely to have been important for the evolution of eusociality in ants. The level of editing varies for the same site between castes, suggesting that RNA editing might be a general mechanism that shapes caste behaviour in ants

Literature analysis on asparagus roots and review of its functional characterizations

Asparagus root (AR) is utilized globally as a traditional herbal medicine because it contains various bioactive compounds, such as polyphenols, flavonoids, saponins, and minerals. The composition profiles of AR are strongly affected by its botanical and geographical origins. Although minerals and heavy metals are minor constituents of AR, they play a crucial role in determining its quality and efficacy. A comprehensive classification of AR, its phytochemistry, and its pharmacology were reviewed and interpreted herein. Potentially eligible articles (in English) were identified through an electronic search of the Web of Science database (2010–2022) and Google (2001–2022). We used the primary search term “Asparagus roots” combined with the words “pharmacology,” “bioactive compounds,” “physicochemical properties,” and “health benefits” to find the relevant literature. We screened the titles, keywords, and abstracts of the publications obtained from the database. A full copy of the article was obtained for further assessment if deemed appropriate. Different asparagus species might potentially be used as herbal medicines and functional foods. Phytochemical studies have revealed the presence of various bioactive compounds as valuable secondary metabolites. The dominant class of bioactive compounds in AR is flavonoids. Furthermore, AR displayed significant pharmacological effects, such as antioxidant, antimicrobial, antiviral, anticancer, anti-inflammatory, and antidiabetic effects, as shown in animal and human studies. This review provides a valuable resource to enable a thorough assessment of the profile of Asparagus root as a functional ingredient for the pharmaceutical and food industries. In addition, it is anticipated that this review will provide information to healthcare professionals seeking alternative sources of critical bioactive compounds

REGγ is associated with multiple oncogenic pathways in human cancers

<p>Abstract</p> <p>Background</p> <p>Recent studies suggest a role of the proteasome activator, REGγ, in cancer progression. Since there are limited numbers of known REGγ targets, it is not known which cancers and pathways are associated with REGγ.</p> <p>Methods</p> <p>REGγ protein expressions in four different cancers were investigated by immunohistochemistry (IHC) analysis. Following NCBI Gene Expression Omnibus (GEO) database search, microarray platform validation, differential expressions of REGγ in corresponding cancers were statistically analyzed. Genes highly correlated with REGγ were defined based on Pearson's correlation coefficient. Functional links were estimated by Ingenuity Core analysis. Finally, validation was performed by RT-PCR analysis in established cancer cell lines and IHC in human colon cancer tissues</p> <p>Results</p> <p>Here, we demonstrate overexpression of REGγ in four different cancer types by micro-tissue array analysis. Using meta-analysis of publicly available microarray databases and biological studies, we verified elevated REGγ gene expression in the four types of cancers and identified genes significantly correlated with REGγ expression, including genes in p53, Myc pathways, and multiple other cancer-related pathways. The predicted correlations were largely consistent with quantitative RT-PCR analysis.</p> <p>Conclusions</p> <p>This study provides us novel insights in REGγ gene expression profiles and its link to multiple cancer-related pathways in cancers. Our results indicate potentially important pathogenic roles of REGγ in multiple cancer types and implicate REGγ as a putative cancer marker.</p

Robust estimation of bacterial cell count from optical density

Optical density (OD) is widely used to estimate the density of cells in liquid culture, but cannot be compared between instruments without a standardized calibration protocol and is challenging to relate to actual cell count. We address this with an interlaboratory study comparing three simple, low-cost, and highly accessible OD calibration protocols across 244 laboratories, applied to eight strains of constitutive GFP-expressing E. coli. Based on our results, we recommend calibrating OD to estimated cell count using serial dilution of silica microspheres, which produces highly precise calibration (95.5% of residuals &lt;1.2-fold), is easily assessed for quality control, also assesses instrument effective linear range, and can be combined with fluorescence calibration to obtain units of Molecules of Equivalent Fluorescein (MEFL) per cell, allowing direct comparison and data fusion with flow cytometry measurements: in our study, fluorescence per cell measurements showed only a 1.07-fold mean difference between plate reader and flow cytometry data

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

Additional file 1 of Exogenous hormone therapy and non-melanoma skin cancer (keratinocyte carcinoma) risk in women: a systematic review and meta-analysis

Supplementary Material