{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T07:46:34Z","timestamp":1770968794707,"version":"3.50.1"},"reference-count":27,"publisher":"Oxford University Press (OUP)","issue":"24","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,12,15]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Clusters of protein\u2013DNA interaction events involving the same transcription factor are known to act as key components of invertebrate and mammalian promoters and enhancers. However, detecting closely spaced homotypic events from ChIP-Seq data is challenging because random variation in the ChIP fragmentation process obscures event locations.<\/jats:p><jats:p>Results: The Genome Positioning System (GPS) can predict protein\u2013DNA interaction events at high spatial resolution from ChIP-Seq data, while retaining the ability to resolve closely spaced events that appear as a single cluster of reads. GPS models observed reads using a complexity penalized mixture model and efficiently predicts event locations with a segmented EM algorithm. An optional mode permits GPS to align common events across distinct experiments. GPS detects more joint events in synthetic and actual ChIP-Seq data and has superior spatial resolution when compared with other methods. In addition, the specificity and sensitivity of GPS are superior to or comparable with other methods.<\/jats:p><jats:p>Availability: \u00a0http:\/\/cgs.csail.mit.edu\/gps<\/jats:p><jats:p>Contact: \u00a0gifford@mit.edu; mahony@mit.edu<\/jats:p><jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btq590","type":"journal-article","created":{"date-parts":[[2010,10,22]],"date-time":"2010-10-22T04:14:51Z","timestamp":1287720891000},"page":"3028-3034","source":"Crossref","is-referenced-by-count":43,"title":["Discovering homotypic binding events at high spatial resolution"],"prefix":"10.1093","volume":"26","author":[{"given":"Yuchun","family":"Guo","sequence":"first","affiliation":[{"name":"1 MIT Computer Science and Artificial Intelligence Laboratory, 32 Vassar Street, 2Computational and Systems Biology Program, MIT, Cambridge, MA 02139, 3Department of Pathology, Brigham and Women's Hospital, Harvard Medical School, 75 Francis Street, Boston, MA 02115 and 4Whitehead Institute for Biomedical Research, Nine Cambridge Center, Cambridge, MA 02142, USA"},{"name":"1 MIT Computer Science and Artificial Intelligence Laboratory, 32 Vassar Street, 2Computational and Systems Biology Program, MIT, Cambridge, MA 02139, 3Department of Pathology, Brigham and Women's Hospital, Harvard Medical School, 75 Francis Street, Boston, MA 02115 and 4Whitehead Institute for Biomedical Research, Nine Cambridge Center, Cambridge, MA 02142, USA"}]},{"given":"Georgios","family":"Papachristoudis","sequence":"additional","affiliation":[{"name":"1 MIT Computer Science and Artificial Intelligence Laboratory, 32 Vassar Street, 2Computational and Systems Biology Program, MIT, Cambridge, MA 02139, 3Department of Pathology, Brigham and Women's Hospital, Harvard Medical School, 75 Francis Street, Boston, MA 02115 and 4Whitehead Institute for Biomedical Research, Nine Cambridge Center, Cambridge, MA 02142, USA"}]},{"given":"Robert C.","family":"Altshuler","sequence":"additional","affiliation":[{"name":"1 MIT Computer Science and Artificial Intelligence Laboratory, 32 Vassar Street, 2Computational and Systems Biology Program, MIT, Cambridge, MA 02139, 3Department of Pathology, Brigham and Women's Hospital, Harvard Medical School, 75 Francis Street, Boston, MA 02115 and 4Whitehead Institute for Biomedical Research, Nine Cambridge Center, Cambridge, MA 02142, USA"}]},{"given":"Georg K.","family":"Gerber","sequence":"additional","affiliation":[{"name":"1 MIT Computer Science and Artificial Intelligence Laboratory, 32 Vassar Street, 2Computational and Systems Biology Program, MIT, Cambridge, MA 02139, 3Department of Pathology, Brigham and Women's Hospital, Harvard Medical School, 75 Francis Street, Boston, MA 02115 and 4Whitehead Institute for Biomedical Research, Nine Cambridge Center, Cambridge, MA 02142, USA"},{"name":"1 MIT Computer Science and Artificial Intelligence Laboratory, 32 Vassar Street, 2Computational and Systems Biology Program, MIT, Cambridge, MA 02139, 3Department of Pathology, Brigham and Women's Hospital, Harvard Medical School, 75 Francis Street, Boston, MA 02115 and 4Whitehead Institute for Biomedical Research, Nine Cambridge Center, Cambridge, MA 02142, USA"}]},{"given":"Tommi S.","family":"Jaakkola","sequence":"additional","affiliation":[{"name":"1 MIT Computer Science and Artificial Intelligence Laboratory, 32 Vassar Street, 2Computational and Systems Biology Program, MIT, Cambridge, MA 02139, 3Department of Pathology, Brigham and Women's Hospital, Harvard Medical School, 75 Francis Street, Boston, MA 02115 and 4Whitehead Institute for Biomedical Research, Nine Cambridge Center, Cambridge, MA 02142, USA"}]},{"given":"David K.","family":"Gifford","sequence":"additional","affiliation":[{"name":"1 MIT Computer Science and Artificial Intelligence Laboratory, 32 Vassar Street, 2Computational and Systems Biology Program, MIT, Cambridge, MA 02139, 3Department of Pathology, Brigham and Women's Hospital, Harvard Medical School, 75 Francis Street, Boston, MA 02115 and 4Whitehead Institute for Biomedical Research, Nine Cambridge Center, Cambridge, MA 02142, USA"},{"name":"1 MIT Computer Science and Artificial Intelligence Laboratory, 32 Vassar Street, 2Computational and Systems Biology Program, MIT, Cambridge, MA 02139, 3Department of Pathology, Brigham and Women's Hospital, Harvard Medical School, 75 Francis Street, Boston, MA 02115 and 4Whitehead Institute for Biomedical Research, Nine Cambridge Center, Cambridge, MA 02142, USA"}]},{"given":"Shaun","family":"Mahony","sequence":"additional","affiliation":[{"name":"1 MIT Computer Science and Artificial Intelligence Laboratory, 32 Vassar Street, 2Computational and Systems Biology Program, MIT, Cambridge, MA 02139, 3Department of Pathology, Brigham and Women's Hospital, Harvard Medical School, 75 Francis Street, Boston, MA 02115 and 4Whitehead Institute for Biomedical Research, Nine Cambridge Center, Cambridge, MA 02142, USA"}]}],"member":"286","published-online":{"date-parts":[[2010,10,21]]},"reference":[{"key":"2023012508032413900_B1","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1186\/1471-2105-11-179","article-title":"The value of position-specific priors in motif discovery using MEME","volume":"11","author":"Bailey","year":"2010","journal-title":"BMC Bioinformatics"},{"key":"2023012508032413900_B2","doi-asserted-by":"crossref","first-page":"823","DOI":"10.1016\/j.cell.2007.05.009","article-title":"High-resolution profiling of histone methylations in the human genome","volume":"129","author":"Barski","year":"2007","journal-title":"Cell"},{"key":"2023012508032413900_B3","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1111\/j.2517-6161.1995.tb02031.x","article-title":"Controlling the false discovery rate: a practical and powerful approach to multiple testing","volume":"57","author":"Benjamini","year":"1995","journal-title":"J. Roy. Statist. Soc. Ser. B"},{"key":"2023012508032413900_B4","first-page":"67","article-title":"Sparseness achievement in hidden Markov models","volume-title":"Proceedings of the 14th International Conference on Image Analysis and Processing (ICIAP 2007).","author":"Bicego","year":"2007"},{"key":"2023012508032413900_B5","doi-asserted-by":"crossref","first-page":"799","DOI":"10.1038\/nature05874","article-title":"Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project","volume":"447","author":"Birney","year":"2007","journal-title":"Nature"},{"key":"2023012508032413900_B6","doi-asserted-by":"crossref","first-page":"1106","DOI":"10.1016\/j.cell.2008.04.043","article-title":"Integration of external signaling pathways with the core transcriptional network in embryonic stem cells","volume":"133","author":"Chen","year":"2008","journal-title":"Cell"},{"key":"2023012508032413900_B7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","article-title":"Maximum likelihood from incomplete data via the EM algorithm","volume":"39","author":"Dempster","year":"1977","journal-title":"J. Roy. Stat. Soc. Ser. B"},{"key":"2023012508032413900_B8","doi-asserted-by":"crossref","first-page":"1729","DOI":"10.1093\/bioinformatics\/btn305","article-title":"FindPeaks 3.1: a tool for identifying areas of enrichment from massively parallel short-read sequencing technology","volume":"24","author":"Fejes","year":"2008","journal-title":"Bioinformatics"},{"key":"2023012508032413900_B9","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1109\/34.990138","article-title":"Unsupervised learning of finite mixture models","volume":"24","author":"Figueiredo","year":"2002","journal-title":"IEEE Trans. Pattern Anal. Mach. Intelligence"},{"key":"2023012508032413900_B10","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1101\/gr.104471.109","article-title":"Homotypic clusters of transcription factor binding sites are a key component of human promoters and enhancers","volume":"20","author":"Gotea","year":"2010","journal-title":"Genome Res."},{"key":"2023012508032413900_B11","doi-asserted-by":"crossref","first-page":"1293","DOI":"10.1038\/nbt.1505","article-title":"An integrated software system for analyzing ChIP-chip and ChIP-seq data","volume":"26","author":"Ji","year":"2008","journal-title":"Nat. Biotechnol."},{"key":"2023012508032413900_B12","doi-asserted-by":"crossref","first-page":"1497","DOI":"10.1126\/science.1141319","article-title":"Genome-wide mapping of in vivo protein-DNA interactions","volume":"316","author":"Johnson","year":"2007","journal-title":"Science"},{"key":"2023012508032413900_B13","doi-asserted-by":"crossref","first-page":"5221","DOI":"10.1093\/nar\/gkn488","article-title":"Genome-wide identification of in vivo protein-DNA binding sites from ChIP-Seq data","volume":"36","author":"Jothi","year":"2008","journal-title":"Nucleic Acids Res."},{"key":"2023012508032413900_B14","doi-asserted-by":"crossref","first-page":"1351","DOI":"10.1038\/nbt.1508","article-title":"Design and analysis of ChIP-seq experiments for DNA-binding proteins","volume":"26","author":"Kharchenko","year":"2008","journal-title":"Nat. Biotechnol."},{"key":"2023012508032413900_B15","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1214\/aoms\/1177729694","article-title":"On information and sufficiency","volume":"22","author":"Kullback","year":"1951","journal-title":"Ann. Math. Stat."},{"key":"2023012508032413900_B16","doi-asserted-by":"crossref","first-page":"618","DOI":"10.1186\/1471-2164-10-618","article-title":"A practical comparison of methods for detecting transcription factor binding sites in ChIP-seq experiments","volume":"10","author":"Laajala","year":"2009","journal-title":"BMC Genomics"},{"key":"2023012508032413900_B17","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1101\/gr.668403","article-title":"Homotypic regulatory clusters in Drosophila","volume":"13","author":"Lifanov","year":"2003","journal-title":"Genome Res."},{"key":"2023012508032413900_B18","doi-asserted-by":"crossref","first-page":"R142","DOI":"10.1186\/gb-2009-10-12-r142","article-title":"A blind deconvolution approach to high-resolution mapping of transcription factor binding sites from ChIP-seq data","volume":"10","author":"Lun","year":"2009","journal-title":"Genome Biol."},{"key":"2023012508032413900_B19","doi-asserted-by":"crossref","first-page":"e384","DOI":"10.1093\/bioinformatics\/btl251","article-title":"Informative priors based on transcription factor structural class improve de novo motif discovery","volume":"22","author":"Narlikar","year":"2006","journal-title":"Bioinformatics"},{"key":"2023012508032413900_B20","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1038\/nrg2641","article-title":"ChIP-seq: advantages and challenges of a maturing technology","volume":"10","author":"Park","year":"2009","journal-title":"Nat. Rev. Genet."},{"key":"2023012508032413900_B21","doi-asserted-by":"crossref","first-page":"S22","DOI":"10.1038\/nmeth.1371","article-title":"Computation for ChIP-seq and RNA-seq studies","volume":"6","author":"Pepke","year":"2009","journal-title":"Nat. Methods"},{"key":"2023012508032413900_B22","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1038\/nmeth1068","article-title":"Genome-wide profiles of STAT1 DNA association using chromatin immunoprecipitation and massively parallel sequencing","volume":"4","author":"Robertson","year":"2007","journal-title":"Nat. Methods"},{"key":"2023012508032413900_B23","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1038\/nbt.1518","article-title":"PeakSeq enables systematic scoring of ChIP-seq experiments relative to controls","volume":"27","author":"Rozowsky","year":"2009","journal-title":"Nat. Biotechnol."},{"key":"2023012508032413900_B24","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1038\/nature06496","article-title":"Predicting expression patterns from regulatory sequence in Drosophila segmentation","volume":"451","author":"Segal","year":"2008","journal-title":"Nature"},{"key":"2023012508032413900_B25","doi-asserted-by":"crossref","first-page":"829","DOI":"10.1038\/nmeth.1246","article-title":"Genome-wide analysis of transcription factor binding sites based on ChIP-Seq data","volume":"5","author":"Valouev","year":"2008","journal-title":"Nat. Methods"},{"key":"2023012508032413900_B26","doi-asserted-by":"crossref","first-page":"e11471","DOI":"10.1371\/journal.pone.0011471","article-title":"Evaluation of algorithm performance in ChIP-seq peak detection","volume":"5","author":"Wilbanks","year":"2010","journal-title":"PLoS One"},{"key":"2023012508032413900_B27","doi-asserted-by":"crossref","first-page":"R137","DOI":"10.1186\/gb-2008-9-9-r137","article-title":"Model-based analysis of ChIP-Seq (MACS)","volume":"9","author":"Zhang","year":"2008","journal-title":"Genome Biol."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/24\/3028\/48855224\/bioinformatics_26_24_3028.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/24\/3028\/48855224\/bioinformatics_26_24_3028.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,27]],"date-time":"2025-02-27T01:25:12Z","timestamp":1740619512000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/26\/24\/3028\/289014"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,10,21]]},"references-count":27,"journal-issue":{"issue":"24","published-print":{"date-parts":[[2010,12,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btq590","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2010,12,15]]},"published":{"date-parts":[[2010,10,21]]}}}