1,721 research outputs found

    Efficient algorithms for finding critical subgraphs

    Get PDF
    AbstractThis paper presents algorithms to find vertex-critical and edge-critical subgraphs in a given graph G, and demonstrates how these critical subgraphs can be used to determine the chromatic number of G. Computational experiments are reported on random and DIMACS benchmark graphs to compare the proposed algorithms, as well as to find lower bounds on the chromatic number of these graphs. We improve the best known lower bound for some of these graphs, and we are even able to determine the chromatic number of some graphs for which only bounds were known

    Systematic Analysis of Intracellular Trafficking Motifs Located within the Cytoplasmic Domain of Simian Immunodeficiency Virus Glycoprotein gp41

    Get PDF
    Previous studies have shown that truncation of the cytoplasmic-domain sequences of the simian immunodeficiency virus (SIV) envelope glycoprotein (Env) just prior to a potential intracellular-trafficking signal of the sequence YIHF can strongly increase Env protein expression on the cell surface, Env incorporation into virions and, at least in some contexts, virion infectivity. Here, all 12 potential intracellular-trafficking motifs (YXXΦ or LL/LI/IL) in the gp41 cytoplasmic domain (gp41CD) of SIVmac239 were analyzed by systematic mutagenesis. One single and 7 sequential combination mutants in this cytoplasmic domain were characterized. Cell-surface levels of Env were not significantly affected by any of the mutations. Most combination mutations resulted in moderate 3- to 8-fold increases in Env incorporation into virions. However, mutation of all 12 potential sites actually decreased Env incorporation into virions. Variant forms with 11 or 12 mutated sites exhibited 3-fold lower levels of inherent infectivity, while none of the other single or combination mutations that were studied significantly affected the inherent infectivity of SIVmac239. These minor effects of mutations in trafficking motifs form a stark contrast to the strong increases in cell-surface expression and Env incorporation which have previously been reported for large truncations of gp41CD. Surprisingly, mutation of potential trafficking motifs in gp41CD of SIVmac316, which differs by only one residue from gp41CD of SIVmac239, effectively recapitulated the increases in Env incorporation into virions observed with gp41CD truncations. Our results indicate that increases in Env surface expression and virion incorporation associated with truncation of SIVmac239 gp41CD are not fully explained by loss of consensus trafficking motifs

    Recombinant AAV Vectors for Enhanced Expression of Authentic IgG

    Get PDF
    Adeno-associated virus (AAV) has become a vector of choice for the treatment of a variety of genetic diseases that require safe and long-term delivery of a missing protein. Muscle-directed gene transfer for delivery of protective antibodies against AIDS viruses and other pathogens has been used experimentally in mice and monkeys. Here we examined a number of variations to AAV vector design for the ability to produce authentic immunoglobulin G (IgG) molecules. Expression of rhesus IgG from a single single-stranded AAV (ssAAV) vector (one vector approach) was compared to expression from two self-complementary AAV (scAAV) vectors, one for heavy chain and one for light chain (two vector approach). Both the one vector and the two vector approaches yielded considerable levels of expressed full-length IgG. A number of modifications to the ssAAV expression system were then examined for their ability to increase the efficiency of IgG expression. Inclusion of a furin cleavage sequence with a linker peptide just upstream of the 2A self-cleaving sequence from foot-and-mouth disease virus (F2A) increased IgG expression approximately 2 fold. Inclusion of these sequences also helped to ensure a proper sequence at the C-terminal end of the heavy chain. Inclusion of the post-transcriptional regulatory element from woodchuck hepatitis virus (WPRE) further increased IgG expression 1.5-2.0 fold. IgG1 versions of the two rhesus IgGs that were examined consistently expressed better than the IgG2 forms. In contrast to what has been reported for AAV2-mediated expression of other proteins, introduction of capsid mutations Y445F and Y731F did not increase ssAAV1-mediated expression of IgG as determined by transduction experiments in cell culture. Our findings provide a rational basis for AAV vector design for expression of authentic IgG

    Cryo-Electron Tomography Elucidates the Molecular Architecture of Treponema pallidum, the Syphilis Spirochete

    Get PDF
    Cryo-electron tomography (CET) was used to examine the native cellular organization of Treponema pallidum, the syphilis spirochete. T. pallidum cells appeared to form flat waves, did not contain an outer coat and, except for bulges over the basal bodies and widening in the vicinity of flagellar filaments, displayed a uniform periplasmic space. Although the outer membrane (OM) generally was smooth in contour, OM extrusions and blebs frequently were observed, highlighting the structure’s fluidity and lack of attachment to underlying periplasmic constituents. Cytoplasmic filaments converged from their attachment points opposite the basal bodies to form arrays that ran roughly parallel to the flagellar filaments along the inner surface of the cytoplasmic membrane (CM). Motile treponemes stably attached to rabbit epithelial cells predominantly via their tips. CET revealed that T. pallidum cell ends have a complex morphology and assume at least four distinct morphotypes. Images of dividing treponemes and organisms shedding cell envelope-derived blebs provided evidence for the spirochete’s complex membrane biology. In the regions without flagellar filaments, peptidoglycan (PG) was visualized as a thin layer that divided the periplasmic space into zones of higher and lower electron densities adjacent to the CM and OM, respectively. Flagellar filaments were observed overlying the PG layer, while image modeling placed the PG-basal body contact site in the vicinity of the stator–P-collar junction. Bioinformatics and homology modeling indicated that the MotB proteins of T. pallidum, Treponema denticola, and Borrelia burgdorferi have membrane topologies and PG binding sites highly similar to those of their well-characterized Escherichia coli and Helicobacter pylori orthologs. Collectively, our results help to clarify fundamental differences in cell envelope ultrastructure between spirochetes and gram-negative bacteria. They also confirm that PG stabilizes the flagellar motor and enable us to propose that in most spirochetes motility results from rotation of the flagellar filaments against the PG

    Low-rank and sparse recovery of human gait data

    Get PDF
    Due to occlusion or detached markers, information can often be lost while capturing human motion with optical tracking systems. Based on three natural properties of human gait movement, this study presents two different approaches to recover corrupted motion data. These properties are used to define a reconstruction model combining low-rank matrix completion of the measured data with a group-sparsity prior on the marker trajectories mapped in the frequency domain. Unlike most existing approaches, the proposed methodology is fully unsupervised and does not need training data or kinematic information of the user. We evaluated our methods on four different gait datasets with various gap lengths and compared their performance with a state-of-the-art approach using principal component analysis (PCA). Our results showed recovering missing data more precisely, with a reduction of at least 2 mm in mean reconstruction error compared to the literature method. When a small number of marker trajectories is available, our findings showed a reduction of more than 14 mm for the mean reconstruction error compared to the literature approach
    • …
    corecore