基于点权的混合K-shell关键节点识别方法 |
| |
引用本文: | 王环,朱敏. 基于点权的混合K-shell关键节点识别方法[J]. 华东师范大学学报(自然科学版), 2019, 0(3) |
| |
作者姓名: | 王环 朱敏 |
| |
作者单位: | 华东师范大学计算机科学技术系,上海,200062;华东师范大学计算中心,上海,200062 |
| |
摘 要: | 复杂网络中,评估节点的重要性对于研究网络结构和传播过程有着重要意义.通过节点的位置,K-shell分解算法能够很好地识别关键节点,但是这种算法导致很多节点具有相同的K-shell (Ks)值.同时,现有的算法大都只考虑局部指标或者全局指标,导致评判节点重要性的因素单一.为了更好地识别关键节点,提出了EKSDN(Extended K-shell and Degree of Neighbors)算法,该算法综合考虑了节点的全局指标加权核值以及节点的局部指标度数.与SIR(Susceptible-Infectious-Recovered)模型在真实复杂网络中模拟结果相比,EKSDN算法能够更好地识别关键节点.
|
关 键 词: | 复杂网络 关键节点 K-shell分解算法 加权核值 度指标 |
Vital nodes identification by the hybrid K-shell method based on vertex strength |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 万方数据 等数据库收录! |
|