3D Navigation on Impossible Figures via Dynamically Reconfigurable Maze.

Previous research on impossible figures focuses extensively on single view modeling and rendering. Existing computer games that employ impossible figures as navigation maze for gaming either use a fixed third-person view with axonometric projection to retain the figure's impossibility perception, or simply break the figure's impossibility upon view changes. In this paper, we present a new approach towards 3D gaming with impossible figures, delivering for the first time navigation in 3D mazes constructed from impossible figures. Such result cannot be achieved by previous research work in modeling impossible figures. To deliver seamless gaming navigation and interaction, we propose i) a set of guiding principles for bringing out subtle perceptions and ii) a novel computational approach to construct 3D structures from impossible figure images and then to dynamically construct the impossible-figure maze subjected to user's view. In the end, we demonstrate and discuss our method with a variety of generic maze types.

HIV-1, human interaction database: current status and new features.

The 'Human Immunodeficiency Virus Type 1 (HIV-1), Human Interaction Database', available through the National Library of Medicine at http://www.ncbi.nlm.nih.gov/genome/viruses/retroviruses/hiv-1/interactions, serves the scientific community exploring the discovery of novel HIV vaccine candidates and therapeutic targets. Each HIV-1 human protein interaction can be retrieved without restriction by web-based downloads and ftp protocols and includes: Reference Sequence (RefSeq) protein accession numbers, National Center for Biotechnology Information Gene identification numbers, brief descriptions of the interactions, searchable keywords for interactions and PubMed identification numbers (PMIDs) of journal articles describing the interactions. In addition to specific HIV-1 protein-human protein interactions, included are interaction effects upon HIV-1 replication resulting when individual human gene expression is blocked using siRNA. A total of 3142 human genes are described participating in 12,786 protein-protein interactions, along with 1316 replication interactions described for each of 1250 human genes identified using small interfering RNA (siRNA). Together the data identifies 4006 human genes involved in 14,102 interactions. With the inclusion of siRNA interactions we introduce a redesigned web interface to enhance viewing, filtering and downloading of the combined data set.

Dimeric RNA recognition regulates HIV-1 genome packaging.

How retroviruses regulate the amount of RNA genome packaged into each virion has remained a long-standing question. Our previous study showed that most HIV-1 particles contain two copies of viral RNA, indicating that the number of genomes packaged is tightly regulated. In this report, we examine the mechanism that controls the number of RNA genomes encapsidated into HIV-1 particles. We hypothesize that HIV-1 regulates genome packaging by either the mass or copy number of the viral RNA. These two distinct mechanisms predict different outcomes when the genome size deviates significantly from that of wild type. Regulation by RNA mass would result in multiple copies of a small genome or one copy of a large genome being packaged, whereas regulation by copy number would result in two copies of a genome being packaged independent of size. To distinguish between these two hypotheses, we examined the packaging of viral RNA that was larger (≈17 kb) or smaller (≈3 kb) than that of wild-type HIV-1 (≈9 kb) and found that most particles packaged two copies of the viral genome regardless of whether they were 17 kb or 3 kb. Therefore, HIV-1 regulates RNA genome encapsidation not by the mass of RNA but by packaging two copies of RNA. To further explore the mechanism that governs this regulation, we examined the packaging of viral RNAs containing two packaging signals that can form intermolecular dimers or intramolecular dimers (self-dimers) and found that one self-dimer is packaged. Therefore, HIV-1 recognizes one dimeric RNA instead of two copies of RNA. Our findings reveal that dimeric RNA recognition is the key mechanism that regulates HIV-1 genome encapsidation and provide insights into a critical step in the generation of infectious viruses.

Mechanisms of human immunodeficiency virus type 2 RNA packaging: efficient trans packaging and selection of RNA copackaging partners.

