Graph 如何验证图形是否遵循幂律?

Graph 如何验证图形是否遵循幂律?,graph,neo4j,orientdb,arangodb,Graph,Neo4j,Orientdb,Arangodb,我正在使用GraphStream生成语法图。 验证图形是否符合幂律的公式是什么? (我只有节点和边的数量) 谢谢。因此我们有一个名为关系的边集合图。 我们可以使用ArangoDB中的AQL在此边缘集合上使用完整表扫描来收集所需数据。 我们需要从和到统一起来,这样我们才能计算它们。 我们使用collect语句计算每个顶点的直径: FOR oneEdge IN relations FOR edgeLink IN [ oneEdge._from, oneEdge._to ] COLLEC

我正在使用GraphStream生成语法图。 验证图形是否符合幂律的公式是什么? (我只有节点和边的数量)
谢谢。

因此我们有一个名为
关系的边集合图。
我们可以使用ArangoDB中的AQL在此边缘集合上使用完整表扫描来收集所需数据。
我们需要从和到统一起来,这样我们才能计算它们。
我们使用collect语句计算每个顶点的直径:

FOR oneEdge IN relations 
  FOR edgeLink IN [ oneEdge._from, oneEdge._to ]
    COLLECT edgesCounterItem = edgeLink WITH COUNT INTO graphDiameter
      RETURN { what: edgesCounterItem, count: graphDiameter }
现在我们知道了直径,我们需要再次按直径分组:

FOR oneEdge IN relations 
  FOR edgeLink IN [ oneEdge._from, oneEdge._to ]
    COLLECT edgesCounterItem = edgeLink WITH COUNT INTO graphDiameter
      COLLECT powerCounts = graphDiameter WITH COUNT INTO powerCounter
        RETURN {numberEdges: powerCounts, vertexCount: powerCounter}
现在,我们希望对其进行良好的排序,以便能够轻松地绘制它:

FOR oneEdge IN relations 
  FOR edgeLink IN [ oneEdge._from, oneEdge._to ]
    COLLECT edgesCounterItem = edgeLink WITH COUNT INTO graphDiameter
      COLLECT powerCounts = graphDiameter WITH COUNT INTO powerCounter
        SORT powerCounts
          RETURN {numberEdges: powerCounts, vertexCount: powerCounter}
通过此图表,您将能够确定a是否已满

注意:这肯定需要大量的系统资源进行计算。

您能描述一下您的“幂律”要求吗?你的节点属性是什么?你想要什么?请提供一些链接并添加详细信息