graph - 什么是大图？什么是大图分析？什么是大数据？什么是大数据分析？

Question

当我开始与他们合作时，我知道这些是什么。但是现在，我只想知道这些术语和问题的正式定义。

非常感谢您在这些方面的任何帮助。

Answer 1

在我看来，对于图表何时变得“大”或数据量何时变得“大”，没有绝对的、正式的标准。如果没有参照系，这些形容词毫无意义。

例如，当您说某人“高”时，暗示您要么将此人与您自己进行比较，要么与人们感知的平均身高进行比较。如果您更改参考框架并将此人与珠穆朗玛峰进行比较，则此人的身高可以忽略不计。我可以举出十亿个其他例子，但带回家的信息是：没有“大”或“小”的绝对概念。规模的概念是一个相对的概念。简单的概念，但具有非常强烈的含义：从某种意义上说，物理学之所以如此成功，是因为物理学家很早就了解它。

所以，要回答这个问题，我认为一个好的经验是：

• “大图”是指在典型的四核机器上探索这些图需要较长的计算时间，而人们认为是合理的（一小时，一天。您的耐心可能会有所不同）。
• “大数据”通常是占用太多内存空间而无法存储在单个硬盘驱动器上的数据。

当然，这些只是经验法则。

Answer 2

通常具有一组节点和箭头的图是小图；否则，它是一个大图。如果我们用 G0 表示图 G 的节点集合，用 G1 表示箭头集合，那么令 G0= {1,2}, G1= {a,b,c}, source(a) = target(a) = source (b) = target(c)=1 and target(b) = source(c) = 2。它是小图，但是集合和函数的图将所有集合作为节点，将集合之间的所有函数作为箭头。函数的源是它的域，它的目标是它的共域。在此示例中，与前面的示例不同，节点不形成集合。因此，集合和函数的图是一个大图。更一般地，如果集合建立在表单集上，我们将任何类型的数学结构称为“小”，否则称为“大”。