本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：已發表論文
- 日期：2022-09-02
摘要
最近關於互聯網、社交網路和電網的工作已經解決了這些網路對隨機或有針對性地刪除網路節點或連結的彈性問題。此類刪除包括例如互聯網路由器或電力傳輸線的故障。隨機圖上的滲流模型提供了該過程的簡單表示，但通常僅限於頂點處具有泊松度分佈的圖。這類圖與現實世界的網路完全不同，現實世界的網路通常具有冪律或其他高度傾斜的度分佈。在本文中，我們研究了具有完全一般度分佈的圖上的滲流，為各種情況提供了精確的解決方案，包括位點滲流、鍵滲流以及佔用機率取決於頂點度的模型。我們討論我們的理論在理解網路彈性方面的應用。