[new metric] 网络中的圈结构与圈比指标

[will-ww]

Description

复杂网络中的研究成果一直是图数据科学中各种指标、算法、以及实际应用的灵感来源。

《Characterizing Cycle Structure in Complex Networks》一文基于对圈结构的统计特征分析，提出了一个新的矩阵，圈数矩阵（cyclenumber matrix），用于表征网络中的圈信息，并基于此，提出了一个新的节点重要性排序指标，圈比（cycle ratio）。通过与现有指标进行对比，作者发现圈比所识别出的重要节点与原有的多个重要节点排序指标的结果非常不同，而原有的多个指标的结果却是非常相似的。进一步的实验表明，使用圈比所识别出的重要节点对网络进行恶意攻击，会使得网络更快地崩溃；或者通过牵制控制这些节点，可以使网络更快地达到同步状态；而在传播能力方面——无论在快速传播还是完全传播中，这些节点也具有最大的传播能力。这些结果表明，对圈结构的深入研究，很可能为网络科学提供新的洞见、指标、模型和算法，并对提升网络抗攻击能力、优化控制系统设计、增强新冠病毒防控效力、以及最大化网络营销等带来新的启发。

• 参考链接：https://mp.weixin.qq.com/s/kfqPSK8uj3ZSD9rzmxyowg
• 论文链接：https://www.nature.com/articles/s42005-021-00781-3