Circular Helix-Like Curve: An Effective Tool of Biological Sequence Analysis and Comparison.
Ontology highlight
ABSTRACT:
SUBMITTER: Li Y
PROVIDER: S-EPMC4923644 | biostudies-literature | 2016
REPOSITORIES: biostudies-literature
Publications
Circular Helix-Like Curve: An Effective Tool of Biological Sequence Analysis and Comparison.
Computational and mathematical methods in medicine 20160614
This paper constructed a novel injection from a DNA sequence to a 3D graph, named circular helix-like curve (CHC). The presented graphical representation is available for visualizing characterizations of a single DNA sequence and identifying similarities and differences among several DNAs. A 12-dimensional vector extracted from CHC, as a numerical characterization of CHC, was applied to analyze phylogenetic relationships of 11 species, 74 ribosomal RNAs, 48 Hepatitis E viruses, and 18 eutherian ...[more]
Similar Datasets
Project description:BACKGROUND:Sequence comparison is a fundamental step in many important tasks in bioinformatics; from phylogenetic reconstruction to the reconstruction of genomes. Traditional algorithms for measuring approximation in sequence comparison are based on the notions of distance or similarity, and are generally computed through sequence alignment techniques. As circular molecular structure is a common phenomenon in nature, a caveat of the adaptation of alignment techniques for circular sequence comparison is that they are computationally expensive, requiring from super-quadratic to cubic time in the length of the sequences. RESULTS:In this paper, we introduce a new distance measure based on q-grams, and show how it can be applied effectively and computed efficiently for circular sequence comparison. Experimental results, using real DNA, RNA, and protein sequences as well as synthetic data, demonstrate orders-of-magnitude superiority of our approach in terms of efficiency, while maintaining an accuracy very competitive to the state of the art.
| S-EPMC4862142 | biostudies-literature
Project description:Sequence comparison has become one of the essential bioinformatics tools in bioinformatics research, which could serve as evidence of structural and functional conservation, as well as of evolutionary relations among the sequences. Existing graphical representation methods have achieved promising results in sequence comparison, but there are some design challenges with the graphical representations and feature-based measures. We reported here a new method for sequence comparison. It considers whole distribution of dual bases and employs polar coordinates method to map a biological sequence into a closed curve. The curve tree was then constructed to numerically characterize the closed curve of biological sequences, and further compared biological sequences by evaluating the distance of the curve tree of the query sequence matching against a corresponding curve tree of the template sequence. The proposed method was tested by phylogenetic analysis, and its performance was further compared with alignment-based methods. The results demonstrate that using polar coordinates representation and curve tree to compare sequences is more efficient.
| S-EPMC7094155 | biostudies-literature
Project description:BackgroundContinued sequencing efforts coupled with advances in sequencing technology will lead to the completion of a vast number of small genomes. Whole-genome comparisons represent an important part of the analysis of any new genome sequence, as they can provide a better understanding of the biology and evolution of the source organism. Visualization of the results is important, as it allows information from a variety of sources to be integrated and interpreted. However, existing graphical comparison tools lack features needed for efficiently comparing a new genome to hundreds or thousands of existing sequences. Moreover, existing tools are limited in terms of the types of comparisons that can be performed, the extent to which the output can be customized, and the ease with which the entire process can be automated.ResultsThe CGView Comparison Tool (CCT) is a package for visually comparing bacterial, plasmid, chloroplast, or mitochondrial sequences of interest to existing genomes or sequence collections. The comparisons are conducted using BLAST, and the BLAST results are presented in the form of graphical maps that can also show sequence features, gene and protein names, COG (Clusters of Orthologous Groups of proteins) category assignments, and sequence composition characteristics. CCT can generate maps in a variety of sizes, including 400 Megapixel maps suitable for posters. Comparisons can be conducted within a particular species or genus, or all available genomes can be used. The entire map creation process, from downloading sequences to redrawing zoomed maps, can be completed easily using scripts included with the CCT. User-defined features or analysis results can be included on maps, and maps can be extensively customized. To simplify program setup, a CCT virtual machine that includes all dependencies preinstalled is available. Detailed tutorials illustrating the use of CCT are included with the CCT documentation.ConclusionCCT can be used to visually compare a reference sequence to thousands of existing genomes or sequence collections (next-generation sequencing reads for example) on a standard desktop computer. It provides analysis and visualization functionality not available in any existing circular genome visualization tool. By visually presenting sequence conservation information along with functional classifications and sequence composition characteristics, CCT can be a useful tool for identifying rapidly evolving or novel sequences, horizontally transferred sequences, or unusual functional properties in newly sequenced genomes. CCT is freely available for download at http://stothard.afns.ualberta.ca/downloads/CCT/.
| S-EPMC3469350 | biostudies-literature
Project description:One of the major tasks in biological sequence analysis is to compare biological sequences, which could serve as evidence of structural and functional conservation, as well as of evolutionary relations among the sequences. Numerous efficient methods have been developed for sequence comparison, but challenges remain. In this article, we proposed a novel method to compare biological sequences based on Gaussian model. Instead of comparing the frequencies of k-words in biological sequences directly, we considered the k-word frequency distribution under Gaussian model which gives the different expression levels of k-words. The proposed method was tested by similarity search, evaluation on functionally related genes, and phylogenetic analysis. The performance of our method was further compared with alignment-based and alignment-free methods. The results demonstrate that Gaussian model provides more information about k-word frequencies and improves the efficiency of sequence comparison.
| S-EPMC7166749 | biostudies-literature
Project description:Killer cell immunoglobulin-like receptor (KIR) genes encode cell surface molecules that recognize HLA molecules and modulate the activity of natural killer (NK) cells. KIR genes exhibit presence and absence polymorphism, which generates a variety of gene-content haplotypes in worldwide populations. KIR gene-content variation is implicated in many diseases and is also important for placentation and transplantation. Because of the complexity of KIR polymorphism, variation in this family is still mostly studied at the gene-content level, even with the advent of next-generation sequencing (NGS) methods. Gene-content determination is generally expensive and/or time-consuming. To overcome these difficulties, we developed a method based on multiplex polymerase chain reaction with specific sequence primers (PCR-SSP) followed by melting curve analysis that allows cost-effective, precise and fast generation of results. Our method was 100% concordant with a gel-based method and 99.9% concordant with presence and absence determination by NGS. The limit of detection for accurate typing was 30 ng of DNA (0.42 μM) with 260/230 and 260/280 ratios as low as 0.19 and of 0.44. In addition, we developed a user-friendly Java-based computational application called killerPeak that interprets the raw data generated by Viia7 or QuantStudio 7 quantitative PCR machines and reliably exports the final genotyping results in spreadsheet file format. The combination of a reliable method that requires low amount of DNA with an automated interpretation of results allows scaling the KIR genotyping in large cohorts with reduced turnaround time.
| S-EPMC6433384 | biostudies-literature
Project description:Here, we review the use of different biochemical approaches for biological synthesis of circular or backbone-cyclized proteins and peptides. These methods allow the production of circular polypeptides either in vitro or in vivo using standard recombinant DNA expression techniques. Protein circularization can significantly impact protein engineering and research in protein folding. Basic polymer theory predicts that circularization should lead to a net thermodynamic stabilization of a folded protein by reducing the entropy associated with the unfolded state. Protein cyclization also provides a valuable tool for exploring the effects of topology on protein folding kinetics. Furthermore, the biological production of cyclic polypeptides makes possible the production of cyclic polypeptide libraries. The generation of such libraries, which was previously restricted to the domain of synthetic chemists, now offers biologists access to highly diverse and stable molecular libraries for probing protein structure and function.
| S-EPMC3411040 | biostudies-literature
Project description:The study of interactions among biological components can be carried out by using methods grounded on network theory. Most of these methods focus on the comparison of two biological networks (e.g., control vs. disease). However, biological systems often present more than two biological states (e.g., tumor grades). To compare two or more networks simultaneously, we developed BioNetStat, a Bioconductor package with a user-friendly graphical interface. BioNetStat compares correlation networks based on the probability distribution of a feature of the graph (e.g., centrality measures). The analysis of the structural alterations on the network reveals significant modifications in the system. For example, the analysis of centrality measures provides information about how the relevance of the nodes changes among the biological states. We evaluated the performance of BioNetStat in both, toy models and two case studies. The latter related to gene expression of tumor cells and plant metabolism. Results based on simulated scenarios suggest that the statistical power of BioNetStat is less sensitive to the increase of the number of networks than Gene Set Coexpression Analysis (GSCA). Also, besides being able to identify nodes with modified centralities, BioNetStat identified altered networks associated with signaling pathways that were not identified by other methods.
| S-EPMC6598498 | biostudies-literature
Project description:With the immense growth in the number of available protein structures, fast and accurate structure comparison has been essential. We propose an efficient method for structure comparison, based on a structural alphabet. Protein Blocks (PBs) is a widely used structural alphabet with 16 pentapeptide conformations that can fairly approximate a complete protein chain. Thus a 3D structure can be translated into a 1D sequence of PBs. With a simple Needleman-Wunsch approach and a raw PB substitution matrix, PB-based structural alignments were better than many popular methods. iPBA web server presents an improved alignment approach using (i) specialized PB Substitution Matrices (SM) and (ii) anchor-based alignment methodology. With these developments, the quality of ?88% of alignments was improved. iPBA alignments were also better than DALI, MUSTANG and GANGSTA(+) in >80% of the cases. The webserver is designed to for both pairwise comparisons and database searches. Outputs are given as sequence alignment and superposed 3D structures displayed using PyMol and Jmol. A local alignment option for detecting subs-structural similarity is also embedded. As a fast and efficient 'sequence-based' structure comparison tool, we believe that it will be quite useful to the scientific community. iPBA can be accessed at http://www.dsimb.inserm.fr/dsimb_tools/ipba/.
| S-EPMC3125758 | biostudies-literature
Project description:The analysis of atomic force microscopy (AFM) force data requires the selection of a contact point (CP) and is often time consuming and subjective due to influence from intermolecular forces and low signal-to-noise ratios (SNR). In this report, we present an automated algorithm for the selection of CPs in AFM force data and the evaluation of elastic moduli. We propose that CP may be algorithmically easier to detect by identifying a linear elastic indentation region of data (high SNR) rather than the contact point itself (low SNR). Utilizing Hertzian mechanics, the data are fitted for the CP. We first detail the algorithm and then evaluate it on sample polymeric and biological materials. As a demonstration of automation, 64 × 64 force maps were analyzed to yield spatially varying topographical and mechanical information of cells. Finally, we compared manually selected CPs to automatically identified CPs and demonstrated that our automated approach is both accurate (< 10nm difference between manual and automatic) and precise for non-interacting polymeric materials. Our data show that the algorithm is useful for analysis of both biomaterials and biological samples.
| S-EPMC4465402 | biostudies-literature
Project description:Methods to modify gene function in mice with high spatiotemporal resolution have revolutionized biomedical research, with Cre-loxP technology remaining the most widely used. We previously generated the iSuRe-Cre mouse allele, a dual Cre-reporter line that, by permanently expressing Cre in reporter-expressing cells, provides certainty that these cells recombine other floxed alleles. Here we report the generation, validation, and utility of a second-generation allele, iSuRe-HadCre. In contrast to its predecessor, the new allele is targeted to the ubiquitously expressed Rosa26 locus, shows no leakiness, is significantly brighter and more sensitive to CreERT2 activity, and has no Cre-related toxicity. iSuRe-HadCre achieves this through a novel inbuilt recombinase genetic switch that ensures that cells expressing a fluorescent reporter have transient, but sufficient, expression of Cre. This new tool will be essential for the precise, efficient, and trustworthy analysis of gene function in single cells or entire tissues of mice.
2024-07-25 | GSE245726 | GEO