文件名称：spark-graphx:Spark GraphX-社会图上的Pregel，PageRank和Dijkstra
文件大小：669KB
文件格式：ZIP
更新时间：2024-06-02 04:07:00
spark graph-algorithms graphs pagerank dijkstra
使用Pregel和PageRank算法进行图分析 已实施的操作 基于图度的社交图中大多数连接的用户。 基于单用户分离度。 输入是用户的ID-输出是具有用户的元组列表以及它们之间的分隔度。 两个定义的用户之间的隔离度（作为单个用户的隔离度）基于使用Pregel进行的广度优先搜索。 输入是两个用户的ID-输出是它们之间的分离度。 使用的两种策略来测量用户的重要性/等级： iterative和until convergence (Pregel based) 。 社交图的-在其委托给Pregel的引擎盖下。 三角形数-穿过每个顶点的三角形数。 定义用户的页面排名：动态和迭代版本。 网页排名 衡量社交图中每个顶点的重要性。 Spark允许使用两种策略来构建PageRank： dynamically ，此实现使用Pregel接口并运行PageRank until convergence和i
【文件预览】：
spark-graphx-master
----.gitignore(73B)
----project()
--------plugins.sbt(22B)
--------build.properties(19B)
----src()
--------main()
----.travis.yml(123B)
----LICENSE(34KB)
----README.md(4KB)
----build.sbt(195B)