序列表型推断的拼图:将Shannon熵、重要性抽样和经验贝叶斯拼凑在一起
The jigsaw puzzle of sequence phenotype inference: Piecing together Shannon entropy, importance sampling, and Empirical Bayes
摘要:
35个碱基对长的核苷酸序列可以取1,180,591,620,717,411,303,424个可能值。系统生物学数据集的一个例子,蛋白质结合微阵列,包含来自大约40000个这样的序列的活性数据。可能配置的数量与可用活动之间的差异是巨大的。因此,尽管系统生物学数据集在绝对值上很大,但由于生物系统的可能配置的数量的组合增加,它们经常需要为罕见事件开发的方法。在文献中已经开发了大量用于处理大型数据集的技术,例如经验贝叶斯,或罕见事件,例如重要性抽样,但这些技术并不总是同时使用。在这里,我们介绍了一个原则性的方法,经验贝叶斯的基础上,重要性抽样,信息论,理论物理的一般情况下,序列表型模型的诱导。我们提出的分析计算,我们的方法的基础。我们证明了具体的例子的方法的计算效率,并证明其有效性,通过将该理论应用于公开的蛋白质结合微阵列转录因子数据集和合成cAMP调节增强子序列的数据。作为进一步的论证,我们发现了转录因子的结合模体,预测了新序列的活性,并提取了转录因子的结合位点。总之,我们提出了一种新的方法,这是有效的(需要最少的计算时间和合理的内存量),具有高预测能力,与数百个参数的模型相比,并具有有限数量的优化参数,与序列长度成比例。
英文摘要:
A nucleotide sequence 35 base pairs long can take 1,180,591,620,717,411,303,424 possible values. An example of systems biology datasets, protein binding microarrays, contain activity data from about 40000 such sequences. The discrepancy between the number of possible configurations and the available activities is enormous. Thus, albeit that systems biology datasets are large in absolute terms, they oftentimes require methods developed for rare events due to the combinatorial increase in the number of possible configurations of biological systems. A plethora of techniques for handling large datasets, such as Empirical Bayes, or rare events, such as importance sampling, have been developed in the literature, but these cannot always be simultaneously utilized. Here we introduce a principled approach to Empirical Bayes based on importance sampling, information theory, and theoretical physics in the general context of sequence phenotype model induction. We present the analytical calculations that underlie our approach. We demonstrate the computational efficiency of the approach on concrete examples, and demonstrate its efficacy by applying the theory to publicly available protein binding microarray transcription factor datasets and to data on synthetic cAMP-regulated enhancer sequences. As further demonstrations, we find transcription factor binding motifs, predict the activity of new sequences and extract the locations of transcription factor binding sites. In summary, we present a novel method that is efficient (requiring minimal computational time and reasonable amounts of memory), has high predictive power that is comparable with that of models with hundreds of parameters, and has a limited number of optimized parameters, proportional to the sequence length.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。