NBA球员合作关系网络的能力值与拓扑结构关系刻画.docVIP

  NBA 球员合作关系网络的能力值与拓扑结 构关系刻画# 刘恒，李丽香，彭海朋，杨义先** 5 10 15 20 25 30 35 40 （北京邮电大学信息安全中心，北京 100876） 摘要：本文针对 NBA 1946-2006 赛季各个球队的成员构成情况及各球员单赛季的多项技术标 准，首次构建了用于分析球员属性与合作关系拓扑结构的合作网络模型。本文的主要目的是 考虑合作网络中个体的不同属性对网络拓扑结构的影响。通过对各球员 TS 值的统计以及分 析 TS 值与节点度的对应关系，发现球员 TS 值概率符合正态分布，且 TS 值与节点度之间具 有同配性；进一步，通过对高水平球员之间的连通性研究，发现了网络中存在高手俱乐部现 象。最后，给出了建立合作网络时，每个团队的自组织方案的相关建议。 关键词：计算机网络；复杂网络；合作网络；NBA 中图分类号：TP393 The description of relationship between ability value and topology of NBA players collaboration network LIU Heng, LI Lixiang, PENG Haipeng, YANG Yixian (Information Security Center, Beijing University of Posts and Telecommunications, Beijing 100876) Abstract: In this paper, according to the team formation and player performance of NBA 1946-2006 season, for the first time, a collaboration network model for the analysis and research of the topology of the players partnership. With the statistics for each player TS% in the network, TS% is sure to be normal distribution; with reseaching of the TS% and the degree of each player， TS% and dgree are found related; by analyzing the connectivity among high-value palyers, high-value club phenomenon is found. Finally, with the analysis above, this paper summarize the characteristic of NBA collaboration networks, and give out proposal of buigding up a collaboration network model. Keywords: statistical physics; complex networks; collaboration networks; NBA 0 引言 在全球化趋势日益明显的今天，不同专业不同地域的合作是非常普遍的现象。我们面临 的任务和挑战日益困难和复杂，我们所面临的问题再也不是单一的一个人就可以解决的了。 为了解决更困难的问题、战胜更大的挑战，我们需要与别人合作，需要建立起一个一起完成 任务的团队。在团队里，保证每个个体的能力得到表现，不同的想法汇聚在一起产生新的创 意。不仅如此，如何建立一个高效率、低开销的团队，也是非常需要我们去考虑的。我们的 团队不仅要足够强大，使之能胜任我们的任务，而且，组织者还要考虑到这样一个团队是否 便于管理，以及在每个队员身上花费的人力、物力和财力。因此，有关于合作关系、组队机 制的问题，也就受到了广大学者的关注。 个体之间合作的关系构成了一个合作网络[1]。这类网络和我们接触的大部分自然形成的 或者人造的网络都有一些特殊的性质，他们既不是完全随机的，也没有什么确定的规律可循， 例如计算机网络、Internet 网络、WWW 网络、电力网络、合作网络、生物网络等等。我们 基金项目：高等学校博士学科点专项科研基金资助课题(20100005110002) 作者简介：刘恒，（1987-），男，硕士研究生，主要研究方向：复杂网络。 通信联系人：李丽香，（1978-），女，教授，主要研究方向：动态计算、群体智能、复杂网络、混沌理论。 lixiang@ -1-   把这一类网络称为复杂网络。作为