- Research Article
- 10.59846/ajbas.v4i2.832
Graph Neural Networks for Bidirected and Multidirected Graphs: A Formal Review
- Dec 31, 2025
- Abhath Journal of Basic and Applied Sciences
- Takaaki Fujita
Graph-structured data often exhibit complex edge semantics beyond simple undirected links—such as one‐way flows, independent endpoint orientations, or multiple parallel arcs. While standard Graph Neural Networks (GNNs) handle undirected and directed graphs, they cannot fully exploit richer topologies like bidirected or multidirected graphs. We introduce two novel GNN variants: Bidirected GNNs, which separately aggregate messages according to endpoint‐specific arrow assignments, and Multidirected GNNs, which incorporate parallel‐edge counts into feature updates. We present formal definitions, derive update rules, and showcase illustrative examples to demonstrate each model’s ability to encode complex orientation and multiplicity patterns. Our frameworks pave the way for more expressive graph representation learning in domains requiring fine‐grained edge semantics.
Read more