Human immunodeficiency virus type 2 (HIV-2) has been reported to have a distinct RNA packaging mechanism, referred to as cis packaging, in which Gag proteins package the RNA from which they were translated. We examined the progeny generated from dually infected cell lines that contain two HIV-2 proviruses, one with a wild-type gag/gag-pol and the other with a mutant gag that cannot express functional Gag/Gag-Pol. Viral titers and RNA analyses revealed that mutant viral RNAs can be packaged at efficiencies comparable to that of viral RNA from which wild-type Gag/Gag-Pol is translated. These results do not support the cis-packaging hypothesis but instead indicate that trans packaging is the major mechanism of HIV-2 RNA packaging. To further characterize the mechanisms of HIV-2 RNA packaging, we visualized HIV-2 RNA in individual particles by using fluorescent protein-tagged RNA-binding proteins that specifically recognize stem-loop motifs in the viral genomes, an assay termed single virion analysis. These studies revealed that >90% of the HIV-2 particles contained viral RNAs and that RNAs derived from different viruses were copackaged frequently. Furthermore, the frequencies of heterozygous particles in the viral population could be altered by changing a 6-nucleotide palindromic sequence at the 5'-untranslated region of the HIV-2 genome. This finding indicates that selection of copackaging RNA partners occurs prior to encapsidation and that HIV-2 Gag proteins primarily package one dimeric RNA rather than two monomeric RNAs. Additionally, single virion analyses demonstrated a similar RNA distribution in viral particles regardless of whether both viruses had a functional gag or one of the viruses had a nonfunctional gag, providing further support for the trans-packaging hypothesis. Together, these results revealed mechanisms of HIV-2 RNA packaging that are, contrary to previous studies, in many respects surprisingly similar to those of HIV-1.

Moloney leukemia virus 10 (MOV10) protein inhibits retrovirus replication.

Moloney leukemia virus 10 (MOV10) protein is a superfamily-1 RNA helicase, and it is also a component of the RNA-induced silencing complex. Recent studies have shown that MOV10 plays an active role in the RNA interference pathway. Here, we report that MOV10 inhibits retrovirus replication. When it was overexpressed in viral producer cells, MOV10 was able to reduce the infectivity of human immunodeficiency virus type 1 (HIV-1), simian immunodeficiency virus, and murine leukemia virus. Conversely, when MOV10 expression was reduced by small interfering RNAs, HIV-1 infectivity was increased. Consistently, silencing of MOV10 expression in a human T cell line enhanced HIV-1 replication. Furthermore, we found that MOV10 interacts with HIV-1 nucleocapsid protein in an RNA-dependent manner and is packaged into virions. It blocks HIV-1 replication at a postentry step. In addition, we also found that HIV-1 could suppress MOV10 protein expression to counteract this cellular resistance. All of these results indicate that MOV10 has a broad antiretroviral activity that can target a wide range of retroviruses, and it could be actively involved in host defense against retroviral infection.

Human immunodeficiency virus type 1, human protein interaction database at NCBI.

The 'Human Immunodeficiency Virus Type 1 (HIV-1), Human Protein Interaction Database', available through the National Library of Medicine at www.ncbi.nlm.nih.gov/RefSeq/HIVInteractions, was created to catalog all interactions between HIV-1 and human proteins published in the peer-reviewed literature. The database serves the scientific community exploring the discovery of novel HIV vaccine candidates and therapeutic targets. To facilitate this discovery approach, the following information for each HIV-1 human protein interaction is provided and can be retrieved without restriction by web-based downloads and ftp protocols: Reference Sequence (RefSeq) protein accession numbers, Entrez Gene identification numbers, brief descriptions of the interactions, searchable keywords for interactions and PubMed identification numbers (PMIDs) of journal articles describing the interactions. Currently, 2589 unique HIV-1 to human protein interactions and 5135 brief descriptions of the interactions, with a total of 14,312 PMID references to the original articles reporting the interactions, are stored in this growing database. In addition, all protein-protein interactions documented in the database are integrated into Entrez Gene records and listed in the 'HIV-1 protein interactions' section of Entrez Gene reports. The database is also tightly linked to other databases through Entrez Gene, enabling users to search for an abundance of information related to HIV pathogenesis and replication.

