2 pontos por GN⁺ 2023-12-22 | 1 comentários | Compartilhar no WhatsApp
  • Six Degrees of Wikipedia é um projeto paralelo para encontrar o caminho mais curto entre páginas da Wikipédia
  • A página informa que JavaScript é necessário como requisito de execução
  • Na tela, é exibido o fluxo de entrada “Find the shortest paths from”
  • O usuário clica no botão Go! para executar a busca de caminho
  • Apenas com o conteúdo fornecido, é difícil confirmar o algoritmo, o escopo dos dados, exemplos de resultado ou métricas de desempenho

Funcionalidades visíveis na página

  • Six Degrees of Wikipedia é um projeto para encontrar o caminho mais curto nas relações de conexão da Wikipédia
  • A interface contém a frase “Find the shortest paths from” e o botão Go!
  • A página informa que é necessário JavaScript para utilizá-la

Informações não confirmadas

  • O conteúdo fornecido não inclui algoritmo, escopo suportado, formato de entrada, exemplos de saída ou métricas de desempenho

1 comentários

 
GN⁺ 2023-12-22
Comentários do Hacker News
  • Sou o criador. Fico feliz que o HN tenha redescoberto um antigo projeto paralelo, e o código está todo aberto no GitHub: https://github.com/jwngr/sdow
    No momento ele está rodando em uma instância f1-micro do GCE bem pequena, mas está fora do ar por causa do tráfego. Não tenho tempo para corrigir agora, mas deve se resolver sozinho quando o tráfego diminuir
    A fonte de dados também já tem alguns anos, então os links retornados podem não bater com o estado atual. Fora isso, ainda deve funcionar
    Hoje estou criando um app de e-mail com IA chamado Shortwave: https://shortwave.com
    Este tem uptime muito melhor e atualizações mais constantes

    • Uso o Shortwave de forma intermitente há bastante tempo, e não fico nem um pouco feliz com a mudança de foco para a onda de IA
      Acho que seria melhor focar em colocar mais recursos de produtividade no próprio Shortwave
      É interessante que agora ele seja apresentado como um “app de e-mail com IA”. Se isso de fato ajuda no crescimento, pode valer a pena surfar a onda, mas espero que não percam o foco
      Originalmente, não era um app de e-mail IA-first, e sim um Google Inbox melhor, um cliente de e-mail melhor
    • Parece que já morreu esmagado pelo tráfego
    • Com certeza vou experimentar. O Gmail é frustrante por não ter uma forma de subdividir melhor as grandes categorias dos rótulos inteligentes, e é uma luta constante não perder e-mails importantes no meio de pilhas de mensagens que só fazem perder tempo
      Também testei o Mimestream, um cliente pago, que realmente oferece uma experiência parecida com um app desktop do Gmail, mas não resolve esse problema
  • Links relacionados:
    Six Degrees of Wikipedia - https://news.ycombinator.com/item?id=28595821 - setembro de 2021, 67 comentários
    Six Degrees of Wikipedia - https://news.ycombinator.com/item?id=27444053 - junho de 2021, 1 comentário
    Show HN: Six Degrees of Wikipedia - https://news.ycombinator.com/item?id=16468196 - fevereiro de 2018, 324 comentários
    Six Degrees of Wikipedia - https://news.ycombinator.com/item?id=201513 - maio de 2008, 7 comentários

    • Um pequeno complemento: este último link de 2008 é de outro projeto com o mesmo título
  • Parece que este projeto aparece na primeira página do HN a cada alguns anos
    O criador, Jacob, agora é meu cofundador na Shortwave(https://www.shortwave.com). Se tiver curiosidade sobre o trabalho mais recente dele, vale dar uma olhada

  • Foi bem divertido. Encontrar um link que chegasse a 6 graus foi um desafio
    https://www.sixdegreesofwikipedia.com/?source=Korea%20Squash...

  • Tem certa relação com o fenômeno Getting to Philosophy da Wikipedia: https://en.wikipedia.org/wiki/Wikipedia:Getting_to_Philosoph...
    Curiosamente, Banana slug(https://en.wikipedia.org/wiki/Banana_slug) e Ergodicity(https://en.wikipedia.org/wiki/Ergodicity) ficam a apenas 3 graus de distância
    Eu achava que seria mais longe e que haveria Philosophy(https://en.wikipedia.org/wiki/Philosophy) no meio, mas estava errado

  • Também existe um jogo meio relacionado que fiz antes, baseado em links da Wikipedia. O objetivo é encontrar o artigo que não está conectado aos outros artigos: https://havarnov.github.io/oddoneout/

    • Aproveitando para acrescentar outro: existe o Redactle, em que você revela um artigo da Wiki censurado: https://redactle.net
  • Todas as buscas que fiz acabam em um ponto a 2 graus do tema que eu de fato consultei, mas não mostram a relação exata entre esse tema e o nó seguinte, então não dá para ver a conexão
    Ex.: Ricardo Darin → Ron Gilbert

  • Isto é muito parecido com Six Degrees of Kevin Bacon e provavelmente foi inspirado por ele:
    https://en.wikipedia.org/wiki/Six_Degrees_of_Kevin_Bacon

  • O que é muito interessante não são os caminhos óbvios, mas quais artigos ficam no meio entre dois artigos relacionados
    Por exemplo, tentei Coinbase ↔ Arthur Koestler e um dos nós internos era Half Truth
    É útil do ponto de vista de brainstorming para pensar em novos conceitos. É parecido com um dos objetivos do I-Ching: criar aleatoriedade na cabeça, em vez de prever

  • Interessante. Fico curioso para saber quais são os dois artigos mais distantes entre si, ou seja, o par de artigos com o caminho de conexão mais longo

    • É só ir aqui: https://en.wikipedia.org/wiki/Wikipedia:Database_download
      Depois, analisar os dados e tirar suas próprias conclusões
      Meu palpite é que deve haver muitos desses pares, mas, em média, de um artigo para outro, deve haver algo em torno de uns 6 links, com uma variação ampla de cerca de ±10
      Até o conceito de caminho mais longo pode ser controverso. Afinal, pessoas são pessoas
      Mantive por bastante tempo uma intranet baseada em MediaWiki, e também escrevi este artigo: https://www.mediawiki.org/wiki/Intranet
      Qualquer página pode linkar para qualquer outra, categorias podem ser criadas infinitamente, e também é possível usar subpáginas
      Então, no fim, falar de um grafo simples dentro da Wikipedia não faz muito sentido. Só nessas últimas frases já há pelo menos três conjuntos de grafos, e eu nem pensei muito a fundo nisso
    • A resposta é 11 etapas, de Embleton → McCombie
      No entanto, na Wikipedia também existem “ilhas” de artigos das quais não dá para sair clicando para outra ilha
    • Havia um site que também tratava disso. Infelizmente não lembro a URL, e o Google não ajuda
    • Se você escolher dois artigos obscuros de categorias completamente não relacionadas, por exemplo uma pequena estação ferroviária e um personagem de videogame, é bem fácil chegar a 5 etapas