复杂网络中连通支配中心性的计算 |
| |
引用本文: | 徐敏政,许珺,陈娱.复杂网络中连通支配中心性的计算[J].复杂系统与复杂性科学,2014,11(4). |
| |
作者姓名: | 徐敏政 许珺 陈娱 |
| |
作者单位: | 1. 中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室,北京100101;中国科学院大学资源与环境学院,北京100049 2. 中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室,北京,100101 |
| |
基金项目: | 国家高技术研究发展计划(863)基金,国家自然科学基金 |
| |
摘 要: | 分析了现实生活中对重要节点的需求背景,对连通的网络模型提出了一种新型中心性评价指标,连通支配中心性。该中心性利用网络连通支配集的"连通"和"支配"两大特性,通过循环构建点导出支配子图的连通支配集,生成一棵支配关系扩展有向树。然后基于各节点在该有向树中的支配层次数,支配数和支配边权值3方面的属性,设计了反映节点支配能力强弱的中心性计算公式。最后以合作关系图为例进行相应实验,发现连通支配中心性比较高的节点不仅构成了网络的骨干网,能较好地维持网络基本形态,而且能桥接几个不同研究分区,起到一定的中介作用,体现了网络中节点的组织控制能力。
|
关 键 词: | 复杂网络 连通支配中心性 连通支配集 支配层次性 有向树 |
The Calculation of Connected Dominating Centrality in Complex Network |
| |
Authors: | XU Minzheng XU Jun CHEN Yu |
| |
Abstract: | |
| |
Keywords: | complex network connected dominating centrality connected dominating set hierarchical dominating sets directed tree |
本文献已被 CNKI 万方数据 等数据库收录! |
|