Kyberszittya Research and Robotics
Language

HyMeKo

Hypergraph-based semantic modeling for representing knowledge, behavior, and cognitive structure across robotics and intelligent systems.

HyMeKo background and poster materials

A rotating visual layer built from the visual materials currently attached to this topic.

HyMeKo poster and image gallery

Overview

HyMeKo represents one of the active directions in this research portfolio. This page is designed as a dedicated space for future project descriptions, publication lists, methods, and collaborations related to the topic.

Hypergraph-based semantic modeling for representing knowledge, behavior, and cognitive structure across robotics and intelligent systems.

Current focus

  • Knowledge representation grounded in hypergraph structures
  • Cognitive modeling through semantic relations and transformations
  • Bridging symbolic structure with autonomous system behavior

Open related dissertation overview or read the dissertation PDF

Back to all research themes

HyMeKo as a research framework

HyMeKo is a compiler-based framework for describing, analyzing, and computing over directed hypergraphs. It starts from a human-readable textual description and compiles systems into deterministic intermediate representations and sparse tensor formats that can be used for algebraic analysis, machine learning, and inter-process communication.

The framework connects formal hypergraph descriptions with robotics, cognitive systems, neural architectures, knowledge representation, and real-time computational pipelines. It is implemented as a multi-crate Rust workspace with Python bindings, serialization support, and a daemon-oriented IPC layer.

Core pipeline

  • Human-readable .hymeko descriptions define nodes, hyperedges, references, annotations, and modular imports.
  • A SIMD-tiered lexer and LALRPOP parser build an AST with zero-copy token handling.
  • String interning, scope resolution, and import resolution turn symbolic descriptions into canonical references.
  • IR lowering produces a deterministic arena-based intermediate representation with direct lookup tables and parent-child relations.
  • Merkle hashing and a canonical program hash provide content-addressable identity and O(1) structural change detection.
  • Tensor generation, query evaluation, serialization, and IPC streaming reuse the compiled IR as a single source of truth.

Dissertation connection

HyMeKo is closely connected to the dissertation, especially in the formal treatment of hypergraph description language design, semantic modeling, and tensor-oriented transformation.

Open dissertation overview

Open dissertation PDF

Framework repositories

What the framework is designed to support

Description language

HyMeKo defines a concise language for labeled directed hypergraphs with nodes, hyperedges, signed incidence references, annotations, inheritance, and recursive imports. The dissertation links these descriptions directly to their associated hypergraph structures and proves their conciseness and polynomial transformability.

Deterministic intermediate representation

The compiled IR uses arena-based storage, B-tree ordering, jump tables, and signed arc references to provide deterministic compilation, efficient traversal, and stable serialization targets for downstream analysis.

Tensor representations

From the IR, HyMeKo derives sparse tensor views such as star and clique expansions, configurable aggregation schemes, CSR/COO representations, and algebraically meaningful message-passing structures for hypergraph computation.

Query and transformation pipeline

The framework is designed so that structural query patterns and downstream domain transformations can operate over the compiled hypergraph description without embedding domain-specific assumptions into the core engine.

Zero-copy interoperability

Python bindings, CBOR serialization, and daemon-based IPC support integration with machine learning workflows, shared-memory transport, and future toolchains that need direct access to compiled hypergraph tensors.

HyperKAN and entropy-oriented extensions

The broader HyMeKo direction includes structural entropy analysis, domain-specific transforms, and HyperKAN-style architectures in which the compiled incidence topology becomes a stable substrate for learnable computation.

Application domains

  • Robotics and kinematic modeling with joints, links, transforms, controllers, and configuration generation from one source.
  • Neural architecture and hypergraph-based learning, including sparse tensor conversion and message-passing-oriented computation.
  • Cognitive systems and CogInfoCom-inspired semantic structures connecting entities, capabilities, perception, and decision-making.
  • Knowledge representation and many-to-many relational modeling without collapsing everything into pairwise graphs.
  • Virtual reality, event detection, and multi-body simulation structures that benefit from directed hypergraph semantics.

Current steps

Parser, scope resolution, and deterministic IR lowering are already established as the compilation backbone.
Merkle hashing, canonical program identity, and serialization provide stable structural tracking and exchange.
Tensor generation pipelines, sparse formats, and message-passing-oriented computation are part of the current framework direction.
Python bindings and daemon-oriented IPC support integration with external computational workflows.

Next directions for HyMeKo

Query interpretation and query-as-description workflows can extend HyMeKo into a richer structural retrieval engine.

Domain transforms for robotics, simulation, and neural architectures can turn compiled hypergraphs into downstream artifacts.

Structural entropy tooling can connect hypergraph change analysis with learning and model evaluation.

NURBS-based activation layers and HyperKAN-oriented architectures can build directly on the compiled hypergraph substrate.

HyMeKo-related publications and citation entries

Modeling Kinematic and Dynamic Structures with Hypergraph-Based Formalism

Hajdu, Csaba, Hegyi, Norbert (2025)

Applied Mechanics

BibTeX: hajdu2025modeling

@article{hajdu2025modeling,
  title={Modeling Kinematic and Dynamic Structures with Hypergraph-Based Formalism},
  author={Hajdu, Csaba and Hegyi, Norbert},
  journal={Applied Mechanics},
  volume={6},
  number={4},
  pages={74},
  year={2025},
  publisher={MDPI}
}

Hypergraph-based Modeling of Cognitive Dataflow Systems

Hajdu, Csaba, Csapo, Adam B (2024)

2024 IEEE 15th International Conference on Cognitive Infocommunications (CogInfoCom)

BibTeX: hajdu2024hypergraph

@inproceedings{hajdu2024hypergraph,
  title={Hypergraph-based Modeling of Cognitive Dataflow Systems},
  author={Hajdu, Csaba and Csapo, Adam B},
  booktitle={2024 IEEE 15th International Conference on Cognitive Infocommunications (CogInfoCom)},
  pages={000037--000042},
  year={2024},
  organization={IEEE}
}

Generative Hypergraph-based Kinematic Models for Virtual-Reality Applications

Hajdu, Csaba, Csapó, Ádám (2022)

2022 1st IEEE International Conference on Cognitive Aspects of Virtual Reality (CVR)

BibTeX: hajdu2022generative

@inproceedings{hajdu2022generative,
  title={Generative Hypergraph-based Kinematic Models for Virtual-Reality Applications},
  author={Hajdu, Csaba and Csapó, Ádám},
  booktitle={2022 1st IEEE International Conference on Cognitive Aspects of Virtual Reality (CVR)},
  pages={000011--000016},
  year={2022},
  organization={IEEE}
}

Tensor-based Format for Exchanging Hypergraphs between Cognitive Entities

Hajdu, Csaba, Csapó, Ádám (2022)

2022 IEEE 1st International Conference on Internet of Digital Reality (IoD)

BibTeX: hajdu2022tensor

@inproceedings{hajdu2022tensor,
  title={Tensor-based Format for Exchanging Hypergraphs between Cognitive Entities},
  author={Hajdu, Csaba and Csapó, Ádám},
  booktitle={2022 IEEE 1st International Conference on Internet of Digital Reality (IoD)},
  pages={000033--000038},
  year={2022},
  organization={IEEE}
}

Open downloadable BibTeX file