算法API 执行算法(1.0.0) 算法API参数参考 父主题: 内存版
路径API 查询路径详情(1.1.6) 父主题: 内存版
算法API 最短路径(Shortest Path)(1.0.0) 点集最短路(Shortest Path of Vertex Sets)(1.0.0) 标签传播(Label Propagation)(1.0.0) Louvain算法(1.0.0) 父主题: 业务面API
获取账号名和账号ID 在调用接口的时候,部分请求中需要填入账号名(domain name)和账号ID(domain_id),所以需要先在管理控制台上获取到账号ID。账号ID获取步骤如下: 登录管理控制台。 鼠标移动至用户名,在下拉列表中单击“我的凭证”。 在“API凭证”页面的查看
查找或删除元数据 查找元数据 在“元数据管理”页面,您可以在搜索框中输入元数据文件的名称进行查找。 图1 查找元数据 删除元数据 当元数据文件失效后,您可以在“元数据管理”页面,对应的元数据文件“操作”列中单击“删除”,来删除元数据文件。 数据删除后无法恢复,请谨慎操作。 图2 删除元数据
在“服务选型”页面,设置以下参数: 选择想要创建的模板。当前支持“资产管理图模板”和“供电管理图模板”。 图1 模板选择 选择网络信息。可参考自定义创建图章节的参数介绍,填写相关参数信息。
算法一览表 为满足用户各种场景需求,图引擎服务提供了丰富的基础图算法、图分析算法和图指标算法。算法简介如下表所示。
k核算法(k-core) 概述 k核算法(k-core)是图算法中的一个经典算法,用以计算每个节点的核数。其计算结果是判断节点重要性最常用的参考值之一,较好的体现了节点的传播能力。 适用场景 k核算法(k-core)适用于社区发现、金融风控等场景。 参数说明 表1 k核算法(k-core
k跳算法(k-hop) 概述 k跳算法(k-hop)从起点出发,通过宽度优先搜索(BFS),找出k层与之关联的所有节点。找到的子图称为起点的“ego-net”。k跳算法会返回ego-net中节点的个数。 适用场景 k跳算法(k-hop)适用于关系发现、影响力预测、好友推荐等场景。
最短路径算法(Shortest Path) 概述 最短路径算法(Shortest Path)用以解决图论研究中的一个经典算法问题,旨在寻找图中两节点之间的最短路径。 适用场景 最短路径算法(Shortest Path)适用于路径设计、网络规划等场景。 参数说明 表1 最短路径算法(
标签传播算法(Label Propagation) 概述 标签传播算法(Label Propagation)是一种基于图的半监督学习方法,其基本思路是用已标记节点的标签信息去预测未标记节点的标签信息。利用样本间的关系建图,节点包括已标注和未标注数据,其边表示两个节点的相似度,节点的标签按相似度传递给其他节点
关联预测算法(Link Prediction) 概述 关联预测算法(Link Prediction)给定两个节点,根据Jaccard度量方法计算两个节点的相似程度,预测节点之间的紧密关系。 适用场景 关联预测算法(Link Prediction)适用于社交网上的好友推荐、关系预测等场景
单源最短路算法(SSSP) 概述 单源最短路算法(SSSP)计算了图论中的一个经典问题,给出从给定的一个节点(称为源节点)出发到其余各节点的最短路径长度。 适用场景 单源最短路算法(SSSP)适用于网络路由、路径设计等场景。 参数说明 表1 单源最短路算法(SSSP)参数说明 参数
关联路径算法(n-Paths) 概述 关联路径算法(n-Paths)用于寻找图中两节点之间在k层关系内的n条路径。 适用场景 关联路径算法(n-Paths)适用于关系分析、路径设计、网络规划等场景。 参数说明 表1 关联路径算法(n-Paths)参数说明 参数 是否必选 说明 类型
在左侧导航栏中选择“图管理”,单击图管理操作列中的“更多 > 查看监控数据”,页面会跳转到云监控服务的界面。 在图引擎监控页面,可查看所有监控指标的小图。 图1 查看监控数据 系统提供了监控固定时长和自动刷新两种方式。
使用图引擎编辑器分析图 使用图探索功能分析图 为图添加自定义操作集 配置图的Schema数据 隐藏图的敏感信息 使用算法分析图 使用索引管理图 将图分析结果进行可视化 多图管理(持久化版) HyG图管理(持久化版) 动态图分析 使用查询语句进行图分析 查看图查询的运行记录 查看图数据分析的查询结果
启动或停止图 启动图实例 停止图实例 重启图实例 父主题: 管理已创建的图
操作步骤 登录图引擎服务管理控制台,在左侧导航栏中选择“数据迁移”。 在“数据源管理”页签单击“新建”。
图2 SDK和驱动 图引擎实例连接信息 选择您已创建的图实例名称,可以查看到以下信息: 内网访问地址:同一私有网络内的弹性云服务器可以通过内网访问地址连接当前图实例。 公网访问地址:使用公网访问地址(弹性IP)可以从互联网访问图实例。同时支持图实例弹性IP的解绑与绑定。
iamEndPoint 否,密码认证方式必填 IAM服务的终端节点 您可以从地区和终端节点中查询。 authToken 否,Token认证必填 用户Token Token可通过调用获取用户Token接口获取 父主题: 使用业务面SDK