鲲鹏社区首页
中文
注册
我要评分
文档获取效率
文档正确性
内容完整性
文档易理解
在线提单
论坛求助

简介

  • 您同意在使用鲲鹏BoostKit图分析算法加速库时,遵守国家法律法规、社会公共道德。您不得利用图分析算法加速库从事任何违法、侵犯他人权益等扰乱社会秩序、破坏社会稳定的行为,亦不得利用图分析算法加速库从事任何危害或试图危害计算机系统及网络安全的活动。
  • 您知悉并确认,对于依赖图分析算法加速库处理结果所作出的判断需您自行承担相关风险。图分析算法加速库按现状提供,在适用法律允许的范围内,华为对图分析算法加速库不作任何类型的担保,不论是明示的或暗示的,包括但不限于其真实性、适用性、非侵权性和安全性。
  • 您同意华为不应对间接、附带、特殊或任何形式的惩罚性赔偿承担任何责任,也不应对任何利润、收入、数据、数据使用的损失承担任何责任。
  • 您应知悉并同意,对于使用鲲鹏BoostKit图分析算法加速库软件包而依赖的开源及第三方软件,需要您自行下载集成,华为不对该部分的软件漏洞和安全问题承担任何责任。

Apache Spark是用于大规模数据处理的统一分析引擎,具有可伸缩、基于内存计算等特点,已经成为轻量级大数据快速处理的统一平台,各种不同的应用,如实时流处理、机器学习、交互式查询等,都可以通过Spark建立在不同的存储和运行系统上。更多关于Spark信息请参见官网Spark官方文档

鲲鹏BoostKit图分析算法加速库(以下均简称为图分析算法加速库/图算法加速库)是经过优化的算法库,兼容Spark原生API(MCE、WCE、Modularity、Louvain、Closeness、CD、BFS等算法属于自研算法,没有Spark原生API),对图分析算法进行了性能优化,大幅提升了大数据算法场景的计算性能,该库支持鲲鹏处理器的体系架构,目前最新版本为1.3.0,提供的图分析算法如下:

  • MCE(Maximal Clique Enumeration,极大团)
  • WCE(Weak Clique Enumeration,弱团)
  • Modularity(模块度)
  • TC(Triangle Count,三角形计数)
  • MSSP(Multiple Sources Shortest Path,多源最短路径)
  • PageRank(网页排名)
  • SCC(Strongly Connected Components,强联通分量)
  • Louvain(基于模块度的社区发现算法)
  • LPA(Label Propagation,标签传播)
  • Closeness(紧密中心性)
  • CD(Cycle Detection,环路检测)
  • CC(Connected Components,连通分量)
  • KCore(K-Core Decomposition, K核分解)
  • Degree(Degree Centrality,度中心性)
  • BFS(Breadth-First-Search,广度优先搜索)
  • ClusteringCoefficient(聚集系数)
  • TrustRank(信任指数
  • PPR(PersonalizedPageRank,个性化网页排名)
  • Betweenness(介数中心性)
  • Node2Vec
  • SubgraphMatching(子图匹配)