wykresy z rzeczywistych problemów

23

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

Dwa znane mi repozytoria:

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

Odpowiedzi:

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”.

Shiva Kintali
ź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

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