Trace Complexity of Chaotic Reversible Cellular Automata

Delvenne, K\r{u}rka and Blondel have defined new notions of computational complexity for arbitrary symbolic systems, and shown examples of effective systems that are computationally universal in this sense. The notion is defined in terms of the trace function of the system, and aims to capture its dynamics. We present a Devaney-chaotic reversible cellular automaton that is universal in their sense, answering a question that they explicitly left open. We also discuss some implications and limitations of the construction.Comment: 12 pages + 1 page appendix, 4 figures. Accepted to Reversible Computation 2014 (proceedings published by Springer

Balancing engagement and neutrality in technology assessment

Should technology assessment take a stance – when, on what, and how? How to deal with its neutrality paradigm in times of anti-democratic tendencies

An unusual pituitary pathology

peer reviewe

Random Walks on Stochastic Temporal Networks

In the study of dynamical processes on networks, there has been intense focus on network structure -- i.e., the arrangement of edges and their associated weights -- but the effects of the temporal patterns of edges remains poorly understood. In this chapter, we develop a mathematical framework for random walks on temporal networks using an approach that provides a compromise between abstract but unrealistic models and data-driven but non-mathematical approaches. To do this, we introduce a stochastic model for temporal networks in which we summarize the temporal and structural organization of a system using a matrix of waiting-time distributions. We show that random walks on stochastic temporal networks can be described exactly by an integro-differential master equation and derive an analytical expression for its asymptotic steady state. We also discuss how our work might be useful to help build centrality measures for temporal networks.Comment: Chapter in Temporal Networks (Petter Holme and Jari Saramaki editors). Springer. Berlin, Heidelberg 2013. The book chapter contains minor corrections and modifications. This chapter is based on arXiv:1112.3324, which contains additional calculations and numerical simulation

Human papillomavirus oncoproteins induce a reorganization of epithelial-associated γδ T cells promoting tumor formation.

It has been shown that γδ T cells protect against the formation of squamous cell carcinoma (SCC) in several models. However, the role of γδ T cells in human papillomavirus (HPV)-associated uterine cervical SCC, the third-leading cause of death by cancer in women, is unknown. Here, we investigated the impact of γδ T cells in a transgenic mouse model of carcinogenesis induced by HPV16 oncoproteins. Surprisingly, γδ T cells promoted the development of HPV16 oncoprotein-induced lesions. HPV16 oncoproteins induced a decrease in epidermal Skint1 expression and the associated antitumor Vγ5 <sup>+</sup> γδ T cells, which were replaced by γδ T-cell subsets (mainly Vγ6 <sup>+</sup> γδ <sup>low</sup> CCR2 <sup>+</sup> CCR6 <sup>-</sup> ) actively producing IL-17A. Consistent with a proangiogenic role, γδ T cells promoted the formation of blood vessels in the dermis underlying the HPV-induced lesions. In human cervical biopsies, IL-17A <sup>+</sup> γδ T cells could only be observed at the cancer stage (SCC), where HPV oncoproteins are highly expressed, supporting the clinical relevance of our observations in mice. Overall, our results suggest that HPV16 oncoproteins induce a reorganization of the local epithelial-associated γδ T-cell subpopulations, thereby promoting angiogenesis and cancer development

A Full Computation-relevant Topological Dynamics Classification of Elementary Cellular Automata

Cellular automata are both computational and dynamical systems. We give a complete classification of the dynamic behaviour of elementary cellular automata (ECA) in terms of fundamental dynamic system notions such as sensitivity and chaoticity. The "complex" ECA emerge to be sensitive, but not chaotic and not eventually weakly periodic. Based on this classification, we conjecture that elementary cellular automata capable of carrying out complex computations, such as needed for Turing-universality, are at the "edge of chaos"

Cervix carcinoma is associated with an up-regulation and nuclear localization of the dual-specificity protein phosphatase VHR

BACKGROUND: The 21-kDa Vaccinia virus VH1-related (VHR) dual-specific protein phosphatase (encoded by the DUSP3 gene) plays a critical role in cell cycle progression and is itself regulated during the cell cycle. We have previously demonstrated using RNA interference that cells lacking VHR arrest in the G1 and G2 phases of the cell cycle and show signs of beginning of cell senescence. METHODS: In this report, we evaluated successfully the expression levels of VHR protein in 62 hysterectomy or conization specimens showing the various (pre) neoplastic cervical epithelial lesions and 35 additional cases of hysterectomy performed for non-cervical pathologies, from patients under 50 years of age. We used a tissue microarray and IHC technique to evaluate the expression of the VHR phosphatase. Immunofluorescence staining under confocal microscopy, Western blotting and RT-PCR methods were used to investigate the localization and expression levels of VHR. RESULTS: We report that VHR is upregulated in (pre) neoplastic lesions (squamous intraepithelial lesions; SILs) of the uterine cervix mainly in high grade SIL (H-SIL) compared to normal exocervix. In the invasive cancer, VHR is also highly expressed with nuclear localization in the majority of cells compared to normal tissue where VHR is always in the cytoplasm. We also report that this phosphatase is highly expressed in several cervix cancer cell lines such as HeLa, SiHa, CaSki, C33 and HT3 compared to primary keratinocytes. The immunofluorescence technique under confocal microscopy shows that VHR has a cytoplasmic localization in primary keratinocytes, while it localizes in both cytoplasm and nucleus of the cancer cell lines investigated. We report that the up-regulation of this phosphatase is mainly due to its post-translational stabilization in the cancer cell lines compared to primary keratinocytes rather than increases in the transcription of DUSP3 locus. CONCLUSION: These results together suggest that VHR can be considered as a new marker for cancer progression in cervix carcinoma and potential new target for anticancer therapy

Random walk centrality for temporal networks

Nodes can be ranked according to their relative importance within a network. Ranking algorithms based on random walks are particularly useful because they connect topological and diffusive properties of the network. Previous methods based on random walks, for example the PageRank, have focused on static structures. However, several realistic networks are indeed dynamic, meaning that their structure changes in time. In this paper, we propose a centrality measure for temporal networks based on random walks under periodic boundary conditions that we call TempoRank. It is known that, in static networks, the stationary density of the random walk is proportional to the degree or the strength of a node. In contrast, we find that, in temporal networks, the stationary density is proportional to the in-strength of the so-called effective network, a weighted and directed network explicitly constructed from the original sequence of transition matrices. The stationary density also depends on the sojourn probability q, which regulates the tendency of the walker to stay in the node, and on the temporal resolution of the data. We apply our method to human interaction networks and show that although it is important for a node to be connected to another node with many random walkers (one of the principles of the PageRank) at the right moment, this effect is negligible in practice when the time order of link activation is included

Regular dietary intake of palmitate causes vascular and valvular calcification in a rabbit model

Aims: Palmitic acid (PA) and oleic acid (OA) are two main dietary fatty acids. Dietary intake of PA has been associated with cardiovascular disease risk, and the effect of OA remains uncertain. Our study aimed to assess the effect of a short-term intake of lard, as source of PA and OA, on aorta and aortic valve.Methods and Results: Rabbits were fed with two lard-enriched diets, containing either elevated levels of PA or of both PA and OA as compared to chow diet. After 16 weeks of each diet, calcification was observed in the aortic intima and in the aortic valve. The extent of calcification did not differ between the two diets. In contrast, rabbits fed chow diet did not develop any calcification. In blood, PA enrichment resulted in decreased lymphocyte and monocyte counts and increased levels of hemoglobin and haematocrit. Levels of the calcification inhibitor fetuin-A were also diminished, whereas creatinine levels were raised. Of note, none of the diets changed cholesterol levels in LDL or HDL. Comprehensive quantitative lipidomics analysis identified diet-related changes in plasma lipids. Dietary PA enrichment led to a drop of polyunsaturated fatty acids (PUFA), in particular of linoleic acid in cholesteryl esters, triglycerides and diacylglycerols (DAG). Ratios of PA to 18-carbon PUFA in DAG were positively correlated with the extent of aortic valve calcification, and inversely with monocyte counts. PA content in blood correlated with aorta calcification.Conclusions: Regular dietary PA intake induces vascular and valvular calcification independently of traditional risk factors. Our findings raise awareness about PA-rich food consumption and its potential deleterious effect on cardiovascular health.Proteomic

Explicit processing of verbal and spatial features during letter-location binding modulates oscillatory activity of a fronto-parietal network.

The present study investigated the binding of verbal and spatial features in immediate memory. In a recent study, we demonstrated incidental and asymmetrical letter-location binding effects when participants attended to letter features (but not when they attended to location features) that were associated with greater oscillatory activity over prefrontal and posterior regions during the retention period. We were interested to investigate whether the patterns of brain activity associated with the incidental binding of letters and locations observed when only the verbal feature is attended differ from those reflecting the binding resulting from the controlled/explicit processing of both verbal and spatial features. To achieve this, neural activity was recorded using magnetoencephalography (MEG) while participants performed two working memory tasks. Both tasks were identical in terms of their perceptual characteristics and only differed with respect to the task instructions. One of the tasks required participants to process both letters and locations. In the other, participants were instructed to memorize only the letters, regardless of their location. Time–frequency representation of MEG data based on the wavelet transform of the signals was calculated on a single trial basis during the maintenance period of both tasks. Critically, despite equivalent behavioural binding effects in both tasks, single and dual feature encoding relied on different neuroanatomical and neural oscillatory correlates. We propose that enhanced activation of an anterior–posterior dorsal network observed in the task requiring the processing of both features reflects the necessity for allocating greater resources to intentionally process verbal and spatial features in this task