複製鏈接
請複製以下鏈接發送給好友

滲流理論

鎖定
滲流理論是隨機圖理論研究中的一個重要發現是存在出現巨大節點集羣的臨界概率。即網絡具有臨界概率pc ,當不超過pc 時,網絡由孤立的節點集羣組成,但是當超過pc 時,巨大節點集羣將擴展到整個網絡。
中文名
滲流理論
別    名
滲渝理論
這一現象與滲流轉變(percolation transition)現象相似,是數學和統計物理學中研究較多的一個問題。
考察一個d 維規則網絡,其中的邊以概率p 存在,而以概率1 − p 缺失。滲流理論研究能夠從一端開始而終止於另一端的、可以滲透整個網絡的通道。
對於小的p 值,只可能在存在少數邊,所以只可能產生少數節點相連接的小集羣。但是,在臨界概率(滲流閾值pc )下,利用邊互相連接的節點的滲流集羣出現了。這一集羣也叫做無限集羣,因為其規模隨着網絡增大而擴展。