一种拒绝率可控的Metropolis-Hastings图抽样算法

摘要

本发明公开一种拒绝率可控的Metropolis-Hastings算法，首先在图上随机游动采集样本；其次，根据采集得到的样本构造无偏估计。能够有效地解决从一个“隐藏”的在线社交网络中提取均匀样本的问题。该方法很好地平衡了RW算法的“大偏差”问题，以及MH算法的“样本拒绝”问题，该算法适用性非常广泛，如社交网络分析，图数据管理、和图数据挖掘等相关技术领域。