复杂网络中连通支配中心性的计算

The Calculation of Connected Dominating Centrality in Complex Network

分析了现实生活中对重要节点的需求背景,对连通的网络模型提出了一种新型中心性评价指标,连通支配中心性。该中心性利用网络连通支配集的"连通"和"支配"两大特性,通过循环构建点导出支配子图的连通支配集,生成一棵支配关系扩展有向树。然后基于各节点在该有向树中的支配层次数,支配数和支配边权值3方面的属性,设计了反映节点支配能力强弱的中心性计算公式。最后以合作关系图为例进行相应实验,发现连通支配中心性比较高的节点不仅构成了网络的骨干网,能较好地维持网络基本形态,而且能桥接几个不同研究分区,起到一定的中介作用,体现了网络中节点的组织控制能力。

In this paper, we propose a novel centrality called connected dominating centrality ac- cording to the real-life demand analysis. The connected dominating set of a network has two char- acteristics, connectivity and dominance. Based on the two characteristics, we recursively con- struct the connected dominating sets of the induced dominating sub graphs and generate a directed spanning tree with dominating relationships. By combining the number of nodes dominated by a node, its hierarchical level in the directed spanning tree, and the weights of the edges which con- nect the dominator and its dominated nodes, we define the calculation formula of our proposed connected dominating centrality. To verify the effectiveness of the centrality, an experiment is made on the paper co-author network of an international journal. The experimental results show that the nodes with higher connected dominating centrality constitute the backbone network and can maintain the shape of network well. Some of them bridge different research communities; others are the kernels of communities. They have good ability in organizing and controlling the network.