title: CMT: a constrained multi-level thresholding approach for ChIP-Seq data analysis.
abstract: Genome-wide profiling of DNA-binding proteins using ChIP-Seq has emerged as an alternative to ChIP-chip methods. ChIP-Seq technology offers many advantages over ChIP-chip arrays, including but not limited to less noise, higher resolution, and more coverage. Several algorithms have been developed to take advantage of these abilities and find enriched regions by analyzing ChIP-Seq data. However, the complexity of analyzing various patterns of ChIP-Seq signals still needs the development of new algorithms. Most current algorithms use various heuristics to detect regions accurately. However, despite how many formulations are available, it is still difficult to accurately determine individual peaks corresponding to each binding event. We developed Constrained Multi-level Thresholding (CMT), an algorithm used to detect enriched regions on ChIP-Seq data. CMT employs a constraint-based module that can target regions within a specific range. We show that CMT has higher accuracy in detecting enriched regions (peaks) by objectively assessing its performance relative to other previously proposed peak finders. This is shown by testing three algorithms on the well-known FoxA1 Data set, four transcription factors (with a total of six antibodies) for Drosophila melanogaster and the H3K4ac antibody dataset.
authors.affiliation: School of Computer Science, University of Windsor, Windsor, Ontario, Canada.
authors.forename: Iman
authors.initials: I
authors.lastname: Rezaeian
authors.affiliation: School of Computer Science, University of Windsor, Windsor, Ontario, Canada.
authors.forename: Luis
authors.initials: L
authors.lastname: Rueda
mesh_terms: D000465:Algorithms; D000818:Animals; D047369:Chromatin Immunoprecipitation; D059006:Chromosomes, Insect; D019295:Computational Biology / Q000379:methods* / Q000592:standards*; D004268:DNA-Binding Proteins / Q000235:genetics / Q000378:metabolism; D066264:Datasets as Topic; D004331:Drosophila melanogaster / Q000235:genetics / Q000378:metabolism; D023281:Genomics; D059014:High-Throughput Nucleotide Sequencing; D012372:ROC Curve; D017422:Sequence Analysis, DNA
chemical_list: D004268:DNA-Binding Proteins
references.citation: BMC Bioinformatics. 2010 Feb 09;11:81
references.pmid: 20144209
references.citation: Genome Biol. 2005;6(11):R97
references.pmid: 16277752
references.citation: Nat Genet. 2008 Jul;40(7):897-903
references.pmid: 18552846
references.citation: J Cell Biochem. 2009 May 1;107(1):11-8
references.pmid: 19173299
references.citation: Nat Rev Genet. 2009 Oct;10(10):669-80
references.pmid: 19736561
references.citation: Nat Genet. 2006 Nov;38(11):1289-97
references.pmid: 17013392
references.citation: Nat Biotechnol. 2009 Jan;27(1):66-75
references.pmid: 19122651
references.citation: Nature. 2008 Nov 27;456(7221):470-6
references.pmid: 18978772
references.citation: Nucleic Acids Res. 2013 Jan;41(Database issue):D991-5
references.pmid: 23193258
references.citation: Bioinformatics. 2013 Aug 1;29(15):1922-4
references.pmid: 23732275
references.citation: Genome Biol. 2008;9(9):R137
references.pmid: 18798982
references.citation: Nucleic Acids Res. 2008 May;36(8):2547-60
references.pmid: 18332042
references.citation: PLoS One. 2012;7(12):e51478
references.pmid: 23251550
references.citation: Proc Natl Acad Sci U S A. 2006 Aug 15;103(33):12457-62
references.pmid: 16895995
references.citation: Cell. 2008 Mar 21;132(6):958-70
references.pmid: 18358809
references.citation: PLoS Biol. 2010 Mar 23;8(3):e1000343
references.pmid: 20351773
references.citation: BMC Bioinformatics. 2011 Jan 12;12:15
references.pmid: 21226895
references.citation: Nat Biotechnol. 2006 Aug;24(8):963-70
references.pmid: 16900145
references.citation: BMC Bioinformatics. 2011 Apr 21;12:113
references.pmid: 21510903
references.citation: Nucleic Acids Res. 2012 May;40(9):e70
references.pmid: 22307239
references.citation: Bioinformatics. 2008 Feb 1;24(3):396-403
references.pmid: 18056063
references.citation: Nat Rev Genet. 2012 Dec;13(12):840-52
references.pmid: 23090257