mreps: efficient and flexible detection of tandem repeats in DNA
Identifieur interne : 001D01 ( Istex/Corpus ); précédent : 001D00; suivant : 001D02mreps: efficient and flexible detection of tandem repeats in DNA
Auteurs : Roman Kolpakov ; Ghizlane Bana ; Gregory KucherovSource :
- Nucleic Acids Research [ 0305-1048 ] ; 2003-07-01.
English descriptors
- Teeft :
- Algorithm, Approximate tandem, Case studies, Certain artifacts, Chromosome, Combinatorial, Combinatorial algorithm, Complete genome sequence, Computer science, Copy number, Corresponding tandem, Different resolution values, Error rate, Exhaustive manner, Exponent, Fundamental feature, Gcac acac, Genome, Genomic, Genomic sequence, Genomic sequences, Heuristic, Heuristic treatment, Human chromosome, Human disease, Lecture notes, Lower frame, Lter, Maximal, Maximal number, Mismatch, Mismatch errors, Mreps, Mreps output, Nding, Nding tandem, Neisseria, Neisseria meningitidis, Nucleic, Nucleic acids, Nucleic acids research, Occulation genes, Other hand, Pattern size, Random sequence, Recombination, Remarkable feature, Resolution level, Resolution parameter, Resolution values, Roman kolpakov, Same period, Short tandem, Software, Substitution errors, Tandem, Tandem arrays, Tandemly, Threshold error rate, True period, Whole genome, Whole genomic sequence.
Abstract
The presence of repeated sequences is a fundamental feature of genomes. Tandemly repeated DNA appears in both eukaryotic and prokaryotic genomes, it is associated with various regulatory mechanisms and plays an important role in genomic fingerprinting. In this paper, we describe mreps, a powerful software tool for a fast identification of tandemly repeated structures in DNA sequences. mreps is able to identify all types of tandem repeats within a single run on a whole genomic sequence. It has a resolution parameter that allows the program to identify ‘fuzzy’ repeats. We introduce main algorithmic solutions behind mreps, describe its usage, give some execution time benchmarks and present several case studies to illustrate its capabilities. The mreps web interface is accessible through http://www.loria.fr/mreps/.
Url:
DOI: 10.1093/nar/gkg617
Links to Exploration step
ISTEX:7C83591DA4DCBA20FC7287D8834B96E60103F431Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">mreps: efficient and flexible detection of tandem repeats in DNA</title>
<author><name sortKey="Kolpakov, Roman" sort="Kolpakov, Roman" uniqKey="Kolpakov R" first="Roman" last="Kolpakov">Roman Kolpakov</name>
</author>
<author><name sortKey="Bana, Ghizlane" sort="Bana, Ghizlane" uniqKey="Bana G" first="Ghizlane" last="Bana">Ghizlane Bana</name>
<affiliation><mods:affiliation>INRIA-Lorraine/LORIA, 615, rue du Jardin Botanique, BP 101, 54602 Villers-lès-Nancy, France</mods:affiliation>
</affiliation>
</author>
<author><name sortKey="Kucherov, Gregory" sort="Kucherov, Gregory" uniqKey="Kucherov G" first="Gregory" last="Kucherov">Gregory Kucherov</name>
<affiliation><mods:affiliation>INRIA-Lorraine/LORIA, 615, rue du Jardin Botanique, BP 101, 54602 Villers-lès-Nancy, France</mods:affiliation>
</affiliation>
<affiliation><mods:affiliation>*To whom correspondence should be addressed. Tel: +33 3 83 59 30 21; Fax: +33 3 83 27 83 19; Email: gregory.kucherov@loria.fr</mods:affiliation>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:7C83591DA4DCBA20FC7287D8834B96E60103F431</idno>
<date when="2003" year="2003">2003</date>
<idno type="doi">10.1093/nar/gkg617</idno>
<idno type="url">https://api.istex.fr/ark:/67375/HXZ-MNH2TT43-R/fulltext.pdf</idno>
<idno type="wicri:Area/Istex/Corpus">001D01</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">001D01</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">mreps: efficient and flexible detection of tandem repeats in DNA</title>
<author><name sortKey="Kolpakov, Roman" sort="Kolpakov, Roman" uniqKey="Kolpakov R" first="Roman" last="Kolpakov">Roman Kolpakov</name>
</author>
<author><name sortKey="Bana, Ghizlane" sort="Bana, Ghizlane" uniqKey="Bana G" first="Ghizlane" last="Bana">Ghizlane Bana</name>
<affiliation><mods:affiliation>INRIA-Lorraine/LORIA, 615, rue du Jardin Botanique, BP 101, 54602 Villers-lès-Nancy, France</mods:affiliation>
</affiliation>
</author>
<author><name sortKey="Kucherov, Gregory" sort="Kucherov, Gregory" uniqKey="Kucherov G" first="Gregory" last="Kucherov">Gregory Kucherov</name>
<affiliation><mods:affiliation>INRIA-Lorraine/LORIA, 615, rue du Jardin Botanique, BP 101, 54602 Villers-lès-Nancy, France</mods:affiliation>
</affiliation>
<affiliation><mods:affiliation>*To whom correspondence should be addressed. Tel: +33 3 83 59 30 21; Fax: +33 3 83 27 83 19; Email: gregory.kucherov@loria.fr</mods:affiliation>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="j">Nucleic Acids Research</title>
<title level="j" type="abbrev">Nucl. Acids Res.</title>
<idno type="ISSN">0305-1048</idno>
<idno type="eISSN">1362-4962</idno>
<imprint><publisher>Oxford University Press</publisher>
<date type="published" when="2003-07-01">2003-07-01</date>
<biblScope unit="volume">31</biblScope>
<biblScope unit="issue">13</biblScope>
<biblScope unit="page" from="3672">3672</biblScope>
<biblScope unit="page" to="3678">3678</biblScope>
</imprint>
<idno type="ISSN">0305-1048</idno>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">0305-1048</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="Teeft" xml:lang="en"><term>Algorithm</term>
<term>Approximate tandem</term>
<term>Case studies</term>
<term>Certain artifacts</term>
<term>Chromosome</term>
<term>Combinatorial</term>
<term>Combinatorial algorithm</term>
<term>Complete genome sequence</term>
<term>Computer science</term>
<term>Copy number</term>
<term>Corresponding tandem</term>
<term>Different resolution values</term>
<term>Error rate</term>
<term>Exhaustive manner</term>
<term>Exponent</term>
<term>Fundamental feature</term>
<term>Gcac acac</term>
<term>Genome</term>
<term>Genomic</term>
<term>Genomic sequence</term>
<term>Genomic sequences</term>
<term>Heuristic</term>
<term>Heuristic treatment</term>
<term>Human chromosome</term>
<term>Human disease</term>
<term>Lecture notes</term>
<term>Lower frame</term>
<term>Lter</term>
<term>Maximal</term>
<term>Maximal number</term>
<term>Mismatch</term>
<term>Mismatch errors</term>
<term>Mreps</term>
<term>Mreps output</term>
<term>Nding</term>
<term>Nding tandem</term>
<term>Neisseria</term>
<term>Neisseria meningitidis</term>
<term>Nucleic</term>
<term>Nucleic acids</term>
<term>Nucleic acids research</term>
<term>Occulation genes</term>
<term>Other hand</term>
<term>Pattern size</term>
<term>Random sequence</term>
<term>Recombination</term>
<term>Remarkable feature</term>
<term>Resolution level</term>
<term>Resolution parameter</term>
<term>Resolution values</term>
<term>Roman kolpakov</term>
<term>Same period</term>
<term>Short tandem</term>
<term>Software</term>
<term>Substitution errors</term>
<term>Tandem</term>
<term>Tandem arrays</term>
<term>Tandemly</term>
<term>Threshold error rate</term>
<term>True period</term>
<term>Whole genome</term>
<term>Whole genomic sequence</term>
</keywords>
</textClass>
<langUsage><language ident="en">en</language>
</langUsage>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">The presence of repeated sequences is a fundamental feature of genomes. Tandemly repeated DNA appears in both eukaryotic and prokaryotic genomes, it is associated with various regulatory mechanisms and plays an important role in genomic fingerprinting. In this paper, we describe mreps, a powerful software tool for a fast identification of tandemly repeated structures in DNA sequences. mreps is able to identify all types of tandem repeats within a single run on a whole genomic sequence. It has a resolution parameter that allows the program to identify ‘fuzzy’ repeats. We introduce main algorithmic solutions behind mreps, describe its usage, give some execution time benchmarks and present several case studies to illustrate its capabilities. The mreps web interface is accessible through http://www.loria.fr/mreps/.</div>
</front>
</TEI>
<istex><corpusName>oup</corpusName>
<keywords><teeft><json:string>tandem</json:string>
<json:string>mreps</json:string>
<json:string>genome</json:string>
<json:string>tandemly</json:string>
<json:string>genomic</json:string>
<json:string>mismatch</json:string>
<json:string>algorithm</json:string>
<json:string>software</json:string>
<json:string>exponent</json:string>
<json:string>nding</json:string>
<json:string>lter</json:string>
<json:string>chromosome</json:string>
<json:string>nucleic acids research</json:string>
<json:string>heuristic</json:string>
<json:string>neisseria</json:string>
<json:string>recombination</json:string>
<json:string>combinatorial</json:string>
<json:string>nucleic</json:string>
<json:string>pattern size</json:string>
<json:string>error rate</json:string>
<json:string>approximate tandem</json:string>
<json:string>nding tandem</json:string>
<json:string>resolution parameter</json:string>
<json:string>true period</json:string>
<json:string>mismatch errors</json:string>
<json:string>other hand</json:string>
<json:string>random sequence</json:string>
<json:string>case studies</json:string>
<json:string>combinatorial algorithm</json:string>
<json:string>genomic sequences</json:string>
<json:string>computer science</json:string>
<json:string>short tandem</json:string>
<json:string>heuristic treatment</json:string>
<json:string>genomic sequence</json:string>
<json:string>maximal</json:string>
<json:string>tandem arrays</json:string>
<json:string>lower frame</json:string>
<json:string>gcac acac</json:string>
<json:string>corresponding tandem</json:string>
<json:string>substitution errors</json:string>
<json:string>remarkable feature</json:string>
<json:string>maximal number</json:string>
<json:string>copy number</json:string>
<json:string>exhaustive manner</json:string>
<json:string>whole genomic sequence</json:string>
<json:string>same period</json:string>
<json:string>fundamental feature</json:string>
<json:string>certain artifacts</json:string>
<json:string>different resolution values</json:string>
<json:string>resolution values</json:string>
<json:string>resolution level</json:string>
<json:string>roman kolpakov</json:string>
<json:string>neisseria meningitidis</json:string>
<json:string>whole genome</json:string>
<json:string>mreps output</json:string>
<json:string>human chromosome</json:string>
<json:string>occulation genes</json:string>
<json:string>human disease</json:string>
<json:string>complete genome sequence</json:string>
<json:string>nucleic acids</json:string>
<json:string>lecture notes</json:string>
<json:string>threshold error rate</json:string>
</teeft>
</keywords>
<author><json:item><name>Roman Kolpakov</name>
</json:item>
<json:item><name>Ghizlane Bana</name>
<affiliations><json:string>INRIA-Lorraine/LORIA, 615, rue du Jardin Botanique, BP 101, 54602 Villers-lès-Nancy, France</json:string>
</affiliations>
</json:item>
<json:item><name>Gregory Kucherov</name>
<affiliations><json:string>INRIA-Lorraine/LORIA, 615, rue du Jardin Botanique, BP 101, 54602 Villers-lès-Nancy, France</json:string>
<json:string>*To whom correspondence should be addressed. Tel: +33 3 83 59 30 21; Fax: +33 3 83 27 83 19; Email: gregory.kucherov@loria.fr</json:string>
</affiliations>
</json:item>
</author>
<arkIstex>ark:/67375/HXZ-MNH2TT43-R</arkIstex>
<language><json:string>eng</json:string>
</language>
<originalGenre><json:string>research-article</json:string>
</originalGenre>
<abstract>The presence of repeated sequences is a fundamental feature of genomes. Tandemly repeated DNA appears in both eukaryotic and prokaryotic genomes, it is associated with various regulatory mechanisms and plays an important role in genomic fingerprinting. In this paper, we describe mreps, a powerful software tool for a fast identification of tandemly repeated structures in DNA sequences. mreps is able to identify all types of tandem repeats within a single run on a whole genomic sequence. It has a resolution parameter that allows the program to identify ‘fuzzy’ repeats. We introduce main algorithmic solutions behind mreps, describe its usage, give some execution time benchmarks and present several case studies to illustrate its capabilities. The mreps web interface is accessible through http://www.loria.fr/mreps/.</abstract>
<qualityIndicators><score>8.452</score>
<pdfWordCount>5432</pdfWordCount>
<pdfCharCount>33108</pdfCharCount>
<pdfVersion>1.2</pdfVersion>
<pdfPageCount>7</pdfPageCount>
<pdfPageSize>612 x 794 pts</pdfPageSize>
<refBibsNative>true</refBibsNative>
<abstractWordCount>121</abstractWordCount>
<abstractCharCount>822</abstractCharCount>
<keywordCount>0</keywordCount>
</qualityIndicators>
<title>mreps: efficient and flexible detection of tandem repeats in DNA</title>
<pmid><json:string>12824391</json:string>
</pmid>
<genre><json:string>research-article</json:string>
</genre>
<host><title>Nucleic Acids Research</title>
<language><json:string>unknown</json:string>
</language>
<issn><json:string>0305-1048</json:string>
</issn>
<eissn><json:string>1362-4962</json:string>
</eissn>
<publisherId><json:string>nar</json:string>
</publisherId>
<volume>31</volume>
<issue>13</issue>
<pages><first>3672</first>
<last>3678</last>
</pages>
<genre><json:string>journal</json:string>
</genre>
</host>
<namedEntities><unitex><date><json:string>2000</json:string>
<json:string>21S</json:string>
<json:string>1998</json:string>
<json:string>1423</json:string>
<json:string>2003</json:string>
</date>
<geogName></geogName>
<orgName><json:string>Moscow University</json:string>
<json:string>REMAG</json:string>
</orgName>
<orgName_funder><json:string>REMAG</json:string>
</orgName_funder>
<orgName_provider></orgName_provider>
<persName><json:string>P. Green</json:string>
<json:string>Ralph Rabbat</json:string>
<json:string>Gary Benson</json:string>
<json:string>Mathieu Giraud</json:string>
<json:string>Marie-Dominique Devignes</json:string>
<json:string>Gregory Kucherov</json:string>
<json:string>Note</json:string>
<json:string>The</json:string>
<json:string>Ghizlane Bana</json:string>
<json:string>Laurent Noe</json:string>
<json:string>Mariana-Liliana Ibanescu</json:string>
<json:string>A.F.A. Smit</json:string>
<json:string>Roman Kolpakov</json:string>
</persName>
<placeName><json:string>Nancy</json:string>
<json:string>France</json:string>
<json:string>Russia</json:string>
</placeName>
<ref_url><json:string>http://minisatellites.u-psud.fr/</json:string>
<json:string>http://www.loria.fr/mreps/</json:string>
<json:string>http://ftp.genome.washington.edu/RM/RepeatMasker.html</json:string>
<json:string>http://www.cstl.nist.gov/biotech/strbase/</json:string>
</ref_url>
<ref_bibl><json:string>Tapper et al.</json:string>
</ref_bibl>
<bibl></bibl>
</unitex>
</namedEntities>
<ark><json:string>ark:/67375/HXZ-MNH2TT43-R</json:string>
</ark>
<categories><wos><json:string>science</json:string>
<json:string>biochemistry & molecular biology</json:string>
</wos>
<scienceMetrix><json:string>health sciences</json:string>
<json:string>biomedical research</json:string>
<json:string>developmental biology</json:string>
</scienceMetrix>
<scopus><json:string>1 - Life Sciences</json:string>
<json:string>2 - Biochemistry, Genetics and Molecular Biology</json:string>
<json:string>3 - Genetics</json:string>
</scopus>
<inist><json:string>sciences appliquees, technologies et medecines</json:string>
<json:string>sciences biologiques et medicales</json:string>
<json:string>sciences biologiques fondamentales et appliquees. psychologie</json:string>
</inist>
</categories>
<publicationDate>2003</publicationDate>
<copyrightDate>2003</copyrightDate>
<doi><json:string>10.1093/nar/gkg617</json:string>
</doi>
<id>7C83591DA4DCBA20FC7287D8834B96E60103F431</id>
<score>1</score>
<fulltext><json:item><extension>pdf</extension>
<original>true</original>
<mimetype>application/pdf</mimetype>
<uri>https://api.istex.fr/ark:/67375/HXZ-MNH2TT43-R/fulltext.pdf</uri>
</json:item>
<json:item><extension>zip</extension>
<original>false</original>
<mimetype>application/zip</mimetype>
<uri>https://api.istex.fr/ark:/67375/HXZ-MNH2TT43-R/bundle.zip</uri>
</json:item>
<istex:fulltextTEI uri="https://api.istex.fr/ark:/67375/HXZ-MNH2TT43-R/fulltext.tei"><teiHeader><fileDesc><titleStmt><title level="a" type="main" xml:lang="en">mreps: efficient and flexible detection of tandem repeats in DNA</title>
</titleStmt>
<publicationStmt><authority>ISTEX</authority>
<publisher scheme="https://publisher-list.data.istex.fr">Oxford University Press</publisher>
<availability><licence><p>oup</p>
</licence>
</availability>
<p scheme="https://loaded-corpus.data.istex.fr/ark:/67375/XBH-GTWS0RDP-M"></p>
<date>2003</date>
</publicationStmt>
<notesStmt><note type="research-article" scheme="https://content-type.data.istex.fr/ark:/67375/XTP-1JC4F85T-7">research-article</note>
<note type="journal" scheme="https://publication-type.data.istex.fr/ark:/67375/JMC-0GLKJH51-B">journal</note>
<note>Received February 15, 2003; Revised and Accepted April 2, 2003</note>
<note>*To whom correspondence should be addressed. Tel: +33 3 83 59 30 21; Fax: +33 3 83 27 83 19; Email: gregory.kucherov@loria.fr</note>
</notesStmt>
<sourceDesc><biblStruct type="inbook"><analytic><title level="a" type="main" xml:lang="en">mreps: efficient and flexible detection of tandem repeats in DNA</title>
<author xml:id="author-0000"><persName><forename type="first">Roman</forename>
<surname>Kolpakov</surname>
</persName>
</author>
<author xml:id="author-0001"><persName><forename type="first">Ghizlane</forename>
<surname>Bana</surname>
</persName>
<affiliation>INRIA-Lorraine/LORIA, 615, rue du Jardin Botanique, BP 101, 54602 Villers-lès-Nancy, France</affiliation>
</author>
<author xml:id="author-0002"><persName><forename type="first">Gregory</forename>
<surname>Kucherov</surname>
</persName>
<affiliation>INRIA-Lorraine/LORIA, 615, rue du Jardin Botanique, BP 101, 54602 Villers-lès-Nancy, France</affiliation>
<affiliation>*To whom correspondence should be addressed. Tel: +33 3 83 59 30 21; Fax: +33 3 83 27 83 19; Email: gregory.kucherov@loria.fr</affiliation>
</author>
<idno type="istex">7C83591DA4DCBA20FC7287D8834B96E60103F431</idno>
<idno type="ark">ark:/67375/HXZ-MNH2TT43-R</idno>
<idno type="DOI">10.1093/nar/gkg617</idno>
<idno type="local">gkg617</idno>
</analytic>
<monogr><title level="j">Nucleic Acids Research</title>
<title level="j" type="abbrev">Nucl. Acids Res.</title>
<idno type="pISSN">0305-1048</idno>
<idno type="eISSN">1362-4962</idno>
<idno type="publisher-id">nar</idno>
<idno type="PublisherID-hwp">nar</idno>
<idno type="PublisherID-nlm-ta">Nucleic Acids Res</idno>
<imprint><publisher>Oxford University Press</publisher>
<date type="published" when="2003-07-01"></date>
<biblScope unit="volume">31</biblScope>
<biblScope unit="issue">13</biblScope>
<biblScope unit="page" from="3672">3672</biblScope>
<biblScope unit="page" to="3678">3678</biblScope>
</imprint>
</monogr>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><creation><date>2003</date>
</creation>
<langUsage><language ident="en">en</language>
</langUsage>
<abstract xml:lang="en"><p>The presence of repeated sequences is a fundamental feature of genomes. Tandemly repeated DNA appears in both eukaryotic and prokaryotic genomes, it is associated with various regulatory mechanisms and plays an important role in genomic fingerprinting. In this paper, we describe mreps, a powerful software tool for a fast identification of tandemly repeated structures in DNA sequences. mreps is able to identify all types of tandem repeats within a single run on a whole genomic sequence. It has a resolution parameter that allows the program to identify ‘fuzzy’ repeats. We introduce main algorithmic solutions behind mreps, describe its usage, give some execution time benchmarks and present several case studies to illustrate its capabilities. The mreps web interface is accessible through http://www.loria.fr/mreps/.</p>
</abstract>
</profileDesc>
<revisionDesc><change when="2003-07-01">Published</change>
</revisionDesc>
</teiHeader>
</istex:fulltextTEI>
<json:item><extension>txt</extension>
<original>false</original>
<mimetype>text/plain</mimetype>
<uri>https://api.istex.fr/ark:/67375/HXZ-MNH2TT43-R/fulltext.txt</uri>
</json:item>
</fulltext>
<metadata><istex:metadataXml wicri:clean="corpus oup, element #text not found" wicri:toSee="no header"><istex:xmlDeclaration>version="1.0" encoding="US-ASCII"</istex:xmlDeclaration>
<istex:docType PUBLIC="-//NLM//DTD Journal Publishing DTD v2.3 20070202//EN" URI="journalpublishing.dtd" name="istex:docType"></istex:docType>
<istex:document><article xml:lang="en" article-type="research-article"><front><journal-meta><journal-id journal-id-type="hwp">nar</journal-id>
<journal-id journal-id-type="nlm-ta">Nucleic Acids Res</journal-id>
<journal-id journal-id-type="publisher-id">nar</journal-id>
<journal-title>Nucleic Acids Research</journal-title>
<abbrev-journal-title abbrev-type="publisher">Nucl. Acids Res.</abbrev-journal-title>
<issn pub-type="ppub">0305-1048</issn>
<issn pub-type="epub">1362-4962</issn>
<publisher><publisher-name>Oxford University Press</publisher-name>
</publisher>
</journal-meta>
<article-meta><article-id pub-id-type="other">gkg617</article-id>
<article-id pub-id-type="doi">10.1093/nar/gkg617</article-id>
<article-categories><subj-group subj-group-type="heading"><subject>Article</subject>
</subj-group>
</article-categories>
<title-group><article-title><monospace>mreps</monospace>
: efficient and flexible detection of tandem repeats in DNA</article-title>
</title-group>
<contrib-group>
<contrib contrib-type="author"><name><surname>Kolpakov</surname>
<given-names>Roman</given-names>
</name>
</contrib>
<contrib contrib-type="author"><name><surname>Bana</surname>
<given-names>Ghizlane</given-names>
</name>
<xref rid="GKG617A1">1</xref>
</contrib>
<contrib contrib-type="author"><name><surname>Kucherov</surname>
<given-names>Gregory</given-names>
</name>
<xref rid="COR1">*</xref>
<xref rid="GKG617A1">1</xref>
</contrib>
<aff> </aff>
<aff>French–Russian Institute for Informatics and Applied Mathematics, Moscow University, 119899 Moscow, Russia</aff>
<aff id="GKG617A1"><label>1</label>
INRIA-Lorraine/LORIA, 615, rue du Jardin Botanique, BP 101, 54602 Villers-lès-Nancy, France</aff>
</contrib-group>
<author-notes><corresp id="COR1">*To whom correspondence should be addressed. Tel: +33 3 83 59 30 21; Fax: +33 3 83 27 83 19; Email: <ext-link xlink:href="gregory.kucherov@loria.fr" ext-link-type="email">gregory.kucherov@loria.fr</ext-link>
</corresp>
</author-notes>
<pub-date pub-type="ppub"><day>01</day>
<month>07</month>
<year>2003</year>
</pub-date>
<volume>31</volume>
<issue>13</issue>
<fpage>3672</fpage>
<lpage>3678</lpage>
<permissions><copyright-year>2003</copyright-year>
</permissions>
<abstract xml:lang="en">
<p>The presence of repeated sequences is a fundamental feature of genomes. Tandemly repeated DNA appears in both eukaryotic and prokaryotic genomes, it is associated with various regulatory mechanisms and plays an important role in genomic fingerprinting. In this paper, we describe <monospace>mreps</monospace>
, a powerful software tool for a fast identification of tandemly repeated structures in DNA sequences. <monospace>mreps</monospace>
is able to identify all types of tandem repeats within a single run on a whole genomic sequence. It has a resolution parameter that allows the program to identify ‘fuzzy’ repeats. We introduce main algorithmic solutions behind <monospace>mreps</monospace>
, describe its usage, give some execution time benchmarks and present several case studies to illustrate its capabilities. The <monospace>mreps</monospace>
web interface is accessible through <ext-link xlink:href="http://www.loria.fr/mreps/" ext-link-type="url">http://www.loria.fr/mreps/</ext-link>
.</p>
</abstract>
<custom-meta-wrap><custom-meta><meta-name>hwp-legacy-fpage</meta-name>
<meta-value>3672</meta-value>
</custom-meta>
<custom-meta><meta-name>hwp-legacy-dochead</meta-name>
<meta-value>Article</meta-value>
</custom-meta>
</custom-meta-wrap>
</article-meta>
<notes><p content-type="arthw-misc">Received February 15, 2003; Revised and Accepted April 2, 2003</p>
</notes>
</front>
</article>
</istex:document>
</istex:metadataXml>
<mods version="3.6"><titleInfo lang="en"><title>mreps: efficient and flexible detection of tandem repeats in DNA</title>
</titleInfo>
<titleInfo type="alternative" lang="en" contentType="CDATA"><title>mreps: efficient and flexible detection of tandem repeats in DNA</title>
</titleInfo>
<name type="personal"><namePart type="given">Roman</namePart>
<namePart type="family">Kolpakov</namePart>
<role><roleTerm type="text">author</roleTerm>
</role>
</name>
<name type="personal"><namePart type="given">Ghizlane</namePart>
<namePart type="family">Bana</namePart>
<affiliation>INRIA-Lorraine/LORIA, 615, rue du Jardin Botanique, BP 101, 54602 Villers-lès-Nancy, France</affiliation>
<role><roleTerm type="text">author</roleTerm>
</role>
</name>
<name type="personal"><namePart type="given">Gregory</namePart>
<namePart type="family">Kucherov</namePart>
<affiliation>INRIA-Lorraine/LORIA, 615, rue du Jardin Botanique, BP 101, 54602 Villers-lès-Nancy, France</affiliation>
<affiliation>*To whom correspondence should be addressed. Tel: +33 3 83 59 30 21; Fax: +33 3 83 27 83 19; Email: gregory.kucherov@loria.fr</affiliation>
<role><roleTerm type="text">author</roleTerm>
</role>
</name>
<typeOfResource>text</typeOfResource>
<genre type="research-article" displayLabel="research-article" authority="ISTEX" authorityURI="https://content-type.data.istex.fr" valueURI="https://content-type.data.istex.fr/ark:/67375/XTP-1JC4F85T-7">research-article</genre>
<originInfo><publisher>Oxford University Press</publisher>
<dateIssued encoding="w3cdtf">2003-07-01</dateIssued>
<copyrightDate encoding="w3cdtf">2003</copyrightDate>
</originInfo>
<language><languageTerm type="code" authority="iso639-2b">eng</languageTerm>
<languageTerm type="code" authority="rfc3066">en</languageTerm>
</language>
<abstract lang="en">The presence of repeated sequences is a fundamental feature of genomes. Tandemly repeated DNA appears in both eukaryotic and prokaryotic genomes, it is associated with various regulatory mechanisms and plays an important role in genomic fingerprinting. In this paper, we describe mreps, a powerful software tool for a fast identification of tandemly repeated structures in DNA sequences. mreps is able to identify all types of tandem repeats within a single run on a whole genomic sequence. It has a resolution parameter that allows the program to identify ‘fuzzy’ repeats. We introduce main algorithmic solutions behind mreps, describe its usage, give some execution time benchmarks and present several case studies to illustrate its capabilities. The mreps web interface is accessible through http://www.loria.fr/mreps/.</abstract>
<note>Received February 15, 2003; Revised and Accepted April 2, 2003</note>
<note type="author-notes">*To whom correspondence should be addressed. Tel: +33 3 83 59 30 21; Fax: +33 3 83 27 83 19; Email: gregory.kucherov@loria.fr</note>
<relatedItem type="host"><titleInfo><title>Nucleic Acids Research</title>
</titleInfo>
<titleInfo type="abbreviated"><title>Nucl. Acids Res.</title>
</titleInfo>
<genre type="journal" authority="ISTEX" authorityURI="https://publication-type.data.istex.fr" valueURI="https://publication-type.data.istex.fr/ark:/67375/JMC-0GLKJH51-B">journal</genre>
<identifier type="ISSN">0305-1048</identifier>
<identifier type="eISSN">1362-4962</identifier>
<identifier type="PublisherID">nar</identifier>
<identifier type="PublisherID-hwp">nar</identifier>
<identifier type="PublisherID-nlm-ta">Nucleic Acids Res</identifier>
<part><date>2003</date>
<detail type="volume"><caption>vol.</caption>
<number>31</number>
</detail>
<detail type="issue"><caption>no.</caption>
<number>13</number>
</detail>
<extent unit="pages"><start>3672</start>
<end>3678</end>
</extent>
</part>
</relatedItem>
<identifier type="istex">7C83591DA4DCBA20FC7287D8834B96E60103F431</identifier>
<identifier type="DOI">10.1093/nar/gkg617</identifier>
<identifier type="local">gkg617</identifier>
<recordInfo><recordContentSource authority="ISTEX" authorityURI="https://loaded-corpus.data.istex.fr" valueURI="https://loaded-corpus.data.istex.fr/ark:/67375/XBH-GTWS0RDP-M">oup</recordContentSource>
</recordInfo>
</mods>
<json:item><extension>json</extension>
<original>false</original>
<mimetype>application/json</mimetype>
<uri>https://api.istex.fr/ark:/67375/HXZ-MNH2TT43-R/record.json</uri>
</json:item>
</metadata>
<annexes><json:item><extension>jpeg</extension>
<original>true</original>
<mimetype>image/jpeg</mimetype>
<uri>https://api.istex.fr/ark:/67375/HXZ-MNH2TT43-R/annexes.jpeg</uri>
</json:item>
<json:item><extension>gif</extension>
<original>true</original>
<mimetype>image/gif</mimetype>
<uri>https://api.istex.fr/ark:/67375/HXZ-MNH2TT43-R/annexes.gif</uri>
</json:item>
</annexes>
<serie></serie>
</istex>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Istex/Corpus
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001D01 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Istex/Corpus/biblio.hfd -nk 001D01 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= Istex |étape= Corpus |type= RBID |clé= ISTEX:7C83591DA4DCBA20FC7287D8834B96E60103F431 |texte= mreps: efficient and flexible detection of tandem repeats in DNA }}
![]() | This area was generated with Dilib version V0.6.33. | ![]() |