基于多重局域维数的复杂网络关键传播节点识别
社会与信息网络
2019-10-01 v1 图形学
摘要
重要节点识别一直是该领域中有趣的问题。已有若干中心性测度被提出以解决此问题，但多数已有方法各有局限。为更有效地解决该问题，本文提出基于分形性质的多重局域维数（MLD）以识别关键传播节点。该方法考虑了盒子中所含信息，且 作为该划分信息的加权系数。MLD 随 取值不同而有不同表达；当 与 时分别退化为局域信息维数与局域维数变体，二者均为有效的影响力节点识别方法。因此，MLD 是一种更通用的方法，可退化为若干现有中心性测度。此外，与经典方法不同，MLD 较低的节点在网络中更为重要。本文采用若干对比方法与真实复杂网络以展示所提方法的有效性与合理性。实验结果表明了该方法的优越性。
引用
@article{arxiv.1909.13646,
title = {Vital Spreaders Identification in Complex Networks with Multi-Local Dimension},
author = {Tao Wen and Danilo Pelusi and Yong Deng},
journal= {arXiv preprint arXiv:1909.13646},
year = {2019}
}