| 基于邻接信息熵的网络节点重要性识别算法 |
| |
| 作者姓名： | 胡钢 徐翔 高浩 过秀成 |
| |
| 作者单位： | 1. 安徽工业大学 管理科学与工程学院, 马鞍山 243002;2. 国防科技大学 信息系统工程重点实验室, 长沙 410072;3. 东南大学 交通学院, 南京 210096 |
| |
| 基金项目： | 国家自然科学基金（61672372,61472211）;安徽省自然科学基金（KJ2011Z035）;青年科学基金项目（61702006） |
| |
| 摘 要： | 通过研究节点与其直接相邻和间接相邻节点之间的关联关系,提出了基于邻接信息熵的网络节点重要性识别算法,算法只需获取节点与其直接邻居及间接邻居间的关联关系,通过计算网络各节点的邻接度,进而计算各节点的信息熵,利用节点信息熵的大小表征节点在网络中的重要性.通过对一个基础网络、无向无权ARPA网络和加权有向ARPA网络进行实验仿真,证明该算法对不同类型网络的通用性;利用该算法对网络按节点重要性进行节点删除实验,研究网络形成子网络的数量与规模,证明了算法的准确性.
|
| 关 键 词： | 复杂网络 邻接度 信息熵 节点重要性 |
| 收稿时间： | 2018-09-17 |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
|
