Effective Index Construction Algorithm for Optimal $(k,\hat{I}\cdot )$-cores Computation

Shengli Sun, Peng Xu, Guanming Jiang +2

Computing $(k,\hat{I}\cdot )$-cores from uncertain graphs is a fundamental problem in uncertain graph analysis. UCF-Index is the state-of-the-art resolution to support $(k,\hat{I}\cdot )$-core queries,…