基于交叉度的有向网络中心节点识别算法研究

• 作者: 刘臣 周立欣 王育清 霍良安
• 来源期刊: 计算机应用研究
• 关键词: 有向网络 中心节点 交叉度 c-核分解法 区分度
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3299-3302,3306
• 页数: 5页
• 分类号: TP399|TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001--3695.2016.11.022

摘要

利用K-核分解的方法识别中心节点，被认为在复杂网络重要节点发现中具有特殊的优势。但K-核分解法在有向网络中只能简单地利用节点的出度、入度或者两者之和进行分解，不能区分两者的差异。针对这一问题，将有向网络中出度与入度的概念相结合，提出交叉度（cross degree）的概念；并利用交叉度提出识别有向网络中心节点的C-核分解法。该算法在无向网络中退化为K-核分解法。通过仿真实验和分析，发现该方法既保留K-核方法准确有效的优势，同时还具有较好的区分度，能够较好地识别有向网络中的重要节点。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘臣	上海理工大学管理学院	34	207	8.0	13.0
2	霍良安	上海理工大学管理学院	34	185	8.0	12.0
3	王育清	上海理工大学管理学院	4	2	1.0	1.0
4	周立欣	上海理工大学管理学院	4	11	2.0	3.0