905
个编辑
更改
跳到导航
跳到搜索
第214行：
第214行： + + + + + + + +
→数值结果
2020年Klein等人在论文<ref name=":0" />中分析了随机（ER）、偏好依赖（PA）等人工网络，以及生物、社会、信息和技术4类真实网络的有效信息（EI）以及因果涌现（CE）。
2020年Klein等人在论文<ref name=":0" />中分析了随机（ER）、偏好依赖（PA）等人工网络，以及生物、社会、信息和技术4类真实网络的有效信息（EI）以及因果涌现（CE）。
=== 人工网络===
为了进一步探究人工网络随着模型参数和网络规模的变化，EI和CE如何变化，作者选取了两种经典网络ER（随机网络）和PA（偏好依赖网络）进行实验：
1）对于ER网络：有效信息的大小只依赖[[连接概率]] <math>p </math>，并且随着网络规模的增大有效信息会收敛到<math>-\log_2p </math>。在某点之后，ER[[网络结构]]不会随着其规模的增加而包含更多的信息，这个[[相变点]]近似在[[网络的平均度]] <math><k> </math>=<math>\log_2N </math> 的位置，实验结果如图a所示。ER网络的相变点对应于随着连接概率增加出现[[巨连通集团]]时的对应概率。图b展示了不同节点规模下随着连接概率 <math>p </math>的增加，网络CE的变化，不同节点规模的网络的CE的变化趋势相同，先增加后降低到零，图中四条竖线对应于不同节点规模网络的相变点位置（<math><k> =1</math>），同时这些相变点在CE达到峰值之后，这意味着能产生因果涌现最显著的ER网络是尚未形成巨连通集团的网络，这些网络往往是不连通的或者只是存在一些小的连通组或者存在小的树状的子图分组的网络。
2）对于PA 网络：当偏好参数<math>\alpha<1.0 </math>时，有效信息的大小随着网络规模的增加而增大；<math>\alpha>1.0 </math>时，结论相反； <math>\alpha=1.0 </math>对应的[[无标度网络]]则是增长的[[临界]]边界，结果如图c所示。图d展示了PA网络随着偏好参数<math>\alpha</math>的增加CE的变化趋势，CE先增加后减少，CE最终会收敛，当<math>1<\alpha<3 </math>时的网络的CE能达到峰值。随着<math>\alpha</math>的增加，基于贪婪算法识别出来的EI最大的宏观网络的节点规模也会越来越小，可以分为微观尺度（<math>-1<\alpha<1 </math>），介观尺度（<math>1<\alpha<3 </math>）和宏观尺度（<math>3<\alpha<5 </math>），其中<math>\alpha=1</math>对应无标度网络。
[[文件:人工网络的有效信息.png|居左|700x700像素|人工网络的有效信息]]
=== 真实网络 ===
=== 真实网络 ===
对于真实网络，生物网络因为具有很大的噪声，所以有效性（<math>Effectiveness=\frac{EI}{\log N}</math>）最低，而技术类型网络是更稀疏、非简并的网络，因此，平均效率更高，节点关系更加具体，所有其有效性也最大，如图a所示。通过有效的粗粒化能去除系统的噪声，相较于技术类型网络，生物网络因果涌现最显著，如图b所示。
对于真实网络，生物网络因为具有很大的噪声，所以有效性（<math>Effectiveness=\frac{EI}{\log N}</math>）最低，而技术类型网络是更稀疏、非简并的网络，因此，平均效率更高，节点关系更加具体，所有其有效性也最大，如图a所示。通过有效的粗粒化能去除系统的噪声，相较于技术类型网络，生物网络因果涌现最显著，如图b所示。