News for hackers. Stuff that matters.
Re:Degrees of Kevin Bacon Using Postgres by compsciphd on Sunday August 25, 2024 @09:13AM (#41347058)
Eh? you have a full graph of one node to every other node. not shortest path between every pair (which I assume is what a full kevin bacon database would be).
Re:Degrees of Kevin Bacon Using Postgres by its_bbq on Sunday August 25, 2024 @10:53AM (#41347717)
Yes I meant specifically for Kevin Bacon. There are other all pairs shortest paths algorithms besides running Dijkstra N times
Re:Degrees of Kevin Bacon Using Postgres by compsciphd on Sunday August 25, 2024 @02:36PM (#41349943)
oh that's true, for some reason I was thinking path from A->Bacon. But dijkstra from Bacon->A is just as computational intensive and much more valuable to keep around.
Re:Degrees of Kevin Bacon Using Postgres by ant6n on Sunday August 25, 2024 @09:27AM (#41347150)
But there's only one Kevin Bacon.

I mean there's also Erdos, but that's a different story.

Re:Degrees of Kevin Bacon Using Postgres by its_bbq on Sunday August 25, 2024 @10:55AM (#41347741)
Erdos-Bacon number is a join and sum ;)