Skip to main content
Download PDF

Volume 13 Supplement 4

Italian Society of Bioinformatics (BITS): Annual Meeting 2011

Tandem repeats discovery service (TReaDS) applied to finding novel cis-acting factors in repeat expansion diseases

BMC Bioinformatics volume 13, Article number: S3 (2012) Cite this article

Abstract

Background

Tandem repeats are multiple duplications of substrings in the DNA that occur contiguously, or at a short distance, and may involve some mutations (such as substitutions, insertions, and deletions). Tandem repeats have been extensively studied also for their association with the class of repeat expansion diseases (mostly affecting the nervous system). Comparative studies on the output of different tools for finding tandem repeats highlighted significant differences among the sets of detected tandem repeats, while many authors pointed up how critical it is the right choice of parameters.

Results

In this paper we present TReaDS - Tandem Repeats Discovery Service, a tandem repeat meta search engine. TReaDS forwards user requests to several state of the art tools for finding tandem repeats and merges their outcome into a single report, providing a global, synthetic, and comparative view of the results. In particular, TReaDS allows the user to (i) simultaneously run different algorithms on the same data set, (ii) choose for each algorithm a different setting of parameters, and (iii) obtain a report that can be downloaded for further, off-line, investigations. We used TReaDS to investigate sequences associated with repeat expansion diseases.

Conclusions

By using the tool TReaDS we discover that, for 27 repeat expansion diseases out of a currently known set of 29, long fuzzy tandem repeats are covering the expansion loci. Tests with control sets confirm the specificity of this association. This finding suggests that long fuzzy tandem repeats can be a new class of cis-acting elements involved in the mechanisms leading to the expansion instability.

We strongly believe that biologists can be interested in a tool that, not only gives them the possibility of using multiple search algorithm at the same time, with the same effort exerted in using just one of the systems, but also simplifies the burden of comparing and merging the results, thus expanding our capabilities in detecting important phenomena related to tandem repeats.

Background

Overview on repeat expansion diseases

At present 29 diseases are classified as repeat expansion diseases (RE) [1–3], and the number is growing. These are mostly neurodegenerative and neuromuscolar disorders, including Huntington disease (HD), Kennedy disease (SBMA), and several types of Spinocerebral Ataxias (SCA). Since up to recently all known cases involved repeating a motif of 3 nucleotides, this class was denoted also as trinucleotide repeat (TNR) expansion disease. However, cases of repeating units with 4, 5 and 12 nucleotides have been discovered thus we talk more generally of repeat expansion diseases. Recent surveys devoted to DNA repeats [4] have extended discussion of repeat expansion disorders, while specific surveys for repeat expansion diseases can be found in [5–7].

The locus of expansion can be located in various regions of the resident gene: in the coding sequences, in the 5'- untranslated region (5'-UTR), in the 3'- untranslated region (3'-UTR), in introns and in promoter regions. Two main questions are related to the study of these diseases from a genetic point of view: (a) which mechanisms or conditions lead to the repeat expansion? and (b) how do repeat expansions result in diseases?

Only a small fraction of all the tandem repeats found in the human genome expand and result in a disease. Thus researchers have tried to identify which unusual structural features favor such expansion, and found a propensity to forming hairpins (or other structures, such as: quadruplex-like structures, H-DNA and sticky DNA) as a key mechanism leading to expansion. Several studies also tried to identify cis-regulating elements that do favor the onset of the above structural features and of the expansion. Our study falls in this category and proposes long fuzzy tandem repeats as a novel cis-regulating element for repeat expansion, thus contributing to investigating question (a).

Cis-acting factors for TNR instability

Several papers tackle the problem of determining cis-acting factors associated with loci of TNR instability. In particular one quite studied factor is the proximity and orientation of DNA replication initiation regions (IR) w.r.t. the TNR instability locus [8, 9]. In [8] the position of the DNA replication initiation region for three TNR diseases loci (HD, SCA7, and SBMA) is analyzed, and a correlation pattern is proposed. The role of flanking regions to the expansion locus (EL) has been analyzed in literature. For example, close proximity of the TNR locus to CpG-rich regions has been noticed in some cases (10 diseases) [10]. The presence of the transcription factor binding site (TFBS) CTCF has been discovered in the flanking region for SCA7 [11]. An association between HD and an haplogroup (with SNPs not necessarily in the flanking sequences) is described in [12]. Note that such studies identify cis-acting factors relevant only for a few RE diseases.

Fuzzy tandem repeats (FTRs) have been recently proposed as a new genomic feature worth of study [13, 14]. Informally, FTRs are tandem repeats with high divergence (30-40%) between the repeating units and the consensus motif. At the best of our knowledge, up to now the hypothesis that Fuzzy TRs can act as cis-elements for human diseases was not explored in the literature. Interestingly we have found FTRs in almost all the RE disease independently from the specific repeating motif, coding/non-coding characterization, etc. Thus FTRs may be seen as a "generic" cis-acting factor that may in particular cases interact with other cis-acting factors specific for the single protein/disease.

Analysis of TNR instability has been conducted also in other model species, e.g. Saccaromyces cerevisiae [15] and Escherichia Coli [16].

Role of hairpins

