Weighted alpha-rate dominating sets in social networks

We are looking into variants of a domination set problem in social networks. While randomised algorithms for solving the minimum weighted domination set problem and the minimum alpha and alpha-rate domination problem on simple graphs are already present in the literature, we propose here a randomised algorithm for the minimum weighted alpha-rate domination set problem which is, to the best of our knowledge, the first such algorithm. A theoretical approximation bound based on a simple randomised rounding technique is given. The algorithm is implemented in Python and applied to a UK Twitter mentions networks using a measure of individuals’ influence (klout) as weights. We argue that the weights of vertices could be interpreted as the costs of getting those individuals on board for a campaign or a behaviour change intervention. The minimum weighted alpha-rate dominating set problem can therefore be seen as finding a set that minimises the total cost and each individual in a network has at least alpha percentage of its neighbours in the chosen set. We also test our algorithm on generated graphs with several thousand vertices and edges. Our results on this real-life Twitter networks and generated graphs show that the implementation is reasonably efficient and thus can be used for real-life applications when creating social network based interventions, designing social media campaigns and potentially improving users’ social media experience.

MCP-1 induces migration of adult neural stem cells

As a model for brain inflammation we previously studied transcriptional profiles of tumor necrosis factor-alpha (TNF)treated U373 astroglioma cells. In previous work we were able to demonstrate that the chemokine monocyte chemoattractant protein-1 (MCP-1, SCYA2, CCL2, MCAF) expression in U373 cells was inducible by TNF-alpha treatment. Demonstrably MCP-1 mRNA and protein expression in U373 cells was sustainable over time and at the highest level of all genes analyzed (Schwamborn et al., BMC Genomics 4, 46, 2003). In the hematopoietic system MCP-1 is a CC chemokine that attracts monocytes, memory T lymphocytes, and natural killer cells. In search of further functions in brain inflammation we tested the hypothesis that MCP-1 acts as a chemokine on neural stem cells. Here we report that MCP-1 activates the migration capacity of rat-derived neural stem cells. The migration of stem cells in a Boyden chamber analysis was elevated after stimulation with MCP-1. Time-lapse video microscopy visualized the migration of single stem cells from neurospheres in MCP-1-treated cultures, whereas untreated cultures depicted no migration at all, but showed signs of sprouting. Expression of the MCP-1 receptor CCR2 in neurosphere cultures was verified by RT-PCR and immunofluorescence microscopy. Supernatants from TNF-treated U373 cells also induced migration of neural stem cells.

TNF-alpha mediated transport of NF-kappaB to the nucleus is independent of the cytoskeleton-based transport system in non-neuronal cells

In unstimulated cells, proteins of the nuclear factor kappaB (NF-kappaB) transcription factor family are sequestered in the cytoplasm through interactions with IkappaB inhibitor proteins. Tumor necrosis factor alpha (TNF-alpha) activates the degradation of IkappaB-alpha and the nuclear import of cytoplasmic NF-kappaB. Nuclear localization of numerous cellular proteins is mediated by the ability of the cytoskeleton, usually microtubules, to direct their perinuclear accumulation. In a former study we have shown that activated NF-kappaB rapidly moves from distal processes in neurons towards the nucleus. The fast transport rate suggests the involvement of motor proteins in the transport of NF-kappaB. Here we address the question how NF-kappaB arrives at the nuclear membrane before import in non-neuronal cells, i.e., by diffusion alone or with the help of active transport mechanisms. Using confocal microscopy imaging and analysis of nuclear protein extracts, we show that NF-kappaB movement through the cytoplasm to the nucleus is independent of the cytoskeleton, in the three cell lines investigated here. Additionally we demonstrate that NF-kappaB p65 is not associated with the dynein/dynactin molecular motor complex. We propose that cells utilize two distinct mechanisms of NF-kappaB transport: (1) signaling via diffusion over short distances in non-neuronal cells and (2) transport via motor proteins that move along the cytoskeleton in neuronal processes where the distances between sites of NF-kappaB activation and nucleus can be vast.

