A simple method for global sequence comparison.
Ontology highlight
ABSTRACT:
SUBMITTER: Pizzi E
PROVIDER: S-EPMC310336 | biostudies-other | 1992 Jan
REPOSITORIES: biostudies-other
Publications
A simple method for global sequence comparison.
Pizzi E E Attimonelli M M Liuni S S Frontali C C Saccone C C
Nucleic acids research 19920101 1
A simple method of sequence comparison, based on a correlation analysis of oligonucleotide frequency distributions, is here shown to be a reliable test of overall sequence similarity. The method does not involve sequence alignment procedures and permits the rapid screening of large amounts of sequence data. It identifies those sequences which deserve more careful analysis of sequence similarity at the level of resolution of the single nucleotide. It uses observed quantities only and does not inv ...[more]
Similar Datasets
Project description:Non-redundant protein datasets are of utmost importance in bioinformatics. Constructing such datasets means removing protein sequences that overreach certain similarity thresholds. Several programs such as 'Decrease redundancy', 'cd-hit', 'Pisces', 'BlastClust' and 'SkipRedundant' are available. The issue that we focus on here is to what extent the non-redundant datasets produced by different programs are similar to each other. A systematic comparison of the features and of the outputs of these programs, by using subsets of the UniProt database, was performed and is described here. The results show high level of overlap between non-redundant datasets obtained with the same program fed with the same initial dataset but different percentage of identity threshold, and moderate levels of similarity between results obtained with different programs fed with the same initial dataset and the same percentage of identity threshold. We must be aware that some differences may arise and the use of more than one computer application is advisable.
| S-EPMC3055704 | biostudies-literature
Project description:With sharp increasing in biological sequences, the traditional sequence alignment methods become unsuitable and infeasible. It motivates a surge of fast alignment-free techniques for sequence analysis. Among these methods, many sorts of feature vector methods are established and applied to reconstruction of species phylogeny. The vectors basically consist of some typical numerical features for certain biological problems. The features may come from the primary sequences, secondary or three dimensional structures of macromolecules. In this study, we propose a novel numerical vector based on only primary sequences of organism to build their phylogeny. Three chemical and physical properties of primary sequences: purine, pyrimidine and keto are also incorporated to the vector. Using each property, we convert the nucleotide sequence into a new sequence consisting of only two kinds of letters. Therefore, three sequences are constructed according to the three properties. For each letter of each sequence we calculate the number of the letter, the average position of the letter and the variation of the position of the letter appearing in the sequence. Tested on several datasets related to mammals, viruses and bacteria, this new tool is fast in speed and accurate for inferring the phylogeny of organisms.
| S-EPMC5610321 | biostudies-literature
Project description:Staphylococci are Gram-positive bacteria which play an important role in infectious disease and are major causes of communityacquired and hospital-acquired infections. Strains of Staphylococcus aureus are reported as genomically and phenotypically highly heterogeneous; hence in-silico based comparison of genomic data on simple sequence repeats may provide valuable information for understanding the pathogenicity and control measures. This study determined the distribution of a specific group of Simple Sequence Repeats (SSRs), in genome sequences of six Staphylococcus strains (Staphylococcus aureus COL, S.aureus MRSA252, S.aureus MSSA476, S.aureus Mu50, S.aureus MW2, S.aureus N315) and plasmid sequences of four Staphylococcus strains (Staphylococcus aureus COL pT181, Staphylococcus aureus MSSA pSAS, Staphylococcus aureus VRSAp, Staphylococcus aureus, Staphylococcus aureus pN315 DNA) downloaded from the GenBank database for identifying abundance, distribution and composition of SSRs. The data obtained in the present study shows that (i) a large number of tandem repeats are distributed throughout the genome and plasmid sequences. (ii) Number of mononucleotide SSRs decreased rapidly with increase in size of repeat unit. (iii) Total frequency of SSRs in plasmid regions is less than genomic regions. (iv) In all investigated strains, ratios of AT/TA repeats are dominating over GC/CG repeats in genomics as well as plasmid sequences, and (v) Dinucleotide combination of AT is dominated in all the six Staphylococcus genome sequences.
| S-EPMC3530869 | biostudies-literature
Project description:IntroductionArthroscopic Bankart repair (ABR) has become a standard treatment for recurrent anterior shoulder dislocation in cases with minimal bone loss. Using the standard Bankart repair technique, the failure rate has been reported to be approximately between 4 and 35%. In addition to the original injury, multiple pathologies can occur after a dislocation including a Bankart lesion, capsular redundancy and bone defects. In cases with no significant bone loss, soft tissue plays a major role in stabilizing the shoulder joint. We hypothesized that effective repair of soft tissue with good inferior capsular shifting and proper capsulolabral restoration can create a proper level of soft tissue tension so the horizontal mattress suture method should improve outcomes.Materials and methodsA retrospective cohort study was conducted by reviewing the records of patients with recurrent anterior instability who underwent ABR at a single institution between January 2009 and December 2017. Demographic information, preoperative radiographic data including glenoid bone loss, Hill-Sachs width, glenoid track and other surgical details were retrieved from the medical records. The patients identified were divided into 2 groups. Group 1 had one modified Mason Allen stitch plus simple stitches, while Group 2 had only simple stitches. Data obtained from the patient included failure rate, patient satisfaction, the ROWE score and Walch-Duplay score at a minimum of 2 years after surgery. Risk factors for failure were also identified.ResultsGroup 1 included 50 patients (mean age 27.2 ± 9.4 years) who underwent modified Mason Allen stitch ABR (median follow-up, 59.2 months; range, 26.2-128.6 months). Group 2 included 30 patients (mean age 26.9 ± 8.5 years) who underwent simple stitch repair ABR (median follow-up, 68.0 months; range, 24.0-127.9 months). All patients met the inclusion criteria. Evaluation at the final follow-up compared Group 1 and Group 2: ROWE score (86.8 vs 76.3, P = 0.001), Walch-Duplay score (87.2 vs 82.0, P = 0.035), respectively. Failure rates were 6% in group 1 compared to 10% in group 2 (P = 0.511).ConclusionsThe modified Mason Allen stitch technique and the simple stitches technique ABR both result in excellent patient satisfaction at a minimum 2-year follow-up. Both techniques successfully restore shoulder stability, but the modified Mason Allen stitch technique results in better functional outcomes.Study designCohort study; level of evidence, 3.
| S-EPMC7451849 | biostudies-literature
Project description:UnlabelledComputational genomics is one of the important tools to understand the distribution of closely related genomes including simple sequence repeats (SSRs) in an organism, which gives valuable information regarding genetic variations. The central objective of the present study was to screen the SSRs distributed in coding and non-coding regions among different human Brucella species which are involved in a range of pathological disorders. Computational analysis of the SSRs in the Brucella indicates few deviations from expected random models. Statistical analysis also reveals that tri-nucleotide SSRs are overrepresented and tetranucleotide SSRs underrepresented in Brucella genomes. From the data, it can be suggested that over expressed tri-nucleotide SSRs in genomic and coding regions might be responsible in the generation of functional variation of proteins expressed which in turn may lead to different pathogenicity, virulence determinants, stress response genes, transcription regulators and host adaptation proteins of Brucella genomes.AbbreviationsSSRs - Simple Sequence Repeats, ORFs - Open Reading Frames.
| S-EPMC3124796 | biostudies-literature
Project description:MotivationGlobal protein surface comparison (GPSC) studies have been limited compared to other research works on protein structure alignment/comparison due to lack of real applications associated with GPSC. However, the technology advances in cryo-electron tomography (CET) have made methods to identify proteins from their surface shapes extremely useful.ResultsIn this study, we developed a new method called Farthest point sampling (FPS)-enhanced Triangulation-based Iterative-closest-Point (ICP) (FTIP) for GPSC. We applied it to protein classification using only surface shape information. Our method first extracts a set of feature points from protein surfaces using FPS and then uses a triangulation-based efficient ICP algorithm to align the feature points of the two proteins to be compared. Tested on a benchmark dataset with 2329 proteins using nearest-neighbor classification, FTIP outperformed the state-of-the-art method for GPSC based on 3D Zernike descriptors. Using real and simulated cryo-EM data, we show that FTIP could be applied in the future to address problems in protein identification in CET experiments.Availability and implementationPrograms/scripts we developed/used in the study are available at http://ani.stat.fsu.edu/∼yuan/index.fld/FTIP.tar.bz2.Supplementary informationSupplementary data are available at Bioinformatics online.
| S-EPMC7214043 | biostudies-literature
Project description:BackgroundPerturbations in intestinal microbiota composition have been associated with a variety of gastrointestinal tract-related diseases. The alleviation of symptoms has been achieved using treatments that alter the gastrointestinal tract microbiota toward that of healthy individuals. Identifying differences in microbiota composition through the use of 16S rRNA gene hypervariable tag sequencing has profound health implications. Current computational methods for comparing microbial communities are usually based on multiple alignments and phylogenetic inference, making them time consuming and requiring exceptional expertise and computational resources. As sequencing data rapidly grows in size, simpler analysis methods are needed to meet the growing computational burdens of microbiota comparisons. Thus, we have developed a simple, rapid, and accurate method, independent of multiple alignments and phylogenetic inference, to support microbiota comparisons.ResultsWe create a metric, called compression-based distance (CBD) for quantifying the degree of similarity between microbial communities. CBD uses the repetitive nature of hypervariable tag datasets and well-established compression algorithms to approximate the total information shared between two datasets. Three published microbiota datasets were used as test cases for CBD as an applicable tool. Our study revealed that CBD recaptured 100% of the statistically significant conclusions reported in the previous studies, while achieving a decrease in computational time required when compared to similar tools without expert user intervention.ConclusionCBD provides a simple, rapid, and accurate method for assessing distances between gastrointestinal tract microbiota 16S hypervariable tag datasets.
| S-EPMC3660234 | biostudies-literature
Project description:We present a new feature of the MAFFT multiple alignment program for suppressing over-alignment (aligning unrelated segments). Conventional MAFFT is highly sensitive in aligning conserved regions in remote homologs, but the risk of over-alignment is recently becoming greater, as low-quality or noisy sequences are increasing in protein sequence databases, due, for example, to sequencing errors and difficulty in gene prediction.The proposed method utilizes a variable scoring matrix for different pairs of sequences (or groups) in a single multiple sequence alignment, based on the global similarity of each pair. This method significantly increases the correctly gapped sites in real examples and in simulations under various conditions. Regarding sensitivity, the effect of the proposed method is slightly negative in real protein-based benchmarks, and mostly neutral in simulation-based benchmarks. This approach is based on natural biological reasoning and should be compatible with many methods based on dynamic programming for multiple sequence alignment.The new feature is available in MAFFT versions 7.263 and higher. http://mafft.cbrc.jp/alignment/software/katoh@ifrec.osaka-u.ac.jpSupplementary data are available at Bioinformatics online.
| S-EPMC4920119 | biostudies-literature
Project description:We introduce a graphical method, likelihood-mapping, to visualize the phylogenetic content of a set of aligned sequences. The method is based on an analysis of the maximum likelihoods for the three fully resolved tree topologies that can be computed for four sequences. The three likelihoods are represented as one point inside an equilateral triangle. The triangle is partitioned in different regions. One region represents star-like evolution, three regions represent a well-resolved phylogeny, and three regions reflect the situation where it is difficult to distinguish between two of the three trees. The location of the likelihoods in the triangle defines the mode of sequence evolution. If n sequences are analyzed, then the likelihoods for each subset of four sequences are mapped onto the triangle. The resulting distribution of points shows whether the data are suitable for a phylogenetic reconstruction or not.
| S-EPMC21241 | biostudies-other
Project description:Copepod microbiome method comparison
| PRJNA698385 | ENA