Browse
Submit Data
Databases
API
Help

Dataset Information

18 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Gentle masking of low-complexity sequences improves homology search.

ABSTRACT: Detection of sequences that are homologous, i.e. descended from a common ancestor, is a fundamental task in computational biology. This task is confounded by low-complexity tracts (such as atatatatatat), which arise frequently and independently, causing strong similarities that are not homologies. There has been much research on identifying low-complexity tracts, but little research on how to treat them during homology search. We propose to find homologies by aligning sequences with "gentle" masking of low-complexity tracts. Gentle masking means that the match score involving a masked letter is min(0,S), where S is the unmasked score. Gentle masking slightly but noticeably improves the sensitivity of homology search (compared to "harsh" masking), without harming specificity. We show examples in three useful homology search problems: detection of NUMTs (nuclear copies of mitochondrial DNA), recruitment of metagenomic DNA reads to reference genomes, and pseudogene detection. Gentle masking is currently the best way to treat low-complexity tracts during homology search.

SUBMITTER: Frith MC

PROVIDER: S-EPMC3242753 | biostudies-literature | 2011

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Publications

Gentle masking of low-complexity sequences improves homology search.

Frith Martin C MC

PloS one 20111219 12

Detection of sequences that are homologous, i.e. descended from a common ancestor, is a fundamental task in computational biology. This task is confounded by low-complexity tracts (such as atatatatatat), which arise frequently and independently, causing strong similarities that are not homologies. There has been much research on identifying low-complexity tracts, but little research on how to treat them during homology search. We propose to find homologies by aligning sequences with "gentle" mas ...[more]

PMID: 22205972

Similar Datasets

Assessing the low complexity of protein sequences via the low complexity triangle.

Project description:BackgroundProteins with low complexity regions (LCRs) have atypical sequence and structural features. Their amino acid composition varies from the expected, determined proteome-wise, and they do not follow the rules of structural folding that prevail in globular regions. One way to characterize these regions is by assessing the repeatability of a sequence, that is, calculating the local propensity of a region to be part of a repeat.ResultsWe combine two local measures of low complexity, repeatability (using the RES algorithm) and fraction of the most frequent amino acid, to evaluate different proteomes, datasets of protein regions with specific features, and individual cases of proteins with extreme compositions. We apply a representation called 'low complexity triangle' as a proof-of-concept to represent the low complexity measured values. Results show that proteomes have distinct signatures in the low complexity triangle, and that these signatures are associated to complexity features of the sequences. We developed a web tool called LCT (http://cbdm-01.zdv.uni-mainz.de/~munoz/lct/) to allow users to calculate the low complexity triangle of a given protein or region of interest.ConclusionsThe low complexity triangle proves to be a suitable procedure to represent the general low complexity of a sequence or protein dataset. Homorepeats, direpeats, compositionally biased regions and globular regions occupy characteristic positions in the triangle. The described pipeline can be used to characterize LCRs and may help in quantifying the content of degenerated tandem repeats in proteins and proteomes.

| S-EPMC7773278 | biostudies-literature

LCR-eXXXplorer: a web platform to search, visualize and share data for low complexity regions in protein sequences.

Project description:Local compositionally biased and low complexity regions (LCRs) in amino acid sequences have initially attracted the interest of researchers due to their implication in generating artifacts in sequence database searches. There is accumulating evidence of the biological significance of LCRs both in physiological and in pathological situations. Nonetheless, LCR-related algorithms and tools have not gained wide appreciation across the research community, partly due to the fact that only a handful of user-friendly software is currently freely available.We developed LCR-eXXXplorer, an extensible online platform attempting to fill this gap. LCR-eXXXplorer offers tools for displaying LCRs from the UniProt/SwissProt knowledgebase, in combination with other relevant protein features, predicted or experimentally verified. Moreover, users may perform powerful queries against a custom designed sequence/LCR-centric database. We anticipate that LCR-eXXXplorer will be a useful starting point in research efforts for the elucidation of the structure, function and evolution of proteins with LCRs.LCR-eXXXplorer is freely available at the URL http://repeat.biol.ucy.ac.cy/lcr-exxxplorer.vprobon@ucy.ac.cySupplementary data are available at Bioinformatics online.

| S-EPMC4481844 | biostudies-other

Cohesin regulates homology search during recombinational DNA repair

Project description:This SuperSeries is composed of the SubSeries listed below.

2021-07-21 | GSE179646 | GEO

Low-complexity regions within protein sequences have position-dependent roles.

Project description:BACKGROUND: Regions of protein sequences with biased amino acid composition (so-called Low-Complexity Regions (LCRs)) are abundant in the protein universe. A number of studies have revealed that i) these regions show significant divergence across protein families; ii) the genetic mechanisms from which they arise lends them remarkable degrees of compositional plasticity. They have therefore proved difficult to compare using conventional sequence analysis techniques, and functions remain to be elucidated for most of them. Here we undertake a systematic investigation of LCRs in order to explore their possible functional significance, placed in the particular context of Protein-Protein Interaction (PPI) networks and Gene Ontology (GO)-term analysis. RESULTS: In keeping with previous results, we found that LCR-containing proteins tend to have more binding partners across different PPI networks than proteins that have no LCRs. More specifically, our study suggests i) that LCRs are preferentially positioned towards the protein sequence extremities and, in contrast with centrally-located LCRs, such terminal LCRs show a correlation between their lengths and degrees of connectivity, and ii) that centrally-located LCRs are enriched with transcription-related GO terms, while terminal LCRs are enriched with translation and stress response-related terms. CONCLUSIONS: Our results suggest not only that LCRs may be involved in flexible binding associated with specific functions, but also that their positions within a sequence may be important in determining both their binding properties and their biological roles.

