摘要本文提出了一种在不确定图中发现最有可能稠密子图（MPDS）的新方法。不确定图中的每条边都有存在概率，使得计算稠密子图变得複杂。作者定义了稠密子图概率，并证明了计算该概率是#P难的。为了解决这个问题，设计了基于抽样的高效近似算法，并提供了准确性保证。实验结果表明，该方法