Flow graphs: interweaving dynamics and structure

The behavior of complex systems is determined not only by the topological organization of their interconnections but also by the dynamical processes taking place among their constituents. A faithful modeling of the dynamics is essential because different dynamical processes may be affected very differently by network topology. A full characterization of such systems thus requires a formalization that encompasses both aspects simultaneously, rather than relying only on the topological adjacency matrix. To achieve this, we introduce the concept of flow graphs, namely weighted networks where dynamical flows are embedded into the link weights. Flow graphs provide an integrated representation of the structure and dynamics of the system, which can then be analyzed with standard tools from network theory. Conversely, a structural network feature of our choice can also be used as the basis for the construction of a flow graph that will then encompass a dynamics biased by such a feature. We illustrate the ideas by focusing on the mathematical properties of generic linear processes on complex networks that can be represented as biased random walks and also explore their dual consensus dynamics.Comment: 4 pages, 1 figur

Splenium tract projections of the corpus callosum to the parietal cortex classifies Alzheimer’s disease and mild cognitive impairment

The corpus callosum (CC) is the largest bundle of white matter tracts in the brain connecting the left and right cerebral hemispheres. The posterior region of the CC, known as the splenium, seems to be relatively preserved throughout the lifespan and is regularly examined for indications of various pathologies, including Alzheimer’s disease (AD) and Mild Cognitive Impairment (MCI). However, the splenium has rarely been investigated in terms of its distinct inter-hemispheric tract bundles that project to bilateral occipital, parietal and temporal areas of the cortex. The aim of the present study was to determine if any of these sub-splenium tract bundles are specifically affected by individuals with AD and MCI compared to normal controls. Diffusion Tensor Imaging was used to directly examine the integrity of these distinct tract bundles and their diffusion metrics were compared between groups of MCI, AD, and control individuals. Results revealed that differences between MCI, AD, and controls were particularly evident at parietal tracts of the CC splenium and were consistent with an interpretation of compromised white matter integrity. Combined parietal tract diffusivity and density information strongly discriminated between AD patients and controls with an accuracy (AUC) of 97.19%. Combined parietal tract diffusivity parameters correctly classified MCI subjects against controls with an accuracy of 74.97%. These findings demonstrated the potential of examining the CC splenium in terms of its distinct inter-hemispheric tract bundles for the diagnosis of AD and MCI

Modularity in signaling systems

Modularity is a property by which the behavior of a system does not change upon interconnection. It is crucial for understanding the behavior of a complex system from the behavior of the composing subsystems. Whether modularity holds in biology is an intriguing and largely debated question. In this paper, we discuss this question taking a control system theory view and focusing on signaling systems. In particular, we argue that, despite signaling systems being constituted of structural modules, such as covalent modification cycles, modularity does not hold in general. As in any engineering system, impedance-like effects, called retroactivity, appear at interconnections and alter the behavior of connected modules. We further argue that while signaling systems have evolved sophisticated ways to counter-act retroactivity and enforce modularity, retroactivity may also be exploited to finely control the information processing of signaling pathways. Testable predictions and experimental evidence are discussed with their implications

Line Graphs of Weighted Networks for Overlapping Communities

In this paper, we develop the idea to partition the edges of a weighted graph in order to uncover overlapping communities of its nodes. Our approach is based on the construction of different types of weighted line graphs, i.e. graphs whose nodes are the links of the original graph, that encapsulate differently the relations between the edges. Weighted line graphs are argued to provide an alternative, valuable representation of the system's topology, and are shown to have important applications in community detection, as the usual node partition of a line graph naturally leads to an edge partition of the original graph. This identification allows us to use traditional partitioning methods in order to address the long-standing problem of the detection of overlapping communities. We apply it to the analysis of different social and geographical networks.Comment: 8 Pages. New title and text revisions to emphasise differences from earlier paper

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

Involvement of the choroid plexus in Alzheimer’s disease pathophysiology: findings from mouse and human proteomic studies

Background: Structural and functional changes of the choroid plexus (ChP) have been reported in Alzheimer’s disease (AD). Nonetheless, the role of the ChP in the pathogenesis of AD remains largely unknown. We aim to unravel the relation between ChP functioning and core AD pathogenesis using a unique proteomic approach in mice and humans. Methods: We used an APP knock-in mouse model, APPNL-G-F, exhibiting amyloid pathology, to study the association between AD brain pathology and protein changes in mouse ChP tissue and CSF using liquid chromatography mass spectrometry. Mouse proteomes were investigated at the age of 7 weeks (n = 5) and 40 weeks (n = 5). Results were compared with previously published human AD CSF proteomic data (n = 496) to identify key proteins and pathways associated with ChP changes in AD. Results: ChP tissue proteome was dysregulated in APPNL-G-F mice relative to wild-type mice at both 7 and 40 weeks. At both ages, ChP tissue proteomic changes were associated with epithelial cells, mitochondria, protein modification, extracellular matrix and lipids. Nonetheless, some ChP tissue proteomic changes were different across the disease trajectory; pathways related to lysosomal function, endocytosis, protein formation, actin and complement were uniquely dysregulated at 7 weeks, while pathways associated with nervous system, immune system, protein degradation and vascular system were uniquely dysregulated at 40 weeks. CSF proteomics in both mice and humans showed similar ChP-related dysregulated pathways. Conclusions: Together, our findings support the hypothesis of ChP dysfunction in AD. These ChP changes were related to amyloid pathology. Therefore, the ChP could become a novel promising therapeutic target for AD

