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:

Colección de matriz dispersa de la Universidad de Florida
TreewidthLib de Bodlaender

— 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

13

El repositorio de datos de red UCI tiene una colección de redes sociales, con atributos adicionales (no solo vértices y bordes). También tienen un conjunto de enlaces a colecciones similares en otros lugares .

— David Eppstein
fuente

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.

SNAP en Stanford
Conjuntos de datos gráficos en la Universidad Estatal de Washington

— Shiva Kintali
fuente

5

La información relacionada con los problemas de prueba para el Problema del vendedor ambulante (TSP) se puede encontrar aquí:

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

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

Los comentarios tienen algunos buenos conjuntos de datos. También hay algunos datos de Facebook aquí .

SNAP tiene algunos datos interesantes

— mhadley
fuente

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

2

SNDlib tiene una colección de instancias para el diseño de red sobrevivible.
Una colección de grandes redes de carreteras está disponible en la página del noveno desafío de implementación de DIMACS .

— Marcus Ritt
fuente

1

467 millones de publicaciones en Twitter de 20 millones de usuarios que cubren un período de 7 meses desde el 1 de junio de 2009 hasta el 31 de diciembre de 2009:

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