So after clicking through what seemed an infinite amount of tabs from one of these switcheroo comments I finally wrote down the script which analyzed the graph. I’d suggest you ignore the following png and take a gander at the network pdf of the switcharoo graph because you can click through to the links.
To recap – 50 nodes, 52 edges, though there are probably more out there that point into some point of that chain. And here are the awards:
- First comment by jun2san who started the shenanigans
- Farthest down link which points to a cycle start
- Farthest down link if the graph weren’t directed
There. I hope that didn’t take away from the magic.
Appendix – The hardships
This was overly hard to do – first of all NSFW links gave me the “are you over 18?” prompt which for some reason I wasn’t able to solve by cookies. I eventually turned to the mobile version of the site (append “.compact”) to avoid the prompts completely. Also, matplotlib and networkx aren’t that fun for drawing graphs it seems. To visualize and output the graph I eventually used gephi which was somewhat easy although has it’s clunkiness baggage.
You don’t mention graphviz (http://www.graphviz.org/), the first tool I usually think about when I want to visualize a graph. Any particular reason for that?
Haven’t really tried it as I was a bit off put by its website. I’ll give it a whirl next time.
Came across a random article about reddit in the vast ocean that is called the internet… first comment by my brother…
Why didn’t you use the reddit api? You don’t have to worry about the nsfw prompt or mess around with cookies if you just append .json or .xml to the reddit url.
i’ve been looking everywhere through this thing to find the original “comic” that people talk about. i cant find it at all, and its even here in the map but i can’t seem to get to it. http://i.imgur.com/xgFMb.jpg
Found it;
http://www.mindomo.com/view?m=fb034651b34d43ff8941cfc78efdc7d2
Zoom WAAAAAY in.