更改
跳到导航
跳到搜索
←上一编辑
下一编辑→
规模法则
(查看源代码)
2026年1月21日 (三) 21:57的版本
删除22字节
、
2026年1月21日 (星期三)
→收缩直径定律(Shrinking Diameter Law)
第1,982行:
第1,982行:
===收缩直径定律(Shrinking Diameter Law)===
===收缩直径定律(Shrinking Diameter Law)===
−
另一个相伴而生的现象是,网络的有效直径(effective diameter)并非随着规模扩张而增长,而是随时间减小
<ref name=":17" />
<nowiki>。有效直径定义为网络中
90%
可达节点对之间的最短路径长度
[math]\displaystyle D_{\text{eff}}[/math]:
</nowiki>
+
另一个相伴而生的现象是,网络的[[有效直径]](effective diameter)并非随着规模扩张而增长,而是随规模而减小
<ref name=":17" />
。[[有效直径]]定义为网络中
90%
可达节点对之间的[[最短路径长度]]
[math]\displaystyle D_{\text{eff}}[/math]:[math]\displaystyle D_{\text{eff}} = \min{d: g(d) \ge 0.9}[/math],其中 [math]\displaystyle g(d)[/math] 表示距离不超过 [math]\displaystyle d[/math] 的节点对比例。
−
<nowiki>
[math]\displaystyle D_{\text{eff}} = \min{d: g(d) \ge 0.9}[/math],其中 [math]\displaystyle g(d)[/math] 表示距离不超过 [math]\displaystyle d[/math] 的节点对比例。
</nowiki>
−
<nowiki>
在所有实测网络(包括 arXiv、专利引用网络Patents、互联网自主系统AS 等)中,随着时间推移, [math]D_{\text{eff}}(t)[/math]
呈现单调下降或先降后稳的趋势。例如在
HEP–TH 引用网络中,平均最短路径从约 8 减至
5,而在互联网中,从
4.2 降至 3.8。这一规律表明,随着网络增长,信息或影响在系统中传播的路径反而更短,网络呈现出“超小世界”特性。
</nowiki>
+
在所有实测网络(包括 arXiv、专利引用网络Patents、互联网自主系统AS 等)中,随着时间推移, [math]D_{\text{eff}}(t)[/math]
都呈现出单调下降或先降后稳的趋势。例如在
HEP–TH 引用网络中,平均最短路径从约 8 减至
5,而在互联网中,该数值从
4.2 降至 3.8。这一规律表明,随着网络增长,信息或影响在系统中传播的路径反而更短,网络呈现出“超小世界”特性。
[[文件:Shrinking Diameter Law.png|无|缩略图|500x500像素|图 3:有效直径随时间的变化。]]
[[文件:Shrinking Diameter Law.png|无|缩略图|500x500像素|图 3:有效直径随时间的变化。]]
Jake
行政员
、
界面管理员
、
管理员
3,094
个编辑
导航菜单
个人工具
登录
名字空间
页面
讨论
变种
视图
阅读
查看源代码
查看历史
更多
搜索
导航
集智百科
集智主页
集智斑图
集智学园
最近更改
所有页面
捐赠我们
帮助
工具
特殊页面
可打印版本