Ultipa图分析与图算法 v2.x

基于Ultipa Graph v2.x的图算法手册

算法的获取与执行

Ultipa 提供了丰富的算法支持,其中包括各种度中心算法,社区/聚类算法(如 Louvain,LPA 等)。图嵌入算法 (如 随机游走,Node2Vec,LINE 等) ,以及图遍历相关的(比...

中心度查询

点的度查询在科学计算、特征提取当中扮演着至关重要的角色。针对一个点的度计算,Ultipa 会以实时(real-time)的方式执行,而针对全图所有点的度计算,将会以任务的方式进行。 本篇中...

中心性计算

本篇中前三个 接近中心性 的计算公用 相同的[配置]: 名称 类型 规范 描述 ids []int >0 需要计算的节点 id 列表,不设置表示计...

相似度算法

杰卡德相似度(Jaccard Similarity) 杰卡德相似度,即给定两个集合 A,B,A 与 B 交集的大小 和 A 与 B 并集的大小相除的结果。结果系数越大,表示相似度越高。 在...

通用图算法

全图 K 邻查询 全图 K 邻查询,即对图中所有点进行 K 邻计算,返回所有点的第 K 步 nodes 的数量,并支持将统计结果回写到点属性 #khop_all 当中。 全图 K 邻查询将...

复杂图算法

图平均距离估算(hyperANF) 图平均距离为图中所有的节点对之间的最短距离的平均值。采用hyperANF方法得出的是这一值的近似值,而非精确值。通常,当算法的迭代次数小于图中节点对的最短距...

社区识别与传播类算法

网页排名(Page Rank) 算法 Page Rank 是在有向图中,将点的分值沿有向边的方向进行传递,直至得到收敛的分值分布的一种迭代算法。最早主要用于通过网页之间的关系,来计算网页的重...

图嵌入算法

嵌入算法来源于数学中的 Embedding,目的是抽象高维的空间数据到低维的具象空间。图嵌入,即通过图的方式抽取高维数据形成低维可表示的因子,而不管高维还是低维,一般都为了表示某个点。 ...