超越平凡边：超图中内聚子图检测的分数方法
社会与信息网络
2025-11-19 v2
摘要
超图是跨社交网络、交易和推荐系统等领域建模复杂关系的强大工具。-core 模型通过评估内部连接和共现模式来有效识别内聚子图，但它容易受到平凡超边导致的内聚度虚高的影响。为了解决这个问题，我们提出了 -core 模型，该模型结合了超边的相对重要性，以实现更准确的子图检测。我们开发了朴素和高级剪枝算法，并通过大量实验证明，我们的方法在真实世界数据集上将高代价操作的执行频率降低了 51.9%。
引用
@article{arxiv.2410.20350,
title = {Beyond Trivial Edges: A Fractional Approach to Cohesive Subgraph Detection in Hypergraphs},
author = {Hyewon Kim and Woocheol Shin and Dahee Kim and Junghoon Kim and Sungsu Lim and Hyunji Jeong},
journal= {arXiv preprint arXiv:2410.20350},
year = {2025}
}