Graph 什么是大图?什么是大图分析?什么是大数据?什么是大数据分析?

Graph 什么是大图?什么是大图分析?什么是大数据?什么是大数据分析?,graph,analysis,bigdata,Graph,Analysis,Bigdata,我知道这些是什么,因为我已经开始与他们合作。但现在,我只想知道这些术语和问题的正式定义 在这些方面的任何帮助都是非常感谢的。在我看来,没有绝对的、正式的标准来衡量图形何时变大以及数据量何时变大。这些形容词没有参照系是没有意义的 例如,当你说某人“高”的时候,它隐含地假设你是在把这个人与你自己比较,或者与人们的平均身高进行比较。如果你改变你的参照系,把这个人和珠穆朗玛峰进行比较,这个人的身高可以忽略不计。我可以举出10亿个其他例子,但最重要的是:没有“大”或“小”的绝对概念。规模的概念是一个相对的

我知道这些是什么,因为我已经开始与他们合作。但现在,我只想知道这些术语和问题的正式定义


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

在我看来,没有绝对的、正式的标准来衡量图形何时变大以及数据量何时变大。这些形容词没有参照系是没有意义的

例如,当你说某人“高”的时候,它隐含地假设你是在把这个人与你自己比较,或者与人们的平均身高进行比较。如果你改变你的参照系,把这个人和珠穆朗玛峰进行比较,这个人的身高可以忽略不计。我可以举出10亿个其他例子,但最重要的是:没有“大”或“小”的绝对概念。规模的概念是一个相对的概念。这个概念很简单,但有很强的含义:从某种意义上说,物理学之所以如此成功,是因为物理学家很早就理解了它

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

  • “大型图”是指在典型的四核机器上进行探索所需的计算时间比人们认为合理的(一小时、一天。你的耐心可能会有所不同)要长的图
  • “大数据”通常是占用太多内存空间而无法存储在单个硬盘上的数据

当然,这些只是经验法则

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