In several cases it has been noticed that the TNR RNA coding sequences tend to form hairpin structures [17–19] or RNA-DNA hybrids such as R-loops [20]. This is relevant in particular for the TNR located in the transcribed sections of DNA. These results on hairpin are obtained via experiments in vitro, usually involving a relatively short repeating sequence (a trinucleotide unit repeated 16 or 17 times) and a promoter sequence. In these experiments the role of the native flanking regions is factored out or in some cases different (non-native) flanking sequences are used. Evidence of hairpin formation with the natural flanking sequence for SCA3, SCA6 and Dentatorubropallidoluysian atrophy (DRPLA) is reported in [21]. Notice thus that, although hairpin formation is an important mechanism to explain trinucleotide instability, one cannot infer the presence of a FTR just from the tendency to form hairpin (or other) RNA structure in vitro. The relationship of FTR and hairpin formation is at the moment unclear and it is an open area for future research, as in this stage we are interested in establishing FTR as a potential cis-regulatory element, rather than exploring the precise mechanisms of the action.

PolyQ repeats

For the subfamily of nine polyQ repeat diseases the corresponding polyglutammine peptide has been studied in some detail [22, 23]. Such studies are important for determining the toxicity mechanism of the mutant proteins, however they explain the onset of the disease only after the expansion at the DNA locus occurs. In particular the pathogenic length of the polyQ chain is a specific trait of each disease. A list of such diseases is reported in table 1.

Table 1 Table of polyglutammine diseases.
Full size table

PolyA repeats

A second class of repeat expansion diseases involve repetitions of the imperfect GCN triplets that encode the Alanine amino acid. Such REs are characterized by relative low copy numbers (both in the normal and expanded states). In addition the expanded polyA repeats are stable both in the somatic and intergenerational transmission, unlike polyQ repeat expansions. A list of such diseases is reported in table 2.

Table 2 Table of polyalanine diseases.
Full size table

Non-polyQ and non-polyA repeats

Non-polyQ and non-polyA expanding repeats may have motifs of length 3,4,5, and 12. They may be located in several sections of the gene sequence. A list of such diseases is reported in table 3.

Table 3 Table of non-polyglutammine, non-polyalanine diseases.
Full size table

Fuzzy tandem repeats as potential cis-regulatory elements in repeat expansion disorders