Cataloguing the HIV type 1 human protein interaction network.

Although many interactions between HIV-1 and human proteins have been reported in the scientific literature, no publicly accessible source for efficiently reviewing this information was available. Therefore, a project was initiated in an attempt to catalogue all published interactions between HIV-1 and human proteins. HIV-related articles in PubMed were used to develop a database containing names, Entrez GeneIDs, and RefSeq protein accession numbers of interacting proteins. Furthermore, brief descriptions of the interactions, PubMed identification numbers of articles describing the interactions, and keywords for searching the interactions were incorporated. Over 100,000 articles were reviewed, resulting in the identification of 1448 human proteins that interact with HIV-1 comprising 2589 unique HIV-1-to-human protein interactions. Preliminary analysis of the extracted data indicates 32% were direct physical interactions (e.g., binding) and 68% were indirect interactions (e.g., upregulation through activation of signaling pathways). Interestingly, 37% of human proteins in the database were found to interact with more than one HIV-1 protein. For example, the signaling protein mitogen-activated protein kinase 1 has a surprising range of interactions with 10 different HIV-1 proteins. Moreover, large numbers of interactions were published for the HIV-1 regulatory protein Tat and envelope proteins: 30% and 33% of total interactions identified, respectively. The database is accessible at http://www.ncbi.nlm.nih.gov/RefSeq/HIVInteractions/ and is cross-linked to other National Center for Biotechnology Information databases and programs via Entrez Gene. This database represents a unique and continuously updated scientific resource for understanding HIV-1 replication and pathogenesis to assist in accelerating the development of effective therapeutic and vaccine interventions.

Suboptimal inhibition of protease activity in human immunodeficiency virus type 1: effects on virion morphogenesis and RNA maturation.

Protease activity within nascently released human immunodeficiency virus type 1 (HIV-1) particles is responsible for the cleavage of the viral polyproteins Gag and Gag-Pol into their constituent parts, which results in the subsequent condensation of the mature conical core surrounding the viral genomic RNA. Concomitant with viral maturation is a conformational change in the packaged viral RNA from a loosely associated dimer into a more thermodynamically stable form. In this study we used suboptimal concentrations of two protease inhibitors, lopinavir and atazanavir, to study their effects on Gag polyprotein processing and on the properties of the RNA in treated virions. Analysis of the treated virions demonstrated that even with high levels of inhibition of viral infectivity (IC(90)), most of the Gag and Gag-Pol polyproteins were processed, although slight but significant increases in processing intermediates of Gag were detected. Drug treatments also caused a significant increase in the proportion of viruses displaying either immature or aberrant mature morphologies. The aberrant mature particles were characterized by an electron-dense region at the viral periphery and an electron-lucent core structure in the viral center, possibly indicating exclusion of the genomic RNA from these viral cores. Intriguingly, drug treatments caused only a slight decrease in overall thermodynamic stability of the viral RNA dimer, suggesting that the dimeric viral RNA was able to mature in the absence of correct core condensation.

Molecular mechanisms of simian immunodeficiency virus SIV(agm) RNA encapsidation.

Primate lentiviruses are composed of several distinct lineages, including human immunodeficiency virus type 1 (HIV-1), HIV-2, and simian immunodeficiency virus SIVagm. HIV-1 and HIV-2 have significant differences in the mechanisms of viral RNA encapsidation. Therefore, the RNA packaging mechanisms of SIVagm cannot be predicted from the studies of HIV-1 and HIV-2. We examined the roles of the nucleocapsid (NC) zinc finger motifs on RNA packaging by mutating the conserved zinc finger (CCHC) motifs, and whether SIVagm has a preference to package RNA in cis by comparing the RNA packaging efficiencies of gag mutants in the presence of a wild-type vector. Our results indicate that the SIVagm NC domain plays an important role in Gag-RNA recognition; furthermore SIVagm is distinct from the other currently known primate lentiviruses as destroying either zinc finger motif in the NC causes very drastic RNA packaging defects. Additionally, trans-packaging is a major mechanism for SIVagm RNA encapsidation.

