复杂网络图中心节点分布的研究

摘要

复杂网络图中不同的节点的作用和重要程度不同．节点的中心性度量，可以反映节点在图中的作用以及对其他节点的影响．复杂网络的全局中心节点有时分布较为集中，不能很好地反映网络图各处的重要节点．局部中心点是中心性度量值大于等于它的所有邻居节点的中心性度量值的节点，分散分布在网络图中，分散分布在社区中，是复杂网络中具有大的局部影响力的重要节点．%The role and importance of different nodes in complex networks are different. Vertex centrality measure can reflect the role of nodes in the graph. Since the distribution of global central vertices is concentrated in some case, global central vertices cannot represent all important vertices of the entire network. Local central vertices are studied in this paper. The centrality measure of local central vertex is greater than or equal to those of all its neighboring nodes. Locating dispersedly in the networks, the local central vertices are important nodes with more influence to some vertices than the global central vertices.