Results 71 to 80 of about 1,548 (146)

Hypergraph-Mlp: Learning on Hypergraphs Without Message Passing

ICASSP 2024 - 2024 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
Hypergraphs are vital in modelling data with higher-order relations containing more than two entities, gaining prominence in machine learning and signal processing. Many hypergraph neural networks leverage message passing over hypergraph structures to enhance node representation learning, yielding impressive performances in tasks like hypergraph node ...
Tang, B, Chen, S, Dong, X
openaire   +3 more sources

Connected components in networks with higher-order interactions

Journal of Physics: Complexity
We address the problem of defining connected components in hypergraphs, which are models for systems with higher-order interactions. For graphs with dyadic interactions, connected components are defined in terms of paths connecting nodes along the graph.
Gyeong-Gyun Ha, Izaak Neri, Alessia Annibale   +2 more
doaj   +1 more source

A Note on a Broken-Cycle Theorem for Hypergraphs

Discussiones Mathematicae Graph Theory, 2014
Whitney’s Broken-cycle Theorem states the chromatic polynomial of a graph as a sum over special edge subsets.
Trinks Martin
doaj   +1 more source

Hypergraphes de Petersen! Hypergraphes de Moore?

Discrete Mathematics, 1993
RésuméOn étudie ici des sous structures des plan projectifs finis Pg(2,n) oú n est impair. Dans ceux-ci les (n + 1)-arcs induisent une décomposition canonique.Soit E l'ensemble des points, D celui des droites, appelons X l'ensemble des points d'un (n+1)-arc.
openaire   +1 more source

Entropy-based models to randomise real-world hypergraphs

Communications Physics
Network theory has often disregarded many-body relationships, solely focusing on pairwise interactions: neglecting them, however, can lead to misleading representations of complex systems.
Fabio Saracco, Giovanni Petri, Renaud Lambiotte, Tiziano Squartini   +3 more
doaj   +1 more source

Extending Graph-Based LP Techniques for Enhanced Insights Into Complex Hypergraph Networks

IEEE Access
Many real-world problems can be modelled in the form of complex networks. Social networks such as research collaboration networks and facebook, biological neural networks such as human brains, biomedical networks such as drug-target interactions and ...
Y. V. Nandini, T. Jaya Lakshmi, Murali Krishna Enduri, Hemlata Sharma, Mohd Wazih Ahmad   +4 more
doaj   +1 more source

Hypergraphical t-designs

Discrete Mathematics, 2006
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +2 more sources

Modeling Kinematic and Dynamic Structures with Hypergraph-Based Formalism

Applied Mechanics
This paper introduces a hypergraph-based formalism for modeling kinematic and dynamic structures in robotics, addressing limitations of the existing formats such as Unified Robot Description Format (URDF), MuJoCo-XML, and Simulation Description Format ...
Csaba Hajdu, Norbert Hegyi
doaj   +1 more source

Some Problems and Conjectures About Voloshin Triple Systems

Mathematics
In this paper we give a short survey of Voloshin Triple Systems, which are Steiner Triple Systems with a vertex colouring which colour the blocks using exactly two colours.
Mario Gionfriddo
doaj   +1 more source

Hypergraph Isomorphism Computation

IEEE Transactions on Pattern Analysis and Machine Intelligence
The isomorphism problem is a fundamental problem in network analysis, which involves capturing both low-order and high-order structural information. In terms of extracting low-order structural information, graph isomorphism algorithms analyze the structural equivalence to reduce the solver space dimension, which demonstrates its power in many ...
Yifan Feng, Jiashu Han, Shihui Ying, Yue Gao   +3 more
openaire   +3 more sources