没有合适的资源?快使用搜索试试~ 我知道了~
pagerank:给定一个网络图,计算每个节点的页面排名。 使用 MPI
共12个文件
c:5个
dat:2个
md:2个
需积分: 39 3 下载量 94 浏览量
2021-07-04
04:59:10
上传
评论 1
收藏 12.96MB ZIP 举报
温馨提示
通过幂迭代法计算 Pagerank 任务: 给定一个网络图(例如一个或 ),计算每个网页的 pagerank。 基本: 如果许多其他页面指向(链接)一个网页,则该网页可以被视为重要且排名更高。 因此,将网络视为一个有向图是很有用的,网页是它的节点或顶点,链接是它的边。 有关更多信息和理解,请参阅康奈尔大学的此。 现在,矩阵可以成为图形的强大表示,允许进一步研究。 Pagerank 计算的核心是加权邻接矩阵的发展。 来自德克萨斯大学达拉斯分校的有用, 具有 n 个顶点的图的邻接矩阵是一个 n×n 矩阵,如果第 i 个顶点和第 j 个顶点相连,则其 (i,j) 项为 1,否则为 0。 在我们的例子中,不是每条边的条目 1,条目将是 1/k,其中 k 是从顶点 i 向外链接的数量。 算法 页面秩向量,R(t+1) = d MR(t) + (1-d)/N 其中 R(t) 是前一次迭代的
资源推荐
资源详情
资源评论
收起资源包目录
pagerank-master.zip (12个子文件)
pagerank-master
Readme_mpi.md 2KB
Introduction to Parallel Computing, Second Edition-Ananth Grama, Anshul Gupta, George Karypis, Vipin Kumar.rar 6.09MB
togit
submission
data0.dat 103B
data1.dat 1.63MB
mpi_data1.c 7KB
Readme.txt 263B
pr_data1.c 5KB
pthreads_hw.c 11KB
pr_data0.c 4KB
pr_berkstan.c 5KB
Introduction to Parallel Computing, Second Edition-Ananth Grama, Anshul Gupta, George Karypis, Vipin Kumar.pdf 7.22MB
README.md 3KB
共 12 条
- 1
资源评论
梦小露
- 粉丝: 20
- 资源: 4640
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 基于springboot+layui的医院日常耗材管理系统.zip
- 计算机毕业设计-ASP.NET教育报表管理系统-权限管理模块(源代码+)-毕设源码实例.zip
- 计算机毕业设计-ASP.NET教务信息管理系统的设计与实现(源代码+)-毕设源码实例.zip
- Eleven的精益供应链管理-碓胤咨询龚胤全.rar
- 5套光伏、储能、充电收益测算表.zip
- C2 供应链集成演示平台操作手册(详细版).rar
- 3套光储充一体化站CAD+PDF图纸.zip
- Screenshot_20240426_195831_com.huawei.android.launcher.jpg
- 2000-2023年各省专利侵权结案数据.xlsx
- C#使用NPOI操作合并单元格
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功