Tumor necrosis factor alpha triggers proliferation of adult neural stem cells via IKK/NF-kappaB signaling

BACKGROUND: Brain inflammation has been recognized as a complex phenomenon with numerous related aspects. In addition to the very well-described neurodegenerative effect of inflammation, several studies suggest that inflammatory signals exert a potentially positive influence on neural stem cell proliferation, migration and differentiation. Tumor necrosis factor alpha (TNF-alpha) is one of the best-characterized mediators of inflammation. To date, conclusions about the action of TNF on neural stem or progenitor cells (NSCs, NPCs) have been conflicting. TNF seems to activate NSC proliferation and to inhibit their differentiation into NPCs. The purpose of the present study was to analyze the molecular signal transduction mechanisms induced by TNF and resulting in NSC proliferation. RESULTS: Here we describe for the first time the TNF-mediated signal transduction cascade in neural stem cells (NSCs) that results in increased proliferation. Moreover, we demonstrate IKK-alpha/beta-dependent proliferation and markedly up-regulated cyclin D1 expression after TNF treatment. The significant increase in proliferation in TNF-treated cells was indicated by increased neurosphere volume, increased bromodeoxyuridin (BrdU) incorporation and a higher total cell number. Furthermore, TNF strongly activated nuclear factor-kappa B (NF-kappaB) as measured by reporter gene assays and by an activity-specific antibody. Proliferation of control and TNF-treated NSCs was strongly inhibited by expression of the NF-kappaB super-repressor IkappaB-AA1. Pharmacological blockade of IkappaB ubiquitin ligase activity led to comparable decreases in NF-kappaB activity and proliferation. In addition, IKK-beta gene product knock-down via siRNA led to diminished NF-kappaB activity, attenuated cyclin D1 expression and finally decreased proliferation. In contrast, TGFbeta-activated kinase 1 (TAK-1) is partially dispensable for TNF-mediated and endogenous proliferation. Understanding stem cell proliferation is crucial for future regenerative and anti-tumor medicine. CONCLUSION: TNF-mediated activation of IKK-beta resulted in activation of NF-kappaB and was followed by up-regulation of the bona-fide target gene cyclin D1. Activation of the canonical NF-kappaB pathway resulted in strongly increased proliferation of NSCs.

Endothelin-1 and fibroblast growth factors stimulate the mitogen-activated protein kinase signaling cascade in cardiac myocytes. The potential role of the cascade in the integration of two signaling pathways leading to myocyte hypertrophy.

Maximally effective concentrations of endothelin-1 (ET-1), acidic FGF (aFGF), or 12-O-tetradecanoylphorbol-13-acetate (TPA) activated mitogen-activated protein kinase (MAPK) by 3-4-fold in crude extracts of myocytes cultured from neonatal rat heart ventricles. Maximal activation was achieved after 5 min. Thereafter, MAPK activity stimulated by ET-1 or aFGF declined to control values within 1-2 h, whereas activation by TPA was more sustained. Two peaks of MAPK activity (a 42- and a 44-kDa MAPK) were resolved in cells exposed to ET-1 or aFGF by fast protein liquid chromatography on a Mono Q column. One major and one minor peak of MAPK kinase (MAPKK) was stimulated by ET-1 or aFGF. Cardiac myocytes expressed protein kinase C (PKC)-alpha, -delta, -epsilon and -zeta as shown immunoblotting. Exposure to 1 microM TPA for 24 h down-regulated PKC-alpha, -delta, and -epsilon, but not PKC-zeta. This maneuver wholly abolished the activation of MAPK on re-exposure to TPA but did not affect the response to aFGF. The effect of ET-1 was partially down-regulated. ET-1 stimulated phospho[3H]inositide hydrolysis 18-fold, whereas aFGF stimulated by only 30%. Agonists which initially utilize dissimilar signaling pathways may therefore converge at the level of MAPKK/MAPK and this may be relevant to the hypertrophic response of the heart.