arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1706.08457stat.MLq-bio.GN
收藏

迭代随机森林检测预测和稳定的高阶相互作用

Iterative Random Forests to detect predictive and stable high-order interactions

Sumanta Basu, Karl Kumbier, James B. Brown, Bin Yu

摘要:

基因组学已经彻底改变了生物学,使整个转录组,蛋白质的全基因组结合位点和许多其他分子过程的审讯成为可能。然而,个体基因组测定测量作为较大分子机器的组分在体内相互作用的元件。了解这些高阶相互作用如何驱动基因表达提出了一个重大的统计挑战。基于随机森林(RF),随机交叉树(RIT),并通过广泛的生物模拟,我们开发了迭代随机森林算法(iRF)。iRF训练决策树的特征加权集合,以检测稳定的高阶交互,其计算成本与RF相同。我们证明了IRF在两个预测问题中用于高阶相互作用发现的实用性:早期果蝇胚胎中的增强子活性和人源细胞系中初级转录物的选择性剪接。在果蝇中,在20种被iRF鉴定为稳定的成对转录因子相互作用(在超过一半的自举重复中返回)中,80%先前已报告为物理相互作用。此外,新的三阶相互作用,例如塞尔达(Zld),巨人(Gt)和扭曲(Twi)之间,建议高阶关系,是后续实验的候选人。在人源性细胞中,iRF重新发现了H3K36me3在染色质介导的剪接调控中的核心作用,并鉴定了新的5阶和6阶相互作用,表明多价核小体在剪接调控中具有特定作用。通过将相互作用的顺序与识别的计算成本解耦,iRF开辟了探究基因组生物学基础的分子机制的新途径。

英文摘要:

Genomics has revolutionized biology, enabling the interrogation of whole transcriptomes, genome-wide binding sites for proteins, and many other molecular processes. However, individual genomic assays measure elements that interact in vivo as components of larger molecular machines. Understanding how these high-order interactions drive gene expression presents a substantial statistical challenge. Building on Random Forests (RF), Random Intersection Trees (RITs), and through extensive, biologically inspired simulations, we developed the iterative Random Forest algorithm (iRF). iRF trains a feature-weighted ensemble of decision trees to detect stable, high-order interactions with same order of computational cost as RF. We demonstrate the utility of iRF for high-order interaction discovery in two prediction problems: enhancer activity in the early Drosophila embryo and alternative splicing of primary transcripts in human derived cell lines. In Drosophila, among the 20 pairwise transcription factor interactions iRF identifies as stable (returned in more than half of bootstrap replicates), 80% have been previously reported as physical interactions. Moreover, novel third-order interactions, e.g. between Zelda (Zld), Giant (Gt), and Twist (Twi), suggest high-order relationships that are candidates for follow-up experiments. In human-derived cells, iRF re-discovered a central role of H3K36me3 in chromatin-mediated splicing regulation, and identified novel 5th and 6th order interactions, indicative of multi-valent nucleosomes with specific roles in splicing regulation. By decoupling the order of interactions from the computational cost of identification, iRF opens new avenues of inquiry into the molecular mechanisms underlying genome biology.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