{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,10]],"date-time":"2024-07-10T21:19:27Z","timestamp":1720646367220},"reference-count":14,"publisher":"Oxford University Press (OUP)","issue":"20","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":2200,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.0\/uk\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,10,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Chromatin immunoprecipitation followed by high-throughput sequencing (ChIP-seq) is widely used in biological research. ChIP-seq experiments yield many ambiguous tags that can be mapped with equal probability to multiple genomic sites. Such ambiguous tags are typically eliminated from consideration resulting in a potential loss of important biological information.<\/jats:p>\n               <jats:p>Results: We have developed a Gibbs sampling-based algorithm for the genomic mapping of ambiguous sequence tags. Our algorithm relies on the local genomic tag context to guide the mapping of ambiguous tags. The Gibbs sampling procedure we use simultaneously maps ambiguous tags and updates the probabilities used to infer correct tag map positions. We show that our algorithm is able to correctly map more ambiguous tags than existing mapping methods. Our approach is also able to uncover mapped genomic sites from highly repetitive sequences that can not be detected based on unique tags alone, including transposable elements, segmental duplications and peri-centromeric regions. This mapping approach should prove to be useful for increasing biological knowledge on the too often neglected repetitive genomic regions.<\/jats:p>\n               <jats:p>Availability: \u00a0http:\/\/esbg.gatech.edu\/jordan\/software\/map<\/jats:p>\n               <jats:p>Contact: \u00a0king.jordan@biology.gatech.edu<\/jats:p>\n               <jats:p>Supplementary Information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btq460","type":"journal-article","created":{"date-parts":[[2010,9,26]],"date-time":"2010-09-26T00:14:03Z","timestamp":1285460043000},"page":"2501-2508","source":"Crossref","is-referenced-by-count":33,"title":["A Gibbs sampling strategy applied to the mapping of ambiguous short-sequence tags"],"prefix":"10.1093","volume":"26","author":[{"given":"Jianrong","family":"Wang","sequence":"first","affiliation":[{"name":"1 School of Biology, Georgia Institute of Technology, Atlanta, GA 30332 and 2Buck Institute for Age Research, 8001 Redwood Blvd, Novato, CA 94945, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ahsan","family":"Huda","sequence":"additional","affiliation":[{"name":"1 School of Biology, Georgia Institute of Technology, Atlanta, GA 30332 and 2Buck Institute for Age Research, 8001 Redwood Blvd, Novato, CA 94945, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Victoria V.","family":"Lunyak","sequence":"additional","affiliation":[{"name":"1 School of Biology, Georgia Institute of Technology, Atlanta, GA 30332 and 2Buck Institute for Age Research, 8001 Redwood Blvd, Novato, CA 94945, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"I. King","family":"Jordan","sequence":"additional","affiliation":[{"name":"1 School of Biology, Georgia Institute of Technology, Atlanta, GA 30332 and 2Buck Institute for Age Research, 8001 Redwood Blvd, Novato, CA 94945, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2010,9,24]]},"reference":[{"key":"2023012507541436300_B1","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":"2023012507541436300_B2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1093\/bioinformatics\/btm546","article-title":"Computational epigenetics","volume":"24","author":"Bock","year":"2008","journal-title":"Bioinformatics"},{"key":"2023012507541436300_B3","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/j.ygeno.2007.11.003","article-title":"A rescue strategy for multimapping short sequence tags refines surveys of transcriptional activity by CAGE","volume":"91","author":"Faulkner","year":"2008","journal-title":"Genomics"},{"key":"2023012507541436300_B4","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1038\/nrg2337","article-title":"Transposable elements and the evolution of regulatory networks","volume":"9","author":"Feschotte","year":"2008","journal-title":"Nat. Rev. Genet."},{"key":"2023012507541436300_B5","doi-asserted-by":"crossref","first-page":"2613","DOI":"10.1093\/bioinformatics\/btp438","article-title":"Probabilistic resolution of multi-mapping reads in massively parallel sequencing data using MuMRescueLite","volume":"25","author":"Hashimoto","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012507541436300_B6","doi-asserted-by":"crossref","first-page":"D493","DOI":"10.1093\/nar\/gkh103","article-title":"The UCSC Table Browser data retrieval tool","volume":"32","author":"Karolchik","year":"2004","journal-title":"Nucleic Acids Res."},{"key":"2023012507541436300_B7","doi-asserted-by":"crossref","first-page":"996","DOI":"10.1101\/gr.229102","article-title":"The human genome browser at UCSC","volume":"12","author":"Kent","year":"2002","journal-title":"Genome Res."},{"key":"2023012507541436300_B8","doi-asserted-by":"crossref","first-page":"R25","DOI":"10.1186\/gb-2009-10-3-r25","article-title":"Ultrafast and memory-efficient alignment of short DNA sequences to the human genome","volume":"10","author":"Langmead","year":"2009","journal-title":"Genome Biol."},{"key":"2023012507541436300_B9","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1126\/science.8211139","article-title":"Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment","volume":"262","author":"Lawrence","year":"1993","journal-title":"Science"},{"key":"2023012507541436300_B10","doi-asserted-by":"crossref","first-page":"1851","DOI":"10.1101\/gr.078212.108","article-title":"Mapping short DNA sequencing reads and calling variants using mapping quality scores","volume":"18","author":"Li","year":"2008","journal-title":"Genome Res."},{"key":"2023012507541436300_B11","doi-asserted-by":"crossref","first-page":"1618","DOI":"10.1002\/pro.5560040820","article-title":"Gibbs motif sampling: detection of bacterial outer membrane protein repeats","volume":"4","author":"Neuwald","year":"1995","journal-title":"Protein Sci."},{"key":"2023012507541436300_B12","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":"2023012507541436300_B13","doi-asserted-by":"crossref","first-page":"917","DOI":"10.1101\/gr.6081407","article-title":"Identification of higher-order functional domains in the human ENCODE regions","volume":"17","author":"Thurman","year":"2007","journal-title":"Genome Res."},{"key":"2023012507541436300_B14","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\/20\/2501\/48851845\/bioinformatics_26_20_2501.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/20\/2501\/48851845\/bioinformatics_26_20_2501.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T07:54:44Z","timestamp":1674633284000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/26\/20\/2501\/193562"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9,24]]},"references-count":14,"journal-issue":{"issue":"20","published-print":{"date-parts":[[2010,10,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btq460","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2010,10,15]]},"published":{"date-parts":[[2010,9,24]]}}}