超圖與超超圖理論及應用 I

HyperGraph and SuperHyperGraph Theorywith Applications I

超圖與超超圖理論及其應用 基礎、定義與理論模型

https://fs.unm.edu/HyperGraphSuperHyperGraphTheory1.pdf

摘要

超圖通過允許連接兩個以上頂點的超邊，推廣了這一框架 [1]。超超圖（Superhypergraphs）通過迭代冪集構造進一步豐富了該模型，捕捉了超邊之間的層級和自指結構 [2]。一個 ( m , n )
-超超圖（SuperHyperGraph）是一種數學結構，其中每個頂點對應于定義在基集上的一個 ( m , n )
-超超函數（superhyperfunction），而超邊將這些函數組合在一起，以表示高階關系和上下文連接。與關于圖和超圖的廣泛文獻相比，關于超超圖的系統(tǒng)研究仍然相對有限。

為了幫助彌合這一差距，本書對與超超圖相關的基礎和高級概念進行了綜述。我們的目標有兩個：(i) 提高超超圖理論的可見性和可及性，從而刺激進一步的研究；以及 (ii) 加深從事基于圖和超圖模型的研究人員和從業(yè)者對其結構的數學理解。

關鍵詞 超超圖理論，超圖理論， ( m , n )
-超超圖理論，不確定圖理論，圖的應用

第 1 章 引言

1.1 圖、超圖與超超圖

網絡建模通常依賴于圖，其中實體由頂點表示，二元關系由邊表示 [3]。然而，經典圖可能不足以描述三個或更多實體同時相互作用的復雜網絡。超圖通過允許每條超邊連接頂點的任意非空子集來解決這一限制，從而捕捉高階交互 [4]。盡管具有表達能力，超圖在表示許多現(xiàn)實世界系統(tǒng)中出現(xiàn)的分層、嵌套和固有的層級關系方面可能仍然不足。為了彌合這一差距，F(xiàn). Smarandache 引入了超超圖（SuperHyperGraph）的概念。超超圖采用基于迭代冪集的構造來編碼嵌套連接模式和多層級關系 [2,5]，并且最近引起了大量關注 [6, 7]。

圖和超圖為復雜系統(tǒng)提供了直觀的視覺隱喻，并支持人工智能、網絡科學、數據挖掘、信息學、化學、物理等領域的廣泛應用 [8–11]。通過明確容納層級和多層級關系，超超圖為建模和分析現(xiàn)代網絡數據中遇到的復雜結構提供了一個穩(wěn)健的框架（例如 [12–14, 14–16]）。

表 1.1 總結了圖、超圖和超超圖之間的關鍵區(qū)別。在本書中，除非另有說明， 被視為自然數。

使用超超圖的優(yōu)勢包括幾個眾所周知的好處，例如：

• 通過迭代冪集自然地建模層次結構。
• 在統(tǒng)一框架內表示多路、多層次關系。
• 包含圖 [3]、多重圖 [18,19]、子集頂點圖 [20-22]、超圖 [17]、超圖 [23]、h-模型 [24]、擬超超圖 [5]、冪集圖 [25]、k-鏈自由集 [26]、Johnson 圖 [27]、Kneser 圖 [28] 以及多超圖 [29] 作為特殊（扁平化）實例。
• 在每一層支持豐富的屬性系統(tǒng)（模糊、直覺模糊、中智、plithogenic [2]）。
• 為真實的層次系統(tǒng)（如課程或供應鏈網絡）提供更好的適配。

1.2 圖、超圖和超超圖的應用

圖、超圖和超超圖結構已在廣泛的應用領域中得到研究。代表性示例總結在表 1.2 和 1.3 中。需要注意的是，關于超超圖的研究仍處于早期階段，在撰寫本文時，大多數現(xiàn)有工作仍停留在理論層面。因此，未來的研究預計將包括更多由計算實驗、機器學習技術支持的實用性研究，以及由領域專家進行的詳細案例研究。

1.3 我們的貢獻

從上述討論可以清楚地看出，超超圖對于建模層級結構和多路結構具有極其重要的意義。然而，與關于圖和超圖的廣泛文獻相比，關于超超圖的系統(tǒng)研究仍然相對有限。

為了幫助彌合這一差距，本書對與超超圖相關的基礎概念和高級概念進行了綜述。我們的目標有兩個：(i) 提高超超圖理論的可見性和可及性，從而激發(fā)進一步的研究；以及 (ii) 加深從事基于圖和超圖模型的研究人員與從業(yè)者對這些結構的數學理解。

本書主要聚焦于理論發(fā)展。我們誠摯希望，相關領域的專家能夠進一步開展計算實驗和現(xiàn)實世界的案例研究。

原文鏈接： https://fs.unm.edu/HyperGraphSuperHyperGraphTheory1.pdf