Convergence rate of Markov chain methods for genomic motif discovery
基因组模体发现中马尔可夫链方法的收敛速度AI 解读 ↓
← 返回论文列表与筛选
阅读说明
本页整理公开书目信息，不生成学术质量评分。AI 解读根据题名及所注明的摘要或原文片段生成，未完成全文核验，可能有误；具体假设、证明与结论请核对原文。摘要保留来源文本，未经模型改写。
DOI 首次登记不等于接收或发表日期。部分更正、评论等条目没有独立摘要；缺少可靠材料时保留待补状态。
引用量采用 OpenAlex 单条关联记录，不合计多个记录；关联记录可能包含正式发表版本，不等于此版本单独引用。缺失不视为零，引用指标不代表论文质量。
关注作者按书目中的完整姓名匹配，同名和姓名变体需人工辨别。相关论文先按共享细分方向和具体方法排列，再参考通用方法与发表日期。
分类依据与纠错
AI 根据所提供的论文材料归类：摘要研究基因组应用中的马尔可夫链计算理论，未涉及所列经济计量领域细分的直接研究问题。
反馈分类问题正在核对关联版本…
代码、数据与补充材料
正在核对对应版本的资源…
关注这篇论文的作者
基因组模体发现中马尔可夫链方法的收敛速度
- 研究问题
- 用于 DNA 调控结合模体发现的 Gibbs 采样方法，即使具有一致遍历性，为何仍可能随着序列长度增加而极慢收敛？
- 方法与思路
- 作者分析一个常用 Gibbs 采样器的简化版本，将后验多峰性与收敛速度联系起来，并考察数据存在多个真实重复模式的情形。
- 材料陈述的贡献
- 摘要称，在多个真实重复模式存在时，收敛速度随序列长度呈指数恶化；作者提供依赖观测数量等统计量的多峰后验采样速度界。
- 阅读关注点
- 应核对简化采样器与实际算法的区别、重复模式及数据生成条件、收敛速度的定义，以及一致遍历性为何不保证实用计算效率。
- 阅读边界
- 仅据版本未注明的 OpenAlex 索引摘要；速度界的具体条件和常数未说明，不能将简化算法的结论推广到所有 Gibbs 或多峰后验采样。
原文摘要
We analyze the convergence rate of a simplified version of a popular Gibbs sampling method used for statistical discovery of gene regulatory binding motifs in DNA sequences. This sampler satisfies a very strong form of ergodicity (uniform). However, we show that, due to multimodality of the posterior distribution, the rate of convergence often decreases exponentially as a function of the length of the DNA sequence. Specifically, we show that this occurs whenever there is more than one true repeating pattern in the data. In practice there are typically multiple such patterns in biological data, the goal being to detect the most well-conserved and frequently-occurring of these. Our findings match empirical results, in which the motif-discovery Gibbs sampler has exhibited such poor convergence that it is used only for finding modes of the posterior distribution (candidate motifs) rather than for obtaining samples from that distribution. Ours are some of the first meaningful bounds on the convergence rate of a Markov chain method for sampling from a multimodal posterior distribution, as a function of statistical quantities like the number of observations.