基于小世界网络的服务供应链研究.pdf

第 33卷第 5期 上 海 管 理 科 学 VoI．33NO．5 2011年 10月 ShanghaiManagementScience Oct2()11 文章编号 2011)050046～03 基于小世界网络的服务供应链研究 王振锋 王 旭。 徐广印 (1．河南农业大学机 电工程学院郑州 450002；2．重庆大学机械工程学院； 3．重庆大学贸易与行政学院，重庆 400030) 摘要 大量的统计数据表明，社会 网络模型应该是小世界 网络。由社会人作为其行为主体 的服务供应 链具有社会网络的共性特征 。通过对服务供应链的分析表明，其具有典型的小世界 网络特征。通过运用小 世界 网络的断键重连等理论分析 ，提 出重视服务供应链核心企业的建设、打破 区域限制在全球寻求最佳合作 伙伴、增强信息传播速度和可靠性等加强服务供应链建设的方法。 关键词 服务供应链 ；小世界网络；核心企业 中图分类号 ：F7】9 文献标识码：A 一 、 小世 界 网络 量 化 与判 别 值 ，经过重连 的 网络 能够像 规则 网那样具 有 高度 StanleyMilgram 发现 ，尽 管许 多 网络具有 相 的集 聚特性 ，又 象 随机 网那 样 具 有短 的特征路 径 当大 的规模 (节点多 ，跨度远)，但如果把节点 间的 长度 ，如 图 1所示 。图 1利用 对数 水平 坐标解 决 距离定义为连接 它们最 少相 隔的边数 ，则其 任何 I(p)值的快速下 降 ，开始 表现 出小世界现 象 。在 两个节 点之 间却存在 相对很 短 的 “快捷距 离 ”，这 这一下 降过程 中，对 于规则 网来说 C(P)几乎保 持 一 现象被称为 “六度分离 ”或 “小世界效应 ”。受此 不变 ，在局部层次上 向小世 界 网络 的转 变几乎 是 启 发 ，DuncanJ．W atts和 StevenH．Strogtz发 无法察觉 的。 现 ，现实 社会 中的网络大多具有如下特性 ，即尽 管 网络 的平均最短路 长度 非常小 ，只与其规模 的对 数 同阶 ，但它们 的聚类 系数却 远大 于典型 的随机 图网络 。他们 引入 了一个从完全规则 网络 向完全 随机 图的 过 渡模 型 ，称 为 小 世 界 网络 模 型 (WS mode1)。该模型可 以较好 地体 现绝 大多数社会 网 络 ：具有小 的平均最短路长度和高的聚类系数 。 WS模型算法开始于一个包含 N个节点并且 每个节点有 k条边 的环形 规则 网 ，以概率 P随机 给每条边重新连线 。该 连线过程在规则 网 (P=0) 和 随机 网 (P=1)之 间生 成各 种 网络 ，由此可 以考 图 1 WS模型 的特征路径长度 L(p)和集聚系数c(p) 察 中间区域 (0p 1)的 网络 特性 。当重 连概率 对于实际 网络 ，总可 以统计 出它 的平 均最 短 p=0时 ，规则 网保持不变 ；随着 p值 的增加 ，网络 路径 L女 和平均 集 聚系数 C 。对 于规模 为 N、 变得越来越 紊乱 ；当 p=1时 ，所有 的边都 被随机 平均 节 点 度 为 k 的随 机 网络 ，有 平 均 最 短 路 径 连接 ，原来 的规则 网就变成 了随机 网 。 L =ln(N)／ln(k)与平均集 聚系数 Cm =k／N。 DuncanJ．Watts和 StevenH．Strogtz提 出 如果将实际 网络 同具有相 同节点 数与总边数 的随 用特征路径长度 I(p)和集 聚系数 C(P)来量化小 机 网络相 比较 ，有 I 等于或小于 I ，即 I 接 世界现象 。定 义 网络 的集 聚系 数 C为所 有 节点 近 L随帆或 L 不远 大于 I ，则可 以判 断实 际网 的集聚系数的平均 值 。对 WS模 型 ，在 P的 中间 络具有小世界现象