本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：已發表論文
- 日期：2022-09-02
摘要
不斷增長的圖表描述了從成熟的大腦到擴大的詞彙量再到蓬勃發展的公共交通系統的眾多發展過程。這些生長過程中的每一個都可能遵守建立節點和連接出現的有效順序的擴散規則。當遵循這種擴散規則時，系統可以沿著預定的軌跡正確發展。但規則很少被遵守。在這裡，我們詢問在排列節點出現順序的特定但基本的擾動之後，成長的圖軌跡中可能會發生什麼拓撲變化。具體來說，我們利用應用拓撲方法來確定六個生長圖模型中哪一個表現出對隨機化節點順序（稱為全局可重排序性）具有穩健性的拓撲，並且對時間局部節點交換（稱為局部可重排序性）具有穩健性。我們發現這六個圖模型落在局部和全域可重排序能力範圍內，此外，我們提供了節點對排序的穩健性和任意節點排序的穩健性之間的理論連結。最後，我們討論了可重排序分析的實際應用，並提出了設計可重排序網路的可能性。