MotifClick: prediction of cis-regulatory binding sites via merging cliques
Identifieur interne : 000A90 ( Pmc/Curation ); précédent : 000A89; suivant : 000A91MotifClick: prediction of cis-regulatory binding sites via merging cliques
Auteurs : Shaoqiang Zhang [République populaire de Chine] ; Shan Li [États-Unis] ; Meng Niu [États-Unis] ; Phuc T. Pham [États-Unis] ; Zhengchang Su [États-Unis]Source :
- BMC Bioinformatics [ 1471-2105 ] ; 2011.
Abstract
Although dozens of algorithms and tools have been developed to find a set of
Here, we present a graph-based polynomial-time algorithm, MotifClick, for the prediction of
When evaluated on both synthetic and real datasets of prokaryotes and eukaryotes, MotifClick outperforms existing leading motif-finding tools for prediction accuracy and balancing the prediction sensitivity and specificity in general. In particular, when the distribution of nucleotides of binding sites is similar to that of their background sequences, MotifClick is more likely to identify the binding sites than the other tools.
Url:
DOI: 10.1186/1471-2105-12-238
PubMed: 21679436
PubMed Central: 3225181
Links toward previous steps (curation, corpus...)
- to stream Pmc, to step Corpus: Pour aller vers cette notice dans l'étape Curation :000A90
Links to Exploration step
PMC:3225181Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">MotifClick: prediction of <italic>cis</italic>
-regulatory binding sites via merging cliques</title>
<author><name sortKey="Zhang, Shaoqiang" sort="Zhang, Shaoqiang" uniqKey="Zhang S" first="Shaoqiang" last="Zhang">Shaoqiang Zhang</name>
<affiliation wicri:level="1"><nlm:aff id="I2">College of Computer and Information Engineering, Tianjin Normal University, 393 Bin Shui Xi Road, Tianjin, 300387, China</nlm:aff>
<country xml:lang="fr">République populaire de Chine</country>
<wicri:regionArea>College of Computer and Information Engineering, Tianjin Normal University, 393 Bin Shui Xi Road, Tianjin, 300387</wicri:regionArea>
</affiliation>
</author>
<author><name sortKey="Li, Shan" sort="Li, Shan" uniqKey="Li S" first="Shan" last="Li">Shan Li</name>
<affiliation wicri:level="1"><nlm:aff id="I1">Department of Bioinformatics and Genomics, Center for Bioinformatics Research, the University of North Carolina at Charlotte, 351 Bioinformatics Building, 9201 University City Blvd., Charlotte, NC 28223, USA</nlm:aff>
<country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Department of Bioinformatics and Genomics, Center for Bioinformatics Research, the University of North Carolina at Charlotte, 351 Bioinformatics Building, 9201 University City Blvd., Charlotte, NC 28223</wicri:regionArea>
</affiliation>
</author>
<author><name sortKey="Niu, Meng" sort="Niu, Meng" uniqKey="Niu M" first="Meng" last="Niu">Meng Niu</name>
<affiliation wicri:level="1"><nlm:aff id="I1">Department of Bioinformatics and Genomics, Center for Bioinformatics Research, the University of North Carolina at Charlotte, 351 Bioinformatics Building, 9201 University City Blvd., Charlotte, NC 28223, USA</nlm:aff>
<country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Department of Bioinformatics and Genomics, Center for Bioinformatics Research, the University of North Carolina at Charlotte, 351 Bioinformatics Building, 9201 University City Blvd., Charlotte, NC 28223</wicri:regionArea>
</affiliation>
</author>
<author><name sortKey="Pham, Phuc T" sort="Pham, Phuc T" uniqKey="Pham P" first="Phuc T" last="Pham">Phuc T. Pham</name>
<affiliation wicri:level="1"><nlm:aff id="I1">Department of Bioinformatics and Genomics, Center for Bioinformatics Research, the University of North Carolina at Charlotte, 351 Bioinformatics Building, 9201 University City Blvd., Charlotte, NC 28223, USA</nlm:aff>
<country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Department of Bioinformatics and Genomics, Center for Bioinformatics Research, the University of North Carolina at Charlotte, 351 Bioinformatics Building, 9201 University City Blvd., Charlotte, NC 28223</wicri:regionArea>
</affiliation>
</author>
<author><name sortKey="Su, Zhengchang" sort="Su, Zhengchang" uniqKey="Su Z" first="Zhengchang" last="Su">Zhengchang Su</name>
<affiliation wicri:level="1"><nlm:aff id="I1">Department of Bioinformatics and Genomics, Center for Bioinformatics Research, the University of North Carolina at Charlotte, 351 Bioinformatics Building, 9201 University City Blvd., Charlotte, NC 28223, USA</nlm:aff>
<country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Department of Bioinformatics and Genomics, Center for Bioinformatics Research, the University of North Carolina at Charlotte, 351 Bioinformatics Building, 9201 University City Blvd., Charlotte, NC 28223</wicri:regionArea>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">PMC</idno>
<idno type="pmid">21679436</idno>
<idno type="pmc">3225181</idno>
<idno type="url">http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3225181</idno>
<idno type="RBID">PMC:3225181</idno>
<idno type="doi">10.1186/1471-2105-12-238</idno>
<date when="2011">2011</date>
<idno type="wicri:Area/Pmc/Corpus">000A90</idno>
<idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Corpus" wicri:corpus="PMC">000A90</idno>
<idno type="wicri:Area/Pmc/Curation">000A90</idno>
<idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Curation">000A90</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en" level="a" type="main">MotifClick: prediction of <italic>cis</italic>
-regulatory binding sites via merging cliques</title>
<author><name sortKey="Zhang, Shaoqiang" sort="Zhang, Shaoqiang" uniqKey="Zhang S" first="Shaoqiang" last="Zhang">Shaoqiang Zhang</name>
<affiliation wicri:level="1"><nlm:aff id="I2">College of Computer and Information Engineering, Tianjin Normal University, 393 Bin Shui Xi Road, Tianjin, 300387, China</nlm:aff>
<country xml:lang="fr">République populaire de Chine</country>
<wicri:regionArea>College of Computer and Information Engineering, Tianjin Normal University, 393 Bin Shui Xi Road, Tianjin, 300387</wicri:regionArea>
</affiliation>
</author>
<author><name sortKey="Li, Shan" sort="Li, Shan" uniqKey="Li S" first="Shan" last="Li">Shan Li</name>
<affiliation wicri:level="1"><nlm:aff id="I1">Department of Bioinformatics and Genomics, Center for Bioinformatics Research, the University of North Carolina at Charlotte, 351 Bioinformatics Building, 9201 University City Blvd., Charlotte, NC 28223, USA</nlm:aff>
<country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Department of Bioinformatics and Genomics, Center for Bioinformatics Research, the University of North Carolina at Charlotte, 351 Bioinformatics Building, 9201 University City Blvd., Charlotte, NC 28223</wicri:regionArea>
</affiliation>
</author>
<author><name sortKey="Niu, Meng" sort="Niu, Meng" uniqKey="Niu M" first="Meng" last="Niu">Meng Niu</name>
<affiliation wicri:level="1"><nlm:aff id="I1">Department of Bioinformatics and Genomics, Center for Bioinformatics Research, the University of North Carolina at Charlotte, 351 Bioinformatics Building, 9201 University City Blvd., Charlotte, NC 28223, USA</nlm:aff>
<country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Department of Bioinformatics and Genomics, Center for Bioinformatics Research, the University of North Carolina at Charlotte, 351 Bioinformatics Building, 9201 University City Blvd., Charlotte, NC 28223</wicri:regionArea>
</affiliation>
</author>
<author><name sortKey="Pham, Phuc T" sort="Pham, Phuc T" uniqKey="Pham P" first="Phuc T" last="Pham">Phuc T. Pham</name>
<affiliation wicri:level="1"><nlm:aff id="I1">Department of Bioinformatics and Genomics, Center for Bioinformatics Research, the University of North Carolina at Charlotte, 351 Bioinformatics Building, 9201 University City Blvd., Charlotte, NC 28223, USA</nlm:aff>
<country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Department of Bioinformatics and Genomics, Center for Bioinformatics Research, the University of North Carolina at Charlotte, 351 Bioinformatics Building, 9201 University City Blvd., Charlotte, NC 28223</wicri:regionArea>
</affiliation>
</author>
<author><name sortKey="Su, Zhengchang" sort="Su, Zhengchang" uniqKey="Su Z" first="Zhengchang" last="Su">Zhengchang Su</name>
<affiliation wicri:level="1"><nlm:aff id="I1">Department of Bioinformatics and Genomics, Center for Bioinformatics Research, the University of North Carolina at Charlotte, 351 Bioinformatics Building, 9201 University City Blvd., Charlotte, NC 28223, USA</nlm:aff>
<country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Department of Bioinformatics and Genomics, Center for Bioinformatics Research, the University of North Carolina at Charlotte, 351 Bioinformatics Building, 9201 University City Blvd., Charlotte, NC 28223</wicri:regionArea>
</affiliation>
</author>
</analytic>
<series><title level="j">BMC Bioinformatics</title>
<idno type="eISSN">1471-2105</idno>
<imprint><date when="2011">2011</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en"><sec><title>Background</title>
<p>Although dozens of algorithms and tools have been developed to find a set of <italic>cis</italic>
-regulatory binding sites called a motif in a set of intergenic sequences using various approaches, most of these tools focus on identifying binding sites that are significantly different from their background sequences. However, some motifs may have a similar nucleotide distribution to that of their background sequences. Therefore, such binding sites can be missed by these tools.</p>
</sec>
<sec><title>Results</title>
<p>Here, we present a graph-based polynomial-time algorithm, MotifClick, for the prediction of <italic>cis</italic>
-regulatory binding sites, in particular, those that have a similar nucleotide distribution to that of their background sequences. To find binding sites with length <italic>k</italic>
, we construct a graph using some 2(<italic>k</italic>
-1)-mers in the input sequences as the vertices, and connect two vertices by an edge if the maximum number of matches of the local gapless alignments between the two 2(<italic>k</italic>
-1)-mers is greater than a cutoff value. We identify a motif as a set of similar <italic>k</italic>
-mers from a merged group of maximum cliques associated with some vertices.</p>
</sec>
<sec><title>Conclusions</title>
<p>When evaluated on both synthetic and real datasets of prokaryotes and eukaryotes, MotifClick outperforms existing leading motif-finding tools for prediction accuracy and balancing the prediction sensitivity and specificity in general. In particular, when the distribution of nucleotides of binding sites is similar to that of their background sequences, MotifClick is more likely to identify the binding sites than the other tools.</p>
</sec>
</div>
</front>
<back><div1 type="bibliography"><listBibl><biblStruct><analytic><author><name sortKey="Kim, Hd" uniqKey="Kim H">HD Kim</name>
</author>
<author><name sortKey="Shay, T" uniqKey="Shay T">T Shay</name>
</author>
<author><name sortKey="O Shea, Ek" uniqKey="O Shea E">EK O'Shea</name>
</author>
<author><name sortKey="Regev, A" uniqKey="Regev A">A Regev</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Reed, Jl" uniqKey="Reed J">JL Reed</name>
</author>
<author><name sortKey="Famili, I" uniqKey="Famili I">I Famili</name>
</author>
<author><name sortKey="Thiele, I" uniqKey="Thiele I">I Thiele</name>
</author>
<author><name sortKey="Palsson, Bo" uniqKey="Palsson B">BO Palsson</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Guhathakurta, D" uniqKey="Guhathakurta D">D GuhaThakurta</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Aerts, S" uniqKey="Aerts S">S Aerts</name>
</author>
<author><name sortKey="Thijs, G" uniqKey="Thijs G">G Thijs</name>
</author>
<author><name sortKey="Coessens, B" uniqKey="Coessens B">B Coessens</name>
</author>
<author><name sortKey="Staes, M" uniqKey="Staes M">M Staes</name>
</author>
<author><name sortKey="Moreau, Y" uniqKey="Moreau Y">Y Moreau</name>
</author>
<author><name sortKey="De Moor, B" uniqKey="De Moor B">B De Moor</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Gelfand, Ms" uniqKey="Gelfand M">MS Gelfand</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Das, Mk" uniqKey="Das M">MK Das</name>
</author>
<author><name sortKey="Dai, Hk" uniqKey="Dai H">HK Dai</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Sandve, Gk" uniqKey="Sandve G">GK Sandve</name>
</author>
<author><name sortKey="Drablos, F" uniqKey="Drablos F">F Drablos</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Macisaac, Kd" uniqKey="Macisaac K">KD MacIsaac</name>
</author>
<author><name sortKey="Fraenkel, E" uniqKey="Fraenkel E">E Fraenkel</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Liu, Xs" uniqKey="Liu X">XS Liu</name>
</author>
<author><name sortKey="Brutlag, Dl" uniqKey="Brutlag D">DL Brutlag</name>
</author>
<author><name sortKey="Liu, Js" uniqKey="Liu J">JS Liu</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Pavesi, G" uniqKey="Pavesi G">G Pavesi</name>
</author>
<author><name sortKey="Mereghetti, P" uniqKey="Mereghetti P">P Mereghetti</name>
</author>
<author><name sortKey="Zambelli, F" uniqKey="Zambelli F">F Zambelli</name>
</author>
<author><name sortKey="Stefani, M" uniqKey="Stefani M">M Stefani</name>
</author>
<author><name sortKey="Mauri, G" uniqKey="Mauri G">G Mauri</name>
</author>
<author><name sortKey="Pesole, G" uniqKey="Pesole G">G Pesole</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Pevzner, Pa" uniqKey="Pevzner P">PA Pevzner</name>
</author>
<author><name sortKey="Sze, Sh" uniqKey="Sze S">SH Sze</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Olman, V" uniqKey="Olman V">V Olman</name>
</author>
<author><name sortKey="Xu, D" uniqKey="Xu D">D Xu</name>
</author>
<author><name sortKey="Xu, Y" uniqKey="Xu Y">Y Xu</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Liang, S" uniqKey="Liang S">S Liang</name>
</author>
<author><name sortKey="Samanta, Mp" uniqKey="Samanta M">MP Samanta</name>
</author>
<author><name sortKey="Biegel, Ba" uniqKey="Biegel B">BA Biegel</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Fratkin, E" uniqKey="Fratkin E">E Fratkin</name>
</author>
<author><name sortKey="Naughton, Bt" uniqKey="Naughton B">BT Naughton</name>
</author>
<author><name sortKey="Brutlag, Dl" uniqKey="Brutlag D">DL Brutlag</name>
</author>
<author><name sortKey="Batzoglou, S" uniqKey="Batzoglou S">S Batzoglou</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Marschall, T" uniqKey="Marschall T">T Marschall</name>
</author>
<author><name sortKey="Rahmann, S" uniqKey="Rahmann S">S Rahmann</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Lawrence, Ce" uniqKey="Lawrence C">CE Lawrence</name>
</author>
<author><name sortKey="Altschul, Sf" uniqKey="Altschul S">SF Altschul</name>
</author>
<author><name sortKey="Boguski, Ms" uniqKey="Boguski M">MS Boguski</name>
</author>
<author><name sortKey="Liu, Js" uniqKey="Liu J">JS Liu</name>
</author>
<author><name sortKey="Neuwald, Af" uniqKey="Neuwald A">AF Neuwald</name>
</author>
<author><name sortKey="Wootton, Jc" uniqKey="Wootton J">JC Wootton</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Hughes, Jd" uniqKey="Hughes J">JD Hughes</name>
</author>
<author><name sortKey="Estep, Pw" uniqKey="Estep P">PW Estep</name>
</author>
<author><name sortKey="Tavazoie, S" uniqKey="Tavazoie S">S Tavazoie</name>
</author>
<author><name sortKey="Church, Gm" uniqKey="Church G">GM Church</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Thijs, G" uniqKey="Thijs G">G Thijs</name>
</author>
<author><name sortKey="Lescot, M" uniqKey="Lescot M">M Lescot</name>
</author>
<author><name sortKey="Marchal, K" uniqKey="Marchal K">K Marchal</name>
</author>
<author><name sortKey="Rombauts, S" uniqKey="Rombauts S">S Rombauts</name>
</author>
<author><name sortKey="De Moor, B" uniqKey="De Moor B">B De Moor</name>
</author>
<author><name sortKey="Rouze, P" uniqKey="Rouze P">P Rouze</name>
</author>
<author><name sortKey="Moreau, Y" uniqKey="Moreau Y">Y Moreau</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Liu, X" uniqKey="Liu X">X Liu</name>
</author>
<author><name sortKey="Brutlag, Dl" uniqKey="Brutlag D">DL Brutlag</name>
</author>
<author><name sortKey="Liu, Js" uniqKey="Liu J">JS Liu</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Bailey, Tl" uniqKey="Bailey T">TL Bailey</name>
</author>
<author><name sortKey="Elkan, C" uniqKey="Elkan C">C Elkan</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Redhead, E" uniqKey="Redhead E">E Redhead</name>
</author>
<author><name sortKey="Bailey, Tl" uniqKey="Bailey T">TL Bailey</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Fauteux, F" uniqKey="Fauteux F">F Fauteux</name>
</author>
<author><name sortKey="Blanchette, M" uniqKey="Blanchette M">M Blanchette</name>
</author>
<author><name sortKey="Stromvik, Mv" uniqKey="Stromvik M">MV Stromvik</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Valen, E" uniqKey="Valen E">E Valen</name>
</author>
<author><name sortKey="Sandelin, A" uniqKey="Sandelin A">A Sandelin</name>
</author>
<author><name sortKey="Winther, O" uniqKey="Winther O">O Winther</name>
</author>
<author><name sortKey="Krogh, A" uniqKey="Krogh A">A Krogh</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Sinha, S" uniqKey="Sinha S">S Sinha</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Benos, Pv" uniqKey="Benos P">PV Benos</name>
</author>
<author><name sortKey="Bulyk, Ml" uniqKey="Bulyk M">ML Bulyk</name>
</author>
<author><name sortKey="Stormo, Gd" uniqKey="Stormo G">GD Stormo</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Zhang, S" uniqKey="Zhang S">S Zhang</name>
</author>
<author><name sortKey="Xu, M" uniqKey="Xu M">M Xu</name>
</author>
<author><name sortKey="Li, S" uniqKey="Li S">S Li</name>
</author>
<author><name sortKey="Su, Z" uniqKey="Su Z">Z Su</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Engel, Sr" uniqKey="Engel S">SR Engel</name>
</author>
<author><name sortKey="Balakrishnan, R" uniqKey="Balakrishnan R">R Balakrishnan</name>
</author>
<author><name sortKey="Binkley, G" uniqKey="Binkley G">G Binkley</name>
</author>
<author><name sortKey="Christie, Kr" uniqKey="Christie K">KR Christie</name>
</author>
<author><name sortKey="Costanzo, Mc" uniqKey="Costanzo M">MC Costanzo</name>
</author>
<author><name sortKey="Dwight, Ss" uniqKey="Dwight S">SS Dwight</name>
</author>
<author><name sortKey="Fisk, Dg" uniqKey="Fisk D">DG Fisk</name>
</author>
<author><name sortKey="Hirschman, Je" uniqKey="Hirschman J">JE Hirschman</name>
</author>
<author><name sortKey="Hitz, Bc" uniqKey="Hitz B">BC Hitz</name>
</author>
<author><name sortKey="Hong, El" uniqKey="Hong E">EL Hong</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Gama Castro, S" uniqKey="Gama Castro S">S Gama-Castro</name>
</author>
<author><name sortKey="Jimenez Jacinto, V" uniqKey="Jimenez Jacinto V">V Jimenez-Jacinto</name>
</author>
<author><name sortKey="Peralta Gil, M" uniqKey="Peralta Gil M">M Peralta-Gil</name>
</author>
<author><name sortKey="Santos Zavaleta, A" uniqKey="Santos Zavaleta A">A Santos-Zavaleta</name>
</author>
<author><name sortKey="Penaloza Spinola, Mi" uniqKey="Penaloza Spinola M">MI Penaloza-Spinola</name>
</author>
<author><name sortKey="Contreras Moreira, B" uniqKey="Contreras Moreira B">B Contreras-Moreira</name>
</author>
<author><name sortKey="Segura Salazar, J" uniqKey="Segura Salazar J">J Segura-Salazar</name>
</author>
<author><name sortKey="Muniz Rascado, L" uniqKey="Muniz Rascado L">L Muniz-Rascado</name>
</author>
<author><name sortKey="Martinez Flores, I" uniqKey="Martinez Flores I">I Martinez-Flores</name>
</author>
<author><name sortKey="Salgado, H" uniqKey="Salgado H">H Salgado</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Sierro, N" uniqKey="Sierro N">N Sierro</name>
</author>
<author><name sortKey="Makita, Y" uniqKey="Makita Y">Y Makita</name>
</author>
<author><name sortKey="De Hoon, M" uniqKey="De Hoon M">M de Hoon</name>
</author>
<author><name sortKey="Nakai, K" uniqKey="Nakai K">K Nakai</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Halfon, Ms" uniqKey="Halfon M">MS Halfon</name>
</author>
<author><name sortKey="Gallo, Sm" uniqKey="Gallo S">SM Gallo</name>
</author>
<author><name sortKey="Bergman, Cm" uniqKey="Bergman C">CM Bergman</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Portales Casamar, E" uniqKey="Portales Casamar E">E Portales-Casamar</name>
</author>
<author><name sortKey="Thongjuea, S" uniqKey="Thongjuea S">S Thongjuea</name>
</author>
<author><name sortKey="Kwon, At" uniqKey="Kwon A">AT Kwon</name>
</author>
<author><name sortKey="Arenillas, D" uniqKey="Arenillas D">D Arenillas</name>
</author>
<author><name sortKey="Zhao, X" uniqKey="Zhao X">X Zhao</name>
</author>
<author><name sortKey="Valen, E" uniqKey="Valen E">E Valen</name>
</author>
<author><name sortKey="Yusuf, D" uniqKey="Yusuf D">D Yusuf</name>
</author>
<author><name sortKey="Lenhard, B" uniqKey="Lenhard B">B Lenhard</name>
</author>
<author><name sortKey="Wasserman, Ww" uniqKey="Wasserman W">WW Wasserman</name>
</author>
<author><name sortKey="Sandelin, A" uniqKey="Sandelin A">A Sandelin</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Tompa, M" uniqKey="Tompa M">M Tompa</name>
</author>
<author><name sortKey="Li, N" uniqKey="Li N">N Li</name>
</author>
<author><name sortKey="Bailey, Tl" uniqKey="Bailey T">TL Bailey</name>
</author>
<author><name sortKey="Church, Gm" uniqKey="Church G">GM Church</name>
</author>
<author><name sortKey="De Moor, B" uniqKey="De Moor B">B De Moor</name>
</author>
<author><name sortKey="Eskin, E" uniqKey="Eskin E">E Eskin</name>
</author>
<author><name sortKey="Favorov, Av" uniqKey="Favorov A">AV Favorov</name>
</author>
<author><name sortKey="Frith, Mc" uniqKey="Frith M">MC Frith</name>
</author>
<author><name sortKey="Fu, Y" uniqKey="Fu Y">Y Fu</name>
</author>
<author><name sortKey="Kent, Wj" uniqKey="Kent W">WJ Kent</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Hu, J" uniqKey="Hu J">J Hu</name>
</author>
<author><name sortKey="Li, B" uniqKey="Li B">B Li</name>
</author>
<author><name sortKey="Kihara, D" uniqKey="Kihara D">D Kihara</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Cliften, P" uniqKey="Cliften P">P Cliften</name>
</author>
<author><name sortKey="Sudarsanam, P" uniqKey="Sudarsanam P">P Sudarsanam</name>
</author>
<author><name sortKey="Desikan, A" uniqKey="Desikan A">A Desikan</name>
</author>
<author><name sortKey="Fulton, L" uniqKey="Fulton L">L Fulton</name>
</author>
<author><name sortKey="Fulton, B" uniqKey="Fulton B">B Fulton</name>
</author>
<author><name sortKey="Majors, J" uniqKey="Majors J">J Majors</name>
</author>
<author><name sortKey="Waterston, R" uniqKey="Waterston R">R Waterston</name>
</author>
<author><name sortKey="Cohen, Ba" uniqKey="Cohen B">BA Cohen</name>
</author>
<author><name sortKey="Johnston, M" uniqKey="Johnston M">M Johnston</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Stormo, Gd" uniqKey="Stormo G">GD Stormo</name>
</author>
<author><name sortKey="Hartzell, Gw" uniqKey="Hartzell G">GW Hartzell</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Cliften, Pf" uniqKey="Cliften P">PF Cliften</name>
</author>
<author><name sortKey="Hillier, Lw" uniqKey="Hillier L">LW Hillier</name>
</author>
<author><name sortKey="Fulton, L" uniqKey="Fulton L">L Fulton</name>
</author>
<author><name sortKey="Graves, T" uniqKey="Graves T">T Graves</name>
</author>
<author><name sortKey="Miner, T" uniqKey="Miner T">T Miner</name>
</author>
<author><name sortKey="Gish, Wr" uniqKey="Gish W">WR Gish</name>
</author>
<author><name sortKey="Waterston, Rh" uniqKey="Waterston R">RH Waterston</name>
</author>
<author><name sortKey="Johnston, M" uniqKey="Johnston M">M Johnston</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Mccue, L" uniqKey="Mccue L">L McCue</name>
</author>
<author><name sortKey="Thompson, W" uniqKey="Thompson W">W Thompson</name>
</author>
<author><name sortKey="Carmack, C" uniqKey="Carmack C">C Carmack</name>
</author>
<author><name sortKey="Ryan, Mp" uniqKey="Ryan M">MP Ryan</name>
</author>
<author><name sortKey="Liu, Js" uniqKey="Liu J">JS Liu</name>
</author>
<author><name sortKey="Derbyshire, V" uniqKey="Derbyshire V">V Derbyshire</name>
</author>
<author><name sortKey="Lawrence, Ce" uniqKey="Lawrence C">CE Lawrence</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Alkema, Wb" uniqKey="Alkema W">WB Alkema</name>
</author>
<author><name sortKey="Lenhard, B" uniqKey="Lenhard B">B Lenhard</name>
</author>
<author><name sortKey="Wasserman, Ww" uniqKey="Wasserman W">WW Wasserman</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Wels, M" uniqKey="Wels M">M Wels</name>
</author>
<author><name sortKey="Francke, C" uniqKey="Francke C">C Francke</name>
</author>
<author><name sortKey="Kerkhoven, R" uniqKey="Kerkhoven R">R Kerkhoven</name>
</author>
<author><name sortKey="Kleerebezem, M" uniqKey="Kleerebezem M">M Kleerebezem</name>
</author>
<author><name sortKey="Siezen, Rj" uniqKey="Siezen R">RJ Siezen</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Wang, T" uniqKey="Wang T">T Wang</name>
</author>
<author><name sortKey="Stormo, Gd" uniqKey="Stormo G">GD Stormo</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Blanchette, M" uniqKey="Blanchette M">M Blanchette</name>
</author>
<author><name sortKey="Tompa, M" uniqKey="Tompa M">M Tompa</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Blanchette, M" uniqKey="Blanchette M">M Blanchette</name>
</author>
<author><name sortKey="Tompa, M" uniqKey="Tompa M">M Tompa</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Pavesi, G" uniqKey="Pavesi G">G Pavesi</name>
</author>
<author><name sortKey="Zambelli, F" uniqKey="Zambelli F">F Zambelli</name>
</author>
<author><name sortKey="Pesole, G" uniqKey="Pesole G">G Pesole</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Newberg, La" uniqKey="Newberg L">LA Newberg</name>
</author>
<author><name sortKey="Thompson, Wa" uniqKey="Thompson W">WA Thompson</name>
</author>
<author><name sortKey="Conlan, S" uniqKey="Conlan S">S Conlan</name>
</author>
<author><name sortKey="Smith, Tm" uniqKey="Smith T">TM Smith</name>
</author>
<author><name sortKey="Mccue, La" uniqKey="Mccue L">LA McCue</name>
</author>
<author><name sortKey="Lawrence, Ce" uniqKey="Lawrence C">CE Lawrence</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Siddharthan, R" uniqKey="Siddharthan R">R Siddharthan</name>
</author>
<author><name sortKey="Siggia, Ed" uniqKey="Siggia E">ED Siggia</name>
</author>
<author><name sortKey="Van Nimwegen, E" uniqKey="Van Nimwegen E">E van Nimwegen</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Sinha, S" uniqKey="Sinha S">S Sinha</name>
</author>
<author><name sortKey="Blanchette, M" uniqKey="Blanchette M">M Blanchette</name>
</author>
<author><name sortKey="Tompa, M" uniqKey="Tompa M">M Tompa</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Liu, Y" uniqKey="Liu Y">Y Liu</name>
</author>
<author><name sortKey="Liu, Xs" uniqKey="Liu X">XS Liu</name>
</author>
<author><name sortKey="Wei, L" uniqKey="Wei L">L Wei</name>
</author>
<author><name sortKey="Altman, Rb" uniqKey="Altman R">RB Altman</name>
</author>
<author><name sortKey="Batzoglou, S" uniqKey="Batzoglou S">S Batzoglou</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Wang, T" uniqKey="Wang T">T Wang</name>
</author>
<author><name sortKey="Stormo, Gd" uniqKey="Stormo G">GD Stormo</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Gordan, R" uniqKey="Gordan R">R Gordan</name>
</author>
<author><name sortKey="Narlikar, L" uniqKey="Narlikar L">L Narlikar</name>
</author>
<author><name sortKey="Hartemink, Aj" uniqKey="Hartemink A">AJ Hartemink</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Romer, Ka" uniqKey="Romer K">KA Romer</name>
</author>
<author><name sortKey="Kayombya, Gr" uniqKey="Kayombya G">GR Kayombya</name>
</author>
<author><name sortKey="Fraenkel, E" uniqKey="Fraenkel E">E Fraenkel</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Hu, J" uniqKey="Hu J">J Hu</name>
</author>
<author><name sortKey="Yang, Yd" uniqKey="Yang Y">YD Yang</name>
</author>
<author><name sortKey="Kihara, D" uniqKey="Kihara D">D Kihara</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Zhang, S" uniqKey="Zhang S">S Zhang</name>
</author>
<author><name sortKey="Li, S" uniqKey="Li S">S Li</name>
</author>
<author><name sortKey="Pham, Pt" uniqKey="Pham P">PT Pham</name>
</author>
<author><name sortKey="Su, Z" uniqKey="Su Z">Z Su</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Sandve, Gk" uniqKey="Sandve G">GK Sandve</name>
</author>
<author><name sortKey="Abul, O" uniqKey="Abul O">O Abul</name>
</author>
<author><name sortKey="Walseng, V" uniqKey="Walseng V">V Walseng</name>
</author>
<author><name sortKey="Drablos, F" uniqKey="Drablos F">F Drablos</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Kellis, M" uniqKey="Kellis M">M Kellis</name>
</author>
<author><name sortKey="Patterson, N" uniqKey="Patterson N">N Patterson</name>
</author>
<author><name sortKey="Endrizzi, M" uniqKey="Endrizzi M">M Endrizzi</name>
</author>
<author><name sortKey="Birren, B" uniqKey="Birren B">B Birren</name>
</author>
<author><name sortKey="Lander, Es" uniqKey="Lander E">ES Lander</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Mushegian, Ar" uniqKey="Mushegian A">AR Mushegian</name>
</author>
<author><name sortKey="Koonin, Ev" uniqKey="Koonin E">EV Koonin</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Karp, Rm" uniqKey="Karp R">RM Karp</name>
</author>
</analytic>
</biblStruct>
</listBibl>
</div1>
</back>
</TEI>
<pmc article-type="research-article"><pmc-dir>properties open_access</pmc-dir>
<front><journal-meta><journal-id journal-id-type="nlm-ta">BMC Bioinformatics</journal-id>
<journal-title-group><journal-title>BMC Bioinformatics</journal-title>
</journal-title-group>
<issn pub-type="epub">1471-2105</issn>
<publisher><publisher-name>BioMed Central</publisher-name>
</publisher>
</journal-meta>
<article-meta><article-id pub-id-type="pmid">21679436</article-id>
<article-id pub-id-type="pmc">3225181</article-id>
<article-id pub-id-type="publisher-id">1471-2105-12-238</article-id>
<article-id pub-id-type="doi">10.1186/1471-2105-12-238</article-id>
<article-categories><subj-group subj-group-type="heading"><subject>Methodology Article</subject>
</subj-group>
</article-categories>
<title-group><article-title>MotifClick: prediction of <italic>cis</italic>
-regulatory binding sites via merging cliques</article-title>
</title-group>
<contrib-group><contrib contrib-type="author" id="A1"><name><surname>Zhang</surname>
<given-names>Shaoqiang</given-names>
</name>
<xref ref-type="aff" rid="I2">2</xref>
<email>sqzhang@163.com</email>
</contrib>
<contrib contrib-type="author" id="A2"><name><surname>Li</surname>
<given-names>Shan</given-names>
</name>
<xref ref-type="aff" rid="I1">1</xref>
<email>sli13@uncc.edu</email>
</contrib>
<contrib contrib-type="author" id="A3"><name><surname>Niu</surname>
<given-names>Meng</given-names>
</name>
<xref ref-type="aff" rid="I1">1</xref>
<email>mniu2@uncc.edu</email>
</contrib>
<contrib contrib-type="author" id="A4"><name><surname>Pham</surname>
<given-names>Phuc T</given-names>
</name>
<xref ref-type="aff" rid="I1">1</xref>
<email>ptpham@uncc.edu</email>
</contrib>
<contrib contrib-type="author" corresp="yes" id="A5"><name><surname>Su</surname>
<given-names>Zhengchang</given-names>
</name>
<xref ref-type="aff" rid="I1">1</xref>
<email>zcsu@uncc.edu</email>
</contrib>
</contrib-group>
<aff id="I1"><label>1</label>
Department of Bioinformatics and Genomics, Center for Bioinformatics Research, the University of North Carolina at Charlotte, 351 Bioinformatics Building, 9201 University City Blvd., Charlotte, NC 28223, USA</aff>
<aff id="I2"><label>2</label>
College of Computer and Information Engineering, Tianjin Normal University, 393 Bin Shui Xi Road, Tianjin, 300387, China</aff>
<pub-date pub-type="collection"><year>2011</year>
</pub-date>
<pub-date pub-type="epub"><day>16</day>
<month>6</month>
<year>2011</year>
</pub-date>
<volume>12</volume>
<fpage>238</fpage>
<lpage>238</lpage>
<history><date date-type="received"><day>23</day>
<month>12</month>
<year>2010</year>
</date>
<date date-type="accepted"><day>16</day>
<month>6</month>
<year>2011</year>
</date>
</history>
<permissions><copyright-statement>Copyright ©2011 Zhang et al; licensee BioMed Central Ltd.</copyright-statement>
<copyright-year>2011</copyright-year>
<copyright-holder>Zhang et al; licensee BioMed Central Ltd.</copyright-holder>
<license license-type="open-access" xlink:href="http://creativecommons.org/licenses/by/2.0"><license-p>This is an Open Access article distributed under the terms of the Creative Commons Attribution License (<ext-link ext-link-type="uri" xlink:href="http://creativecommons.org/licenses/by/2.0">http://creativecommons.org/licenses/by/2.0</ext-link>
), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.</license-p>
</license>
</permissions>
<self-uri xlink:href="http://www.biomedcentral.com/1471-2105/12/238"></self-uri>
<abstract><sec><title>Background</title>
<p>Although dozens of algorithms and tools have been developed to find a set of <italic>cis</italic>
-regulatory binding sites called a motif in a set of intergenic sequences using various approaches, most of these tools focus on identifying binding sites that are significantly different from their background sequences. However, some motifs may have a similar nucleotide distribution to that of their background sequences. Therefore, such binding sites can be missed by these tools.</p>
</sec>
<sec><title>Results</title>
<p>Here, we present a graph-based polynomial-time algorithm, MotifClick, for the prediction of <italic>cis</italic>
-regulatory binding sites, in particular, those that have a similar nucleotide distribution to that of their background sequences. To find binding sites with length <italic>k</italic>
, we construct a graph using some 2(<italic>k</italic>
-1)-mers in the input sequences as the vertices, and connect two vertices by an edge if the maximum number of matches of the local gapless alignments between the two 2(<italic>k</italic>
-1)-mers is greater than a cutoff value. We identify a motif as a set of similar <italic>k</italic>
-mers from a merged group of maximum cliques associated with some vertices.</p>
</sec>
<sec><title>Conclusions</title>
<p>When evaluated on both synthetic and real datasets of prokaryotes and eukaryotes, MotifClick outperforms existing leading motif-finding tools for prediction accuracy and balancing the prediction sensitivity and specificity in general. In particular, when the distribution of nucleotides of binding sites is similar to that of their background sequences, MotifClick is more likely to identify the binding sites than the other tools.</p>
</sec>
</abstract>
</article-meta>
</front>
</pmc>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Sante/explor/MersV1/Data/Pmc/Curation
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000A90 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Pmc/Curation/biblio.hfd -nk 000A90 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Sante |area= MersV1 |flux= Pmc |étape= Curation |type= RBID |clé= PMC:3225181 |texte= MotifClick: prediction of cis-regulatory binding sites via merging cliques }}
Pour générer des pages wiki
HfdIndexSelect -h $EXPLOR_AREA/Data/Pmc/Curation/RBID.i -Sk "pubmed:21679436" \ | HfdSelect -Kh $EXPLOR_AREA/Data/Pmc/Curation/biblio.hfd \ | NlmPubMed2Wicri -a MersV1
![]() | This area was generated with Dilib version V0.6.33. | ![]() |