On the Computational Complexity of Measuring Global Stability of Banking Networks

Threats on the stability of a financial system may severely affect the functioning of the entire economy, and thus considerable emphasis is placed on the analyzing the cause and effect of such threats. The financial crisis in the current and past decade has shown that one important cause of instability in global markets is the so-called financial contagion, namely the spreading of instabilities or failures of individual components of the network to other, perhaps healthier, components. This leads to a natural question of whether the regulatory authorities could have predicted and perhaps mitigated the current economic crisis by effective computations of some stability measure of the banking networks. Motivated by such observations, we consider the problem of defining and evaluating stabilities of both homogeneous and heterogeneous banking networks against propagation of synchronous idiosyncratic shocks given to a subset of banks. We formalize the homogeneous banking network model of Nier et al. and its corresponding heterogeneous version, formalize the synchronous shock propagation procedures, define two appropriate stability measures and investigate the computational complexities of evaluating these measures for various network topologies and parameters of interest. Our results and proofs also shed some light on the properties of topologies and parameters of the network that may lead to higher or lower stabilities.Comment: to appear in Algorithmic

Loss of the xeroderma pigmentosum group B protein binding site impairs p210 BCR/ABL1 leukemogenic activity

Previous studies have demonstrated that p210 BCR/ABL1 interacts directly with the xeroderma pigmentosum group B (XPB) protein, and that XPB is phosphorylated on tyrosine in cells that express p210 BCR/ABL1. In the current study, we have constructed a p210 BCR/ABL1 mutant that can no longer bind to XPB. The mutant has normal kinase activity and interacts with GRB2, but can no longer phosphorylate XPB. Loss of XPB binding is associated with reduced expression of c-MYC and reduced transforming potential in ex-vivo clonogenicity assays, but does not affect nucleotide excision repair in lymphoid or myeloid cells. When examined in a bone marrow transplantation (BMT) model for chronic myelogenous leukemia, mice that express the mutant exhibit attenuated myeloproliferation and lymphoproliferation when compared with mice that express unmodified p210 BCR/ABL1. Thus, the mutant-transplanted mice show predominantly neutrophilic expansion and altered progenitor expansion, and have significantly extended lifespans. This was confirmed in a BMT model for B-cell acute lymphoblastic leukemia, wherein the majority of the mutant-transplanted mice remain disease free. These results suggest that the interaction between p210 BCR/ABL1 and XPB can contribute to disease progression by influencing the lineage commitment of lymphoid and myeloid progenitors

Structure-preserving desynchronization of minority games

Perfect synchronicity in $N$-player games is a useful theoretical dream, but communication delays are inevitable and may result in asynchronous interactions. Some systems such as financial markets are asynchronous by design, and yet most theoretical models assume perfectly synchronized actions. We propose a general method to transform standard models of adaptive agents into asynchronous systems while preserving their global structure under some conditions. Using the Minority Game as an example, we find that the phase and fluctuations structure of the standard game subsists even in maximally asynchronous deterministic case, but that it disappears if too much stochasticity is added to the temporal structure of interaction. Allowing for heterogeneous communication speeds and activity patterns gives rise to a new information ecology that we study in details.Comment: 6 pages, 7 figures. New version removed a section and found a new phase transitio

Latent KSHV Infection of Endothelial Cells Induces Integrin Beta3 to Activate Angiogenic Phenotypes

Kaposi's Sarcoma (KS), the most common tumor of AIDS patients, is a highly vascularized tumor supporting large amounts of angiogenesis. The main cell type of KS tumors is the spindle cell, a cell of endothelial origin, the primary cell type involved in angiogenesis. Kaposi's Sarcoma-associated herpesvirus (KSHV) is the etiologic agent of KS and is likely involved in both tumor formation and the induction of angiogenesis. Integrins, and specifically integrin αVβ3, have known roles in both tumor induction and angiogenesis. αVβ3 is also important for KSHV infection as it has been shown to be involved in KSHV entry into cells. We found that during latent infection of endothelial cells KSHV induces the expression of integrin β3 leading to increased surface levels of αVβ3. Signaling molecules downstream of integrins, including FAK and Src, are activated during viral latency. Integrin activation by KSHV is necessary for the KSHV-associated upregulation of a number of angiogenic phenotypes during latent infection including adhesion and motility. Additionally, KSHV-infected cells become more reliant on αVβ3 for capillary like formation in three dimensional culture. KSHV induction of integrin β3, leading to induction of angiogenic and cancer cell phenotypes during latency, is likely to be important for KS tumor formation and potentially provides a novel target for treating KS tumors

On the Perception of Newcomers: Toward an Evolved Psychology of Intergenerational Coalitions

Human coalitions frequently persist through multiple, overlapping membership generations, requiring new members to cooperate and coordinate with veteran members. Does the mind contain psychological adaptations for interacting within these intergenerational coalitions? In this paper, we examine whether the mind spontaneously treats newcomers as a motivationally privileged category. Newcomers—though capable of benefiting coalitions—may also impose considerable costs (e.g., they may free ride on other members, they may be poor at completing group tasks). In three experiments we show (1) that the mind categorizes coalition members by tenure, including newcomers; (2) that tenure categorization persists in the presence of orthogonal and salient social dimensions; and (3) that newcomers elicit a pattern of impressions consistent with their probable ancestral costs. These results provide preliminary evidence for a specialized component of human coalitional psychology: an evolved concept of newcomer

