A Regularized Graph Layout Framework for Dynamic Network Visualization

Many real-world networks, including social and information networks, are dynamic structures that evolve over time. Such dynamic networks are typically visualized using a sequence of static graph layouts. In addition to providing a visual representation of the network structure at each time step, the sequence should preserve the mental map between layouts of consecutive time steps to allow a human to interpret the temporal evolution of the network. In this paper, we propose a framework for dynamic network visualization in the on-line setting where only present and past graph snapshots are available to create the present layout. The proposed framework creates regularized graph layouts by augmenting the cost function of a static graph layout algorithm with a grouping penalty, which discourages nodes from deviating too far from other nodes belonging to the same group, and a temporal penalty, which discourages large node movements between consecutive time steps. The penalties increase the stability of the layout sequence, thus preserving the mental map. We introduce two dynamic layout algorithms within the proposed framework, namely dynamic multidimensional scaling (DMDS) and dynamic graph Laplacian layout (DGLL). We apply these algorithms on several data sets to illustrate the importance of both grouping and temporal regularization for producing interpretable visualizations of dynamic networks.Comment: To appear in Data Mining and Knowledge Discovery, supporting material (animations and MATLAB toolbox) available at http://tbayes.eecs.umich.edu/xukevin/visualization_dmkd_201

Anti-HIV-1 activity of cellulose acetate phthalate: Synergy with soluble CD4 and induction of "dead-end" gp41 six-helix bundles

BACKGROUND: Cellulose acetate phthalate (CAP), a promising candidate microbicide for prevention of sexual transmission of the human immunodeficiency virus type 1 (HIV-1) and other sexually transmitted disease (STD) pathogens, was shown to inactivate HIV-1 and to block the coreceptor binding site on the virus envelope glycoprotein gp120. It did not interfere with virus binding to CD4. Since CD4 is the primary cellular receptor for HIV-1, it was of interest to study CAP binding to HIV-1 complexes with soluble CD4 (sCD4) and its consequences, including changes in the conformation of the envelope glycoprotein gp41 within virus particles. METHODS: Enzyme-linked immunosorbent assays (ELISA) were used to study CAP binding to HIV-1-sCD4 complexes and to detect gp41 six-helix bundles accessible on virus particles using antibodies specific for the α-helical core domain of gp41. RESULTS: 1) Pretreatment of HIV-1 with sCD4 augments subsequent binding of CAP; 2) there is synergism between CAP and sCD4 for inhibition of HIV-1 infection; 3) treatment of HIV-1 with CAP induced the formation of gp41 six-helix bundles. CONCLUSIONS: CAP and sCD4 bind to distinct sites on HIV-1 IIIB and BaL virions and their simultaneous binding has profound effects on virus structure and infectivity. The formation of gp41 six-helical bundles, induced by CAP, is known to render the virus incompetent for fusion with target cells thus preventing infection

Crystal Structure of HIV-1 gp41 Including Both Fusion Peptide and Membrane Proximal External Regions

The HIV-1 envelope glycoprotein (Env) composed of the receptor binding domain gp120 and the fusion protein subunit gp41 catalyzes virus entry and is a major target for therapeutic intervention and for neutralizing antibodies. Env interactions with cellular receptors trigger refolding of gp41, which induces close apposition of viral and cellular membranes leading to membrane fusion. The energy released during refolding is used to overcome the kinetic barrier and drives the fusion reaction. Here, we report the crystal structure at 2 Å resolution of the complete extracellular domain of gp41 lacking the fusion peptide and the cystein-linked loop. Both the fusion peptide proximal region (FPPR) and the membrane proximal external region (MPER) form helical extensions from the gp41 six-helical bundle core structure. The lack of regular coiled-coil interactions within FPPR and MPER splay this end of the structure apart while positioning the fusion peptide towards the outside of the six-helical bundle and exposing conserved hydrophobic MPER residues. Unexpectedly, the section of the MPER, which is juxtaposed to the transmembrane region (TMR), bends in a 90°-angle sideward positioning three aromatic side chains per monomer for membrane insertion. We calculate that this structural motif might facilitate the generation of membrane curvature on the viral membrane. The presence of FPPR and MPER increases the melting temperature of gp41 significantly in comparison to the core structure of gp41. Thus, our data indicate that the ordered assembly of FPPR and MPER beyond the core contributes energy to the membrane fusion reaction. Furthermore, we provide the first structural evidence that part of MPER will be membrane inserted within trimeric gp41. We propose that this framework has important implications for membrane bending on the viral membrane, which is required for fusion and could provide a platform for epitope and lipid bilayer recognition for broadly neutralizing gp41 antibodies

HIV-1 gp41 and TCRα Trans-Membrane Domains Share a Motif Exploited by the HIV Virus to Modulate T-Cell Proliferation

Viruses have evolved several strategies to modify cellular processes and evade the immune response in order to successfully infect, replicate, and persist in the host. By utilizing in-silico testing of a transmembrane sequence library derived from virus protein sequences, we have pin-pointed a nine amino-acid motif shared by a group of different viruses; this motif resembles the transmembrane domain of the α-subunit of the T-cell receptor (TCRα). The most striking similarity was found within the immunodeficiency virus (SIV and HIV) glycoprotein 41 TMD (gp41 TMD). Previous studies have shown that stable interactions between TCRα and CD3 are localized to this nine amino acid motif within TCRα, and a peptide derived from it (TCRα TMD, GLRILLLKV) interfered and intervened in the TCR function when added exogenously. We now report that the gp41 TMD peptide co-localizes with CD3 within the TCR complex and inhibits T cell proliferation in vitro. However, the inhibitory mechanism of gp41 TMD differs from that of the TCRα TMD and also from the other two known immunosuppressive regions within gp41

