本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：已發表論文
- 日期：2022-09-02
摘要
網路中大規模連接的開始（即滲透）通常會對系統的功能產生重大影響。傳統上，圖滲透是透過向一組固定的初始隔離節點添加邊來分析的。幾年前，研究表明，在圖中添加節點和邊可以產生無限階轉換，這比傳統的二階轉換平滑得多。最近，研究表明，透過競爭過程將邊緣添加到一組固定的初始隔離節點可能會導致延遲的、極其突然的滲透過渡，並在大型但有限的系統中出現顯著的跳躍。這裡我們分析一個結合了節點到達和邊緣競爭的過程。如果從一小部分種子節點開始，我們表明節點到達的影響占主導地位：儘管我們可以顯著延遲滲透，但過渡是無限階的。因此，節點到達可以減輕延遲和突然性之間的權衡，這是爆炸性滲流轉換的特徵。這種認知可能會激發新的設計規則，其中網路成長可以緩和延遲的影響，為網路介入和控制創造機會。