Graphs

multipartite graph

A graph with three or more kinds of node, where relationships only ever join nodes of different kinds.

Also written: multipartite graphs, multipartite

Learn more in Projecting bipartite and multipartite graphs

Example

Customers, products and categories make three kinds of node. Every [:BOUGHT] relationship runs from a (:Customer) to a (:Product), and every [:IN_CATEGORY] relationship from a (:Product) to a (:Category).

Adding a (:Product)-[:SIMILAR_TO]->(:Product) relationship would join two nodes of the same kind. The graph would no longer be multipartite.

Lessons that use this term

The lesson and course links below open in a new tab.

No published lesson uses this term yet.

All glossary terms