4 ms·

Interesting. I wonder what are the two most separated pages, i.e. pages with the longest path connecting them.

gerdesj 3y ago
You go here: https://en.wikipedia.org/wiki/Wikipedia:Database_download https://en.wikipedia.org/wiki/Wikipedia:Database_download Then you analyse the data and draw your own conclusions. If I had to guess there will be a lot of them but there will be roughly six or so (give or take 10) links on average from one article to another. Even the notion of longest path will be debatable - I know this because people are ... people. I've run a mediawiki based intranet for quite a while - I wrote this: https://www.mediawiki.org/wiki/Intranet https://www.mediawiki.org/wiki/Intranet You can link any page from any other and you can categorise ad infinitum. Also you can use subpages. So in the end it does not really make sense to talk about a simple graph, within WP. There are at least three sets of graphs in the last couple of sentences and I haven't really tried to think about it.
- alpaca128 3y ago
  > Even the notion of longest path will be debatable The only debate would be between the diameter (longest shortest path, which is likely meant here) or the longest path (general version of the travelling salesman problem). The latter might be a bit slow on the entire Wikipedia dataset.
Retr0id 3y ago
There's a website for this too! Unfortunately I can't remember the URL, and google isn't helping...
theandrewbailey 3y ago
It's pretty easy to get 5 degrees with two obscure pages from completely unrelated categories, like a small train stop to a videogame character.
LeoPanthera 3y ago
11. Embleton → McCombie However, Wikipedia also has "islands" of pages which cannot be clicked out of to other islands.
- johannes1234321 3y ago
  > Wikipedia also has "islands" of pages which cannot be clicked out of to other islands. Wonder what the largest island can be where you can't get out. At some point you must have a person who invented, created, discovered, explored, dismissed, destroyed, ... a key concept of what is discussed in that island and from there you get to a country and then have the world. Having links back might be a bit more limited (depending on categories)

You go here: https://en.wikipedia.org/wiki/Wikipedia:Database_download https://en.wikipedia.org/wiki/Wikipedia:Database_download Then you analyse the data and draw your own conclusions. If I had to guess there will be a lot of them but there will be roughly six or so (give or take 10) links on average from one article to another. Even the notion of longest path will be debatable - I know this because people are ... people. I've run a mediawiki based intranet for quite a while - I wrote this: https://www.mediawiki.org/wiki/Intranet https://www.mediawiki.org/wiki/Intranet You can link any page from any other and you can categorise ad infinitum. Also you can use subpages. So in the end it does not really make sense to talk about a simple graph, within WP. There are at least three sets of graphs in the last couple of sentences and I haven't really tried to think about it.

alpaca128 3y ago
> Even the notion of longest path will be debatable The only debate would be between the diameter (longest shortest path, which is likely meant here) or the longest path (general version of the travelling salesman problem). The latter might be a bit slow on the entire Wikipedia dataset.

Retr0id 3y ago

There's a website for this too! Unfortunately I can't remember the URL, and google isn't helping...

theandrewbailey 3y ago

It's pretty easy to get 5 degrees with two obscure pages from completely unrelated categories, like a small train stop to a videogame character.

LeoPanthera 3y ago

11. Embleton → McCombie However, Wikipedia also has "islands" of pages which cannot be clicked out of to other islands.

johannes1234321 3y ago
> Wikipedia also has "islands" of pages which cannot be clicked out of to other islands. Wonder what the largest island can be where you can't get out. At some point you must have a person who invented, created, discovered, explored, dismissed, destroyed, ... a key concept of what is discussed in that island and from there you get to a country and then have the world. Having links back might be a bit more limited (depending on categories)