主題
Search

長程滲流模型


直觀地,一個 d離散滲流 模型被稱為長程的,如果直接流動可能發生在“非常遙遠”的 圖頂點圖邊 對之間(Grimmett 1999)。這與研究更廣泛的 鍵滲流位點滲流 情況形成對比,後者的標準模型僅允許在相鄰邊和頂點之間分別流動。

為了使這種直覺更加精確,一些作者將長程滲流描述為一種模型,其中任何兩個元素 xy 在某個 度量空間 (M,d) 內,透過邊 e_(xy)={x,y} 連線,其 機率 p 與它們之間的 距離 d(x,y) 成反比 (Coppersmith et al. 2002)。

除了簡單地擴充套件規則 點陣 上的經典滲流模型外,長程滲流的研究還允許人們對許多重要的現實世界場景進行建模,而經典的離散模型並不適合這些場景,例如社交網路。


另請參閱

AB 滲流, 伯努利滲流模型, 鍵滲流, 布林模型, 布林-泊松模型, 自舉滲流, Cayley 樹, , 簇周長, 連續滲流理論, 依賴滲流, 離散滲流理論, 圓盤模型, 首次透過滲流, 萌芽-晶粒模型, 非均勻滲流模型, 格點動物, 混合滲流模型, 定向滲流模型, 滲流, 滲流理論, 滲流閾值, 多聯骨牌, 隨機簇模型, 隨機連線模型, 隨機遊走, s-簇, s-遊程, 位點滲流

此條目由 Christopher Stover 貢獻

使用 探索

參考文獻

Coppersmith, D.; Gamarnik, D.; 和 Sviridenko, M. "長程滲流圖的直徑。" 收錄於 第 13 屆 ACM-SIAM 離散演算法研討會論文集。 Philadelphia, PA: Society for Industrial and Applied Mathematics, 2002.Grimmett, G. 滲流,第二版。 Berlin: Springer-Verlag, 1999.

請引用為

Stover, Christopher. "長程滲流模型。" 來自 —— 資源,由 Eric W. Weisstein 建立。 https://mathworld.tw/Long-RangePercolationModel.html

主題分類