在线社交网络上社区搜索结果有多密集？：实验评估
信息检索
2025-05-02 v4 社会与信息网络
摘要
最近提出了众多针对大型图的社区搜索方法，其核心在于定义和衡量凝聚性。本文在线上社交网络的语境下，实验性地评估了这些社区搜索算法在凝聚性方面的有效性。社区在群体凝聚理论的影响下形成并发展，该理论在社会心理学中已得到广泛研究。然而，当前的通用方法通常使用结构或属性为基础的方法来衡量凝聚性，忽略了诸如群体凝聚等领域特定概念。我们引入了五种新颖的心理学信息化凝聚性度量，基于社会心理学中的群体凝聚概念，并提出了一种名为CASE的新型框架，用于在线社交网络上评估八个代表性社区搜索算法。我们的分析揭示了结构凝聚性与心理学凝聚性之间不存在明确的相关性，也没有算法有效识别在线社交网络中心理学上密集的社区。该研究提供了新的见解，可指导未来社区搜索方法的开发。
引用
@article{arxiv.2504.19489,
title = {How Cohesive Are Community Search Results on Online Social Networks?: An Experimental Evaluation},
author = {Yining Zhao and Sourav S Bhowmick and Nastassja L. Fischer and SH Annabel Chen},
journal= {arXiv preprint arXiv:2504.19489},
year = {2025}
}