渗流理论
渗流理论(又名渗渝理论)
渗流理论是随机图理论研究中的一个重要发现是存在出现巨大节点集群的临界概率。即网络具有临界概率pc ,当不超过pc 时,网络由孤立的节点集群组成,但是当超过pc 时,巨大节点集群将扩展到整个网络。
这一现象与渗流转变(percolation transition)现象相似,是数学和统计物理学中研究较多的一个问题。
考察一个d 维规则网络,其中的边以概率p 存在,而以概率1 − p 缺失。渗流理论研究能够从一端开始而终止于另一端的、可以渗透整个网络的通道。
对于小的p 值,只可能在存在少数边,所以只可能产生少数节点相连接的小集群。但是,在临界概率(渗流阈值pc )下,利用边互相连接的节点的渗流集群出现了。这一集群也叫做无限集群,因为其规模随着网络增大而扩展。
参考资料
最新修订时间:2023-05-25 07:35
目录
概述
参考资料