滲流理論

滲流理論是隨機圖理論研究中的一個重要發現是存在出現巨大節點集群的臨界機率。即網路具有臨界機率pc ,當不超過pc 時，網路由孤立的節點集群組成,但是當超過pc 時,巨大節點集群將擴展到整個網路。

這一現象與滲流轉變(percolation transition)現象相似,是數學和統計物理學中研究較多的一個問題。

考察一個d 維規則網路,其中的邊以機率p 存在,而以機率1 − p 缺失。滲流理論研究能夠從一端開始而終止於另一端的、可以滲透整個網路的通道。

對於小的p 值,只可能在存在少數邊,所以只可能產生少數節點相連線的小集群。但是,在臨界機率(滲流閾值pc )下，利用邊互相連線的節點的滲流集群出現了。這一集群也叫做無限集群,因為其規模隨著網路增大而擴展。