Mechanism of Inhibition of Enveloped Virus Membrane Fusion by the Antiviral Drug Arbidol

The broad-spectrum antiviral arbidol (Arb) inhibits cell entry of enveloped viruses by blocking viral fusion with host cell membrane. To better understand Arb mechanism of action, we investigated its interactions with phospholipids and membrane peptides. We demonstrate that Arb associates with phospholipids in the micromolar range. NMR reveals that Arb interacts with the polar head-group of phospholipid at the membrane interface. Fluorescence studies of interactions between Arb and either tryptophan derivatives or membrane peptides reconstituted into liposomes show that Arb interacts with tryptophan in the micromolar range. Interestingly, apparent binding affinities between lipids and tryptophan residues are comparable with those of Arb IC50 of the hepatitis C virus (HCV) membrane fusion. Since tryptophan residues of membrane proteins are known to bind preferentially at the membrane interface, these data suggest that Arb could increase the strength of virus glycoprotein's interactions with the membrane, due to a dual binding mode involving aromatic residues and phospholipids. The resulting complexation would inhibit the expected viral glycoprotein conformational changes required during the fusion process. Our findings pave the way towards the design of new drugs exhibiting Arb-like interfacial membrane binding properties to inhibit early steps of virus entry, i.e., attractive targets to combat viral infection

Evolutionary Modeling of Rate Shifts Reveals Specificity Determinants in HIV-1 Subtypes

A hallmark of the human immunodeficiency virus 1 (HIV-1) is its rapid rate of evolution within and among its various subtypes. Two complementary hypotheses are suggested to explain the sequence variability among HIV-1 subtypes. The first suggests that the functional constraints at each site remain the same across all subtypes, and the differences among subtypes are a direct reflection of random substitutions, which have occurred during the time elapsed since their divergence. The alternative hypothesis suggests that the functional constraints themselves have evolved, and thus sequence differences among subtypes in some sites reflect shifts in function. To determine the contribution of each of these two alternatives to HIV-1 subtype evolution, we have developed a novel Bayesian method for testing and detecting site-specific rate shifts. The RAte Shift EstimatoR (RASER) method determines whether or not site-specific functional shifts characterize the evolution of a protein and, if so, points to the specific sites and lineages in which these shifts have most likely occurred. Applying RASER to a dataset composed of large samples of HIV-1 sequences from different group M subtypes, we reveal rampant evolutionary shifts throughout the HIV-1 proteome. Most of these rate shifts have occurred during the divergence of the major subtypes, establishing that subtype divergence occurred together with functional diversification. We report further evidence for the emergence of a new sub-subtype, characterized by abundant rate-shifting sites. When focusing on the rate-shifting sites detected, we find that many are associated with known function relating to viral life cycle and drug resistance. Finally, we discuss mechanisms of covariation of rate-shifting sites

Bending properties of Norway spruce timber. Comparison between fast- and slow-grown stands and influence of radial position of sawn timber

The primary objective of this work was to study one aspect of improving timber quality. The aim of this paper is to supplement previously published results in Wood Science and Technology. Bending strength and stiffness of Norway spruce (Picea abies) from three stands in southern Sweden, two fast-grown and one slow-grown, were measured. Radial variations were studied using six studs (45 mm x 70 mm x 2 900 mm) per log cut along a diameter, with a total of 500 studs. The bending strength of studs from the slow-grown stand was 57 % higher and the modulus of elasticity 54 % higher than that of the fast-grown stands. The bending strength of studs from mature wood (near the bark) was 47 % higher and modulus of elasticity 30 % higher than that of the core studs. The improvement in mechanical properties from pith to bark was far more significant for the studs from the slow-grown stand than from the fast-grown ones. (© Inra/Elsevier, Paris.)Propriétés de flexion de l'épicéa commun. Comparaison entre sites à croissance rapide et lente et influence de la position radiale des sciages. L'objectif premier de ce travail est l'étude de paramètres importants contrôlant la qualité des sciages. Cette étude complète des résultats publiés précédemment. La résistance et la rigidité en flexion de l'épicéa commun (Picen abies) provenant de trois sites du sud de la Suède, deux à croissance rapide et un à croissance lente, ont été mesurées. Pour l'étude des variations radiales, six débits (45 x 70 x 2 900 mm) ont été effectués le long d'un diamètre pour chaque grume, avec un total de 500 débits. La résistance en flexion et le module d'élasticité étaient respectivement 57 et 54 % plus élevés pour les débits provenant d'un site à croissance lente que pour ceux provenant d'un site à croissance rapide, et respectivement 47 et 30 % plus élevés pour les débits près de la périphérie que pour ceux qui sont près du cœur. L'amélioration des propriétés mécaniques du coeur à la périphérie était bien plus significative pour les débits du site à croissance lente que pour ceux des sites à croissance rapide. (© Inra/Elsevier, Paris.