Abortive Lytic Reactivation of KSHV in CBF1/CSL Deficient Human B Cell Lines

Since Kaposi's sarcoma associated herpesvirus (KSHV) establishes a persistent infection in human B cells, B cells are a critical compartment for viral pathogenesis. RTA, the replication and transcription activator of KSHV, can either directly bind to DNA or use cellular DNA binding factors including CBF1/CSL as DNA adaptors. In addition, the viral factors LANA1 and vIRF4 are known to bind to CBF1/CSL and modulate RTA activity. To analyze the contribution of CBF1/CSL to reactivation in human B cells, we have successfully infected DG75 and DG75 CBF1/CSL knock-out cell lines with recombinant KSHV.219 and selected for viral maintenance by selective medium. Both lines maintained the virus irrespective of their CBF1/CSL status. Viral reactivation could be initiated in both B cell lines but viral genome replication was attenuated in CBF1/CSL deficient lines, which also failed to produce detectable levels of infectious virus. Induction of immediate early, early and late viral genes was impaired in CBF1/CSL deficient cells at multiple stages of the reactivation process but could be restored to wild-type levels by reintroduction of CBF1/CSL. To identify additional viral RTA target genes, which are directly controlled by CBF1/CSL, we analyzed promoters of a selected subset of viral genes. We show that the induction of the late viral genes ORF29a and ORF65 by RTA is strongly enhanced by CBF1/CSL. Orthologs of ORF29a in other herpesviruses are part of the terminase complex required for viral packaging. ORF65 encodes the small capsid protein essential for capsid shell assembly. Our study demonstrates for the first time that in human B cells viral replication can be initiated in the absence of CBF1/CSL but the reactivation process is severely attenuated at all stages and does not lead to virion production. Thus, CBF1/CSL acts as a global hub which is used by the virus to coordinate the lytic cascade

Single Molecule Analysis of Replicated DNA Reveals the Usage of Multiple KSHV Genome Regions for Latent Replication

Kaposi's sarcoma associated herpesvirus (KSHV), an etiologic agent of Kaposi's sarcoma, Body Cavity Based Lymphoma and Multicentric Castleman's Disease, establishes lifelong latency in infected cells. The KSHV genome tethers to the host chromosome with the help of a latency associated nuclear antigen (LANA). Additionally, LANA supports replication of the latent origins within the terminal repeats by recruiting cellular factors. Our previous studies identified and characterized another latent origin, which supported the replication of plasmids ex-vivo without LANA expression in trans. Therefore identification of an additional origin site prompted us to analyze the entire KSHV genome for replication initiation sites using single molecule analysis of replicated DNA (SMARD). Our results showed that replication of DNA can initiate throughout the KSHV genome and the usage of these regions is not conserved in two different KSHV strains investigated. SMARD also showed that the utilization of multiple replication initiation sites occurs across large regions of the genome rather than a specified sequence. The replication origin of the terminal repeats showed only a slight preference for their usage indicating that LANA dependent origin at the terminal repeats (TR) plays only a limited role in genome duplication. Furthermore, we performed chromatin immunoprecipitation for ORC2 and MCM3, which are part of the pre-replication initiation complex to determine the genomic sites where these proteins accumulate, to provide further characterization of potential replication initiation sites on the KSHV genome. The ChIP data confirmed accumulation of these pre-RC proteins at multiple genomic sites in a cell cycle dependent manner. Our data also show that both the frequency and the sites of replication initiation vary within the two KSHV genomes studied here, suggesting that initiation of replication is likely to be affected by the genomic context rather than the DNA sequences

The Gammaherpesvirus m2 Protein Manipulates the Fyn/Vav Pathway through a Multidocking Mechanism of Assembly

To establish latent infections in B-cells, gammaherpesviruses express proteins in the infected B-cells of the host that spuriously activate signalling pathways located downstream of the B-cell receptor. One such protein is M2, a murine gammaherpesvirus 68-encoded molecule that activates the Vav1/Rac1 pathway via the formation of trimolecular complexes with Scr family members. Previous reports have shown that the formation of this heteromolecular complex involves interactions between a proline rich region of M2 and the Vav1 and Fyn SH3 domains. Here, we show that the optimal association of these proteins requires a second structural motif encompassing two tyrosine residues (Tyr120 and 129). These residues are inducibly phosphorylated by Fyn in non-hematopoietic cells and constitutively phosphorylated in B-cells. We also demonstrate that the phosphorylation of Tyr120 creates specific docking sites for the SH2 domains of both Vav1 and Fyn, a condition sine qua non for the optimal association of these two signalling proteins in vivo. Interestingly, signaling experiments indicate that the expression of M2 in B-cells promotes the tyrosine phosphorylation of Vav1 and additional signaling proteins, a biological process that requires the integrity of both the M2 phosphotyrosine and proline rich region motifs. By infecting mice with viruses mutated in the m2 locus, we show that the integrity of each of these two M2 docking motifs is essential for the early steps of murine gammaherpesvirus-68 latency. Taken together, these results indicate that the M2 phosphotyrosine motif and the previously described M2 proline rich region work in a concerted manner to manipulate the signaling machinery of the host B-cell