Directed network modules

A search technique locating network modules, i.e., internally densely connected groups of nodes in directed networks is introduced by extending the Clique Percolation Method originally proposed for undirected networks. After giving a suitable definition for directed modules we investigate their percolation transition in the Erdos-Renyi graph both analytically and numerically. We also analyse four real-world directed networks, including Google's own webpages, an email network, a word association graph and the transcriptional regulatory network of the yeast Saccharomyces cerevisiae. The obtained directed modules are validated by additional information available for the nodes. We find that directed modules of real-world graphs inherently overlap and the investigated networks can be classified into two major groups in terms of the overlaps between the modules. Accordingly, in the word-association network and among Google's webpages the overlaps are likely to contain in-hubs, whereas the modules in the email and transcriptional regulatory networks tend to overlap via out-hubs.Comment: 21 pages, 10 figures, version 2: added two paragaph

On the homomorphism order of labeled posets

Partially ordered sets labeled with k labels (k-posets) and their homomorphisms are examined. We give a representation of directed graphs by k-posets; this provides a new proof of the universality of the homomorphism order of k-posets. This universal order is a distributive lattice. We investigate some other properties, namely the infinite distributivity, the computation of infinite suprema and infima, and the complexity of certain decision problems involving the homomorphism order of k-posets. Sublattices are also examined.Comment: 14 page

Uncovering the overlapping community structure of complex networks in nature and society

Many complex systems in nature and society can be described in terms of networks capturing the intricate web of connections among the units they are made of. A key question is how to interpret the global organization of such networks as the coexistence of their structural subunits (communities) associated with more highly interconnected parts. Identifying these a priori unknown building blocks (such as functionally related proteins, industrial sectors and groups of people) is crucial to the understanding of the structural and functional properties of networks. The existing deterministic methods used for large networks find separated communities, whereas most of the actual networks are made of highly overlapping cohesive groups of nodes. Here we introduce an approach to analysing the main statistical features of the interwoven sets of overlapping communities that makes a step towards uncovering the modular structure of complex systems. After defining a set of new characteristic quantities for the statistics of communities, we apply an efficient technique for exploring overlapping communities on a large scale. We find that overlaps are significant, and the distributions we introduce reveal universal features of networks. Our studies of collaboration, word-association and protein interaction graphs show that the web of communities has non-trivial correlations and specific scaling properties.Comment: The free academic research software, CFinder, used for the publication is available at the website of the publication: http://angel.elte.hu/clusterin

The N-methyl-d-aspartate receptor antagonist CPP alters synapse and spine structure and impairs long-term potentiation and long-term depression induced morphological plasticity in dentate gyrus of the awake rat

Long-term morphological synaptic changes associated with homosynaptic long-term potentiation (LTP) and heterosynaptic long-term depression (LTD) in vivo, in awake adult rats were analyzed using three-dimensional (3-D) reconstructions of electron microscope images of ultrathin serial sections from the molecular layer of the dentate gyrus. For the first time in morphological studies, the specificity of the effects of LTP and LTD on both spine and synapse ultrastructure was determined using an N-methyl-d-aspartate (NMDA) receptor antagonist CPP (3-[(R)-2-carboxypiperazin-4-yl]-propyl-1-phosphonic acid). There were no differences in synaptic density 24 h after LTP or LTD induction, and CPP alone had no effect on synaptic density. LTP increased significantly the proportion of mushroom spines, whereas LTD increased the proportion of thin spines, and both LTP and LTD decreased stubby spine number. Both LTP and LTD increased significantly spine head evaginations (spinules) into synaptic boutons and CPP blocked these changes. Synaptic boutons were smaller after LTD, indicating a pre-synaptic effect. Interestingly, CPP alone decreased bouton and mushroom spine volumes, as well as post-synaptic density (PSD) volume of mushroom spines.These data show similarities, but also some clear differences, between the effects of LTP and LTD on spine and synaptic morphology. Although CPP blocks both LTP and LTD, and impairs most morphological changes in spines and synapses, CPP alone was shown to exert effects on aspects of spine and synaptic structure

Altered Development of NKT Cells, γδ T Cells, CD8 T Cells and NK Cells in a PLZF Deficient Patient

