Где я могу найти графики, относящиеся к реальным проблемам?
Я знаю два репозитория:
- Коллекция разреженных матриц Университета Флориды
- Bodlaender в TreewidthLib
Где я могу найти графики, относящиеся к реальным проблемам?
Я знаю два репозитория:
Ответы:
UCI Network Data Repository имеет набор социальных сетей, с дополнительными атрибутами (не только вершины и ребра). У них также есть набор ссылок на аналогичные коллекции в других местах .
Я нашел следующие два источника полезными для анализа моих алгоритмов центральности промежуточности. Они более склонны к тому, чтобы быть «социальными». Вы найдете больше данных, выполнив поиск "сетей взаимодействия белков" в Google.
Информацию, связанную с тестовыми задачами для Задачи коммивояжера (TSP), можно найти здесь:
Есть несколько реальных примеров тестов для определения частоты: http://fap.zib.de/problems/
В комментариях есть несколько хороших наборов данных. Здесь также есть некоторые данные Facebook .
SNAP имеет некоторые интересные данные
Вы можете попробовать проверить эту страницу на наборах данных из «Международной сети для анализа социальных сетей»:
http://www.insna.org/software/data.html
Если у вас есть доступ либо к «Сетям, толпам и рынкам» (Easley and Kleinberg, 2010), либо к «Социальным и экономическим сетям» (Jackson, 2008), они оба полны ссылок на наборы данных в литературе.
Изменить: Предварительный вариант публикации сетей, толп и рынков можно найти по адресу:
http://www.cs.cornell.edu/home/kleinber/networks-book/
Глава 2 содержит раздел «Наборы сетевых данных», который может дать вам некоторые идеи.
467 миллионов постов в Твиттере от 20 миллионов пользователей в течение 7 месяцев с 1 июня 2009 года по 31 декабря 2009 года: