中文

MCD:一种用于社交网络中有影响力节点检测的改进社区多样性方法

社会与信息网络 2022-11-23 v1

摘要

在过去的几十年里,社交网络将全球各地的人们连接在万维网上,并成为我们日常生活中至关重要的一部分。这些网络也迅速成长为传播产品、想法和意见以面向更广泛受众的平台。这催生了出于多种原因寻找网络中有影响力节点的需求,包括遏制跨网络传播的错误信息、高效投放产品广告、在生物网络中寻找重要蛋白质结构等。在本文中,我们提出改进社区多样性(Modified Community Diversity, MCD),一种通过利用社区检测与一种改进的社区多样性方法来发现网络中有影响力节点的新颖方法。我们将社区多样性的概念扩展到两跳场景。这有助于我们更准确地评估一个节点在网络上的潜在影响,并避免选择影响范围重叠的种子节点。实验结果验证了 MCD 在八个数据集上、综合三项性能指标,优于多种其他 SOTA 方法。

关键词

引用

@article{arxiv.2211.12385,
  title  = {MCD: A Modified Community Diversity Approach for Detecting Influential Nodes in Social Networks},
  author = {Aaryan Gupta and Inder Khatri and Arjun Choudhry and Sanjay Kumar},
  journal= {arXiv preprint arXiv:2211.12385},
  year   = {2022}
}

备注

18 pages 4 Figures