Graphs

bipartite graph

A graph with two kinds of node, where every relationship joins one kind to the other and never two of the same kind.

Also written: bipartite graphs, bipartite

Learn more in Projecting bipartite and multipartite graphs

Example

Customers and products form a bipartite graph when every [:BOUGHT] relationship runs from a (:Customer) to a (:Product), and no relationship joins two customers.

Adding a single (:Customer)-[:FOLLOWS]->(:Customer) relationship ends the bipartition.

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