dense subgraphs | BriefGPT - AI 论文速递

关键词dense subgraphs

搜索结果 - 7

Jaccard 约束稠密子图发现
寻找具有大的 Jaccard 相似系数的时间网络中允许一定程度变化的密集子图，证明了问题的 NP 难性，提出了一种迭代算法和贪婪算法来发现具有良好目标值的密集子图，并通过实验证明了算法的效率和实用性。
PDF10 months ago
WWW多层网络的 FirmCore 分解
本文提出一种新的算法 FirmCore，用于在多层网络中寻找密集的子图，并证明了它具有类似于 k-cores 在单层图中表现出的优秀性质，可以在多项式时间内运行，并且可以用于有效地进行最密子图的近似算法。
PDF2 years ago
WWW大规模实际图中极大 k-Plex 的列举
本文介绍了一种用于在具有小 $k$ 的连通 $k$-plexes 中列出所有最大 $k$-plex 的算法，改进了所有先前已知的结果，同时还提供了几种用于加速算法的技术，实际结果表明，该方法的性能优于现有技术。
PDF2 years ago
KDD从顶点邻居中挖掘具有质量保证的大型拟团
本文探讨了通过扫描顶点邻域，计算每个顶点的聚类系数并输出最佳子图来提取大的准簇的简单方法，证明了现实世界图的两个重要特征意味着存在具有高边密度的大型顶点邻域。这种方法的实现需要对图中的三角形进行计数，这在图挖掘中是一个被深入研究的问题。经过
PDF4 years ago
实时故事识别中基于流边权重更新的密集子图维护
本文研究了如何有效处理海量社交媒体数据，提出了 DYNDENS 算法，能够及时识别新兴的、备受关注的事件，这在真实场景中具有实际应用价值。
PDF12 years ago
寻找密集子图的本地算法
本文提出一种用于寻找二分图中密集子图的本地算法，通过 Kannan 和 Vinay 提出的密度定义来衡量，在最多 O (Dk^2) 个顶点上，在密度 theta / O (log n) 的情况下找到最接近指定起始点的密集子图，算法的时间复杂
PDF17 years ago
利用随机游走算法在大型网络中计算社区（长版）
本篇研究提出了一种基于随机游走的顶点相似度度量，使用该度量可以高效地计算网络的社区结构，并提出了一种名为 Walktrap 的聚合算法，该算法提高了社区结构计算的准确性。经过全面的比较测试，表明该算法在质量和运行时间方面都优于以前提出的算法
PDF19 years ago