本頁只刊出中文翻譯與中文說明;英文原文請見下方原文連結。
原文連結
論文資訊
- 類型:已發表論文
- 日期:2022-09-02
摘要
儘管人們對表徵導致網路全局拓撲的局部幾何結構越來越感興趣,但我們對複雜網路(尤其是現實世界網路)局部結構的理解仍然不完整。在這裡,我們提出了一種簡單、優雅但尚未探索的測量方法,即邊的頂點之間的「度差」(DD),以量化本地網路幾何形狀。我們證明 DD 可以揭示網路科學中其他此類措施無法獲得的結構特性。通常,具有不同 DD 的邊扮演不同的結構角色,而 DD 分佈是重要的網路簽章。值得注意的是,DD 是相配性的原子根。我們解釋了為什麼 DD 可以表徵混合模式中的結構異質性,這與全局同配性和局部節點同配性不同。透過分析模型和真實網絡,我們表明DD分佈可以用於區分不同類型的網絡,包括那些無法使用度序列和全局相匹配性輕易區分的網絡。此外,我們證明 DD 是無標度網路拓樸穩健性的指標。總體而言,DD 是一種本地度量,易於定義、易於評估,並揭示了其他度量中不易看到的網路結構特性。