Browse
Submit Data
Databases
API
Help

Dataset Information

29 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Euclidean Distance Analysis Enables Nucleotide Skew Analysis in Viral Genomes.

ABSTRACT: Nucleotide skew analysis is a versatile method to study the nucleotide composition of RNA/DNA molecules, in particular to reveal characteristic sequence signatures. For instance, skew analysis of the nucleotide bias of several viral RNA genomes indicated that it is enriched in the unpaired, single-stranded genome regions, thus creating an even more striking virus-specific signature. The comparison of skew graphs for many virus isolates or families is difficult, time-consuming, and nonquantitative. Here, we present a procedure for a more simple identification of similarities and dissimilarities between nucleotide skew data of coronavirus, flavivirus, picornavirus, and HIV-1 RNA genomes. Window and step sizes were normalized to correct for differences in length of the viral genome. Cumulative skew data are converted into pairwise Euclidean distance matrices, which can be presented as neighbor-joining trees. We present skew value trees for the four virus families and show that closely related viruses are placed in small clusters. Importantly, the skew value trees are similar to the trees constructed by a "classical" model of evolutionary nucleotide substitution. Thus, we conclude that the simple calculation of Euclidean distances between nucleotide skew data allows an easy and quantitative comparison of characteristic sequence signatures of virus genomes. These results indicate that the Euclidean distance analysis of nucleotide skew data forms a nice addition to the virology toolbox.

SUBMITTER: van Hemert F

PROVIDER: S-EPMC6232797 | biostudies-literature |

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Similar Datasets

SkewIT: The Skew Index Test for large-scale GC Skew analysis of bacterial genomes.

Project description:GC skew is a phenomenon observed in many bacterial genomes, wherein the two replication strands of the same chromosome contain different proportions of guanine and cytosine nucleotides. Here we demonstrate that this phenomenon, which was first discovered in the mid-1990s, can be used today as an analysis tool for the 15,000+ complete bacterial genomes in NCBI's Refseq library. In order to analyze all 15,000+ genomes, we introduce a new method, SkewIT (Skew Index Test), that calculates a single metric representing the degree of GC skew for a genome. Using this metric, we demonstrate how GC skew patterns are conserved within certain bacterial phyla, e.g. Firmicutes, but show different patterns in other phylogenetic groups such as Actinobacteria. We also discovered that outlier values of SkewIT highlight potential bacterial mis-assemblies. Using our newly defined metric, we identify multiple mis-assembled chromosomal sequences in previously published complete bacterial genomes. We provide a SkewIT web app https://jenniferlu717.shinyapps.io/SkewIT/ that calculates SkewI for any user-provided bacterial sequence. The web app also provides an interactive interface for the data generated in this paper, allowing users to further investigate the SkewI values and thresholds of the Refseq-97 complete bacterial genomes. Individual scripts for analysis of bacterial genomes are provided in the following repository: https://github.com/jenniferlu717/SkewIT.

| S-EPMC7717575 | biostudies-literature

Generating triangulated macromolecular surfaces by Euclidean Distance Transform.

Project description:Macromolecular surfaces are fundamental representations of their three-dimensional geometric shape. Accurate calculation of protein surfaces is of critical importance in the protein structural and functional studies including ligand-protein docking and virtual screening. In contrast to analytical or parametric representation of macromolecular surfaces, triangulated mesh surfaces have been proved to be easy to describe, visualize and manipulate by computer programs. Here, we develop a new algorithm of EDTSurf for generating three major macromolecular surfaces of van der Waals surface, solvent-accessible surface and molecular surface, using the technique of fast Euclidean Distance Transform (EDT). The triangulated surfaces are constructed directly from volumetric solids by a Vertex-Connected Marching Cube algorithm that forms triangles from grid points. Compared to the analytical result, the relative error of the surface calculations by EDTSurf is <2-4% depending on the grid resolution, which is 1.5-4 times lower than the methods in the literature; and yet, the algorithm is faster and costs less computer memory than the comparative methods. The improvements in both accuracy and speed of the macromolecular surface determination should make EDTSurf a useful tool for the detailed study of protein docking and structure predictions. Both source code and the executable program of EDTSurf are freely available at http://zhang.bioinformatics.ku.edu/EDTSurf.

