【问题标题】:What Are Large Graphs? What is Large Graph Analysis? What Is Big Data? What is Big Data Analysis?什么是大图?什么是大图分析?什么是大数据?什么是大数据分析?
【发布时间】:2016-06-15 08:48:11
【问题描述】:

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

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

【问题讨论】:

    标签: graph analysis bigdata


    【解决方案1】:

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

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

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

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

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

    【讨论】:

      【解决方案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. 这是一个小图,但是集合和函数的图将所有集合作为节点和集合之间的所有功能作为箭头。函数的源是它的域,它的目标是它的共域。 在此示例中,与前面的示例不同,节点不形成集合。因此,集合和函数的图是一个大图。 更一般地,如果集合是建立在表单集上的,我们将任何类型的数学结构称为“小”,否则称为“大”。

      【讨论】:

        猜你喜欢
        • 2016-06-04
        • 2015-06-19
        • 2015-05-23
        • 1970-01-01
        • 2011-09-19
        • 2014-04-06
        • 2016-03-05
        • 2012-12-13
        • 2016-09-10
        相关资源
        最近更新 更多