检测到您已登录华为云国际站账号,为了您更好的体验,建议您访问国际站服务网站 https://www.huaweicloud.com/intl/zh-cn
不再显示此消息
图解图计算技术
点,因此可以基于source节点个性化地计算网络节点的相关性和重要性(PersonalRank值越高,对source节点的相关性/重要性越高)。 k核算法(k-core) k-core是图算法中的一个经典算法,用以计算每个节点的核数。其计算结果是判断节点重要性最常用的参考值之一,较好的刻画了节点的传播能力。
连通分量代表图中的一个子图,当中所有节点都相互连接。考虑路径方向的为强连通分量(strongly connected component),不考虑路径方向的为弱连通分量(weakly connected component)。连通分量算法(Connected Component)计算得到的是弱连通分量。 参数说明
点,因此可以基于source节点个性化地计算网络节点的相关性和重要性(PersonalRank值越高,对source节点的相关性/重要性越高)。 k核算法(k-core) k-core是图算法中的一个经典算法,用以计算每个节点的核数。其计算结果是判断节点重要性最常用的参考值之一,较好的刻画了节点的传播能力。
directed 否 是否考虑边的方向 Bool true或false true alpha决定跳转概率系数,也称为阻尼系数,是算法内的计算控制变量。 convergence定义每次迭代各个点相较于上次迭代变化的绝对值累加和上限,当小于这个值时认为计算收敛,算法停止。 注意事项 收敛
true:仅输出总的统计数量。 false:输出各点对应三角形数量。 Boolean true或false,默认为true。 使用说明 不考虑边的方向以及多边情况。 示例 输入statistics= true, JSON结果会展示在查询结果区。 父主题: 算法参考
最短路径算法(Shortest Path) 概述 最短路径算法(Shortest Path)用以解决图论研究中的一个经典算法问题,旨在寻找图中两节点之间的最短路径。 适用场景 最短路径算法(Shortest Path)适用于路径设计、网络规划等场景。 参数说明 表1 最短路径算法(Shortest
PersonalRank算法又称Personalized PageRank算法。该算法继承了经典PageRank算法的思想,利用图链接结构来递归计算各节点的重要性。与PageRank算法不同的是,为了保证随机行走中各节点的访问概率能够反映出用户的偏好,PersonalRank算法在随机
String - - directed 否 是否考虑边的方向 Bool true或false false 注意事项 无。 示例 输入参数source =Lee,target =Alice,directed=false。计算结果会展示在绘图区,JSON结果会展示在查询结果区。 父主题:
其值为空时,将不考虑点的类型,输出算法原始计算结果。 对其赋值时,将从计算结果中过滤出具有该“label”的点的返回。 String 节点label - directed 否 是否考虑边的方向。 Bool true 或false true alpha决定跳转概率系数,也称为阻尼系数,是算法内的计算控制变量。 注意事项
directed 否 是否考虑边的方向 Bool true或false false n 否 路径个数 Int 1~100 10 k 否 层数 Int 1~10 5 示例 输入参数source=Lee,target=Alice,n=10,k=5,directed=false,计算结果会展示在绘图区,JSON结果会展示在查询结果区。
逗号分隔。 表2 遍历步骤说明 遍历步骤 说明 outV out方向邻居点。 inV in方向邻居点。 bothV out,in方向邻居点。 outE out方向边。 inE in方向边。 bothE both方向边。 otherV 邻点。 表3 过滤条件说明 过滤条件 说明 has(key)
连通分量代表图中的一个子图,当中所有节点都相互连接。考虑路径方向的为强连通分量(strongly connected component),不考虑路径方向的为弱连通分量(weakly connected component)。连通分量算法(Connected Component)计算得到的是弱连通分量。 URI
DSL查询 GES提供的一种graph DSL查询语言,可以利用DSL来完成对图的查询与计算,帮助您低成本设计并运行算法。注意:该功能仅支持2.3.14及以上版本的图。 具体操作步骤如下: 进入图引擎编辑器页面,详细操作请参见访问图引擎编辑器。 在图数据查询区,单击下拉按钮,切换
类型 取值范围 默认值 source 是 节点的ID。 String - - directed 否 是否考虑边的方向。 Bool true或false true 示例 计算从Lee节点出发,到其余各节点的最短路径长度。 输入参数source=Lee,directed=true。 父主题:
directed 否 是否考虑边的方向 Bool true或false true alpha决定跳转概率系数,也称为阻尼系数,是算法内的计算控制变量。 convergence为每次迭代各个点相较于上次迭代变化的绝对值累加和上限,当小于这个值时认为计算收敛,算法停止。 收敛精度(co
图操作接口旨在为用户提供从输入、计算到输出的端到端全流程操作接口。 图属性值类型 Python DSL当前支持3种数据类型:int、float和bool,分别对应C++中的int64_t、double和bool基本数据类型。 Combiner类型 Combiner用于在满足交换律和结合律的计算过程中对数
directed 否 Boolean 是否考虑边的方向。取值为true或false。 说明: false当前版本在有权图上不支持。 当数据集不包含inedge时,若directed=true,选择一个不依赖于Inedge的算法实现版本计算输出,性能会下降;若directed=false,会报错。
directed 否 Boolean 是否考虑边的方向。取值为true或false,默认值为false。 说明: false当前版本在有权图上不支持。 当数据集不包含inedge时,若directed=true,选择一个不依赖于Inedge的算法实现版本计算输出,性能会下降;若directed=false,会报错。
PC是同一个。如果安全组选择的是同一个,则可以直接访问;如果安全组不是同一个,要在创建图的安全组开通该ECS的访问限制,即入方向放开80和443端口,出方向放开所有端口(分别对应支持HTTP和HTTPS访问)。这种场景,API的SERVER_URL为GES Console图详情的