日前,全球最快的企业级图分析平台TigerGraph宣布正式开源TigerGraphGSQL图数据库算法库,发布三大类共有十个核心算法。通过开放这些算法库,将为用户提供图分析的算法模板和演示,让用户以更简单易用的方式支持更广泛场景的业务分析。目前,用户可以从github上下载算法库,体验TigerGraph原生并行图数据库的高速查询和算法库强大的分析能力。图数据库核心算法图数据库算法是用于计算图的指标和特征、图中的顶点及其关系的一系列函数。它可以在内部揭示图中实体之间的角色和关系。TigerGraphGSQL图算法库包含一系列性能优异的GSQL查询,因此GSQL图算法本质上是GSQL查询。每个算法都可以作为一个独立的查询,每个查询都可以实现一些标准的图算法。算法运行时,用户可以选择三种不同格式的输出结果,包括JSON格式流输出、输出值写入表文件、保存为顶点属性值。目前GSQL的图算法库中开源的核心算法可以分为三类:路径搜索算法、度量中心性算法和度量群体度算法。用于帮助用户找到最短路径或评估路径的可行性或质量的路径查找算法。这些主要包括:未加权的单源最短路径算法(Single-SourceShortestPath)。此类算法用于广泛的应用,例如估计事件的影响、评估知识的传播或调查犯罪的方法。包含单源最短路径算法(Single-SourceShortestPath)。该算法在寻找更好路线的应用中非常常见,例如在GPS导航的路径规划中寻找两个地点之间的最短路径。一种衡量中心性的算法,用于帮助确定网络中某个顶点对人口的重要性,可用于解释诸如“该位置有多中心”等问题。这些主要包括:网页排名算法(PageRank)。该算法主要用于衡量每个顶点对其他顶点的影响力,例如可以揭示个体在社交网络中的社会影响力,在复杂网络分析中找到来源和权威等。ClosenessCentrality算法(ClosenessCentrality).该算法可以帮助准确测量顶点到中心的距离。例如,在复杂的社交网络中,确定中心度越高的个体越有可能成为网络中的中心。衡量群体度的算法主要用于评价网络结构中个体结合或分裂的程度,也可以得到网络的组织度正在加强或减弱的趋势。这些主要包括:ConnectedComponents。该算法可以帮助确定一组相连的顶点和边的最大范围,例如,在社交网络分析领域,寻找网络中相连的小群体或个人。标签传播算法(LabelPropagation)。该算法是一种启发式算法,利用顶点之间的关系建立完整的关系图模型,用于判断社区的内部关系。例如,广泛应用于多媒体信息分类、虚拟社区挖掘等领域。图:TigerGraph算法库概述TigerGraphGSQL算法库特点作为TigerGraph专门研发的图数据库查询语言,GSQL大大降低了用户的学习和使用门槛,不需要用户具备特殊的专业数据库知识。由于GSQL的图算法本质上是一个GSQL查询,所以运行算法查询的动作与运行GSQL查询是一样的。正是因为TigerGraphGSQL查询语句特别适用于图数据库的算法,高性能的GSQL算法库具有显着的特点和优势:图灵完备:全面支持命令式编程和过程式编程,是图数据库的理想选择算法运算。特别适用于高效的实时分析。并行分布式处理:每个算法可以作为一个独立的查询,也可以作为一个模块在大图上调用计算。代码规范,可自由扩展:由于基于GSQL规范编写,由用户自己编译,用户可以方便地修改和定制。完全开源:用户可以通过发布的实例学习不同的GSQL算法,也可以将自己开发的代码提交到算法库中。TigerGraph是一个非常完善和优化的图数据库平台,支持大规模图的存储和大规模图的处理,拥有非常强大的查询语言和算法库。TigerGraph的技术突破代表了图数据库发展的最新方向,标志着图数据库正式进入第三代时代。TigerGraph也因此获得了StrataDataAwards颁发的“最具颠覆性创业公司”奖项。与市面上的图数据库方案相比,TigerGraph原生的并行图系统在查询速度、存储容量等方面具有明显优势。此外,TigerGraph目前推出了TigerGraphCloud,支持在公有云(AWS和Azure)上应用GSQL查询和可定制的图算法库。体验全球最快最强大的图数据库,请点击TigerGraph官网获取永久免费开发者版;获取高性能GSQL算法库,请登录github下载;阅读更详细的算法库文档,请登录TigerGraph文档分享网站。
