TigerGraph开源十大图数据库算法库
2019-03-25
中国信息化周报 2019年4期
日前,TigerGraph宣布,正式开源 TigerGraph GSQL 图数据库算法库,发布三大类共十大核心算法。通过开放这些算法库,将为用户提供图分析的算法模板和示范,让用户以更加简单易用的方式支持更广泛场景的业务分析。用户可以从github下载该算法库 ,体验TigerGraph原生并行图数据库的高速查询和算法库强大的分析能力 。
TigerGraph GSQL图算法库包含了一系列性能卓越的GSQL查询,所以GSQL的图形算法本质上是GSQL查询。每种算法都可以作为一个独立的查询使用,而每个查询都可以实现某种标准的图算法。
在算法运行中,用户可以选择三种不同格式的输出结果,包括 JSON格式流输出、 输出值写入表格类文件,以及保存为顶点属性值。
目前,GSQL的图形算法库中开源的核心算法可分为三类:
路径搜寻的算法,用于帮助用户找到最短路径或评估某条路径的可行性或质量。
衡量中心度的算法,用于幫助确定网络中某个顶点对于总体的重要性,可以用来解释“位置有多靠中心”这样的问题。
衡量群体度的算法,主要用于评估一个网络结构中个体组合或分裂的程度,同时也能够获得网络的组织程度正在加强或削弱的趋势。
作为TigerGraph专门开发的图数据库查询语言,GSQL大大降低了用户的学习和使用门槛,不需要用户具有特别专业的数据库知识。由于GSQL的图形算法本质上是GSQL查询,所以运行算法查询与运行GSQL查询的动作是相同的。