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
graph-theory
big-list
co.combinatorics
data-sets
Yaroslav Bulatov
fonte
fonte
Respostas:
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 .
fonte
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.
fonte
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
fonte
Existem algumas instâncias de referência reais para o problema de atribuição de frequência em: http://fap.zib.de/problems/
fonte
Os comentários têm alguns bons conjuntos de dados. Há também alguns dados do Facebook aqui .
O SNAP possui alguns dados interessantes
fonte
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.
fonte
fonte
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