gráficos de problemas da vida real

23

Onde posso encontrar gráficos relevantes para problemas da vida real?

Dois repositórios que eu conheço são:

Yaroslav Bulatov
fonte
1
Uma pergunta semelhante: Dados para testar algoritmos gráficos .
MS Dousti 01/12/10
semelhante, eu acho que sinteticamente gráficos gerados devem ir para lá
Yaroslav Bulatov
1
Nitpick: Deveria ser Bodlaender.
Gphilip #
1
Existem alguns gráficos grandes da vida real, nos benchmarks do DIMACS para o problema de caminho mais curto: dis.uniroma1.it/~challenge9/download.shtml#benchmark
Arman
2
Você pode encontrar as respostas a esta pergunta útil: cstheory.stackexchange.com/questions/3409/...
Aaron Sterling

Respostas:

8

Eu achei as duas fontes a seguir úteis para analisar meus algoritmos de centralidade entre as entrelinhas. Estes são mais tendenciosos para serem "sociais". Você encontrará mais dados pesquisando "redes de interação proteica" no google.

Shiva Kintali
fonte
5

Existem algumas instâncias de referência reais para o problema de atribuição de frequência em: http://fap.zib.de/problems/

Arman
fonte
Por que "real" entre aspas?
Yaroslav Bulatov 01/12/10
Eles eram apenas para enfatizar essa palavra, mas você está certo, eu os removi.
Arman
5

Você pode tentar verificar esta página nos conjuntos de dados da "Rede internacional para análise de redes sociais":

http://www.insna.org/software/data.html

Se você tem acesso a "Redes, multidões e mercados" (Easley e Kleinberg, 2010) ou "Redes sociais e econômicas" (Jackson, 2008), as duas estão cheias de referências a conjuntos de dados na literatura.

Editar: você pode encontrar um rascunho de pré-publicação de Redes, multidões e mercados em:

http://www.cs.cornell.edu/home/kleinber/networks-book/

O capítulo 2 contém uma seção chamada "Conjuntos de dados de rede" que pode lhe dar algumas idéias.

Dan
fonte
1

467 milhões de postagens no Twitter de 20 milhões de usuários, cobrindo um período de 7 meses entre 1º de junho de 2009 e 31 de dezembro de 2009:

http://snap.stanford.edu/data/twitter7.html


fonte