名词解释

1.图技术

图计算:广义图计算,技术上包括图查询、图分析、图学习;狭义图计算,包括图计算任务和图分析。

图查询:指图数据库的查询能力,通常通过Cypher/ISO GQL等查询语言实现。

图分析:侧重于对全图数据的算法分析、模式分析等。

图学习:与图神经网络、图机器学习含义相同。

图智能:等于广义图计算,包括图数据库、图分析、图学习,通常用于概念推广,不用于产品。

2.图产品

图计算系统:一般包括图数据库、图分析系统、图学习系统,有时也特指图分析系统。

图数据库:侧重于对图数据的增删改查、事务性操作等,如TuGraph DB、Neo4j、JanusGraph等。

图分析系统:解决图分析问题,可以细分为流水图分析、离线图分析,如TuGraph Analytics、GraphX等。

图学习系统:解决图学习问题,比如TuGraph Learn、DGL等。

3.具体概念

Vertex:点,也叫顶点,也指 Vertex Value。尽量避免Node(结点、节点)的叫法,一般用Node表示服务器个数,容易叫混。结点指结合、交结、交叉的意思;节点可以指一个时间线上的里程碑(关键节点)或计算机系统里的一个处理实体(如计算机网络里的一台服务器)。

Edge:边,也指 Edge Value。

Vertex Label:点类型,也叫 Vertex Type。

Edge Label:边类型,也叫 Edge Type。

Degree:度,入度/出度,表示一个点的入边、出边的条数。注意,在非图论的场景中,往往把“跳”也称作“度”。

Hop:跳,表示一个点到另一个点之间的路径经过的点数(不含起点、含终点)。算法性能测试里K-Hop即为此义。