liveBook · Manning

Hyperedge

As explained in Optimization Algorithms: AI techniques for design, planning, and control problems

A hyperedge is a generalized graph edge that can join an arbitrary number of vertices.

A hyperedge generalizes an edge by joining any number of vertices. This makes it suitable for higher-order, many-to-many relationships that ordinary pairwise edges cannot represent. section 3.1

A project team

Represent each person as a vertex and a shared project as one hyperedge connecting every team member. Store project attributes such as its name, dates, and budget on that hyperedge. section 3.1

How Optimization Algorithms: AI techniques for design, planning, and control problems covers it

How deep it goes
Defines arbitrary-size connections and demonstrates HyperNetX construction, visualization, and edge attributes without developing algorithms.
Examples
Uses project teams and a HyperNetX dataset containing hyperedges linking nodes such as A, B, G, and larger groups.
What you can do after
Operate/configure a basic hypergraph in HyperNetX and visualize its multi-node hyperedges.
How it connects
Connects hypergraphs with graphs, vertices, complex networks, and many-to-many relationships.

Related concepts

This explainer was generated by Manning's knowledge graph from the text of Optimization Algorithms: AI techniques for design, planning, and control problems. The section links point to the parts of the book it draws on.