STARR Premio de la Fundación (MQZ), NIH subvención ES017166 (MQZ), NSF subvención DMS0906593 (HX).

1. Preparación de los ficheros de entrada para el análisis de BCP <ol><li> Alinee el corto producido a partir de lecturas de secuenciación carreras (ChIP y bibliotecas de entrada) al genoma de referencia apropiado utilizar el software preferido corto alineación de lectura. Las ubicaciones mapeadas deben ser convertidos en los datos de la columna 6 extensibles navegador (BED) Formato 13 (UCSC genoma navegador, <a href="http://genome.ucsc.edu/" target="_blank">http://genome.ucsc.edu/</a> ), una línea delimitada por tabuladores asignada por leer lo que indica el cromosoma asignada, la posición inicial (0-based), posición final (semiabierta), leer el nombre, la puntuación (opcional), y el capítulo. </li></ol> 2a. Difundir Leer perfiles: Chip Preprocesamiento Leer densidades para la detección de las Islas enriquecido en datos difusos <ol><li> Extender el chip y lugares de entrada asignada a una longitud de fragmento predeterminado, es decir. el tamaño de los fragmentos dirigidos durante la digestión enzimática o la sonicación de la ADN, generalmente de alrededor de 200 pb. Recuentos fragmento son entonces agregaciónTed en los contenedores adyacentes. De forma predeterminada, el tamaño de bin está en la longitud de los fragmentos de aproximadamente 200 pb. </li><li> Cualquier cambio de puntos posible en un conjunto de bandejas con idénticas recuentos de leer lo más probable caída en los límites más exteriores. Por consiguiente, es improbable que un punto de cambio se producirá a un límite interno entre dos compartimientos con los recuentos de leer los mismos. Así, bins grupo adyacente, con idéntico lecturas por bin, en un solo bloque, es decir. bedGraph formato 13. </li></ol> 2b. Leer puntiformes perfiles: Chip Preprocesamiento y archivos de entrada CAMA para la detección de picos en los datos puntiformes <ol><li> Aggregate superposición lee por ChIP hebra más y menos se lee por separado. La hebra específicos densidades de lectura debe formar un perfil bimodal de los picos de más y menos. Elija pares más / menos de los picos más enriquecidos y utilizar la distancia entre sus cumbres como una estimación de la longitud de los fragmentos de la biblioteca. </li><li> Cambie el chip y la entrada se lee la mitad del fragmento length al centro y volver a calcular la densidad de leer el signo más se movió y se fusionaron y se lee menos hebra. Este método para calcular la longitud de los fragmentos fue adoptado de Zhang, et al. 3. Posiciones con idénticos cargos de fusión deben agruparse en bloques, de forma similar al paso 2a.2. </li></ol> 3. Calcule el promedio de lectura de densidad posterior de cada bloque utilizando nuestro Aproximación BCMIX <ol><li> La densidad de lectura de cada bloque se modela como una distribución de Poisson, Pois (θ t), con un parámetro de seguimiento medio de una mezcla de distribuciones gamma, Γ (α, β), y una probabilidad previa de un punto de cambio que se produzca en cualquier límite de bloque de p. Acondicionamiento Pois (θ t) en G (α, β) efectivamente hace que el modelo HMM un estado infinito. Estimar la hiper-parámetros, α, β, y p, probabilidad posterior uso máximo. </li><li> Explícitamente calcular las estimaciones de Bayes paracada bloque, θ t, como E (θ t | γ Z). Vuelva a colocar el consumir más tradicional, pero el tiempo hacia adelante y hacia atrás filtros usados ​​a menudo en HMMs, con la aproximación Complejidad mezcla más eficiente computacionalmente Limita al estimar medias posteriores, θ c. Los medios resultantes posteriores será &quot;suavizada&quot; en un perfil aproximado constante a trozos para bloques con el mismo, θ c, debe seguir bloqueado junto con límite actualizado coordina. </li></ol> 4a. Difundir Leer perfiles: Proceso de Post-Medios posteriores en segmentos de Enriquecimiento difusa <ol><li> Usar el número de entrada de lecturas por cada nuevo bloque θ c como la tasa de fondo, Pois (λ a) y determinar el enriquecimiento usando una prueba de hipótesis simple en función de si la media posterior ChIP, θ c, supera cierto umbral δ. La 90 ª &lt;/ Sup&gt;-cuantil es la d por defecto y es apropiado en la mayoría de los casos. </li><li> Combinar adyacente θ c bloques que superen el enriquecimiento en una sola región y el informe de fusionar las coordenadas en formato cama simple. Alternativamente, se puede informar de la c θ para cada bloque en formato bedGraph para preservar los detalles de alta resolución de las estimaciones de la densidad de lectura. </li></ol> 4b. Punteada Leer perfiles: Proceso Post-Medios posteriores a los candidatos Peak <ol><li> Definir la tasa de fondo, Pois (λ a), como el promedio de todos los recuentos de lectura (γ 2) e identifique todos los bloques que superen el umbral, d. Desde los picos puntiformes se espera que sea más enriquecido sustancialmente, la δ predeterminado se establece en el 99 th-cuantil de Pois (λ a). </li><li> Ajuste el bloque con la máxima c θ como la cumbre de pico candidato y bloques contiguos de acompañamiento que comparten una similar den lecturadensidad (± 1 leer contar para permitir la variación leve). Esta región contiguo se define como un sitio de unión candidato. </li><li> Calcular λ 2 como los recuentos promedio de lectura en el sitio de unión candidato chip y prueba de hipótesis frente a esta situación de entrada fueron la hipótesis nula H 0, es que λ ≥ λ 1 2 y rechazar H 0 Basado en un umbral de p-valor. Picos de salida candidatos en formato cama. </li></ol>

<ol>
	<li>Park, P. J. <a target="_blank" href="http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed&cmd=Search&doptcmdl=Citation&defaultField=Title+Word&term=ChIP-seq:+advantages+and+challenges+of+a+maturing+technology.">ChIP-seq: advantages and challenges of a maturing technology.</a> Nat. Rev. Genet. 10, 669-680 (2009).</li><li>Barski, A., et al. <a target="_blank" href="http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed&cmd=Search&doptcmdl=Citation&defaultField=Title+Word&term=High-resolution+profiling+of+histone+methylations+in+the+human+genome.">High-resolution profiling of histone methylations in the human genome.</a> Cell. 129, 823-837 (2007).</li><li>Zhang, Y., et al. <a target="_blank" href="http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed&cmd=Search&doptcmdl=Citation&defaultField=Title+Word&term=Model-based+Analysis+of+ChIP-Seq+(MACS).">Model-based Analysis of ChIP-Seq (MACS).</a> Genome Biol. 9, R137 (2008).</li><li>Zang, C., et al. <a target="_blank" href="http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed&cmd=Search&doptcmdl=Citation&defaultField=Title+Word&term=A+clustering+approach+for+identification+of+enriched+domains+from+histone+modification+ChIP-Seq+data.">A clustering approach for identification of enriched domains from histone modification ChIP-Seq data.</a> Bioinformatics. 25, 1952-1958 (2009).</li><li>Jothi, R., Cuddapah, S., Barski, A., Cui, K., Zhao, K. <a target="_blank" href="http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed&cmd=Search&doptcmdl=Citation&defaultField=Title+Word&term=Genome-wide+identification+of+in+vivo+protein-DNA+binding+sites+from+ChIP-Seq+data.">Genome-wide identification of in vivo protein-DNA binding sites from ChIP-Seq data.</a> Nucleic Acids Res. 36, 5221-5231 (2008).</li><li>Qin, Z. S., et al. <a target="_blank" href="http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed&cmd=Search&doptcmdl=Citation&defaultField=Title+Word&term=HPeak:+an+HMM-based+algorithm+for+defining+read-enriched+regions+in+ChIP-Seq+data.">HPeak: an HMM-based algorithm for defining read-enriched regions in ChIP-Seq data.</a> BMC Bioinformatics. 11, 369 (2010).</li><li>Song, Q., Smith, A. D. <a target="_blank" href="http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed&cmd=Search&doptcmdl=Citation&defaultField=Title+Word&term=Identifying+dispersed+epigenomic+domains+from+ChIP-Seq+data.">Identifying dispersed epigenomic domains from ChIP-Seq data.</a> Bioinformatics. 27, 870-871 (2011).</li><li>Spyrou, C., Stark, R., Lynch, A. G., Tavar&#233;, S. <a target="_blank" href="http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed&cmd=Search&doptcmdl=Citation&defaultField=Title+Word&term=BayesPeak:+Bayesian+analysis+of+ChIP-seq+data.">BayesPeak: Bayesian analysis of ChIP-seq data.</a> BMC Bioinformatics. 10, 299 (2009).</li><li>Lai, T., Xing, H. <a target="_blank" href="http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed&cmd=Search&doptcmdl=Citation&defaultField=Title+Word&term=A+simple+Bayesian+approach+to+multiple+change-points.">A simple Bayesian approach to multiple change-points.</a> Statistica Sinica. , (2011).</li><li>Robertson, G., et al. <a target="_blank" href="http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed&cmd=Search&doptcmdl=Citation&defaultField=Title+Word&term=Genome-wide+profiles+of+STAT1+DNA+association+using+chromatin+immunoprecipitation+and+massively+parallel+sequencing.">Genome-wide profiles of STAT1 DNA association using chromatin immunoprecipitation and massively parallel sequencing.</a> Nat. Methods. 4, 651-657 (2007).</li><li>Stitzel, M. L., et al. <a target="_blank" href="http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed&cmd=Search&doptcmdl=Citation&defaultField=Title+Word&term=Global+epigenomic+analysis+of+primary+human+pancreatic+islets+provides+insights+into+type+2+diabetes+susceptibility+loci.">Global epigenomic analysis of primary human pancreatic islets provides insights into type 2 diabetes susceptibility loci.</a> Cell Metab. 12, 443-455 (2010).</li><li>Bernstein, B. E., et al. <a target="_blank" href="http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed&cmd=Search&doptcmdl=Citation&defaultField=Title+Word&term=The+NIH+Roadmap+Epigenomics+Mapping+Consortium.">The NIH Roadmap Epigenomics Mapping Consortium.</a> Nat. Biotechnol. 28, 1045-1048 (2010).</li><li>Karolchik, D., et al. <a target="_blank" href="http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed&cmd=Search&doptcmdl=Citation&defaultField=Title+Word&term=The+UCSC+Table+Browser+data+retrieval+tool.">The UCSC Table Browser data retrieval tool.</a> Nucleic Acids Res. 32, 493-496 (2004).</li><li>Matys, V., et al. <a target="_blank" href="http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed&cmd=Search&doptcmdl=Citation&defaultField=Title+Word&term=TRANSFAC:+transcriptional+regulation,+from+patterns+to+profiles.">TRANSFAC: transcriptional regulation, from patterns to profiles.</a> Nucleic Acids Res. 31, 374-378 (2003).</li><li>Portales-Casamar, E., et al. <a target="_blank" href="http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed&cmd=Search&doptcmdl=Citation&defaultField=Title+Word&term=JASPAR+2010:+the+greatly+expanded+open-access+database+of+transcription+factor+binding+profiles.">JASPAR 2010: the greatly expanded open-access database of transcription factor binding profiles.</a> Nucleic Acids Res. 38, D105-D110 (2010).</li></ol>

No hay conflictos de interés declarado.

Nos propusimos desarrollar un modelo para el análisis de datos ChIPseq que pudieran identificar tanto las estructuras de datos y puntiforme difusa igual de bien. Hasta ahora, las regiones de enriquecimiento, en particular las regiones difusas, que reflejan la expectativa de presuponía tamaño de la isla grande, han sido difíciles de identificar. Para hacer frente a estos problemas, hemos utilizado los avances más recientes en la tecnología HMM, que poseen muchas ventajas sobre los modelos heurísticos existentes y ...

<table border="1"><tbody><tr><td> Nombre del reactivo </td><td> Empresa </td><td> Número de catálogo </td><td> Comentarios (opcional) </td></tr><tr><td> Linux estación de trabajo basada </td><td></td><td></td><td></td></tr></tbody></table>

a novel bayesian change-point algorithm for genome-wide analysis of diverse chipseq data types

ChIPseq es una técnica ampliamente utilizada para investigar las interacciones proteína-DNA. Leer los perfiles de densidad se han generado mediante el uso de la siguiente secuencia de ADN unido a proteína y la alineación de la corto lee a un genoma de referencia. Zonas enriquecidas se revelan como los picos, que a menudo difieren dramáticamente en forma, dependiendo de la proteína diana 1. Por ejemplo, los factores de transcripción a menudo se unen en un sitio-específico y secuencia-manera y tienden a producir picos puntiformes, mientras que las modificaciones de histonas son más penetrante y se caracterizan por islas grandes difusas de enriquecimiento 2. Forma fiable la identificación de estas regiones fue el tema central de nuestro trabajo. Los algoritmos para el análisis de datos ChIPseq han empleado diversos métodos heurísticos, de 3-5 para más modelos estadísticos rigurosos, por ejemplo, Modelos Ocultos de Markov (HMMs) 6-8. Se buscó una solución que minimiza la necesidad de la difícil de definir, ad hoc parámetros que a menudocomprometer resolución y disminuir la utilización intuitiva de la herramienta. Con respecto a los métodos basados ​​en HMM, se intentó limitar los procedimientos de estimación de parámetros y clasificaciones simples de estados finitos que se utilizan con frecuencia. Además, convencional ChIPseq análisis de datos implica la clasificación de la espera leer perfiles de densidad, ya sea como puntiforme o difusa seguido de la posterior aplicación de la herramienta adecuada. Tenemos además el objetivo de sustituir la necesidad de estos dos modelos distintos con un solo modelo, más versátil, que hábilmente puede abordar todo el espectro de tipos de datos. Para cumplir con estos objetivos, primero construyó un marco estadístico que, naturalmente, modelados ChIPseq estructuras de datos utilizando un avance de vanguardia en HMMs 9, que utiliza solamente fórmulas explícitas-una innovación crucial para las ventajas de rendimiento. A continuación, los modelos heurísticos más sofisticados, nuestro HMM acomoda infinitos estados ocultos a través de unModelo bayesiano. Lo aplicamos a la identificación de los puntos razonables cambio en la densidad de leer, que además definir los segmentos de enriquecimiento. Nuestro análisis reveló cómo nuestra Cambio Bayesiano Point (BCP) algoritmo tenía una complejidad computacional reducido evidenciado por un tiempo de ejecución abreviada y consumo de memoria. El algoritmo de BCP se aplicó con éxito tanto pico puntiforme y la identificación de islas difusa con precisión robusta y limitados parámetros definidos por el usuario. Esto se ilustra tanto su versatilidad y facilidad de uso. Por lo tanto, creemos que se puede implementar fácilmente a través de amplias gamas de tipos de datos y los usuarios finales de una manera que es fácil de comparar y contrastar, por lo que es una gran herramienta para ChIPseq análisis de datos que pueden ayudar en la colaboración y la corroboración entre grupos de investigación. Aquí, se demuestra la aplicación de BCP a factor de transcripción existente 10,11 y datos epigenéticos 12 para ilustrar su utilidad.

BCP supera a la identificación de las regiones del enriquecimiento general en los datos de modificación de histonas. Como punto de referencia, que previamente han comparado nuestros resultados con los de SICER 3, una herramienta existente que ha demostrado buenos resultados. Para ilustrar mejor las ventajas del BCP, se analizó una modificación de las histonas que había sido bien estudiada para establecer una base para la evaluación de las tasas de éxito. Con esto en mente, a continuación, analizar H3K...

Watch this Scientific Journal Video about A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types at JoVE.com

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types

Nuestro punto de cambio bayesiano (BCP) algoritmo se basa en los avances del estado de la técnica de modelado en los puntos de cambio a través de modelos ocultos de Markov y los aplica a la cromatina immunoprecipitation secuenciación (ChIPseq) el análisis de datos. BCP funciona bien en ambos tipos de datos amplios y punteada, pero sobresale en la identificación precisa de las islas robustas, reproducibles de enriquecimiento histona difusa.

Un bayesiano novela Cambio de punto Algoritmo para el Genoma en todo el análisis de diversos tipos de datos ChIPseq

ChIPseq is a widely used technique for investigating protein-DNA interactions. Read density profiles are generated by using next-sequencing of ...

a-novel-bayesian-change-point-algorithm-for-genome-wide-analysis

Research

JoVE Journal

Biology

11.2K vistas.  Stony Brook University. Nuestro punto de cambio bayesiano (BCP) algoritmo se basa en los avances del estado de la técnica de modelado en los puntos de cambio a través de modelos ocultos de Markov y los aplica a la cromatina immunoprecipitation secuenciación (ChIPseq) el análisis de datos. BCP funciona bien en ambos tipos de datos amplios y punteada, pero sobresale en la identificación precisa de las islas robustas, reproducibles de enriquecimiento histona difusa.