Degrees of Kevin Bacon Using Postgres
crunchydata.com
Degrees of Kevin Bacon Using Postgres
1–10 of 20 posts
Re: Degrees of Kevin Bacon Using Postgres
#2Let’s normalize recursive CTEs.
Re: Degrees of Kevin Bacon Using Postgres
#3That's all very cool. As an aside I always remembered the bacon number was between Bacon and anyone else, Hollywood actor or not. Keeping it withing Hollywood makes a lot more sense.
Re: Degrees of Kevin Bacon Using Postgres
#4That's all very cool. As an aside I always remembered the bacon number was between Bacon and anyone else, Hollywood actor or not. Keeping it withing Hollywood makes a lot more sense.
Hollywood bleeds out across the boundaries, quoting the Head of the Theoretical Physics Group at Imperial College (2011-2016):
I have an Erdos-Bacon number of six (having written a paper with Shing-Tung Yau and appeared in the film Windrider with Nicole Kidman).
Re: Degrees of Kevin Bacon Using Postgres
#5Very, very good: perfect for didactic. I thought I'd try this on SQLite, but I am in a rush right now... So I checked the documentation to refresh my memory about the extent of relevant SQL implementation in SQLite, and...
TIL that the 'WITH' clause in SQLite can draw the classic Mandelbrot Set:
https://www.sqlite.org/lang_with.html#outlandish_recursive_q...
(And there is a Sudoku puzzle solver below that.)
Re: Degrees of Kevin Bacon Using Postgres
#6I don't see why one has to create the actor-actor relation table. I would rather search for shortest paths in the bipartite graph where nodes are movies and actors, and divide the results by 2.
Re: Degrees of Kevin Bacon Using Postgres
#7Couldn’t you “just” create a nullable distance column and update anything that’s null and reachable by Bacon and set it to 1. Then update anyone still null and reachable by 1 to 2, etc. Then you have a materialized view of everyone’s Bacon number.
Not a generic solution of course, but seems extremely effective for the Bacon case.
Re: Degrees of Kevin Bacon Using Postgres
#8[deleted]
Re: Degrees of Kevin Bacon Using Postgres
#9They call the dijkstra implementation slow but that's because they aren't using the full information it presents. Dijkstra gives shortest paths from one node to every other node in the graph, so you run it once and materialize it and now you have a full Kevin Bacon database
Re: Degrees of Kevin Bacon Using Postgres
#10Now do the Erdos number: defined the same way but for coauthors of papers linked to the absurdly production (and always high on amphetamines) great Paul Erdos. The most glorious of all, the Erdos-Bacon number, is defined as the sum of your Bacon number and Erdos number.
Mathematicians Daniel kleitman and Bruce Reznik both tie for top spot with a number of 3 (Erdos 1s and Bacon 2s). Danica McKellar and Elon both in there with 6s. And Mayim Bialik, Natalie Portman, and Kristen Stewart all up there with 7s.
https://en.wikipedia.org/wiki/Erd%C5%91s%E2%80%93Bacon_numbe...