wykresy z rzeczywistych problemów

23

Gdzie mogę znaleźć wykresy dotyczące rzeczywistych problemów?

Dwa znane mi repozytoria:

Kolekcja rzadkich matryc University of Florida
Bodlaender's TreewidthLib

— Jarosław Bułatow
źródło

1

Podobne pytanie: dane do testowania algorytmów grafowych .

— MS Dousti,

podobnie myślę, że powinny tam być generowane syntetycznie wykresy

— Jarosław Bułatow

1

Nitpick: To powinien być Bodlaender.

— gphilip

1

Istnieje kilka dużych wykresów z życia, w testach porównawczych DIMACS dla najkrótszej ścieżki Problem: dis.uniroma1.it/~challenge9/download.shtml#benchmark

— Arman

2

Przydatne mogą być odpowiedzi na to pytanie: cstheory.stackexchange.com/questions/3409/…

— Aaron Sterling

13

UCI sieci danych Repozytorium zawiera zbiór sieci społecznych, z dodatkowymi atrybutami (nie tylko wierzchołki i krawędzie). Mają też zestaw linków do podobnych kolekcji w innych miejscach .

— David Eppstein
źródło

8

Znalazłem następujące dwa źródła przydatne do analizy moich algorytmów centralności pomiędzy. Są bardziej skłonni do bycia „społecznymi”. Więcej danych znajdziesz, wyszukując w Google „sieci interakcji białek”.

SNAP w Stanford
Wykresy zbiorów danych na Washington State University

— Shiva Kintali
źródło

5

Informacje dotyczące problemów z testem dla problemu Traveling Salesman (TSP) można znaleźć tutaj:

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

— Joseph Malkevitch
źródło

5

Istnieje kilka rzeczywistych wystąpień testu porównawczego dla problemu przypisania częstotliwości na: http://fap.zib.de/problems/

— Arman
źródło

Dlaczego „prawdziwe” w cytatach?

— Yaroslav Bulatov

Byli tylko dla podkreślenia tego słowa, ale masz rację, że je usunąłem.

— Arman,

5

Komentarze mają kilka dobrych zestawów danych. Są tu także dane z Facebooka .

SNAP ma kilka interesujących danych

— Mahadley
źródło

5

Możesz spróbować sprawdzić tę stronę w zestawach danych z „Międzynarodowej sieci do analizy sieci społecznościowych”:

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

Jeśli masz dostęp do „sieci, tłumów i rynków” (Easley i Kleinberg, 2010) lub „sieci społecznych i gospodarczych” (Jackson, 2008), oba są pełne odniesień do zbiorów danych w literaturze.

Edycja: Projekt sieci, tłumów i rynków przed publikacją można znaleźć pod adresem:

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

Rozdział 2 zawiera sekcję „Sieciowe zestawy danych”, która może dać ci kilka pomysłów.

— Dan
źródło

2

SNDlib ma kolekcję instancji umożliwiających przetrwanie w projektowaniu sieci.
Zbiór dużych sieci drogowych jest dostępny na stronie 9. wyzwania implementacyjnego DIMACS .

— Marcus Ritt
źródło

1

467 milionów postów na Twitterze od 20 milionów użytkowników, obejmujących 7 miesięcy od 1 czerwca 2009 r. Do 31 grudnia 2009 r .:

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