gráficos de problemas de la vida real

23

¿Dónde puedo encontrar gráficos relevantes para problemas de la vida real?

Dos repositorios que conozco son:

graph-theory big-list co.combinatorics data-sets Yaroslav Bulatov
fuente
1
Una pregunta similar: datos para probar algoritmos gráficos .
MS Dousti
similar, creo que los gráficos generados sintéticamente deberían ir allí
Yaroslav Bulatov
1
Nitpick: debería ser Bodlaender.
gphilip
1
Hay algunos gráficos grandes de la vida real, en DIMACS Benchmarks para el problema del camino más corto: dis.uniroma1.it/~challenge9/download.shtml#benchmark
Arman
2
Puede encontrar útiles las respuestas a esta pregunta: cstheory.stackexchange.com/questions/3409/…
Aaron Sterling

Respuestas:

8

Encontré las siguientes dos fuentes útiles para analizar mis algoritmos de centralidad de intermediación. Estos están más predispuestos a ser "sociales". Encontrará más datos buscando "redes de interacción de proteínas" en Google.

Shiva Kintali
fuente
5

Hay algunas instancias de referencia reales para el problema de asignación de frecuencia en: http://fap.zib.de/problems/

Arman
fuente
¿Por qué "real" entre comillas?
Yaroslav Bulatov
Eran solo para enfatizar esa palabra, pero tienes razón, los eliminé.
Arman
5

Puede intentar verificar esta página en los conjuntos de datos de la "Red internacional para el análisis de redes sociales":

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

Si tiene acceso a "Redes, multitudes y mercados" (Easley y Kleinberg, 2010) o "Redes sociales y económicas" (Jackson, 2008), ambas están llenas de referencias a conjuntos de datos en la literatura.

Editar: Puede encontrar un borrador previo a la publicación de Redes, Multitudes y Mercados en:

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

El Capítulo 2 contiene una sección llamada "Conjuntos de datos de red" que podría darle algunas ideas.

Dan
fuente