提出超超图与多值图神经网络的理论框架,扩展图神经网络在复杂关系中的表达能力。
Theoretical Foundations of Superhypergraph and Plithogenic Graph Neural Networks
- 将超图拓展为可表示嵌套层级结构的超超图,支持更复杂的高阶关系建模
- 构建了具有严格数学定义的超超图神经网络与多值图神经网络框架
- 适用于处理不确定、多维度信息的复杂网络分析,如社会关系与知识图谱
超图通过允许多个顶点共用一条边,推广了经典图模型,自然描述高阶交互。超超图进一步扩展该范式,支持嵌套、集合型实体与关系,能够表征普通图或超图无法捕捉的层次化、多层结构。与此同时,神经网络尤其是图神经网络(GNN)已成为从关系数据中学习的标准工具,近年来在超图神经网络(HGNN)及其理论性质方面取得快速进展。为建模复杂网络中的不确定性与多属性特征,已发展出模糊图、中和图等分级与多值图框架。多值图框架统一并精炼了这些方法,结合多值属性、隶属度与矛盾机制,提供对异构及部分不一致信息的灵活表示。本书建立了超超图神经网络(SHGNN)与多值图神经网络的理论基础,目标是将消息传递原则扩展至这些高级高阶结构。我们给出严格的定义,确立基本结构特性,并证明关键构造的良定义性,尤其强调对软图神经网络与粗糙图神经网络的强化形式。
原文摘要 · Abstract (English)
Hypergraphs generalize classical graphs by allowing a single edge to connect multiple vertices, providing a natural language for modeling higher-order interactions. Superhypergraphs extend this paradigm further by accommodating nested, set-valued entities and relations, enabling the representation of hierarchical, multi-level structures beyond the expressive reach of ordinary graphs or hypergraphs. In parallel, neural networks-especially Graph Neural Networks (GNNs)-have become a standard tool for learning from relational data, and recent years have seen rapid progress on Hypergraph Neural Networks (HGNNs) and their theoretical properties. To model uncertainty and multi-aspect attributes in complex networks, several graded and multi-valued graph frameworks have been developed, including fuzzy graphs and neutrosophic graphs. The plithogenic graph framework unifies and refines these approaches by incorporating multi-valued attributes together with membership and contradiction mechanisms, offering a flexible representation for heterogeneous and partially inconsistent information. This book develops the theoretical foundations of SuperHyperGraph Neural Networks (SHGNNs) and Plithogenic Graph Neural Networks, with the goal of extending message-passing principles to these advanced higher-order structures. We provide rigorous definitions, establish fundamental structural properties, and prove well-definedness results for key constructions, with particular emphasis on strengthened formulations of Soft Graph Neural Networks and Rough Graph Neural Networks.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。