| S-EPMC2779860 | biostudies-literature

Tumor Spheres Quantification with Smoothed Euclidean Distance Transform.

Project description:Tumor sphere quantification plays an important role in cancer research and drugs screening. Even though the number and size of tumor spheres can be found manually, this process is time-consuming, prone to making errors, and may not be viable when the number of images is very large. This manuscript presents a method for automated quantification of spheres with a novel segmentation technique. The segmentation method relies on initial watershed algorithm which detects the minima of the distance transform and finds a tumor sphere for each minimum. Due to the irregular edges of tumor spheres, the distance transform matrix has often more number of minima than the true number of spheres. This leads to the over segmentation problem. The proposed approach uses the smoothed form of the distance transform to effectively eliminate superfluous minima and then seeds the watershed algorithm with the remaining minima. The proposed method was validated over pancreatic tumor spheres images achieving high efficiency for tumor spheres quantification.

| S-EPMC6179360 | biostudies-literature

Analyzing genomes with cumulative skew diagrams.

Project description:A novel method of cumulative diagrams shows that the nucleotide composition of a microbial chromosome changes at two points separated by about a half of its length. These points coincide with sites of replication origin and terminus for all bacteria where such sites are known. The leading strand is found to contain more guanine than cytosine residues. This fact is used to predict origin and terminus locations in other bacterial and archaeal genomes. Local changes, visible as diagram distortions, may represent recent genome rearrangements, as demonstrated for two strains of Escherichia coli . Analysis of the diagrams of viral and mitochondrial genomes suggests a link between the base composition bias and the time spent by DNA in a single stranded state during replication.

| S-EPMC147580 | biostudies-other

Fast and Accurate Calculation of Protein Depth by Euclidean Distance Transform.

