На мой взгляд, нет абсолютного формального критерия того, когда граф становится «большим», когда количество данных становится «большим». Эти прилагательные не имеют смысла без системы отсчета.
Например, когда вы говорите, что кто-то «высокий», подразумевается, что вы либо сравниваете этого человека с собой, либо с воспринимаемой средней высотой людей. Если вы измените свою систему отсчета и сравните этого человека, скажем, с холмом Эверест, высота этого человека станет незначительной. Я мог бы привести еще миллиард других примеров, но сообщение о приеме на родину: нет абсолютного понятия «божественность» или «малость». Понятие масштаба относительное значение понятие. Простая концепция, но с очень сильными последствиями: в некотором смысле физика была настолько успешной, потому что физики ее понимали очень рано.
Таким образом, чтобы ответить на этот вопрос, я думаю, что хорошее эмпирический:
- «большие графы» представляют собой графики, исследование которых требует длительного времени вычислений на типичной четырехъядерную машину по сравнению с какими людьми судите разумно (час, день. Ваше терпение может варьироваться).
- «большие данные» - это обычно данные, которые занимают слишком много места для хранения на одном жестком диске.
Конечно, это только обычные правила.