| S-EPMC2873317 | biostudies-literature

Denatured states of low-complexity polypeptide sequences differ dramatically from those of foldable sequences.

Project description:How the primary sequence of a protein encodes conformational preferences that operate early in folding to promote efficient formation of the correct native topology is still poorly understood. To address this issue, we have prepared a set of yeast iso-1-cytochrome c variants that contain polyalanine inserts ranging from 6 to 30 residues in length near the N terminus of the protein. We study the thermodynamics and kinetics of His-heme loop formation in the denatured state at 3 and 6 M guanidine-HCl concentration. We find that polyalanine closely approximates a random coil with excluded volume giving scaling exponents, nu(3), for equilibrium loop formation of 2.26 +/- 0.13 and 1.97 +/- 0.04 in 3 and 6 M guanidine-HCl, respectively. The rate of loop breakage initially decreases and then becomes independent of loop size as would be expected for a random coil. Comparison with previously reported data for denatured state His-heme loop formation for iso-1-cytochrome c and Rhodopseudomonas palustris cytochrome c', shows that foldable sequences deviate significantly from random coil behavior and that the deviation is fold-dependent.

| S-EPMC2895107 | biostudies-literature

Mechanism of homology search expansion during recombinational DNA repair

Project description:Homology search is a central step of DNA double-strand break (DSB) repair by homologous recombination. How it operates in cells remains elusive. Here we developed a Hi-C-based methodology to map single-stranded DNA (ssDNA) contacts genome-wide in S. cerevisiae, which revealed two main homology search phases. Initial search conducted by short Rad51-ssDNA nucleoprotein filaments (NPFs) is confined in cis by cohesin-mediated chromatin loop folding. Progressive growth of stiff NPFs enables exploration of distant genomic sites. Long-range resection drives this transition from local to genome-wide search by increasing the probability of assembly of extensive NPFs. DSB end-tethering promotes coordinated homology search by opposite NPFs. Finally, an autonomous genetic element on chromosome III engages the NPF, which stimulates homology search in its vicinity. This work reveals the mechanism of the progressive expansion of homology search orchestrated by chromatin organizers, long-range resection, end-tethering, specialized genetic elements, and that exploits the stiff NPF structure conferred by Rad51 oligomerization.

2024-07-29 | GSE272969 | GEO

SHAPE-guided RNA structure homology search and motif discovery

Project description:The rapidly growing popularity of RNA structure probing methods is leading to increasingly large amounts of available RNA structure information. This demands the development of efficient tools for the identification of RNAs sharing regions of structural similarity by direct comparison of their reactivity profiles, hence enabling the discovery of conserved structural features. We here introduce SHAPEwarp, a largely sequence-agnostic SHAPE-guided algorithm for the identification of structurally-similar regions in RNA molecules. Analysis of Dengue, Zika and coronavirus genomes recapitulates known regulatory RNA structures and identifies novel highly-conserved structural elements. This work represents a preliminary step towards the model-free search and identification of shared RNA structural features within transcriptomes.

2022-03-04 | GSE189259 | GEO

Fast filtering for RNA homology search.

Project description:MotivationHomology search for RNAs can use secondary structure information to increase power by modeling base pairs, as in covariance models, but the resulting computational costs are high. Typical acceleration strategies rely on at least one filtering stage using sequence-only search.ResultsHere we present the multi-segment CYK (MSCYK) filter, which implements a heuristic of ungapped structural alignment for RNA homology search. Compared to gapped alignment, this approximation has lower computation time requirements (O(N⁴) reduced to O(N³), and space requirements (O(N³) reduced to O(N²). A vector-parallel implementation of this method gives up to 100-fold speed-up; vector-parallel implementations of standard gapped alignment at two levels of precision give 3- and 6-fold speed-ups. These approaches are combined to create a filtering pipeline that scores RNA secondary structure at all stages, with results that are synergistic with existing methods.

| S-EPMC3208395 | biostudies-literature

Cohesin regulates homology search during recombinational DNA repair [ChIP-Seq]

Project description:Homologous recombination (HR) is an ubiquitous DNA double-strand break (DSB) repair mechanism. It entails a homology search step, carried out along a conserved RecA/Rad51-ssDNA nucleoprotein filament (NPF) assembled on each DSB ends. In contrast to the extensive knowledge of DNA damage checkpoint (DDC)-induced changes in chromatin composition and mobility, the questions of if, how, and to what extent a DSB impacts the spatial organization of chromatin, and whether this organization in turn influences the homology search process, remain ill-defined. Here we characterize two layers of spatial chromatin reorganization following DSB formation in S. cerevisiae. While cohesin folds chromosomes into cohesive arrays of ~20 kb-long chromatin loops as cells arrest in G2/M, the DSB-flanking regions interact locally in a resection- and 9-1-1 clamp-dependent manner, independently of cohesin, Mec1ATR, Rad52 and Rad51. This local structure blocks cohesin progression, constraining the DSB region at the base of a loop. Functionally, cohesin promotes DSB-dsDNA interactions and donor identification in cis, while inhibiting them in trans. This study identifies multiple direct and indirect ways by which cohesin regulates homology search during HR repair.

2021-07-21 | GSE179638 | GEO

Cohesin regulates homology search during recombinational DNA repair [Hi-C]

2021-07-21 | GSE179641 | GEO