研究不确定图数据中的紧密子图挖掘问题，利用加权不确定图模型，以子图期望密度和顶点期望度数度量紧密程度。算法基于贪心迭代，优化执行过程，保证结果达到2近似比，并且确保高效率和正确性。研究还证明了带顶点限制的紧密子图挖掘问题的NP难度，该算法相比其他方法更快速高效。