围棋联赛竞争体系的复杂网络性质研究

Complex Network Properties of Competition System of Chinese Go Championship

分别研究了中国围棋甲级联赛竞争体系年度网络和累积网络的拓扑结构。结果表明年度网络的拓扑结构主要由赛程安排和各参赛队的棋手分配策略决定,其非泊松的度分布表明各参赛队的棋手分配不是随机的;而全体累积网络的度分布可用一个指数函数来描述,累积网络的平均度和簇系数随时间不断增大,平均最短距离几乎不变。

The competition system of the Chinese Go Championship can be represented as a directed network in which the vertices are players and direction of links is dependent on the result of each game. In this paper ,the topological structure of yearly networks and yearly cumulative networks are studied. It is found that the topology of the yearly networks is mainly dependent on the game schemes and player assignment strategy of each team. The non-Poisson degree distribution suggests that the player assignment of each team is not random. It also shows that the degree and strength distribution of the whole cumulative network can be described by an exponential decay ,and the average degree and clustering coefficient increase with time while the average path length is almost invariable.