{"data":{"id":"10.4231/d33f4kn2k","type":"dois","attributes":{"doi":"10.4231/d33f4kn2k","prefix":"10.4231","suffix":"d33f4kn2k","identifiers":[],"alternateIdentifiers":[],"creators":[{"name":"Hu, Jianjun","givenName":"Jianjun","familyName":"Hu","affiliation":[],"nameIdentifiers":[]},{"name":"Li, Bin","givenName":"Bin","familyName":"Li","affiliation":["Purdue University"],"nameIdentifiers":[]},{"name":"Kihara, Daisuke","givenName":"Daisuke","familyName":"Kihara","affiliation":["Purdue University"],"nameIdentifiers":[{"schemeUri":"https://orcid.org","nameIdentifier":"https://orcid.org/0000-0003-4091-6614","nameIdentifierScheme":"ORCID"}]}],"titles":[{"title":"Limitations and Potentials of Current Motif Discovery Algorithms"}],"publisher":"Purdue University Research Repository","container":{},"publicationYear":2013,"subjects":[{"subject":"Algorithms"},{"subject":"Bioinformatics"},{"subject":"FOS: Computer and information sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"Computational Biology / Methods"},{"subject":"Binding Sites"},{"subject":"Base Sequence"},{"subject":"DNA/Chemistry"},{"subject":"Escherichia coli/Genetics"},{"subject":"Markov Chains"},{"subject":"Markov Chains Regulatory Sequences"},{"subject":"Regulon"},{"subject":"Sequence Alignment"},{"subject":"Sequence Analysis"},{"subject":"DNA/methods"},{"subject":"Factors/Metabolism"},{"subject":"Biochemistry"},{"subject":"Molecular Biosciences"},{"subject":"FOS: Biological sciences","schemeUri":"https://web-archive.oecd.org/2012-06-15/138575-38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)","classificationCode":"1.6"},{"subject":"FOS: Biological sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"}],"contributors":[],"dates":[{"date":"2013-03-08","dateType":"Available"},{"date":"2013-03-08","dateType":"Submitted"},{"date":"2013-03-08","dateType":"Accepted"},{"date":"2013","dateType":"Issued"}],"language":"en","types":{"ris":"DATA","bibtex":"misc","citeproc":"dataset","schemaOrg":"Dataset","resourceType":"Datasets","resourceTypeGeneral":"Dataset"},"relatedIdentifiers":[],"relatedItems":[],"sizes":["20 files","8 MB"],"formats":["application/gzip","text/plain","application/zip","application/pdf"],"version":"1.0","rightsList":[{"rights":"Creative Commons Zero v1.0 Universal","rightsUri":"https://creativecommons.org/publicdomain/zero/1.0/legalcode","schemeUri":"https://spdx.org/licenses/","rightsIdentifier":"cc0-1.0","rightsIdentifierScheme":"SPDX"}],"descriptions":[{"description":"\u0026lt;p\u0026gt;Computational methods for de novo identification of gene regulation elements, such as transcription factor binding sites, have proved to be useful for deciphering genetic regulatory networks. However, despite the availability of a large number of algorithms, their strengths and weaknesses are not sufficiently understood. Here, we designed a comprehensive set of performance measures and benchmarked five modern sequence-based motif discovery algorithms using large datasets generated from Escherichia coli !RegulonDB. Factors that affect the prediction accuracy, scalability and reliability are characterized. It is revealed that the nucleotide and the binding site level accuracy are very low, while the motif level accuracy is relatively high, which indicates that the algorithms can usually capture at least one correct motif in an input sequence. To exploit diverse predictions from multiple runs of one or more algorithms, a consensus ensemble algorithm has been developed, which achieved 6-45% improvement over the base algorithms by increasing both the sensitivity and specificity. Our study illustrates limitations and potentials of existing sequence-based motif discovery algorithms. Taking advantage of the revealed potentials, several promising directions for further improvements are discussed. Since the sequence-based algorithms are the baseline of most of the modern motif discovery algorithms, this paper suggests substantial improvements would be possible for them.\u0026lt;/p\u0026gt;","descriptionType":"Abstract"},{"description":"Supplementary material for the papers: Limitations and Potentials of Current Motif Discovery Algorithms, Nucleic Acids Res. 2005; 33(15): 4899–4913","descriptionType":"Other"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0iVVRGLTgiPz4KPHJlc291cmNlIHhtbG5zOnhzaT0iaHR0cDovL3d3dy53My5vcmcvMjAwMS9YTUxTY2hlbWEtaW5zdGFuY2UiIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwczovL3NjaGVtYS5kYXRhY2l0ZS5vcmcvbWV0YS9rZXJuZWwtNC41L21ldGFkYXRhLnhzZCI+CiAgPGlkZW50aWZpZXIgaWRlbnRpZmllclR5cGU9IkRPSSI+MTAuNDIzMS9EMzNGNEtOMks8L2lkZW50aWZpZXI+CiAgPGNyZWF0b3JzPgogICAgPGNyZWF0b3I+CiAgICAgIDxjcmVhdG9yTmFtZT5IdSwgSmlhbmp1bjwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+Smlhbmp1bjwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5IdTwvZmFtaWx5TmFtZT4KICAgIDwvY3JlYXRvcj4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWU+TGksIEJpbjwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+QmluPC9naXZlbk5hbWU+CiAgICAgIDxmYW1pbHlOYW1lPkxpPC9mYW1pbHlOYW1lPgogICAgICA8YWZmaWxpYXRpb24+UHVyZHVlIFVuaXZlcnNpdHk8L2FmZmlsaWF0aW9uPgogICAgPC9jcmVhdG9yPgogICAgPGNyZWF0b3I+CiAgICAgIDxjcmVhdG9yTmFtZT5LaWhhcmEsIERhaXN1a2U8L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPkRhaXN1a2U8L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+S2loYXJhPC9mYW1pbHlOYW1lPgogICAgICA8bmFtZUlkZW50aWZpZXIgbmFtZUlkZW50aWZpZXJTY2hlbWU9Ik9SQ0lEIiBzY2hlbWVVUkk9Imh0dHBzOi8vb3JjaWQub3JnLyI+MDAwMC0wMDAzLTQwOTEtNjYxNDwvbmFtZUlkZW50aWZpZXI+CiAgICAgIDxhZmZpbGlhdGlvbj5QdXJkdWUgVW5pdmVyc2l0eTwvYWZmaWxpYXRpb24+CiAgICA8L2NyZWF0b3I+CiAgPC9jcmVhdG9ycz4KICA8dGl0bGVzPgogICAgPHRpdGxlPkxpbWl0YXRpb25zIGFuZCBQb3RlbnRpYWxzIG9mIEN1cnJlbnQgTW90aWYgRGlzY292ZXJ5IEFsZ29yaXRobXM8L3RpdGxlPgogIDwvdGl0bGVzPgogIDxwdWJsaXNoZXIgeG1sOmxhbmc9ImVuIiBwdWJsaXNoZXJJZGVudGlmaWVyPSJodHRwczovL3d3dy5yZTNkYXRhLm9yZy9yZXBvc2l0b3J5L3IzZDEwMDAxMDk1MSIgcHVibGlzaGVySWRlbnRpZmllclNjaGVtZT0icmUzZGF0YSIgc2NoZW1lVVJJPSJodHRwczovL3d3dy5yZTNkYXRhLm9yZy8iPlB1cmR1ZSBVbml2ZXJzaXR5IFJlc2VhcmNoIFJlcG9zaXRvcnk8L3B1Ymxpc2hlcj4KICA8cHVibGljYXRpb25ZZWFyPjIwMTM8L3B1YmxpY2F0aW9uWWVhcj4KICA8ZGF0ZXM+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iQXZhaWxhYmxlIj4yMDEzLTAzLTA4PC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IlN1Ym1pdHRlZCI+MjAxMy0wMy0wODwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJBY2NlcHRlZCI+MjAxMy0wMy0wODwvZGF0ZT4KICA8L2RhdGVzPgogIDxsYW5ndWFnZT5lbjwvbGFuZ3VhZ2U+CiAgPHJlc291cmNlVHlwZSByZXNvdXJjZVR5cGVHZW5lcmFsPSJEYXRhc2V0Ij5EYXRhc2V0czwvcmVzb3VyY2VUeXBlPgogIDxyZWxhdGVkSWRlbnRpZmllcnMvPgogIDx2ZXJzaW9uPjEuMDwvdmVyc2lvbj4KICA8cmlnaHRzTGlzdD4KICAgIDxyaWdodHMgcmlnaHRzVVJJPSJodHRwOi8vY3JlYXRpdmVjb21tb25zLm9yZy9wdWJsaWNkb21haW4vemVyby8xLjAvbGVnYWxjb2RlIj5DQzAgMS4wIFVuaXZlcnNhbDwvcmlnaHRzPgogIDwvcmlnaHRzTGlzdD4KICA8Zm9ybWF0cz4KICAgIDxmb3JtYXQ+YXBwbGljYXRpb24vZ3ppcDwvZm9ybWF0PgogICAgPGZvcm1hdD50ZXh0L3BsYWluPC9mb3JtYXQ+CiAgICA8Zm9ybWF0PmFwcGxpY2F0aW9uL3ppcDwvZm9ybWF0PgogICAgPGZvcm1hdD5hcHBsaWNhdGlvbi9wZGY8L2Zvcm1hdD4KICA8L2Zvcm1hdHM+CiAgPHNpemVzPgogICAgPHNpemU+MjAgZmlsZXM8L3NpemU+CiAgICA8c2l6ZT44IE1CPC9zaXplPgogIDwvc2l6ZXM+CiAgPHN1YmplY3RzPgogICAgPHN1YmplY3Q+QWxnb3JpdGhtczwvc3ViamVjdD4KICAgIDxzdWJqZWN0PkJpb2luZm9ybWF0aWNzPC9zdWJqZWN0PgogICAgPHN1YmplY3Q+Q29tcHV0YXRpb25hbCBCaW9sb2d5IC8gTWV0aG9kczwvc3ViamVjdD4KICAgIDxzdWJqZWN0PkJpbmRpbmcgU2l0ZXM8L3N1YmplY3Q+CiAgICA8c3ViamVjdD5CYXNlIFNlcXVlbmNlPC9zdWJqZWN0PgogICAgPHN1YmplY3Q+RE5BL0NoZW1pc3RyeTwvc3ViamVjdD4KICAgIDxzdWJqZWN0PkVzY2hlcmljaGlhIGNvbGkvR2VuZXRpY3M8L3N1YmplY3Q+CiAgICA8c3ViamVjdD5NYXJrb3YgQ2hhaW5zPC9zdWJqZWN0PgogICAgPHN1YmplY3Q+TWFya292IENoYWlucyBSZWd1bGF0b3J5IFNlcXVlbmNlczwvc3ViamVjdD4KICAgIDxzdWJqZWN0PlJlZ3Vsb248L3N1YmplY3Q+CiAgICA8c3ViamVjdD5TZXF1ZW5jZSBBbGlnbm1lbnQ8L3N1YmplY3Q+CiAgICA8c3ViamVjdD5TZXF1ZW5jZSBBbmFseXNpczwvc3ViamVjdD4KICAgIDxzdWJqZWN0PkROQS9tZXRob2RzPC9zdWJqZWN0PgogICAgPHN1YmplY3Q+RmFjdG9ycy9NZXRhYm9saXNtPC9zdWJqZWN0PgogICAgPHN1YmplY3Q+QmlvY2hlbWlzdHJ5PC9zdWJqZWN0PgogICAgPHN1YmplY3Q+TW9sZWN1bGFyIEJpb3NjaWVuY2VzPC9zdWJqZWN0PgogICAgPHN1YmplY3Qgc3ViamVjdFNjaGVtZT0iRmllbGRzIG9mIFNjaWVuY2UgYW5kIFRlY2hub2xvZ3kgKEZPUykiIHNjaGVtZVVSST0iaHR0cHM6Ly93ZWItYXJjaGl2ZS5vZWNkLm9yZy8yMDEyLTA2LTE1LzEzODU3NS0zODIzNTE0Ny5wZGYiIGNsYXNzaWZpY2F0aW9uQ29kZT0iMS42Ij5GT1M6IEJpb2xvZ2ljYWwgc2NpZW5jZXM8L3N1YmplY3Q+CiAgPC9zdWJqZWN0cz4KICA8ZGVzY3JpcHRpb25zPgogICAgPGRlc2NyaXB0aW9uIGRlc2NyaXB0aW9uVHlwZT0iQWJzdHJhY3QiPiZhbXA7bHQ7cCZhbXA7Z3Q7Q29tcHV0YXRpb25hbCBtZXRob2RzIGZvciBkZSBub3ZvIGlkZW50aWZpY2F0aW9uIG9mIGdlbmUgcmVndWxhdGlvbiBlbGVtZW50cywgc3VjaCBhcyB0cmFuc2NyaXB0aW9uIGZhY3RvciBiaW5kaW5nIHNpdGVzLCBoYXZlIHByb3ZlZCB0byBiZSB1c2VmdWwgZm9yIGRlY2lwaGVyaW5nIGdlbmV0aWMgcmVndWxhdG9yeSBuZXR3b3Jrcy4gSG93ZXZlciwgZGVzcGl0ZSB0aGUgYXZhaWxhYmlsaXR5IG9mIGEgbGFyZ2UgbnVtYmVyIG9mIGFsZ29yaXRobXMsIHRoZWlyIHN0cmVuZ3RocyBhbmQgd2Vha25lc3NlcyBhcmUgbm90IHN1ZmZpY2llbnRseSB1bmRlcnN0b29kLiBIZXJlLCB3ZSBkZXNpZ25lZCBhIGNvbXByZWhlbnNpdmUgc2V0IG9mIHBlcmZvcm1hbmNlIG1lYXN1cmVzIGFuZCBiZW5jaG1hcmtlZCBmaXZlIG1vZGVybiBzZXF1ZW5jZS1iYXNlZCBtb3RpZiBkaXNjb3ZlcnkgYWxnb3JpdGhtcyB1c2luZyBsYXJnZSBkYXRhc2V0cyBnZW5lcmF0ZWQgZnJvbSBFc2NoZXJpY2hpYSBjb2xpICFSZWd1bG9uREIuIEZhY3RvcnMgdGhhdCBhZmZlY3QgdGhlIHByZWRpY3Rpb24gYWNjdXJhY3ksIHNjYWxhYmlsaXR5IGFuZCByZWxpYWJpbGl0eSBhcmUgY2hhcmFjdGVyaXplZC4gSXQgaXMgcmV2ZWFsZWQgdGhhdCB0aGUgbnVjbGVvdGlkZSBhbmQgdGhlIGJpbmRpbmcgc2l0ZSBsZXZlbCBhY2N1cmFjeSBhcmUgdmVyeSBsb3csIHdoaWxlIHRoZSBtb3RpZiBsZXZlbCBhY2N1cmFjeSBpcyByZWxhdGl2ZWx5IGhpZ2gsIHdoaWNoIGluZGljYXRlcyB0aGF0IHRoZSBhbGdvcml0aG1zIGNhbiB1c3VhbGx5IGNhcHR1cmUgYXQgbGVhc3Qgb25lIGNvcnJlY3QgbW90aWYgaW4gYW4gaW5wdXQgc2VxdWVuY2UuIFRvIGV4cGxvaXQgZGl2ZXJzZSBwcmVkaWN0aW9ucyBmcm9tIG11bHRpcGxlIHJ1bnMgb2Ygb25lIG9yIG1vcmUgYWxnb3JpdGhtcywgYSBjb25zZW5zdXMgZW5zZW1ibGUgYWxnb3JpdGhtIGhhcyBiZWVuIGRldmVsb3BlZCwgd2hpY2ggYWNoaWV2ZWQgNi00NSUgaW1wcm92ZW1lbnQgb3ZlciB0aGUgYmFzZSBhbGdvcml0aG1zIGJ5IGluY3JlYXNpbmcgYm90aCB0aGUgc2Vuc2l0aXZpdHkgYW5kIHNwZWNpZmljaXR5LiBPdXIgc3R1ZHkgaWxsdXN0cmF0ZXMgbGltaXRhdGlvbnMgYW5kIHBvdGVudGlhbHMgb2YgZXhpc3Rpbmcgc2VxdWVuY2UtYmFzZWQgbW90aWYgZGlzY292ZXJ5IGFsZ29yaXRobXMuIFRha2luZyBhZHZhbnRhZ2Ugb2YgdGhlIHJldmVhbGVkIHBvdGVudGlhbHMsIHNldmVyYWwgcHJvbWlzaW5nIGRpcmVjdGlvbnMgZm9yIGZ1cnRoZXIgaW1wcm92ZW1lbnRzIGFyZSBkaXNjdXNzZWQuIFNpbmNlIHRoZSBzZXF1ZW5jZS1iYXNlZCBhbGdvcml0aG1zIGFyZSB0aGUgYmFzZWxpbmUgb2YgbW9zdCBvZiB0aGUgbW9kZXJuIG1vdGlmIGRpc2NvdmVyeSBhbGdvcml0aG1zLCB0aGlzIHBhcGVyIHN1Z2dlc3RzIHN1YnN0YW50aWFsIGltcHJvdmVtZW50cyB3b3VsZCBiZSBwb3NzaWJsZSBmb3IgdGhlbS4mYW1wO2x0Oy9wJmFtcDtndDs8L2Rlc2NyaXB0aW9uPgogICAgPGRlc2NyaXB0aW9uIGRlc2NyaXB0aW9uVHlwZT0iT3RoZXIiPlN1cHBsZW1lbnRhcnkgbWF0ZXJpYWwgZm9yIHRoZSBwYXBlcnM6IExpbWl0YXRpb25zIGFuZCBQb3RlbnRpYWxzIG9mIEN1cnJlbnQgTW90aWYgRGlzY292ZXJ5IEFsZ29yaXRobXMsIE51Y2xlaWMgQWNpZHMgUmVzLiAyMDA1OyAzMygxNSk6IDQ4OTnigJM0OTEzPC9kZXNjcmlwdGlvbj4KICA8L2Rlc2NyaXB0aW9ucz4KPC9yZXNvdXJjZT4=","url":"https://purr.purdue.edu/publications/1082/1","contentUrl":null,"metadataVersion":8,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":0,"citationCount":0,"citationsOverTime":[],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2013-03-08T17:59:19.000Z","registered":"2013-03-08T17:59:20.000Z","published":"2013","updated":"2025-12-18T19:40:08.000Z"},"relationships":{"client":{"data":{"id":"purdue.purduelib","type":"clients"}},"provider":{"data":{"id":"purdue","type":"providers"}},"media":{"data":{"id":"10.4231/d33f4kn2k","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}