In mice, the transcription factor, PLZF, controls the development of effector functions in invariant NKT cells and a subset of NKT cell-like, γδ T cells. Here, we show that in human lymphocytes, in addition to invariant NKT cells, PLZF was also expressed in a large percentage of CD8+ and CD4+ T cells. Furthermore, PLZF was also found to be expressed in all γδ T cells and in all NK cells. Importantly, we show that in a donor lacking functional PLZF, all of these various lymphocyte populations were altered. Therefore, in contrast to mice, PLZF appears to control the development and/or function of a wide variety of human lymphocytes that represent more than 10% of the total PBMCs. Interestingly, the PLZF-expressing CD8+ T cell population was found to be expanded in the peripheral blood of patients with metastatic melanoma but was greatly diminished in patients with autoimmune disease

Transcriptional Profiling in Pathogenic and Non-Pathogenic SIV Infections Reveals Significant Distinctions in Kinetics and Tissue Compartmentalization

Simian immunodeficiency virus (SIV) infection leads to AIDS in experimentally infected macaques, whereas natural reservoir hosts exhibit limited disease and pathology. It is, however, unclear how natural hosts can sustain high viral loads, comparable to those observed in the pathogenic model, without developing severe disease. We performed transcriptional profiling on lymph node, blood, and colon samples from African green monkeys (natural host model) and Asian pigtailed macaques (pathogenic model) to directly compare gene expression patterns during acute pathogenic versus non-pathogenic SIV infection. The majority of gene expression changes that were unique to either model were detected in the lymph nodes at the time of peak viral load. Results suggest a shift toward cellular stress pathways and Th1 profiles during pathogenic infection, with strong and sustained type I and II interferon responses. In contrast, a strong type I interferon response was initially induced during non-pathogenic infection but resolved after peak viral load. The natural host also exhibited controlled Th1 profiles and better preservation of overall cell homeostasis. This study identified gene expression patterns that are specific to disease susceptibility, tissue compartmentalization, and infection duration. These patterns provide a unique view of how host responses differ depending upon lentiviral infection outcome

Spin transport and spin torque in antiferromagnetic devices

Ferromagnets are key materials for sensing and memory applications. In contrast, antiferromagnets which represent the more common form of magnetically ordered materials, have found less practical application beyond their use for establishing reference magnetic orientations via exchange bias. This might change in the future due to the recent progress in materials research and discoveries of antiferromagnetic spintronic phenomena suitable for device applications. Experimental demonstration of the electrical switching and detection of the Néel order open a route towards memory devices based on antiferromagnets. Apart from the radiation and magnetic-field hardness, memory cells fabricated from antiferromagnets can be inherently multilevel, which could be used for neuromorphic computing. Switching speeds attainable in antiferromagnets far exceed those of ferromagnetic and semiconductor memory technologies. Here we review the recent progress in electronic spin-transport and spin-torque phenomena in antiferromagnets that are dominantly of the relativistic quantum mechanical origin. We discuss their utility in pure antiferromagnetic or hybrid ferromagnetic/antiferromagnetic memory devices

CD8+ Lymphocytes Control Viral Replication in SIVmac239-Infected Rhesus Macaques without Decreasing the Lifespan of Productively Infected Cells

While CD8+ T cells are clearly important in controlling virus replication during HIV and SIV infections, the mechanisms underlying this antiviral effect remain poorly understood. In this study, we assessed the in vivo effect of CD8+ lymphocyte depletion on the lifespan of productively infected cells during chronic SIVmac239 infection of rhesus macaques. We treated two groups of animals that were either CD8+ lymphocyte-depleted or controls with antiretroviral therapy, and used mathematical modeling to assess the lifespan of infected cells either in the presence or absence of CD8+ lymphocytes. We found that, in both early (day 57 post-SIV) and late (day 177 post-SIV) chronic SIV infection, depletion of CD8+ lymphocytes did not result in a measurable increase in the lifespan of either short- or long-lived productively infected cells in vivo. This result indicates that the presence of CD8+ lymphocytes does not result in a noticeably shorter lifespan of productively SIV-infected cells, and thus that direct cell killing is unlikely to be the main mechanism underlying the antiviral effect of CD8+ T cells in SIV-infected macaques with high virus replication