网站首页
编程语言
数据库
系统相关
其他分享
编程问答
probable
2024-08-02
论文阅读:Most Probable Densest Subgraphs
摘要本文提出了一种在不确定图中发现最有可能稠密子图(MPDS)的新方法。不确定图中的每条边都有存在概率,使得计算稠密子图变得複杂。作者定义了稠密子图概率,并证明了计算该概率是#P难的。为了解决这个问题,设计了基于抽样的高效近似算法,并提供了准确性保证。实验结果表明,该方法