基于复杂网络的产品族零部件关系网络的度分布研究.pdfVIP

2009／01 总第381期 商业研 究 COMMERCIALRESEARCH 文章编号：1001—148X (2009)01—0050—04 隋如彬，钟桂娟 (哈尔滨商业大学 物流学院，黑龙江 哈尔滨 150076) 摘要：用复杂网络的理论来研究产品族零部件关系网络的度分布。采用BA模型和 G增长模型，并在 这两个模型的基础上，结合零部件关系网络本身的特点，得 出零部件关系网络模型，进而得到零部件 关系网络的出度和入度分布。同时，通过对该 出度和入度分布进行分析 ，得 出零部件关系网络的出度 和入度服从幂律分布且与节点到达过程无关。 关键词 ：复杂 网络 ；BA模型；G模型；零部件关系网络 ；度分布 中图分类号：F270．7 文献标识码：B 一 、 引言 结构决定功能是系统科学的基本观点。如果将系统内部的各个元素作为节点，元素之间的关系视为连接， 那么系统就构成了一个网络，例如神经系统可以看作是大量神经细胞通过神经纤维相互连接形成的网络、计算 机网络可以看作是计算机通过通信介质如光缆、双绞线等 ¨0连接的网络。强调系统的结构并从结构角度分析 系统的功能正是复杂网络的研究思路，所不同的是这些抽象出来的真实网络的拓扑结构性质不同于以前研究的 网络，且节点众多，故称其为复杂网络 。 1959年，数学家Erdrs和Rrnyi提出了ER随机网络的概念 ，大大拓展了网络研究的范围。随机网络的 随机性十分符合真实网络中连接的某些特性，但是其对于动态演化系统中所表现出来的一些重要特性 ，如社会 理论中的马太效应等无法予以说明。1998年Watts和 Strogatz提出小世界网络概念 ，1999年 Barabrsi和Al— bert发现无标度网络特性 ，突破了随机网络模型的束缚，揭示了复杂系统网络结构所包含的各类特征，奠定 了复杂网络研究的基础 。近年来，复杂网络研究主要集中于三个方面 ：复杂网络的一般拓扑结构特征；提出 新的数学模型来解释现实网络观察到的拓扑结构特征产生的机制；研究发生在这些网络之上的动力学过程，尤 其是复杂网络上的网络故障和传染过程。其中，对网络结构特征的分析是网络模型和动力学过程研究的基础。 近期复杂网络研究表明，度分布是复杂网络研究的一个重要统计特征 。已经发现，在实际网络演化过程 中，有时度分布呈现的幂律分布，如文章引用网、生物代谢网、Intemet网；有时呈现的指数分布，如电力网 络、铁路网络等；有时又呈现的指数截断分布，如演员合作等。因此，复杂网络的度分布研究已经成为当前复 杂网络研究的重要领域。 收稿 日期 ：2008—04—07 作者简介：隋如彬 (1962一)，男，山东烟台人，哈尔滨商业大学基础科学学院教授，硕士生导师，研究方 向：经济控制论和复杂系统 。 [7] Winters，L．A．andW．Chang．“Re舀ona1lntegra— [12] Winters，L．A．andW．Chang (2000)． “Re— tionandImportPrices：AnEmpiricalInvestigation， gionalIntegration and Impo~Prices：AnEmpiri— JournalofInternationalEconomics，2000(51)：2． calInvestigation，”JournalofInternationalEco- [8] Baldwin．Robert．“FailureoftheWTOConference nomics，2000(51)：2． atCancun，”TheWorldEconomy，2006(26)：6． [13] 杨丽艳．区域经济一体化法律制度研究：兼评 [9] Grossman．G．andE．Helpman． “ThePoliticsof 中国的区域经济一体化法律对策 [M]．北京： FreeTradeAgreements，”TheAmericanEconom— 法律 出版社 ，2004． icReview，1995(85)：4． [14] 刘辉群．对发展中国家之间经济一体化组织的 [10]WTO