spark-graphx:Spark GraphX-社会图上的Pregel,PageRank和Dijkstra

时间:2021-05-13 10:20:20
【文件属性】:
文件名称:spark-graphx:Spark GraphX-社会图上的Pregel,PageRank和Dijkstra
文件大小:669KB
文件格式:ZIP
更新时间:2021-05-13 10:20:20
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)

网友评论