Kevin Bacon Number

Kevin Bacon's Kevin Bacon Number is 0

An actor X (other than Kevin) has a Kevin Bacon Number = minimum { Kevin Bacon Number of all actors who appeared some movie with X} + 1

Meryl Streep's number is 1 (The River Wild)

Clint Eastwood's number is 2 (Clint Eastwood in Trouble with the Curve with Jon Gould in R.I.P.D with Kevin Bacon)

Example of a collection of pairwise connections.

Graphs used to model the data.

Graph algorithms used to query the data.