A new fast algorithm for solving the minimum spanning tree problem based on DNA molecules computation

The minimum spanning tree (MST) problem is to find minimum edge connected subsets containing all the vertex of a given undirected graph. It is a vitally important NP-complete problem in graph theory and applied mathematics, having numerous real life applications. Moreover in previous studies, DNA molecular operations usually were used to solve NP-complete head-to-tail path search problems, rarely for NP-hard problems with multi-lateral path solutions result, such as the minimum spanning tree problem. In this paper, we present a new fast DNA algorithm for solving the MST problem using DNA molecular operations. For an undirected graph with n vertex and m edges, we reasonably design flexible length DNA strands representing the vertex and edges, take appropriate steps and get the solutions of the MST problem in proper length range and O(3m + n) time complexity. We extend the application of DNA molecular operations and simultaneity simplify the complexity of the computation. Results of computer simulative experiments show that the proposed method updates some of the best known values with very short time and that the proposed method provides a better performance with solution accuracy over existing algorithms.     

CCL2 increases αvβ3 integrin expression and subsequently promotes prostate cancer migration

Background

Chemokine ligand 2 (CCL2), also known as monocyte chemoattractant protein-1 (MCP-1), belongs to the CC chemokine family which is associated with the disease status and outcomes of cancers. Prostate cancer is the most commonly diagnosed malignancy in men and shows a predilection for metastasis to the bone. However, the effect of CCL2 on human prostate cancer cells is largely unknown. The aim of this study was to examine the role of CCL2 in integrin expression and migratory activity in prostate cancers.

Methods

Prostate cancer migration was examined using Transwell, wound healing, and invasion assay. The PKCδ and c-Src phosphorylations were examined by using western blotting. The qPCR was used to examine the mRNA expression of integrins. A transient transfection protocol was used to examine AP-1 activity.

Results

Stimulation of prostate cancer cell lines (PC3, DU145, and LNCaP) induced migration and expression of integrin αvβ3. Treatment of cells with αvβ3 antibody or siRNA abolished CCL2-increased cell migration. CCL2-increased migration and integrin expression were diminished by CCR2 but not by CCR4 inhibitors, suggesting that the CCR2 receptor is involved in CCL2-promoted prostate cancer migration. CCL2 activated a signal transduction pathway that includes PKCδ, c-Src, and AP-1. Reagents that inhibit specific components of this pathway each diminished the ability of CCL2 to effect cell migration and integrin expression.

Conclusions

Interaction between CCL2 and CCR2 enhances migration of prostate cancer cells through an increase in αvβ3 integrin production.

General significance

CCL2 is a critical factor of prostate cancer metastasis.     

High glucose induces vascular endothelial growth factor production in human synovial fibroblasts through reactive oxygen species generation

Background

Diabetes is an independent risk factor of osteoarthritis (OA). Angiogenesis is essential for the progression of OA. Here, we investigated the intracellular signaling pathways involved in high glucose (HG)-induced vascular endothelial growth factor (VEGF) expression in human synovial fibroblast cells.

Methods

HG-mediated VEGF expression was assessed with qPCR and ELISA. The mechanisms of action of HG in different signaling pathways were studied using Western blotting. Knockdown of proteins was achieved by transfection with siRNA. Chromatin immunoprecipitation assays were used to study in vivo binding of c-Jun to the VEGF promoter.

Results

Stimulation of OA synovial fibroblasts (OASF) with HG induced concentration- and time-dependent increases in VEGF expression. Treatment of OASF with HG increased reactive oxygen species (ROS) generation. Pretreatment with NADPH oxidase inhibitor (APO or DPI), ROS scavenger (NAC), PI3K inhibitor (Ly294002 or wortmannin), Akt inhibitor, or AP-1 inhibitor (curcumin or tanshinone IIA) blocked the HG-induced VEGF production. HG also increased PI3K and Akt activation. Treatment of OASF with HG increased the accumulation of phosphorylated c-Jun in the nucleus, AP-1-luciferase activity, and c-Jun binding to the AP-1 element on the VEGF promoter.

Conclusions

Our results suggest that the HG increases VEGF expression in human synovial fibroblasts via the ROS, PI3K, Akt, c-Jun and AP-1 signaling pathway.

