基于零模型的开源社区大众生产合作网络结构研究.docVIP

基于零模型的开源社区大众生产合作网络结构研究 　　摘要： 以google code开源社区为例， 依据生产者合作关系按照复杂网络理论构建大众生产合作网络模型及合作网络的零模型， 实证了该网络的小世界、 无标度及同配性特性， 并探测了三节点和四节点模体及社团结构， 结果发现该网络模体同步能力较强， 开源社区合作涌现性可能与这些模体有着密切的联系， 为开源社区大众生产研究提供了新的视角。 　　关键词： 零模型； 大众生产； 复杂网络； 拓扑结构 　　中图分类号： FO62.3， C94文献标识码： A文章编号： 1009-055X（2013）02-0029-06 　　一、 引言 　　与以往的知识生产理论以企业组织作为研究对象不同， 开源社区大众生产是一种全新的生产模式， 在这种模式中， 大量的人彼此协作（通常是通过网络手段）完成有价值的项目， 且它具有两个非常显著的特征， 一是在没有物质激励的条件下， 大量程序设计人员广泛参与； 二是在没有层级控制的条件下， 参与者自发创造出质量卓越、 高度复杂的项目。从这些特征来看， 开源社区是一个典型的由人类活动构成的复杂系统[1]， 这就决定其不能采取简单还原论的研究方法， 而必须在了解个体行为及其相互作用机制的基础上， 从整体的视角， 利用系统论的研究方法进行探讨。近年来备受关注的复杂系统研究表明， 大量复杂系统个体关系需要用网络结构来描述， 这些网络结构存在着许多特殊的性质， 如小世界、 幂率度分布、 不同的匹配关系及社团结构等， 且这些相互作用结构对系统宏观行为具有重要影响。2009 年， 《Science》杂志以复杂系统与网络（ complex systems and networks） 为主题， 发表一集专刊[2] ， 其中， Barabasi 教授在文章中指出， 由于底层结构对于系统行为有着重大的影响， 除非探讨网络结构， 否则没有办法去理解复杂系统。因此， 理解复杂系统行为应该从理解系统相互作用的网络结构开始， 对开源社区大众生产而言， 较好表征合作者网络结构是理解开源社区大众生产行为的重要基础。 　　目前已经有不少的刻画复杂网络的拓扑结构各个侧面特征的指标如结点度、 度分布、 平均距离、 聚类系数、 邻结点平均度、 同配系数等等。很多实际网络的拓扑结构特征得到了研究。很多网络， 比如Internet网络、 万维网、 生物代谢网、 食物网等的度分布呈现幂律分布而非随机网络的Poisson分布； 一些实际网络的平均距离比较小， 聚类系数比较大； 技术网络和生物网络更趋向于同配， 而社会网络趋向于异配。近年来， 有些学者也将复杂网络理论引入开源社区大众生产合作网络结构研究， 文献[3]等利用复杂网络方法和自组织临界理论对开源社区的自组织演化问题进行了研究[3]， 从这些研究来看， 复杂网络工具为开源社区大众生产研究提供了新的视角， 对我们理解开源社区大众生产这种群体行为起到很大的帮助， 但这些研究都仅仅是对建立了大众生产合作网络的复杂网络模型， 而没有建立其相应的零模型。 　　所有这些从实际网络得到的拓扑特征哪些是随机的， 哪些是受到某种约束机制形成的呢？现实网络的拓扑结构是真的如此独特还是它只是一个偶然性的样本？其实这样的问题在科学研究中普遍存在， 我们观察到的现象是否真的受到某种变量影响、 受到某种机制影响还是它只是一种偶然性的集结。零模型的作用就在于此。零模型是在比较对象难以直接获取的情况下， 根据统计学理论利用数值算法或数理手段构建的， 用于参照推断的数据分布。复杂网络零模型对于揭示并正确判断其拓扑结构有着极其重要的作用， 文献[4][5]用随机化实际网络构造零模型的方法研究了基因调节网、 捕食网、 神经网、 电路网和万维网， 发现了统计上显著（P=0.01）的多个3结点和4结点模体[4][5]； [6]应用零模型研究了生物细胞内部的分子网络， 确认了其异配性质。并解释了细胞内部分子网络稳健而不脆弱的原因正是这种异配性的存在[6]； [7][8]基于零模型研究社团结构的划分， 找出了实际网络中具有统计意义的社团结构[7][8]。 　　综上， 零模型已经成为探索复杂网络结构特征的重要手段， 本文结合零模型方法与复杂网络模型， 以Google Code开源社区为例， 对开源社区大众生产合作网络进行研究， 文章主要分为以下几部分： 首先介绍开源社区大众生产合作网络的构建， 其次介绍零模型的构建方法， 然后基于零模型确定大众生产合作网络结构的特征参数并挖掘其结构与行为的关系， 最后给出结论。 　　二、 复杂网络模型的构建 　　（一） Google Code开源社区简介 　　Google Code开源社区于2005 年的3月第一次公开亮相， 当时仅有8个