基于[2]和[4]提出的从给定度序列联合构造随机图的方法及其探索的时间离散化版本，我们证明了贪婪探索配置模型的大偏差原理。这一结果的证明遵循了[9]提出的基于非线性半群收敛性的研究过程大偏差的一般策略。

我们使用Crámer定理对具有适当分布的随机变量的平均值提供了LD成本函数的直观解释，这取决于所探测节点的度分布。

速率函数可以用一个封闭的公式表示，大偏差轨迹可以通过显式关联优化问题得到。然后我们推导出由该算法构造的独立集大小的大偏差结果。作为一个特殊的案例，我们分析了以下结果d日-正则图。