In [14] we noticed that the locus associated with the unstable trinucleotide repeat in the Frataxin protein mRNA coding sequence (whose abnormal expansion is cause of Frederich's ataxia) was included in a much longer fuzzy TR, detected using the proposed TRStalker system.

The present research originated from the hypothesis that this fact (a long fuzzy TR covering the unstable locus) could be observed in a large number of trinucleotide repeat disorders. Consequently, FTR could be exposed as a novel cis-regulatory element not yet studied in literature.

We employ the tool TReaDS in order to quickly collect and organize the output of several TR finding algorithms into a single easy to read report in support to this hypothesis.

Tools for finding tandem repeats

Tandem repeats (TRs) of different forms (satellites, microsatellites, minisatellites) have been studied extensively because of their role in several biological processes. In fact, TRs are privileged targets in activities such as fingerprinting or tracing the evolution of populations [24, 25]; several diseases, disorders and addictive behaviors are linked to specific TRs loci [26]; the role of TRs has been also studied within coding regions [27] and in relation to gene functions [28].

The scope and depth of the research on TRs have been boosted by the availability of efficient non-trivial algorithms for finding TRs, even when mutations occur with non-negligible probability. Tandem Repeat Finder (TRF) [29], CRISPRFinder [30], mreps [31], Reputer [32], Approximate Tandem Repeat Hunter (ATRHunter) [33], TandemSWAN [13], and Tread [34] are some examples of currently operational systems that can be accessed via a web interface.

Comparative studies [13, 35], for the case of short TRs with high percentages of substitutions, report significant differences among the sets of TRs that can be detected by using different tools. Moreover, in [35] it is highlighted how critical it is the choice of parameters. Thus, biologists could highly benefit from a tool that gives them the possibility of simultaneously querying multiple systems and getting a global, comparative and synthetic view of the results, with the same effort one would exert in using just one of the systems.

In this paper we present TReaDS - Tandem Repeats Discovery Service, a TRs meta search engine that forwards the user requests to different tandem repeat finding services and aggregates the results. More in detail, TReaDS allows the user to (i) simultaneously run different algorithms on the same data set, (ii) choose manually, for each algorithm, a different parameter settings, or express her/his request in a simple and concise way (exact or approximate, short or long TRs), delegating to TReaDS the burden of choosing the right choice of parameters for all the systems, and (iii) get back a report that can be downloaded for further, off-line, investigations.

TReaDS is currently interfaced with five services based on different algorithmic principles and techniques, thus a joint use of them is likely to lead to increased precision. In order to improve the quality of service TReaDS offers to its users, we plan to add to TReaDS other existing systems and new ones at the time they become available.

Methods

TReaDS is a web application, and it has been completely developed by using Java-based technologies. In particular, a pool of Servlets takes care of handling the users' request (file upload, parameter settings, search), and collects the results generated by the systems involved in the query. TReaDS merges the results received from the external services and produces the final report with the support of the JasperReports publicly available libraries [36] On the client side there is no special requirement: just a standard browser and a viewer (suitable for the report format selected by the user).

TReaDS has the proper structure of a meta search engine, with options for changing the set of parameters of each algorithm, and for choosing the output format. The publicly available web tools for finding tandem repeats currently supported by TReaDS are: ATRHunter [37] mreps [38] TandemSWAN [39] and TRF [40]. TReaDS is interfaced with the version of these tools available on-line. Note that a binary version of these systems can be also downloaded and, in some cases, there are some small differences between the web-based and the downloadable versions, especially in terms of the number of parameters that can be customized. Furthermore TReaDS supports TRStalker [14], an algorithm developed by our team aimed at finding long fuzzy TRs under weighted edit distance.

TReaDS input/output

The main page of TReaDS is essentially composed of four sections: (1) Algorithms, (2) Parameter Settings, (3) Report, and (4) Sequence (see Figure 1).

Figure 1
figure1

TReaDS: main page of the graphics user interface. The main page of the graphics user interface allows setting the input parameters. This page has sub-sections for: algorithms selection, parameters of the tandem repeats to be reported, style of the output report, and input sequence.

Full size image

In the Algorithms section it is possible to choose any combination of the supported systems.

In the Parameter setting section TReaDS provides two ways to set the parameters for the chosen systems: (i) the simple mode, where it is possible to specify the kind of TRs to look for, by setting the minimum and maximum motif length, the minimum exponent (i.e. the number of repetitions), and the maximum percentages of allowed substitutions and in/dels (insertions and deletions); (ii) the advanced mode, where the user can run each system with manually selected parameters, if she wants a fine-grained control over the settings.

In the Report section the user:

  1. 1.

    decides if she wants in the final report a graphical visualization of the found TRs;

  2. 2.

    chooses if the input sequence (or a part of it) must be included into the final report;

  3. 3.

    sets the length of the flanking sequence; and

  4. 4.

    chooses the final report format among the available ones: HTML, Excel, PDF, and RTF.

In the Sequence section it is possible to submit a sequence as a file, or to paste it in a given text area; furthermore the user can chose if the whole sequence or just a part of it must be analyzed. TReaDS takes as input either a FASTA or plain text genomic sequence. The size limit for an input sequence corresponds to the present limit of ATRHunter: 2Mbp.

The user can decide to wait on-line for the result or to receive them via email by providing a valid email address.

Once the responses coming from the TR finding services have been received, TReaDS merges the results and produces a report containing the following sub-reports:

  • Sequence sub-report. The sequence sub-report contains the sequence, if requested, and some information such as length and distribution of the different bases (see Figure 2).

Figure 2
figure2

TReaDS: example of the sequence sub-report. The sequence sub-report of the output report gives basic statistics on the nucleotide frequencies of the input sequence and the total length of the clusters of tandem repeats reported.

Full size image

  • Summary sub-report. The summary sub-report contains, for each system involved in the query, the algorithm name, the number of TRs found, whether the connection has been successful (if not, the type of error encountered is reported), and the response time. It is also provided a chart that shows a comparison of the systems (the comparison is simply based on the number of TRs found) (see Figure 3).

Figure 3
figure3

TReaDS: example of the summary sub-report. The summary sub-report of the output report gives the termination codes for each algorithm and basic statistics on the number of tandem repeats detected by each algorithm.

Full size image

  • Algorithm sub-reports. There is one algorithm sub-report for each system included in the search process (see, for instance, Figure 2). It contains the detail of the parameters used and the list of the TRs found by the specific algorithm, including their initial position, length, number of repetitions, and consensus. In case of advanced mode search the parameters are those the user set for the given algorithm, while in case of simple mode search the global parameters given as input are reported (see Figure 4).

Figure 4
figure4

TReaDS: example of an algorithm sub-report. The algorithm sub-report of the output report lists separately the tandem repeats found by each algorithm and their basic features.

Full size image

  • Clusters sub-report. TReaDS merges the results of all algorithms to give a global view of them by identifying overlapping TRs. Two TRs overlap if they share one or more positions in the sequence. The overlapping relation is an equivalence relation thus it allows us to partition the found TRs into groups that we call clusters. Such clusters are reported in the clusters sub-report (see Figure 5). Graphically, a cluster covers a contiguous segment of the input sequence without gaps. The report contains a list of all clusters found. For each cluster the following information is included: flanking sequence (if requested), starting and ending positions of the covered segment, list of TRs that form the cluster, and some details for each TR (starting and ending position, length, number of repetitions, consensus). If the user has chosen to include the images in the final report, it is also possible to view each cluster in a graphical form (see Figure 6).

Figure 5
figure5

Example of a cluster returned by TReaDS. The clusters sub-report of the output report lists all tandem repeats organized in clusters of overlapping tandem repeats. For each cluster its beginning and end positions are reported, and the constituent tandem repeats.

Full size image
Figure 6
figure6

A cluster returned in graphical format. Example of a cluster returned by TReaDS: the cluster is showed in a graphical format, with the original sequence opportunely underlined in the position of the found TR, and with different colors, each corresponding to the particular queried algorithm returning the TR.

Full size image

Results

Experimental methodology

The relevant sequences have been downloaded from PubMed (See NCBI codes in Additional file 1) and the position of the expansion locus identified via reference to the relevant literature for the target disease. For sequences up to 10000 nt the whole sequence has been analyzed. For longer sequences a sub-sequence in the range -5000 +5000 nt centered on the expansion locus has been analyzed. The tool TReaDS has been set with 5 algorithms; the parameter setting is reported in table 4.

Table 4 Parameters for TReaDS used in the experiments.
Full size table

First, we run TReaDS and by inspecting the output returned it is possible to identify the longest TR covering the expansion locus. In a second phase, for each analyzed sequence, the algorithm that found a covering FTR has been tuned so to possibly find a better fuzzy TR (with a longer motif, and lower error level), while minimizing the measure of the union of fuzzy TRs of the same type in that sequence.

In most cases a single covering FTR has been found. In one case (SCA10) two partially overlapping FTRs cover the expansion locus. The FTRs found have copy number roughly between 2 and 3 in most cases. In principle, a FTR containing an EL may arise from a large self-overlapping of the EL segment in the FTR. Thus we need to show that such self-overlapping does not influence our data. Simple consideration based on the ratio of the lengths of the FTR and EL segments imply that no self-overlapping can occur when the ratio is greater or equal to 2. For a ratio 1.8 at most the overlap can be of the order of 10% of the length of the EL.

We also measure the total length of the regions of the sequence covered by FTR of the same type (same motif length or longer, and same percentage of error) as the one identified as covering the expansion locus. The ratio of this length and the length of the sequence gives a conservative estimate to the probability that a randomly chosen position in the sequence is covered by a FTR of the type considered. The value of such probability is quite small for almost all of the sequences, resulting in an average probability over all the sequences associated to repeat expansion diseases of 0.12.

Experiments with repeat expansion sequences

The list of the major diseases due to repeat expansion are taken from [2, 3].

An important subfamily is composed of polyglutammine diseases (polyQ) since the repeated triplet motif is the codon CAG, in a coding region, that encodes the glutamine (Q) amino acid (see table 1 and 5). A second subfamily is the family of polyanaline (polyA) expansion disease, where the expanding motif is formed by triplets GCN (see table 2 and 6). Other diseases are classified as non-polyQ and non-polyA and are listed in tables 3 and 7.

Table 5 Table of fuzzy tandem repeats for PolQ TR.
Full size table
Table 6 Table of covering fuzzy tandem repeats for polyalanine TR.
Full size table
Table 7 Table of covering fuzzy tandem repeats for non-polyglutammine and non-polyalanine TR.
Full size table

Specificity of fuzzy tandem repeats for genes with CAG-encoded polyglutammine

In order to test the specificity of the association of covering fuzzy TRs with repeat expansion loci we have analyzed a sample of genes with long CAG-encoded polyglutammine (more than 6 repeating units). We have chosen this subclass since it has been extensively studied in literature. The statistics for this type of repeats have been collected in [6] that lists 148 sequences in ORF regions (out of a total of 718), and [41] listing 64 polyQ genes. We have examined the first 25 entries of the list in [6] having CAG repeats in ORF regions. Entries no more present in NCBI Nucleotide databases have been replaced by the newer version of the same gene when possible; entries for the same gene have been merged. Thus we have examined a total of 17 sequences in tables 8 and 9.

Table 8 Table of covering fuzzy tandem repeats for a sample of CAG-encoded polyglutammine that have been investigated for possible connections to pathologies.
Full size table
Table 9 Table of covering fuzzy tandem repeats for a sample of CAG-encoded polyglutammine.
Full size table

Four sequences have been investigated in literature for their potential role in diseases (table 8).

Polymorphism of the the CAG repeat in protein RAI1 has been found to influence the onset age in patient affected by the spinocerebellar ataxia type 2 (SCA2) [42]. Data shown in [43, 44] indicate a genetic linkage of the chromosomal region containing the gene DACH with many developmental disorders affecting limbs, kidneys, eyes, and ears, although specific causality and mechanisms still need to be elucidated. The gene MAML3 is shortlisted in [45] for further study in disease associations, based on comparing the conservation patterns among human, mouse and rat genomes. The human neuregulin-2 (NRG2) gene has been evaluated for a possible association with the Charcot-Marie-Tooth disease [46]. Since the pathogenic status of these repeats is still unclear we exclude them from further analysis.

For the remaining 13 sequences (table 9) we have found evidence of a covering Fuzzy TR in 2 cases (15%).

Specificity of fuzzy tandem repeats for genes with pathological SNPs

In this section we explore the issue of the specificity of FTR covering mutation loci linked to pathological conditions. We explore two different types of mutations, the first one is due to single nucleotide substitutions (SNP). The data base dbSNP (Human Build 135) [47, 48] lists as of today, 1835 records of pathogenic SNPs for Homo Sapiens sequences. We have selected a sample (See Additional file 1) of such sequences and analyzed them using TReaDS. Results reported in table 10 show that out of 43 pathogenic SNPs in 14 sequences, only 2 are covered by a long FTR (14%).

Table 10 Table of pathogenic SNPs in Homo sapiens from dbSNP and covering fuzzy tandem repeats.
Full size table

Specificity of fuzzy tandem repeats for genes with pathological in/dels

The data base dbSNP (Human Build 135) lists, as of today, 391 records of pathogenic short in/dels for sequences of Homo Sapiens. We have selected a sample of such sequences (See Additional file 1) and analyzed them using TReaDS. Data in table 11 show that for 67 pathogenic in/dels only 9 are covered by FTR (13%).

Table 11 Table of pathogenic in/dels in Homo sapiens from dbSNP and covering fuzzy tandem repeats.
Full size table

Conclusions

Results on repeat expansion diseases

We have found that for the current set of 29 repeat expansion diseases in 27 cases (93%) there is a long fuzzy TR covering the expansion locus. The ratio of the length of the fuzzy TR to the expansion locus ranges from a minimum of 1.608 and a maximum of 15.194. Also the specificity of the association has been investigated for the set of genes with CAG-encoded polyglutammine tracts, for pathogenic SNPs, for pathogenic in/dels, and for the non-pathogenic sections of the sequences. This specificity analysis shows that in just about 15% of the control cases there is an association to fuzzy TRs. These preliminary results indicate that fuzzy TRs may be an important novel cis-element that influences the instability of the expansion locus. However, a more in depth analysis and consideration of causal mechanisms involved is needed to confirm the correlation between fuzzy TRs and RE diseases.

The power of TReaDS

As large scale studies are being pursued, it is important to facilitate the use of the TR search engines publicly available. In the literature, the comparison of several TR finding tools highlighted significant differences among the sets of results. Other work made evident the importance of tuning the parameters of operation. In this paper we presented TReaDS, a web application which provides a single user interface and enables a simultaneous application of different techniques on the same data set. With TReaDS the user can express the characteristics of her request through a simple and unified interface, or she can customize the set of parameters of each system. The user gets back a report that contains a global and comparative view of the results. The report can be downloaded for a deeper off-line investigation. This way, TReaDS allows to harness the power of different web-based TR search engines with a minimal effort.

Furthermore, merging and comparing the outcome of different search tools on the same data can be useful for gaining higher confidence that all the relevant TRs in the data set have been found.

To the best of our knowledge TReaDS is the first meta search engine for tandem repeats and there is no similar and comparable system freely available.

Future work

The database TRbase [49] maintains an annotated correspondence between genes known to be involved in some disease and the tandem repeats in their DNA sequence (detected with TRF [29]). For the class of repeat expansion diseases a direct causal link between TRs and the onset of the disease is known. As future work we plan to analyze the correlation between other diseases (or disease classes) and the presence and type of fuzzy TRs, using TReaDS, in order to suggest hypothesis on possible roles for fuzzy TRs in that context.

In this paper we studied those trinucleotide expansion (and repeat expansion) leading to the manifestation of diseases. However, polymorphic microsatellites and ministatellites are very common in the human genome (as well as in all eukaryote genomes), thus one could advance the hypothesis that FTR may have a facilitating role in such polymorphisms (independently from the manifestation of a pathology). Testing this far-reaching hypothesis which is our next objective, is far from trivial since comprehensive maps of polymorphic/monomorphics TRs for the human genome, (even restricted the coding regions) are just being produced [50, 51].

Availability and requirements

  • Project name: TReaDS

  • Project home page: http://bioalgo.iit.cnr.it/treads

  • Operating system(s): Platform independent

  • Programming language: Java

  • Other requirements: JavaScripts Enabled (on the client side)

  • License: Lesser General Public License (LGPL)

  • Any restrictions to use by non-academics: None, TReaDS is a web application free and open to all users

Abbreviations

DRPLA:

Dentatorubropallidoluysian atrophy

EL:

Expansion locus

FTR:

Fuzzy tandem repeats

HD:

Huntington disease

IR:

Initiation region

polyA:

polyalanine

polyQ:

polyglutammine

RE:

Repeat expansion

SCA:

Spinocerebral ataxia

TFBS:

Transcription factor binding site

TNR:

Trinucleotide repeat

TR:

Tandem repeat

TReaDS:

Tandem repeats discovery service.

References

  1. 1.

    Cummings CJ, Zoghbi HY: Fourteen and counting: unraveling trinucleotide repeat diseases. Human Molecular Genetics 2000, 9(6):909–916. 10.1093/hmg/9.6.909

    CAS  Article  PubMed  Google Scholar 

  2. 2.

    Usdin K: The biological effects of simple tandem repeats: Lessons from the repeat expansion diseases. Genome Research 2008, 18(7):1011–1019. 10.1101/gr.070409.107

    PubMed Central  CAS  Article  PubMed  Google Scholar 

  3. 3.

    Mirkin SM: Expandable DNA repeats and human disease. Nature 2007, 447: 932–940. 10.1038/nature05977

    CAS  Article  PubMed  Google Scholar 

  4. 4.

    Richard GF, Kerrest A, Dujon B: Comparative Genomics and Molecular Dynamics of DNA Repeats in Eukaryotes. Microbiol Mol Biol Rev 2008, 72(4):686–727. 10.1128/MMBR.00011-08

    PubMed Central  CAS  Article  PubMed  Google Scholar 

  5. 5.

    Richards RI: Dynamic mutations: a decade of unstable expanded repeats in human genetic disease. Human Molecular Genetics 2001, 10(20):2187–2194. 10.1093/hmg/10.20.2187

    CAS  Article  PubMed  Google Scholar 

  6. 6.

    Jasinska A, Michlewski G, de Mezer M, Sobczak K, Kozlowski P, Napierala M, Krzyzosiak WJ: Structures of trinucleotide repeats in human transcripts and their functional implications. Nucleic Acids Research 2003, 31(19):5463–5468. 10.1093/nar/gkg767

    PubMed Central  CAS  Article  PubMed  Google Scholar 

  7. 7.

    Wells RD, Dere R, Hebert ML, Napierala M, Son LS: Advances in mechanisms of genetic instability related to hereditary neurological diseases. Nucleic Acids Research 2005, 33(12):3785–3798. 10.1093/nar/gki697

    PubMed Central  CAS  Article  PubMed  Google Scholar 

  8. 8.

    Nenguke T, Aladjem MI, Gusella JF, Wexler NS, Project TVH, Arnheim N: Candidate DNA replication initiation regions at human trinucleotide repeat disease loci. Human Molecular Genetics 2003, 12(12):1461. 10.1093/hmg/ddg155

    CAS  Article  Google Scholar 

  9. 9.

    Cleary J, Nichol K, Wang YH, Pearson C: Evidence of cis-acting factors in replication-mediated trinucleotide repeat instability in primate cells. Nature Genetics 2002, 31: 37–46. 10.1038/ng870

    CAS  Article  PubMed  Google Scholar 

  10. 10.

    Brock GJR, Anderson NH, Monckton DG: Cis-Acting Modifiers of Expanded CAG/CTG Triplet Repeat Expandability: Associations with Flanking GC Content and Proximity to CpG Islands. Human Molecular Genetics 1999, 8(6):1061–1067. 10.1093/hmg/8.6.1061

    CAS  Article  PubMed  Google Scholar 

  11. 11.

    Libby RT, Hagerman KA, Pineda VV, Lau R, Cho DH, Baccam SL, Axford MM, Cleary JD, Moore JM, Sopher BL, Tapscott SJ, Filippova GN, Pearson CE, La Spada AR: CTCF cis-Regulates Trinucleotide Repeat Instability in an Epigenetic Manner: A Novel Basis for Mutational Hot Spot Determination. PLoS Genet 2008, 4(11):e1000257. 10.1371/journal.pgen.1000257

    PubMed Central  Article  PubMed  Google Scholar 

  12. 12.

    Warby SC, Montpetit A, Hayden AR, Carroll JB, Butland SL, Visscher H, Collins JA, Semaka A, Hudson TJ, Hayden MR: CAG expansion in the Huntington disease gene is associated with a specific and targetable predisposing haplogroup. Am J Hum Genet 2009, 84(3):351–366. 10.1016/j.ajhg.2009.02.003

    PubMed Central  CAS  Article  PubMed  Google Scholar 

  13. 13.

    Boeva V, Regnier M, Papatsenko D, Makeev V: Short fuzzy tandem repeats in genomic sequences, identification, and possible role in regulation of gene expression. Bioinformatics 2006, 22(6):676–684. 10.1093/bioinformatics/btk032

    CAS  Article  PubMed  Google Scholar 

  14. 14.

    Pellegrini M, Renda ME, Vecchio A: TRStalker: an efficient heuristic for finding fuzzy tandem repeats. Bioinformatics 2010, 26(12):i358–366. 10.1093/bioinformatics/btq209

    PubMed Central  CAS  Article  PubMed  Google Scholar 

  15. 15.

    Rolfsmeier ML, Dixon MJ, Pessoa-Brandão L, Pelletier R, Miret JJ, Lahue RS: Cis-Elements Governing Trinucleotide Repeat Instability in Saccharomyces cerevisiae. Genetics 2001, 157(4):1569–1579.

    PubMed Central  CAS  PubMed  Google Scholar 

  16. 16.

    Bichara M, Wagner J, Lambert IB: Mechanisms of tandem repeat instability in bacteria. Mutat Res 2006, 598(1–2):144–163. 10.1016/j.mrfmmm.2006.01.020

    CAS  Article  PubMed  Google Scholar 

  17. 17.

    Sobczak K, de Mezer M, Michlewski G, Krol J, Krzyzosiak WJ: RNA structure of trinucleotide repeats associated with human neurological diseases. Nucleic Acids Research 2003, 31(19):5469–5482. 10.1093/nar/gkg766

    PubMed Central  CAS  Article  PubMed  Google Scholar 

  18. 18.

    Heidenfelder BL, Makhof AM, Topal MD: Hairpin formation in Friedreich's Ataxia triplet-repeat expansion. J Biol Chem 2003, 278: 2425–2431. 10.1074/jbc.M210643200

    CAS  Article  PubMed  Google Scholar 

  19. 19.

    Marquis Gacy A, Goellner G, Juranic N, Macura S, McMurray CT: Trinucleotide repeats that expand in human disease form hairpin structures in vitro. Cell 1995, 81(4):533–540. 10.1016/0092-8674(95)90074-8

    Article  Google Scholar 

  20. 20.

    Reddy K, Tam M, Bowater RP, Barber M, Tomlinson M, Nichol Edamura K, Wang YH, Pearson CE: Determinants of R-loop formation at convergent bidirectionally transcribed trinucleotide repeats. Nucleic Acids Research 2011, 39(5):1749–1762. 10.1093/nar/gkq935

    PubMed Central  CAS  Article  PubMed  Google Scholar 

  21. 21.

    Michlewski G, Krzyzosiak WJ: Molecular Architecture of CAG Repeats in Human Disease Related Transcripts. Journal of Molecular Biology 2004, 340(4):665–679. 10.1016/j.jmb.2004.05.021

    CAS  Article  PubMed  Google Scholar 

  22. 22.

    Wang X, Vitalis A, Wyczalkowski MA, Pappu RV: Characterizing the conformational ensemble of monomeric polyglutamine. Proteins 2006, 63(2):297–311.

    CAS  Article  PubMed  Google Scholar 

  23. 23.

    Faux NG, Bottomley SP, Lesk AM, Irving JA, Morrison JR, de la Banda MG, Whisstock JC: Functional insights from the distribution and role of homopeptide repeat-containing proteins. Genome Research 2005, 15(4):537–551. 10.1101/gr.3096505

    PubMed Central  CAS  Article  PubMed  Google Scholar 

  24. 24.

    Kelkar YDD, Tyekucheva S, Chiaromonte F, Makova KDD: The genome-wide determinants of human and chimpanzee microsatellite evolution. Genome Research 2008, 18: 30–38.

    PubMed Central  CAS  Article  PubMed  Google Scholar 

  25. 25.

    Vogler A, Keys C, Nemoto Y, Colman R, Jay Z, Keim P: Effect of repeat copy number on variable-number tandem repeat mutations in Escherichia coli O157:H7. Journal of Bacteriology 2006, 188(12):4253–63. 10.1128/JB.00001-06

    PubMed Central  CAS  Article  PubMed  Google Scholar 

  26. 26.

    Wooster R, Cleton-Jansen AM, Collins N, Mangion R, Cornelis J, Cooper C, Gusterson B, Ponder B, von Deimling A, Wiestler O, Cornelisse C, Devilee P, Stratton M: Instability of short tandem repeats (microsatellites) in human cancers. Nature Genetics 1994, 6(2):152–156. 10.1038/ng0294-152

    CAS  Article  PubMed  Google Scholar 

  27. 27.

    O'Dushlaine C, Edwards R, Park S, Shields D: Tandem repeat copy-number variation in protein-coding regions of human genes. Genome Biology 2005, 6(8):R69. 10.1186/gb-2005-6-8-r69

    PubMed Central  Article  PubMed  Google Scholar 

  28. 28.

    Legendre M, Pochet N, Pak T, Verstrepen KJ: Sequence-based estimation of minisatellite and microsatellite repeat variability. Genome Research 2007, 17(12):1787–1796. 10.1101/gr.6554007

    PubMed Central  CAS  Article  PubMed  Google Scholar 

  29. 29.

    Benson G: Tandem repeats finder: A program to analyze DNA sequences. Nucleic Acids Research 1999, 27(2):573–580. 10.1093/nar/27.2.573

    PubMed Central  CAS  Article  PubMed  Google Scholar 

  30. 30.

    Grissa I, Vergnaud G, Pourcel C: CRISPRFinder: a web tool to identify clustered regularly interspaced short palindromic repeats. Nucleic Acids Res 2007, 35(Web Server issue):W52-W57.

    PubMed Central  Article  PubMed  Google Scholar 

  31. 31.

    Kolpakov R, Bana G, Kucherov G: mreps: efficient and flexible detection of tandem repeats in DNA. Nucleic Acids Research 2003, 31(13):3672–3678. 10.1093/nar/gkg617

    PubMed Central  CAS  Article  PubMed  Google Scholar 

  32. 32.

    Kurtz S, Choudhuri JV, Ohlebusch E, Schleiermacher C, Stoye J, Giegerich R: REPuter: the manifold applications of repeat analysis on a genomic scale. Nucleic Acids Research 2001, 29(22):4633–42. 10.1093/nar/29.22.4633

    PubMed Central  CAS  Article  PubMed  Google Scholar 

  33. 33.

    Wexler Y, Yakhini Z, Kashi Y, Geiger D: Finding approximate tandem repeats in genomic sequences. Journal of Computational Biology 2005, 12(7):928–942. 10.1089/cmb.2005.12.928

    CAS  Article  PubMed  Google Scholar 

  34. 34.

    Sokol D, Benson G, Tojeira J: Tandem repeats over the edit distance. Bioinformatics 2007, 23(2):e30–35. 10.1093/bioinformatics/btl309

    CAS  Article  PubMed  Google Scholar 

  35. 35.

    Leclercq S, Rivals E, Jarne P: Detecting microsatellites within genomes: significant variation among algorithms. BMC Bioinformatics 2007, 8: 125. 10.1186/1471-2105-8-125

    PubMed Central  Article  PubMed  Google Scholar 

  36. 36.

    JasperReports Welcome Page[http://www.jasperforge.org]

  37. 37.

    ATRhunter Welcome Page[http://bioinfo.cs.technion.ac.il/atrhunter]

  38. 38.

    mreps Welcome Page[http://bioinfo.lifl.fr/mreps/]

  39. 39.

    TandemSWAN Welcome Page[http://favorov.imb.ac.ru/swan/home.html]

  40. 40.

    Tandem Repeats Finder Welcome Page[http://tandem.bu.edu/trf/trf.html]

  41. 41.

    Butland S, Devon R, Huang Y, Mead CL, Meynert A, Neal S, Lee S, Wilkinson A, Yang G, Yuen M, Hayden M, Holt R, Leavitt B, Ouellette BF: CAG-encoded polyglutamine length polymorphism in the human genome. BMC Genomics 2007, 8: 126. 10.1186/1471-2164-8-126

    PubMed Central  Article  PubMed  Google Scholar 

  42. 42.

    Hayes S, Turecki G, Brisebois K, Lopes-Cendes I, Gaspar C, Riess O, Ranum LP, Pulst SM, Rouleau GA: CAG repeat length in RAI1 is associated with age at onset variability in spinocerebellar ataxia type 2 (SCA2). Human Molecular Genetics 2000, 9(12):1753–1758. 10.1093/hmg/9.12.1753

    CAS  Article  PubMed  Google Scholar 

  43. 43.

    Ayres JA, Shum L, Akarsu AN, Dashner R, Takahashi K, Ikura T, Slavkin HC, Nuckolls GH: DACH: Genomic Characterization, Evaluation as a Candidate for Postaxial Polydactyly Type A2, and Developmental Expression Pattern of the Mouse Homologue. Genomics 2001, 77(1–2):18–26. 10.1006/geno.2001.6618

    CAS  Article  PubMed  Google Scholar 

  44. 44.

    Köttgen A, Pattaro C, Böger CA, Fuchsberger C, Olden M, Glazer NL, Parsa A, Gao X, Yang Q, Smith AV, O'Connell JR, Li M, Schmidt H, Tanaka T, Isaacs A, Ketkar S, Hwang SJ, Johnson AD, Dehghan A, Teumer A, Paré G, Atkinson EJ, Zeller T, Lohman K, Cornelis MC, Probst-Hensch NM, Kronenberg F, Tönjes A, Hayward C, Aspelund T, et al.: New loci associated with kidney function and chronic kidney disease. Nat Genet 2010, 42(5):376–384. 10.1038/ng.568

    PubMed Central  Article  PubMed  Google Scholar 

  45. 45.

    Huang H, Winter E, Wang H, Weinstock K, Xing H, Goodstadt L, Stenson P, Cooper D, Smith D, Alba MM, Ponting C, Fechtel K: Evolutionary conservation and selection of human disease gene orthologs in the rat and mouse genomes. Genome Biology 2004, 5(7):R47. 10.1186/gb-2004-5-7-r47

    PubMed Central  Article  PubMed  Google Scholar 

  46. 46.

    Ring HZ, Chang H, Guilbot A, Brice A, LeGuern E, Francke U: The human neuregulin-2 (NRG2) gene: cloning, mapping and evaluation as a candidate for the autosomal recessive form of Charcot-Marie-Tooth disease linked to 5q. Human Genetics 1999, 104: 326–332. 10.1007/s004390050961

    CAS  Article  PubMed  Google Scholar 

  47. 47.

    Sherry ST, Ward M, Kholodov M, Baker J, Phan L, Smigielski EM, Sirotkin K: dbSNP: the NCBI database of genetic variation. Nucleic Acids Research 2001, 29: 308–311. 10.1093/nar/29.1.308

    PubMed Central  CAS  Article  PubMed  Google Scholar 

  48. 48.

    dbSNP Welcome Page[http://www.ncbi.nlm.nih.gov/snp]

  49. 49.

    Boby T, Patch AM, Aves SJ: TRbase: a database relating tandem repeats to disease genes for the human genome. Bioinformatics 2005, 21: 811–816. 10.1093/bioinformatics/bti059

    CAS  Article  PubMed  Google Scholar 

  50. 50.

    Payseur BA, Jing P, Haasl RJ: A Genomic Portrait of Human Microsatellite Variation. Molecular Biology and Evolution 2011, 28: 303–312. 10.1093/molbev/msq198

    PubMed Central  CAS  Article  PubMed  Google Scholar 

  51. 51.

    Mills RE, Luttig CT, Larkins CE, Beauchamp A, Tsui C, Pittard WS, Devine SE: An initial map of insertion and deletion (INDEL) variation in the human genome. Genome Research 2006, 16(9):1182–1190. 10.1101/gr.4565806

    PubMed Central  CAS  Article  PubMed  Google Scholar 

  52. 52.

    Reddy PH, Stockburger E, Gillevet P, Tagle DA: Mapping and Characterization of Novel (CAG)n Repeat cDNAs from Adult Human Brain Derived by the Oligo Capture Method. Genomics 1997, 46(2):174–182. 10.1006/geno.1997.5044

    CAS  Article  PubMed  Google Scholar 

Download references

Acknowledgements

This work was partially supported by the European Community's Seventh Framework Programme FP7/2007-2013 under grant agreement N 223920 (Virtual Physiological Human Network of Excellence).

This article has been published as part of BMC Bioinformatics Volume 13 Supplement 4, 2012: Italian Society of Bioinformatics (BITS): Annual Meeting 2011. The full contents of the supplement are available online at http://www.biomedcentral.com/1471-2105/13/S4.

Author information

Affiliations

  1. Istituto di Informatica e Telematica, Consiglio Nazionale delle Ricerche, Pisa, I-56124, Italy

    Marco Pellegrini & Maria Elena Renda

  2. Dipartimento di Ingegneria dell'Informazione, Università di Pisa, Pisa, I-56122, Italy

    Alessio Vecchio

Authors
  1. Marco Pellegrini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maria Elena Renda
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alessio Vecchio
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Maria Elena Renda.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors' contributions

AV conceived of the application tool, participated in its design and development, and helped to draft the manuscript. MER participated in the design and development of the application, performed the testing and debugging phases, performed experiments, and helped to draft the manuscript. MP conceived the application of TReaDS to repeat expansion sequences, performed experiments, drafted the final manuscript and exercised general supervision. All authors read and approved the final manuscript.

Electronic supplementary material

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Pellegrini, M., Renda, M.E. & Vecchio, A. Tandem repeats discovery service (TReaDS) applied to finding novel cis-acting factors in repeat expansion diseases. BMC Bioinformatics 13, S3 (2012). https://doi.org/10.1186/1471-2105-13-S4-S3

Download citation

Keywords

  • Tandem Repeat
  • Huntington Disease
  • Repeat Expansion
  • Expansion Locus
  • Tandem Repeat Finder

BMC Bioinformatics

ISSN: 1471-2105

Contact us