Project description:The depth of each atom/residue in a protein structure is a key attribution that has been widely used in protein structure modeling and function annotation. However, the accurate calculation of depth is time consuming. Here, we propose to use the Euclidean distance transform (EDT) to calculate the depth, which conveniently converts the protein structure to a 3D gray-scale image with each pixel labeling the minimum distance of the pixel to the surface of the molecule (i.e. the depth). We tested the proposed EDT method on a set of 261 non-redundant protein structures. The data show that the EDT method is 2.6 times faster than the widely used method by Chakravarty and Varadarajan. The depth value by EDT method is also highly accurate, which is almost identical to the depth calculated by exhaustive search (Pearson's correlation coefficient?1). We believe the EDT-based depth calculation program can be used as an efficient tool to assist the studies of protein fold recognition and structure-based function annotation.

| S-EPMC4098708 | biostudies-literature

Subcellular Euclidean distance measurements with multicolor fluorescence localization imaging in cultured cells.

Project description:This protocol measures the 3D Euclidean distance (Δ3D) between two/three fluorescently labeled kinetochore components in fixed samples using Kinetochore Delta software (KiDv1.0.1, MATLAB based). Overestimation of mean Δ3D is corrected through a Bayesian algorithm, with ΔEC distances reflecting the ensemble average positions of fluorophores within a kinetochore population. This package also enables kinetochore categorization, which can be used to sub-sample kinetochores and measure ΔEC. Together, this allows the dynamic architecture of human kinetochores to be investigated (tested in hTERT-RPE1 cells). For complete details on the use and execution of this protocol, please refer to Roscioli et al. (2020).

| S-EPMC8605398 | biostudies-literature

SummonChimera infers integrated viral genomes with nucleotide precision from NGS data.

Project description:Viral integration into a host genome is defined by two chimeric junctions that join viral and host DNA. Recently, computational tools have been developed that utilize NGS data to detect chimeric junctions. These methods identify individual viral-host junctions but do not associate chimeric pairs as an integration event. Without knowing the chimeric boundaries of an integration, its genetic content cannot be determined.Summonchimera is a Perl program that associates chimera pairs to infer the complete viral genomic integration event to the nucleotide level within single or paired-end NGS data. SummonChimera integration prediction was verified on a set of single-end IonTorrent reads from a purified Salmonella bacterium with an integrated bacteriophage. Furthermore, SummonChimera predicted integrations from experimentally verified Hepatitis B Virus chimeras within a paired-end Whole Genome Sequencing hepatocellular carcinoma tumor database.SummonChimera identified all experimentally verified chimeras detected by current computational methods. Further, SummonChimera integration inference precisely predicted bacteriophage integration. The application of SummonChimera to cancer NGS accurately identifies deletion of host and viral sequence during integration. The precise nucleotide determination of an integration allows prediction of viral and cellular gene transcription patterns.

| S-EPMC4210586 | biostudies-literature

Spatial implications associated with using Euclidean distance measurements and geographic centroid imputation in health care research.

Project description:ObjectiveTo determine the effect of using Euclidean measurements and zip-code centroid geo-imputation versus more precise spatial analytical techniques in health care research.Data sourcesCommercially insured members from a southeastern managed care organization.Study designDistance from admitting inpatient facility to member's home and zip-code centroid (geographic placement) was compared using Euclidean straight-line and shortest-path drive distances (measurement technique).Data collectionAdministrative claims from October 2005 to September 2006.Principal findingsMeasurement technique had a greater impact on distance values compared with geographic placement. Drive distance from the geocoded address was highly correlated (r=0.99) with the Euclidean distance from the zip-code centroid.ConclusionsActual differences were relatively small. Researchers without capabilities to produce drive distance measurements and/or address geocoding techniques could rely on simple linear regressions to estimate correction factors with a high degree of confidence.

| S-EPMC2813451 | biostudies-literature

Viral crosslinking and solid-phase purification enables discovery of ribonucleoprotein complexes on incoming RNA virus genomes.

Project description:The initial interactions between incoming, pre-replicated virion RNA and host protein factors are important in infection and immunity. Yet currently there are no methods to study these crucial events. We established VIR-CLASP (VIRal Cross-Linking And Solid-phase Purification) to identify the primary viral RNA-host protein interactions. First, host cells are infected with 4-thiouridine (4SU)-labeled RNA viruses and irradiated with 365 nm light to crosslink 4SU-labeled viral genomes and interacting proteins from host or virus. The crosslinked RNA binding proteins (RBPs) are purified by solid-phase reversible immobilization (SPRI) beads with protein-denaturing buffers, and then identified by proteomics. With VIR-CLASP, only the incoming virion RNAs are labeled with 4SU, so crosslinking events specifically occur between proteins and pre-replicated virion RNA. Since solid-phase purification under protein-denaturing conditions, rather than sequence-specific nucleic acid purification, is used to pull-down total RNA and crosslinked RBPs, this method facilitates investigation of potentially all RNA viruses, regardless of RNA sequence. Preparation of 4SU-labeled virus takes ∼7 days and VIR-CLASP takes 1 day.

| S-EPMC8489533 | biostudies-literature

Atypical at skew in Firmicute genomes results from selection and not from mutation.

Project description:The second parity rule states that, if there is no bias in mutation or selection, then within each strand of DNA complementary bases are present at approximately equal frequencies. In bacteria, however, there is commonly an excess of G (over C) and, to a lesser extent, T (over A) in the replicatory leading strand. The low G+C Firmicutes, such as Staphylococcus aureus, are unusual in displaying an excess of A over T on the leading strand. As mutation has been established as a major force in the generation of such skews across various bacterial taxa, this anomaly has been assumed to reflect unusual mutation biases in Firmicute genomes. Here we show that this is not the case and that mutation bias does not explain the atypical AT skew seen in S. aureus. First, recently arisen intergenic SNPs predict the classical replication-derived equilibrium enrichment of T relative to A, contrary to what is observed. Second, sites predicted to be under weak purifying selection display only weak AT skew. Third, AT skew is primarily associated with largely non-synonymous first and second codon sites and is seen with respect to their sense direction, not which replicating strand they lie on. The atypical AT skew we show to be a consequence of the strong bias for genes to be co-oriented with the replicating fork, coupled with the selective avoidance of both stop codons and costly amino acids, which tend to have T-rich codons. That intergenic sequence has more A than T, while at mutational equilibrium a preponderance of T is expected, points to a possible further unresolved selective source of skew.

| S-EPMC3174206 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data