Bipartite networks (bipartite graphs): some examples

All data for the example networks below has the form: [from-id] space-separated-to-ids. Comments in the files are prefixed by '#'.

Davis Southern Club Women and Events

Data (1 kB), reformatted from UCINET IV Datasets (see also image above).
Reference: R. Breiger (1974), "The duality of persons and groups," Social Forces, 53(2): 181–190.
Reference: Allison Davis, Burleigh Bradford Gardner, and Mary R. Gardner (1941), Deep South, University of Chicago Press.

Movies and Actors

Data at Notre Dame (gzipped down to 3.9MB).
NB: from-ids are omitted here (use line-numbers: each line represents a movie).
Reference: Albert-László Barabási and Réka Albert (1999), "Emergence of scaling in random networks," Science, 286: 509–512.

Human Diseasome

Data at Notre Dame (25 kB).
NB: note that disease ids and genetic ids must be carefully distinguished.
See also: diseasome.eu.
Reference: Kwang-Il Goh, Michael E. Cusick, David Valle, Barton Childs, Marc Vidal, and Albert-László Barabási (2007), "The human disease network," PNAS, 104: 8685–8690.

Prime Factors

Data (9 kB), consisting of composite numbers up to 1,000, and their prime factors.
This graph has a roughly power-law degree distribution for the primes, but a roughly Gaussian degree distribution for the composites.

Toroidal Square Grid

Data (6 kB), for a 20×30 torus.

Cubic Symmetric Networks

Data (6 kB), for a cubic symmetric graph of order 600, reformatted from Marston Conder's list.

Random Bipartite Networks

Data (1 kB) for 100 nodes, average degree 4.
Data (2 kB) for 200 nodes, average degree 4.

General References

Wolfram MathWorld.
The Degree Diameter Problem for Bipartite Graphs.
Number of bipartite graphs with n nodes.
Number of connected bipartite graphs with n nodes.
Matthieu Latapy, Clemence Magnien, and Nathalie Del Vecchio, Basic Notions for the Analysis of Large Affiliation Networks / Bipartite Graphs.
Wikipedia.

This page maintained by Anthony Dekker: last updated 21 Feb 2011.