2013-09-12 18 views
0

Я знаю, что это такое, когда я начал работать с ними. Но сейчас я просто хочу знать формальные определения этих терминов и вопросов.Что такое большие графики? Что такое анализ больших графов? Что такое большие данные? Что такое большой анализ данных?

Любая помощь в этом отношении высоко ценится.

ответ

1

На мой взгляд, нет абсолютного формального критерия того, когда граф становится «большим», когда количество данных становится «большим». Эти прилагательные не имеют смысла без системы отсчета.

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

Таким образом, чтобы ответить на этот вопрос, я думаю, что хорошее эмпирический:

  • «большие графы» представляют собой графики, исследование которых требует длительного времени вычислений на типичной четырехъядерную машину по сравнению с какими людьми судите разумно (час, день. Ваше терпение может варьироваться).
  • «большие данные» - это обычно данные, которые занимают слишком много места для хранения на одном жестком диске.

Конечно, это только обычные правила.

1

Обычно граф, который имеет набор узлов и стрелок, представляет собой Малый граф; в противном случае это большой граф. Если мы покажем набор узлов графа G на G0 и набор стрелок на G1, тогда G0 = {1,2}, G1 = {a, b, c}, источник (a) = target (a) = source (b) = target (c) = 1 и target (b) = source (c) = 2. Это небольшой график, но график множеств и функций имеет все наборы как узлы и все функции между множествами в виде стрелок. Источником функции является ее домен, а ее целью является ее кодомен. В этом примере, в отличие от предыдущих, узлы не образуют набор. Таким образом, граф множеств и функций является большим графом. В более общем плане мы ссылаемся на любую математическую структуру как «маленькую», если сборник (ы) построен на наборах форм, а «большой» - в противном случае.

Смежные вопросы