Dimer initiation signal of human immunodeficiency virus type 1: its role in partner selection during RNA copackaging and its effects on recombination.

Frequent human immunodeficiency virus type 1 (HIV-1) recombination occurs during DNA synthesis when portions of the two copackaged RNAs are used as templates to generate a hybrid DNA copy. Therefore, the frequency of copackaging of genomic RNAs from two different viruses (heterozygous virion formation) affects the generation of genotypically different recombinants. We hypothesized that the selection of copackaged RNA partners is largely determined by Watson-Crick pairing at the dimer initiation signal (DIS), a 6-nucleotide palindromic sequence at the terminal loop of stem-loop 1 (SL1). To test our hypothesis, we examined whether heterozygous virion formation could be encouraged by manipulation of the DIS. Three pairs of viruses were generated with compensatory DIS mutations, designed so that perfect DIS base pairing could only occur between RNAs derived from different viruses, not between RNAs from the same virus. We observed that vector pairs with compensatory DIS mutations had an almost twofold increase in recombination rates compared with wild-type viruses. These data suggest that heterozygous virion formation was enhanced in viruses with compensatory DIS mutations (from 50% to more than 90% in some viral pairings). The role of the SL1 stem in heterozygous virion formation was also tested; our results indicated that the intermolecular base pairing of the stem sequences does not affect RNA partner selection. In summary, our results demonstrate that the Watson-Crick pairing of the DIS is a major determinant in the selection of the copackaged RNA partner, and altering the base pairing of the DIS can change the proportion of heterozygous viruses in a viral population. These results also strongly support the hypothesis that HIV-1 RNA dimers are formed prior to encapsidation.

Coassembly and complementation of Gag proteins from HIV-1 and HIV-2, two distinct human pathogens.

Approximately one million people in the world are dually infected with both HIV-1 and HIV-2. To identify potential interactions between these two human pathogens, we examined whether HIV-1 and HIV-2 Gag proteins can coassemble and functionally complement each other. We generated HIV-1- and HIV-2-based vectors with mutations in Gag; compared with wild-type vectors, these mutants had drastically decreased viral titers. Coexpression of the mutant HIV-1 and HIV-2 Gag could generate infectious viruses; furthermore, heterologous complementation in certain combinations showed efficiency similar to homologous complementation. Additionally, we used bimolecular fluorescence complementation analysis to directly demonstrate that HIV-1 and HIV-2 Gag can interact and coassemble. Taken together, our results indicate that HIV-1 and HIV-2 Gag polyproteins can coassemble and functionally complement each other during virus replication; to our knowledge, this is the first demonstration of its kind. These studies have important implications for AIDS treatment and the evolution of primate lentiviruses.

Effects of Gag mutation and processing on retroviral dimeric RNA maturation.

After their release from host cells, most retroviral particles undergo a maturation process, which includes viral protein cleavage, core condensation, and increased stability of the viral RNA dimer. Inactivating the viral protease prevents protein cleavage; the resulting virions lack condensed cores and contain fragile RNA dimers. Therefore, protein cleavage is linked to virion morphological change and increased stability of the RNA dimer. However, it is unclear whether protein cleavage is sufficient for mediating virus RNA maturation. We have observed a novel phenotype in a murine leukemia virus capsid mutant, which has normal virion production, viral protein cleavage, and RNA packaging. However, this mutant also has immature virion morphology and contains a fragile RNA dimer, which is reminiscent of protease-deficient mutants. To our knowledge, this mutant provides the first evidence that Gag cleavage alone is not sufficient to promote RNA dimer maturation. To extend our study further, we examined a well-defined human immunodeficiency virus type 1 (HIV-1) Gag mutant that lacks a functional PTAP motif and produces immature virions without major defects in viral protein cleavage. We found that the viral RNA dimer in the PTAP mutant is more fragile and unstable compared with those from wild-type HIV-1. Based on the results of experiments using two different Gag mutants from two distinct retroviruses, we conclude that Gag cleavage is not sufficient for promoting RNA dimer maturation, and we propose that there is a link between the maturation of virion morphology and the viral RNA dimer.

