| 一种基于资源分配策略的复杂网络中心性测度 |
| |
| 引用本文： | 陈国强,陈亮.一种基于资源分配策略的复杂网络中心性测度[J].计算机科学,2011,38(8):42-44，52. |
| |
| 作者姓名： | 陈国强 陈亮 |
| |
| 作者单位： | (河南大学计算机与信息工程学院 开封475004);(河南工业大学信息科学与工程学院 郑州450001) |
| |
| 基金项目： | 本文受国家自然科学基金课题(60873099)资助。 |
| |
| 摘 要： | 针对标准中心性测度不适用于非联通网络这一问题，提出了基于资源分配策略的复杂网络中心性测度。节点的资源分配中心性测度定义为节点从其它节点接受的资源量，如果一个节点从其他节点接受的资源量越多，则该节点越重要。通过人工网络和现实网络实验表明，该度量不仅适用于联通网络，也适用于非联通网络，相较于标准测度，可以检测桥节点，而且具有良好的稳定性。
|
| 关 键 词： | 中心性测度，资源分配，复杂网络 |
New Measure of Complex Network Centrality Based on Resource Allocation |
| |
| CHEN Guo-qiang,CHEN Liang.New Measure of Complex Network Centrality Based on Resource Allocation[J].Computer Science,2011,38(8):42-44，52. |
| |
| Authors: | CHEN Guo-qiang CHEN Liang |
| |
| Affiliation: | (School of Computer and Information Engineering,Henan University,Kaifeng 475004,China);(School of Information and Engineering,Henan University of Technology,Zhengzhou 450001,China) |
| |
| Abstract: | A new centrality measure for complex networks, called resource allocation centrality measure, was proposed in this paper. It can overcome some disadvantages of several often used centrality measures that can not be applicable to the disconnect networks. The resource allocation centrality of a node is defined as its amount of resource received from other nodes. If a node receives more resources from other nodes, the node is more important than others. Simulation tests on artificial networks and real networks show that the resource allocation centrality measure has good performances in detecting bridge node and has good stability. |
| |
| Keywords: | Centrality measures Resource allocation Complex networks |
|
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
