From Enumeration to Covering: Near-Optimal Densest P-Partite Subgraph Search over Large Heterogeneous Information Networks
从枚举到覆盖:大型异构信息网络上的近最优P部稠密子图搜索
专题命中 生物医学文本 :biomedical(abstract)
AI总结 本文针对异构信息网络的稠密P部子图问题,提出用覆盖替代枚举的自适应剥离算法,实现近最优近似比,在真实网络上较枚举方法大幅加速,可验证子图近最优性。