论文
arXiv
ComplexNetwork
中文标题
超超图与多源图神经网络的理论基础
English Title
Theoretical Foundations of Superhypergraph and Plithogenic Graph Neural Networks
Takaaki Fujita, Florentin Smarandache
发布时间
2024/12/2 14:33:02
来源类型
preprint
语言
en
摘要
中文对照

超图通过允许单条边连接多个顶点,推广了经典图结构,为建模高阶交互提供了自然的语言。超超图(Superhypergraph)进一步拓展该范式,支持嵌套的、集合值的实体与关系,从而能够表征普通图或超图所无法表达的层次化、多层级结构。与此同时,神经网络——尤其是图神经网络(GNN)——已成为学习关系型数据的标准工具;近年来,超图神经网络(HGNN)及其理论性质亦取得快速发展。为刻画复杂网络中的不确定性与多维属性,若干分级或多值图框架已被提出,包括模糊图(fuzzy graph)与中智图(neutrosophic graph)。多源图(plithogenic graph)框架则通过整合多值属性、隶属度机制与矛盾机制,对上述方法进行了统一与精化,为异质性及部分不一致信息提供了灵活的表征能力。本书构建了超超图神经网络(SHGNN)与多源图神经网络的理论基础,旨在将消息传递原理扩展至这些先进的高阶结构。我们给出严格的形式化定义,确立基本的结构性质,并证明关键构造的良定性(well-definedness)结果,尤其着重于软图神经网络(Soft GNN)与粗糙图神经网络(Rough GNN)的强化形式化表述。

English Original

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.

元数据
arXiv2412.01176v2
来源arXiv
类型论文
抽取状态raw
关键词
ComplexNetwork
cs.AI
cs.CE
cs.LG
math.CO
math.LO