Geometric construction of viral genome space and its applications.
Ontology highlight
ABSTRACT:
SUBMITTER: Sun N
PROVIDER: S-EPMC8353408 | biostudies-literature | 2021
REPOSITORIES: biostudies-literature
Publications
Geometric construction of viral genome space and its applications.
Sun Nan N Pei Shaojun S He Lily L Yin Changchuan C He Rong Lucy RL Yau Stephen S-T SS
Computational and structural biotechnology journal 20210727
Understanding the relationships between genomic sequences is essential to the classification and characterization of living beings. The classes and characteristics of an organism can be identified in the corresponding genome space. In the genome space, the natural metric is important to describe the distribution of genomes. Therefore, the similarity of two biological sequences can be measured. Here, we report that all of the viral genomes are in 32-dimensional Euclidean space, in which the natur ...[more]
Similar Datasets
Project description:A genome space is a moduli space of genomes. In this space, each point corresponds to a genome. The natural distance between two points in the genome space reflects the biological distance between these two genomes. Currently, there is no method to represent genomes by a point in a space without losing biological information. Here, we propose a new graphical representation for DNA sequences. The breakthrough of the subject is that we can construct the moment vectors from DNA sequences using this new graphical method and prove that the correspondence between moment vectors and DNA sequences is one-to-one. Using these moment vectors, we have constructed a novel genome space as a subspace in R(N). It allows us to show that the SARS-CoV is most closely related to a coronavirus from the palm civet not from a bird as initially suspected, and the newly discovered human coronavirus HCoV-HKU1 is more closely related to SARS than to any other known member of group 2 coronavirus. Furthermore, we reconstructed the phylogenetic tree for 34 lentiviruses (including human immunodeficiency virus) based on their whole genome sequences. Our genome space will provide a new powerful tool for analyzing the classification of genomes and their phylogenetic relationships.
| S-EPMC2885272 | biostudies-literature
Project description:Locomotion by shape changes or gas expulsion is assumed to require environmental interaction, due to conservation of momentum. However, as first noted in [J. Wisdom, Science 299, 1865-1869 (2003)] and later in [E. Guéron, Sci. Am. 301, 38-45 (2009)] and [J. Avron, O. Kenneth, New J. Phys, 8, 68 (2006)], the noncommutativity of translations permits translation without momentum exchange in either gravitationally curved spacetime or the curved surfaces encountered by locomotors in real-world environments. To realize this idea which remained unvalidated in experiments for almost 20 y, we show that a precision robophysical apparatus consisting of motors driven on curved tracks (and thereby confined to a spherical surface without a solid substrate) can self-propel without environmental momentum exchange. It produces shape changes comparable to the environment's inverse curvatures and generates movement of [Formula: see text] cm per gait. While this simple geometric effect predominates over short time, eventually the dissipative (frictional) and conservative forces, ubiquitous in real systems, couple to it to generate an emergent dynamics in which the swimming motion produces a force that is counter-balanced against residual gravitational forces. In this way, the robot both swims forward without momentum and becomes fixed in place with a finite momentum that can be released by ceasing the swimming motion. We envision that our work will be of use in a broad variety of contexts, such as active matter in curved space and robots navigating real-world environments with curved surfaces.
| S-EPMC9351466 | biostudies-literature
Project description:Inherent structure (IS) and geometry-based clustering methods are commonly used for analyzing molecular dynamics trajectories. ISs are obtained by minimizing the sampled conformations into local minima on potential/effective energy surface. The conformations that are minimized into the same energy basin belong to one cluster. We investigate the influence of the applications of these two methods of trajectory decomposition on our understanding of the thermodynamics and kinetics of alanine tetrapeptide. We find that at the microcluster level, the IS approach and root-mean-square deviation (RMSD)-based clustering method give totally different results. Depending on the local features of energy landscape, the conformations with close RMSDs can be minimized into different minima, while the conformations with large RMSDs could be minimized into the same basin. However, the relaxation timescales calculated based on the transition matrices built from the microclusters are similar. The discrepancy at the microcluster level leads to different macroclusters. Although the dynamic models established through both clustering methods are validated approximately Markovian, the IS approach seems to give a meaningful state space discretization at the macrocluster level in terms of conformational features and kinetics.
| S-EPMC4841724 | biostudies-literature
Project description:The mechanisms of viral RNA genome segmentation are unknown. On extensive passage of foot-and-mouth disease virus in baby hamster kidney-21 cells, the virus accumulated multiple point mutations and underwent a transition akin to genome segmentation. The standard single RNA genome molecule was replaced by genomes harboring internal in-frame deletions affecting the L- or capsid-coding region. These genomes were infectious and killed cells by complementation. Here we show that the point mutations in the nonstructural protein-coding region (P2, P3) that accumulated in the standard genome before segmentation increased the relative fitness of the segmented version relative to the standard genome. Fitness increase was documented by intracellular expression of virus-coded proteins and infectious progeny production by RNAs with the internal deletions placed in the sequence context of the parental and evolved genome. The complementation activity involved several viral proteins, one of them being the leader proteinase L. Thus, a history of genetic drift with accumulation of point mutations was needed to allow a major variation in the structure of a viral genome. Thus, exploration of sequence space by a viral genome (in this case an unsegmented RNA) can reach a point of the space in which a totally different genome structure (in this case, a segmented RNA) is favored over the form that performed the exploration.
| S-EPMC4020086 | biostudies-literature
Project description:There is considerable controversy over whether pre-Columbian (pre-A.D. 1492) Amazonia was largely "pristine" and sparsely populated by slash-and-burn agriculturists, or instead a densely populated, domesticated landscape, heavily altered by extensive deforestation and anthropogenic burning. The discovery of hundreds of large geometric earthworks beneath intact rainforest across southern Amazonia challenges its status as a pristine landscape, and has been assumed to indicate extensive pre-Columbian deforestation by large populations. We tested these assumptions using coupled local- and regional-scale paleoecological records to reconstruct land use on an earthwork site in northeast Bolivia within the context of regional, climate-driven biome changes. This approach revealed evidence for an alternative scenario of Amazonian land use, which did not necessitate labor-intensive rainforest clearance for earthwork construction. Instead, we show that the inhabitants exploited a naturally open savanna landscape that they maintained around their settlement despite the climatically driven rainforest expansion that began ∼2,000 y ago across the region. Earthwork construction and agriculture on terra firme landscapes currently occupied by the seasonal rainforests of southern Amazonia may therefore not have necessitated large-scale deforestation using stone tools. This finding implies far less labor--and potentially lower population density--than previously supposed. Our findings demonstrate that current debates over the magnitude and nature of pre-Columbian Amazonian land use, and its impact on global biogeochemical cycling, are potentially flawed because they do not consider this land use in the context of climate-driven forest-savanna biome shifts through the mid-to-late Holocene.
| S-EPMC4115532 | biostudies-literature
Project description:BackgroundMost existing methods for phylogenetic analysis involve developing an evolutionary model and then using some type of computational algorithm to perform multiple sequence alignment. There are two problems with this approach: (1) different evolutionary models can lead to different results, and (2) the computation time required for multiple alignments makes it impossible to analyse the phylogeny of a whole genome. This motivates us to create a new approach to characterize genetic sequences.MethodologyTo each DNA sequence, we associate a natural vector based on the distributions of nucleotides. This produces a one-to-one correspondence between the DNA sequence and its natural vector. We define the distance between two DNA sequences to be the distance between their associated natural vectors. This creates a genome space with a biological distance which makes global comparison of genomes with same topology possible. We use our proposed method to analyze the genomes of the new influenza A (H1N1) virus, human rhinoviruses (HRV) and mammalian mitochondrial. The result shows that a triple-reassortant swine virus circulating in North America and the Eurasian swine virus belong to the lineage of the influenza A (H1N1) virus. For the HRV and mammalian mitochondrial genomes, the results coincide with biologists' analyses.ConclusionsOur approach provides a powerful new tool for analyzing and annotating genomes and their phylogenetic relationships. Whole or partial genomes can be handled more easily and more quickly than using multiple alignment methods. Once a genome space has been constructed, it can be stored in a database. There is no need to reconstruct the genome space for subsequent applications, whereas in multiple alignment methods, realignment is needed to add new sequences. Furthermore, one can make a global comparison of all genomes simultaneously, which no other existing method can achieve.
| S-EPMC3047556 | biostudies-literature
Project description:An important feature of structural data, especially those from structural determination and protein-ligand docking programs, is that their distribution could be mostly uniform. Traditional clustering algorithms developed specifically for nonuniformly distributed data may not be adequate for their classification. Here we present a geometric partitional algorithm that could be applied to both uniformly and nonuniformly distributed data. The algorithm is a top-down approach that recursively selects the outliers as the seeds to form new clusters until all the structures within a cluster satisfy a classification criterion. The algorithm has been evaluated on a diverse set of real structural data and six sets of test data. The results show that it is superior to the previous algorithms for the clustering of structural data and is similar to or better than them for the classification of the test data. The algorithm should be especially useful for the identification of the best but minor clusters and for speeding up an iterative process widely used in NMR structure determination.
| S-EPMC4425229 | biostudies-literature
Project description:When hitting interfaces between two different media, light beams may undergo small shifts. Such beam shifts cannot be described by the geometrical optics based on Snell's law and their underlying physics has attracted much attention. Conventional beam shifts like Goos-Hänchen shifts and Imbert-Fedorov shifts not only require obliquely incident beams but also are mostly very small compared to the wavelength and waist size of the beams. Here we propose a method to realize large and controllable polarization-dependent lateral shifts for normally incident beams with photonic crystal slabs. As a proof of the concept, we engineer the momentum-space geometric phase distribution of a normally incident beam by controlling its interaction with a photonic crystal slab whose momentum-space polarization structure is designed on purpose. The engineered geometric phase distribution is designed to result in a large shift of the beam. We fabricate the designed photonic crystal slab and directly observe the beam shift, which is ~5 times the wavelength and approaches the waist radius. Based on periodic structures and only requiring simple manipulation of symmetry, our proposed method is an important step towards practical applications of beam shifting effects.
| S-EPMC8523713 | biostudies-literature
Project description:A small (~10 cm) male pufferfish (Torquigener albomaculosus) builds a large (~2 m) sandy nest structure, resembling a mysterious crop circle, to attract females. The circle consists of radially arranged deep ditches in the outer ring region, and maze-like shallow ditches in the central region. The configuration is geometrical. Here, we examined the process of the outer ring construction, and extracted the 'rules' followed by the pufferfish. During construction, the pufferfish repeatedly excavates ditches from the outside in. Generally, excavation starts at lower positions, and occurs in straight lines. The entry position, the length, and the direction of each ditch were recorded. A simulation program based on these data successfully reproduced the circle pattern, suggesting that the complex circle structure can be created by the repetition of simple actions by the pufferfish.
| S-EPMC6098008 | biostudies-literature
Project description:BackgroundWe previously reported on CERENKOV, an approach for identifying regulatory single nucleotide polymorphisms (rSNPs) that is based on 246 annotation features. CERENKOV uses the xgboost classifier and is designed to be used to find causal noncoding SNPs in loci identified by genome-wide association studies (GWAS). We reported that CERENKOV has state-of-the-art performance (by two traditional measures and a novel GWAS-oriented measure, AVGRANK) in a comparison to nine other tools for identifying functional noncoding SNPs, using a comprehensive reference SNP set (OSU17, 15,331 SNPs). Given that SNPs are grouped within loci in the reference SNP set and given the importance of the data-space manifold geometry for machine-learning model selection, we hypothesized that within-locus inter-SNP distances would have class-based distributional biases that could be exploited to improve rSNP recognition accuracy. We thus defined an intralocus SNP "radius" as the average data-space distance from a SNP to the other intralocus neighbors, and explored radius likelihoods for five distance measures.ResultsWe expanded the set of reference SNPs to 39,083 (the OSU18 set) and extracted CERENKOV SNP feature data. We computed radius empirical likelihoods and likelihood densities for rSNPs and control SNPs, and found significant likelihood differences between rSNPs and control SNPs. We fit parametric models of likelihood distributions for five different distance measures to obtain ten log-likelihood features that we combined with the 248-dimensional CERENKOV feature matrix. On the OSU18 SNP set, we measured the classification accuracy of CERENKOV with and without the new distance-based features, and found that the addition of distance-based features significantly improves rSNP recognition performance as measured by AUPVR, AUROC, and AVGRANK. Along with feature data for the OSU18 set, the software code for extracting the base feature matrix, estimating ten distance-based likelihood ratio features, and scoring candidate causal SNPs, are released as open-source software CERENKOV2.ConclusionsAccounting for the locus-specific geometry of SNPs in data-space significantly improved the accuracy with which noncoding rSNPs can be computationally identified.
| S-EPMC6364436 | biostudies-literature