APP下载

TigerGraph开源十大图数据库算法库

2019-03-25

中国信息化周报 2019年4期
关键词:开源顶点本质

日前,TigerGraph宣布,正式开源 TigerGraph GSQL 图数据库算法库,发布三大类共十大核心算法。通过开放这些算法库,将为用户提供图分析的算法模板和示范,让用户以更加简单易用的方式支持更广泛场景的业务分析。用户可以从github下载该算法库 ,体验TigerGraph原生并行图数据库的高速查询和算法库强大的分析能力 。

TigerGraph GSQL图算法库包含了一系列性能卓越的GSQL查询,所以GSQL的图形算法本质上是GSQL查询。每种算法都可以作为一个独立的查询使用,而每个查询都可以实现某种标准的图算法。

在算法运行中,用户可以选择三种不同格式的输出结果,包括 JSON格式流输出、 输出值写入表格类文件,以及保存为顶点属性值。

目前,GSQL的图形算法库中开源的核心算法可分为三类:

路径搜寻的算法,用于帮助用户找到最短路径或评估某条路径的可行性或质量。

衡量中心度的算法,用于幫助确定网络中某个顶点对于总体的重要性,可以用来解释“位置有多靠中心”这样的问题。

衡量群体度的算法,主要用于评估一个网络结构中个体组合或分裂的程度,同时也能够获得网络的组织程度正在加强或削弱的趋势。

作为TigerGraph专门开发的图数据库查询语言,GSQL大大降低了用户的学习和使用门槛,不需要用户具有特别专业的数据库知识。由于GSQL的图形算法本质上是GSQL查询,所以运行算法查询与运行GSQL查询的动作是相同的。

猜你喜欢

开源顶点本质
过非等腰锐角三角形顶点和垂心的圆的性质及应用(下)
五毛钱能买多少头牛
回归本质
童年的本质
关于顶点染色的一个猜想
对求极限本质的探讨
大家说:开源、人工智能及创新
开源中国开源世界高峰论坛圆桌会议纵论开源与互联网+创新2.0
WUU——让“物”回归其使用本质
开源计算机辅助翻译工具研究