The combined immunodetection of AP-2α and YY1 transcription factors is associated with ERBB2 gene overexpression in primary breast tumors

INTRODUCTION: Overexpression of the ERBB2 oncogene is observed in about 20% of human breast tumors and is the consequence of increased transcription rates frequently associated with gene amplification. Several studies have shown a link between activator protein 2 (AP-2) transcription factors and ERBB2 gene expression in breast cancer cell lines. Moreover, the Yin Yang 1 (YY1) transcription factor has been shown to stimulate AP-2 transcriptional activity on the ERBB2 promoter in vitro. In this report, we examined the relationships between ERBB2, AP-2alpha, and YY1 both in breast cancer tissue specimens and in a mammary cancer cell line. METHODS: ERBB2, AP-2alpha, and YY1 protein levels were analyzed by immunohistochemistry in a panel of 55 primary breast tumors. ERBB2 gene amplification status was determined by fluorescent in situ hybridization. Correlations were evaluated by a chi2 test at a p value of less than 0.05. The functional role of AP-2alpha and YY1 on ERBB2 gene expression was analyzed by small interfering RNA (siRNA) transfection in the BT-474 mammary cancer cell line followed by real-time reverse transcription-polymerase chain reaction and Western blotting. RESULTS: We observed a statistically significant correlation between ERBB2 and AP-2alpha levels in the tumors (p < 0.01). Moreover, associations were found between ERBB2 protein level and the combined high expression of AP-2alpha and YY1 (p < 0.02) as well as between the expression of AP-2alpha and YY1 (p < 0.001). Furthermore, the levels of both AP-2alpha and YY1 proteins were inversely correlated to ERBB2 gene amplification status in the tumors (p < 0.01). Transfection of siRNAs targeting AP-2alpha and AP-2gamma mRNAs in the BT-474 breast cancer cell line repressed the expression of the endogenous ERBB2 gene at both the mRNA and protein levels. Moreover, the additional transfection of an siRNA directed against the YY1 transcript further reduced the ERBB2 protein level, suggesting that AP-2 and YY1 transcription factors cooperate to stimulate the transcription of the ERBB2 gene. CONCLUSION: This study highlights the role of both AP-2alpha and YY1 transcription factors in ERBB2 oncogene overexpression in breast tumors. Our results also suggest that high ERBB2 expression may result either from gene amplification or from increased transcription factor levels

Finding and testing network communities by lumped Markov chains

Identifying communities (or clusters), namely groups of nodes with comparatively strong internal connectivity, is a fundamental task for deeply understanding the structure and function of a network. Yet, there is a lack of formal criteria for defining communities and for testing their significance. We propose a sharp definition which is based on a significance threshold. By means of a lumped Markov chain model of a random walker, a quality measure called "persistence probability" is associated to a cluster. Then the cluster is defined as an "$\alpha$-community" if such a probability is not smaller than $\alpha$. Consistently, a partition composed of $\alpha$-communities is an "$\alpha$-partition". These definitions turn out to be very effective for finding and testing communities. If a set of candidate partitions is available, setting the desired $\alpha$-level allows one to immediately select the $\alpha$-partition with the finest decomposition. Simultaneously, the persistence probabilities quantify the significance of each single community. Given its ability in individually assessing the quality of each cluster, this approach can also disclose single well-defined communities even in networks which overall do not possess a definite clusterized structure

Diffusion on networked systems is a question of time or structure

Network science investigates the architecture of complex systems to understand their functional and dynamical properties. Structural patterns such as communities shape diffusive processes on networks. However, these results hold under the strong assumption that networks are static entities where temporal aspects can be neglected. Here we propose a generalized formalism for linear dynamics on complex networks, able to incorporate statistical properties of the timings at which events occur. We show that the diffusion dynamics is affected by the network community structure and by the temporal properties of waiting times between events. We identify the main mechanism—network structure, burstiness or fat tails of waiting times—determining the relaxation times of stochastic processes on temporal networks, in the absence of temporal–structure correlations. We identify situations when fine-scale structure can be discarded from the description of the dynamics or, conversely, when a fully detailed model is required due to temporal heterogeneities

Thinking about Eating Food Activates Visual Cortex with Reduced Bilateral Cerebellar Activation in Females with Anorexia Nervosa: An fMRI Study

Background: Women with anorexia nervosa (AN) have aberrant cognitions about food and altered activity in prefrontal cortical and somatosensory regions to food images. However, differential effects on the brain when thinking about eating food between healthy women and those with AN is unknown. Methods: Functional magnetic resonance imaging (fMRI) examined neural activation when 42 women thought about eating the food shown in images: 18 with AN (11 RAN, 7 BPAN) and 24 age-matched controls (HC). Results: Group contrasts between HC and AN revealed reduced activation in AN in the bilateral cerebellar vermis, and increased activation in the right visual cortex. Preliminary comparisons between AN subtypes and healthy controls suggest differences in cortical and limbic regions. Conclusions: These preliminary data suggest that thinking about eating food shown in images increases visual and prefrontal cortical neural responses in females with AN, which may underlie cognitive biases towards food stimuli and ruminations about controlling food intake. Future studies are needed to explicitly test how thinking about eating activates restraint cognitions, specifically in those with restricting vs. binge-purging AN subtypes