Identification of a major restriction in HIV-1 intersubtype recombination.

Genetic recombination increases diversity in HIV-1 populations, thereby allowing variants to escape from host immunity or antiviral therapies. In addition to the currently described nine subtypes of HIV-1, many of the circulating strains are intersubtype recombinants. In this study, we determined the recombination rate between two HIV-1 subtype C viruses and between a subtype B virus and a subtype C virus during a single round of virus replication. Although HIV-1 subtype C recombines at a high rate, similar to that of HIV-1 subtype B, the recombination rate between a subtype B virus and a subtype C virus is much lower than the intrasubtype recombination rate. A 3-nt sequence difference in the dimerization initiation signal (DIS) region between HIV-1 subtypes B and C accounts for most of the reduction of intersubtype recombination. By matching the DIS sequences, the B/C intersub-type recombination rate was elevated 4-fold; by introducing mismatches in the 3-nt sequences, the B/B intrasubtype recombination rate was reduced 4-fold. Further analyses showed that the intermolecular template-switching frequency was unaffected by the sequence identity of the DIS region. These results support the hypothesis that mismatched sequences in the DIS region alter the formation of heterozygous virions, thereby lowering the observable recombination rate. Here, we present the discovery of a major restriction in HIV-1 intersubtype recombination. These results have important implications for virus evolution, the mechanism of HIV-1 RNA packaging, high negative interference in recombination, and the generation of circulating intersubtype recombinants within the infected population.

Charged assembly helix motif in murine leukemia virus capsid: an important region for virus assembly and particle size determination.

We have identified a region near the C terminus of capsid (CA) of murine leukemia virus (MLV) that contains many charged residues. This motif is conserved in various lengths in most MLV-like viruses. One exception is that spleen necrosis virus (SNV) does not contain a well-defined domain of charged residues. When 33 amino acids of the MLV motif were deleted to mimic SNV CA, the resulting mutant produced drastically reduced amounts of virions and the virions were noninfectious. Furthermore, these viruses had abnormal sizes, often contained punctate structures resembling those in the cell cytoplasm, and packaged both ribosomal and viral RNA. When 11 or 15 amino acids were deleted to modify the MLV CA to resemble those from other gammaretroviruses, the deletion mutants produced virions at levels comparable to those of the wild-type virus and were able to complete one round of virus replication without detectable defects. We generated 10 more mutants that displayed either the wild-type or mutant phenotype. The distribution of the wild-type or mutant phenotype did not directly correlate with the number of amino acids deleted, suggesting that the function of the motif is determined not simply by its length but also by its structure. Structural modeling of the wild-type and mutant proteins suggested that this region forms alpha-helices; thus, we termed this motif the "charged assembly helix." This is the first description of the charged assembly helix motif in MLV CA and demonstration of its role in virus budding and assembly.

Functional replacement of nucleocapsid flanking regions by heterologous counterparts with divergent primary sequences: effects of chimeric nucleocapsid on the retroviral replication cycle.

Nucleocapsid (NC) proteins in most retroviruses have a well-conserved Cys-His box(es) as well as more divergent flanking regions that are rich in basic residues. Mutations in the flanking regions can affect RNA packaging, virus assembly, and reverse transcription of the viral RNA. To gain a further understanding of the roles of NC flanking regions in the retroviral replication cycle, we generated and characterized chimeric gag-pol expression constructs derived from murine leukemia virus and spleen necrosis virus by replacing an NC flanking region from one virus with the counterpart from the other virus. We found that all four chimeras were able to generate virions, package viral RNA, and complete the viral replication cycle. Two chimeras had mild defects in virus assembly that correlated with a decrease in the isoelectric points of NCs, suggesting that the basic nature of NC is important in virus assembly. This finding indicates that, although the primary sequences of these flanking regions have little homology, the heterologous sequences are functional both as part of the Gag polyprotein and as processed NC protein.