General significance

We link high glucose on VEGF expression in osteoarthritis.     

Honokiol: A non-adipogenic PPARγ agonist from nature

Background

Peroxisome proliferator-activated receptor gamma (PPARγ) agonists are clinically used to counteract hyperglycemia. However, so far experienced unwanted side effects, such as weight gain, promote the search for new PPARγ activators.

Methods

We used a combination of in silico, in vitro, cell-based and in vivo models to identify and validate natural products as promising leads for partial novel PPARγ agonists.

Results

The natural product honokiol from the traditional Chinese herbal drug Magnolia bark was in silico predicted to bind into the PPARγ ligand binding pocket as dimer. Honokiol indeed directly bound to purified PPARγ ligand-binding domain (LBD) and acted as partial agonist in a PPARγ-mediated luciferase reporter assay. Honokiol was then directly compared to the clinically used full agonist pioglitazone with regard to stimulation of glucose uptake in adipocytes as well as adipogenic differentiation in 3T3-L1 pre-adipocytes and mouse embryonic fibroblasts. While honokiol stimulated basal glucose uptake to a similar extent as pioglitazone, it did not induce adipogenesis in contrast to pioglitazone. In diabetic KKAy mice oral application of honokiol prevented hyperglycemia and suppressed weight gain.

Conclusion

We identified honokiol as a partial non-adipogenic PPARγ agonist in vitro which prevented hyperglycemia and weight gain in vivo.

General significance

This observed activity profile suggests honokiol as promising new pharmaceutical lead or dietary supplement to combat metabolic disease, and provides a molecular explanation for the use of Magnolia in traditional medicine.     

Association of polymorphisms in the Chr18q11.2 locus with tuberculosis in Chinese population

A GWAS study has reported that two single nucleotide polymorphisms (SNPs) were associated with predisposition to tuberculosis (TB) in African populations. These two loci represented the long-waited GWAS hits for TB susceptibility. To determine whether these two SNPs are associated with TB in Chinese population, we attempted an replication in a cohort of over one thousand Chinese TB patients and 1,280 healthy controls using melting temperature shift allele-specific genotyping analysis. We found that only SNP rs4331426 was significantly associated with TB in Chinese population (p = 0.011). However, the effect was opposite. The G allele of the SNP in Chinese population is a protective allele (OR = 0.62, 95 % CI 0.44–0.87), while it was the risk allele for African population (OR = 1.19, 95 % CI 1.12–1.26). No significance was found for SNP rs2335704. The results provided an independent support for a role in susceptibility to TB for SNP rs4331426. However, it also indicated that direct predisposition element to TB and the association effects may vary across ethnic groups.     

Oligomeric Aβ-Induced Microglial Activation is Possibly Mediated by NADPH Oxidase

Recent studies have shown that oligomeric amyloid-β (oAβ) peptide can potentially activate microglia in addition to inducing more potent neurotoxicity compared with fibrillar Aβ (fAβ); however, its mechanisms of action remain unclear. This study was designed to investigate the possible mechanisms involved in the microglial activation induced by oAβ in BV-2 microglial cells. The results showed that oAβ induced activated properties of microglia, including higher proliferative capacity as well as increased production of reactive oxygen species, nitric oxide (NO), tumor necrosis factor-α (TNF-α), and interleukin-1β (IL-1β). NADPH oxidase inhibitors [diphenylene iodonium (DPI) and apocynin (4-hydroxy-3-methoxy-acetophenone)] prevented the microglial activation induced by oAβ, suggesting that NADPH oxidase activation was involved in microglial activation. In addition, TNF-α and IL-1β, which are massively released by activated microglia, significantly induced the activation of microglia, thereby resulting in the production of NO and proliferation of microglia, respectively. These effects could be inhibited by diphenylene iodonium and apocynin, indicating a self-cycle regulated by NADPH oxidase in microglial activation in response to oAβ. In conclusion, microglial activation induced by oAβ is possibly mediated by NADPH oxidase, suggesting that oAβ, which is normally considered a neurotoxin, may also lead to indirect neuronal damage through the pro-inflammation activation of microglia in Alzheimer’s disease and that NADPH oxidase could be a potential target to prevent oAβ-induced inflammatory neurodegeneration.