arXiv:2512.03095cs.SIcs.AI2025-12

社区质量越高,影响力传播效果越好。

Community Quality and Influence Maximization: An Empirical Study

  • 用高质量社区结构指导种子节点选择
  • 低传播概率下信息扩散提升显著
  • 适合研究社交网络影响力建模的学者

在社交网络中,影响力最大化对病毒式营销、流行病学、产品推荐等应用至关重要。传统方法先检测互不重叠的社区,再从中选取代表性节点作为种子。然而,社区质量是否持续影响独立级联模型下的影响力传播尚不明确。本文扩展了α-层次聚类方法,用于影响力最大化任务,并与基于标准层次聚类(社区质量较低)的方法进行对比。前者称为层次聚类引导的影响力最大化,后者为α-层次聚类引导的影响力最大化。在多个真实数据集上进行大量实验,结果表明:在独立级联模型下,更高品质的社区结构能显著提升信息传播效果,尤其在传播概率较低时更为明显。这凸显了社区质量在复杂网络中有效种子选择中的关键作用。

原文摘要 · Abstract (English)

Influence maximization in social networks plays a vital role in applications such as viral marketing, epidemiology, product recommendation, opinion mining, and counter-terrorism. A common approach identifies seed nodes by first detecting disjoint communities and subsequently selecting representative nodes from these communities. However, whether the quality of detected communities consistently affects the spread of influence under the Independent Cascade model remains unclear. This paper addresses this question by extending a previously proposed disjoint community detection method, termed $α$-Hierarchical Clustering, to the influence maximization problem under the Independent Cascade model. The proposed method is compared with an alternative approach that employs the same seed selection criteria but relies on communities of lower quality obtained through standard Hierarchical Clustering. The former is referred to as Hierarchical Clustering-based Influence Maximization, while the latter, which leverages higher-quality community structures to guide seed selection, is termed $α$-Hierarchical Clustering-based Influence Maximization. Extensive experiments are performed on multiple real-world datasets to assess the effectiveness of both methods. The results demonstrate that higher-quality community structures substantially improve information diffusion under the Independent Cascade model, particularly when the propagation probability is low. These findings underscore the critical importance of community quality in guiding effective seed selection for influence maximization in complex networks.

影响力最大化社区发现社交网络

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。