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:

Coleção Sparse Matrix da Universidade da Flórida
Largura da Árvore de Bodlaender

— 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

13

O Repositório de Dados de Rede da UCI possui uma coleção de redes sociais, com atributos adicionais (não apenas vértices e arestas). Eles também têm um conjunto de links para coleções semelhantes em outros lugares .

— David Eppstein
fonte

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.

SNAP na Stanford
Conjuntos de dados de gráficos na Washington State University

— Shiva Kintali
fonte

5

Informações relacionadas a problemas de teste para o Travelling Salesman Problem (TSP) podem ser encontradas aqui:

http://www.tsp.gatech.edu/data/index.html

— Joseph Malkevitch
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

Os comentários têm alguns bons conjuntos de dados. Há também alguns dados do Facebook aqui .

O SNAP possui alguns dados interessantes

— Mhadley
fonte

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

2

O SNDlib possui uma coleção de instâncias para o design de rede sobrevivível.
Uma coleção de grandes redes rodoviárias está disponível na página do 9º desafio de implementação do DIMACS .

— Marcus Ritt
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