渗流理论是随机图理论研究中的一个重要发现是存在出现巨大节点集群的临界概率。即网络具有临界概率pc ,当不超过pc 时,网络由孤立的节点集群组成,但是当超过pc 时,巨大节点集群将扩展到整个网络。
这一现象与渗流转变(percolation transition)现象相似,是数学和
统计物理学中研究较多的一个问题。
对于小的p 值,只可能在存在少数边,所以只可能产生少数节点相连接的小集群。但是,在临界概率(渗流阈值pc )下,利用边互相连接的节点的渗流集群出现了。这一集群也叫做无限集群,因为其规模随着网络增大而扩展。