{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T14:25:34Z","timestamp":1740147934992,"version":"3.37.3"},"reference-count":11,"publisher":"Wiley","license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"funder":[{"DOI":"10.13039\/501100004608","name":"Natural Science Foundation of Jiangsu Province","doi-asserted-by":"publisher","award":["BK2011319"],"award-info":[{"award-number":["BK2011319"]}],"id":[{"id":"10.13039\/501100004608","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational and Mathematical Methods in Medicine"],"published-print":{"date-parts":[[2013]]},"abstract":"<jats:p>Identifying transcription factor binding sites with experimental methods is often expensive and time consuming. Although many computational approaches and tools have been developed for this problem, the prediction accuracy is not satisfactory. In this paper, we develop a new computational approach that can model the relationships among all short sequence segments in the promoter regions with a graph theoretic model. Based on this model, finding the locations of transcription factor binding site is reduced to computing maximum weighted cliques in a graph with weighted edges. We have implemented this approach and used it to predict the binding sites in two organisms,<jats:italic>Caenorhabditis elegans<\/jats:italic>and<jats:italic>mus musculus<\/jats:italic>. We compared the prediction accuracy with that of the Gibbs Motif Sampler. We found that the accuracy of our approach is higher than or comparable with that of the Gibbs Motif Sampler for most of tested data and can accurately identify binding sites in cases where the Gibbs Motif Sampler has difficulty to predict their locations.<\/jats:p>","DOI":"10.1155\/2013\/856281","type":"journal-article","created":{"date-parts":[[2013,1,3]],"date-time":"2013-01-03T16:01:10Z","timestamp":1357228870000},"page":"1-6","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Identification of Transcription Factor Binding Sites with a Graph Theoretic Approach"],"prefix":"10.1155","volume":"2013","author":[{"given":"Jia","family":"Song","sequence":"first","affiliation":[{"name":"College of Electrical Engineering, Zhejiang University, Hangzhou 310027, China"},{"name":"Department of Electronic and Information Technology, Suzhou Vocational University, Suzhou 215104, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li","family":"Xu","sequence":"additional","affiliation":[{"name":"College of Electrical Engineering, Zhejiang University, Hangzhou 310027, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hong","family":"Sun","sequence":"additional","affiliation":[{"name":"Department of Electronic and Information Technology, Suzhou Vocational University, Suzhou 215104, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"9","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1038\/nature02800","volume":"431","year":"2004","journal-title":"Nature"},{"issue":"9","key":"7","doi-asserted-by":"crossref","first-page":"3157","DOI":"10.1093\/nar\/5.9.3157","volume":"5","year":"1978","journal-title":"Nucleic Acids Research"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/9.13.3047"},{"issue":"4","key":"17","doi-asserted-by":"crossref","first-page":"1183","DOI":"10.1073\/pnas.86.4.1183","volume":"86","year":"1989","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"issue":"5131","key":"11","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1126\/science.8211139","volume":"262","year":"1993","journal-title":"Science"},{"issue":"432","key":"13","doi-asserted-by":"crossref","first-page":"1156","DOI":"10.1080\/01621459.1995.10476622","volume":"90","year":"1995","journal-title":"Journal of American Statistics Association"},{"year":"1998","key":"6"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1038\/nbt1098-939"},{"first-page":"448","volume-title":"Analysis and modeling of DNA-protein interactions","year":"2000","key":"3"},{"issue":"7-8","key":"10","first-page":"563","volume":"15","year":"1999","journal-title":"Bioinformatics"},{"key":"16","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1146\/annurev.bb.17.060188.001325","volume":"17","year":"1988","journal-title":"Annual Review of Biophysics and Biophysical Chemistry"}],"container-title":["Computational and Mathematical Methods in Medicine"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/cmmm\/2013\/856281.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/cmmm\/2013\/856281.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/cmmm\/2013\/856281.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,21]],"date-time":"2017-06-21T01:09:51Z","timestamp":1498007391000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.hindawi.com\/journals\/cmmm\/2013\/856281\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"references-count":11,"alternative-id":["856281","856281"],"URL":"https:\/\/doi.org\/10.1155\/2013\/856281","relation":{},"ISSN":["1748-670X","1748-6718"],"issn-type":[{"type":"print","value":"1748-670X"},{"type":"electronic","value":"1748-6718"}],"subject":[],"published":{"date-parts":[[2013]]}}}