MMD_1b_PageRank

Graph data

  • social networks
  • media networks
  • information nets
  • communication nets(the Internet)
  • seven bridges

web graph

history

ways to organize web

  1. web directories
  2. web search(find relevant doc in small and trusted set, but it becomes impossible when web is huge and full of untrusted things.)

challenges and thumb

all pages are not equally important.

flow formulation

idea

model

simple formulation

matrix formulation

intro

power iteration

intro

randomWalk interpretation

existane and uniqueness

if the graph satisfy certain conditions

but what’s the certain condition?

teleports

we wanna know if the power iteration is exist and unique and when it meets requirement?

three questions

spider trap

dead end

solution

  • for spider strp: random teleports
  • for dead end: always teleports

why it’s useful

markov chains

provement

google matrix

examples

PageRank in reality

problems

如果N比较大的时候,算出来的A会很大,给存储和计算带来困难。

sparse matrix

algorithm

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏云计算D1net

公有云服务选择八大评测标准

说到选择一家公有云提供商,成本往往是首要因素。但是虚拟机迁移、存储和自动扩展等其他因素也应该加以考虑。 随着许多企业组织迁移到公有云或混合云,它们免不了要选择一...

3746
来自专栏全栈数据化营销

6张脑图系统讲透python爬虫和数据分析、数据挖掘

1、python爬虫:比较详细介绍了爬虫所需要具备的库、工具、爬虫基础知识 ? python爬虫学习需要的库、工具和系统知识 2、python爬虫流程 ? py...

4077
来自专栏何小伟的专栏

黑盒测试相关学习

最近我在复习《软件测试的基础知识》,在边学习边总结的过程中,我把我的笔记贴出来做一个学习记录。今天要讲的话题是我在早上来上班的地铁上整理出关于[黑盒测试]的相关...

5190
来自专栏Rainbond开源「容器云平台」

好雨云帮一周问答集锦(11.21-11.27)

983
来自专栏CSDN技术头条

微服务的鉴定与思考

微服务有且仅有一种非常专项的功能,通过远程API来提供系统其余功能。举个例子:试想一下仓库的管理系统,这样的系统中微服务可能提供的一些功能有: 接收库存 计算新...

2006
来自专栏IMWeb前端团队

作为一个前端,可以如何机智地弄坏一台电脑?

有人说,前端的界限就在浏览器那儿。 无论你触发了多少bug,最多导致浏览器崩溃,对系统影响不到哪去。 这就像二次元各种炫酷的毁灭世界,都不会导致三次元的世界末日...

2270
来自专栏携程技术中心

干货 | 携程酒店360度Java质量控制

作者简介 王幸福,携程酒店研发部资深测试开发工程师,负责酒店测试框架和测试工具的研发。技术狂热者,热衷于开源项目,利用创新去提高测试工作的效率。 一、前言 携程...

3304
来自专栏云计算D1net

云计算的安全问题将引起企业的重视

2296
来自专栏华章科技

即将放弃Python 2.7的不止有Numpy,还有pandas和这些工具

最近,Numpy 团队的一份声明引发了数据科学社区的关注:这一科学计算库即将放弃对 Python 2.7 的支持,全面转向 Python 3。由于目前存在很多基...

801
来自专栏WOLFRAM

面对不同的数据来源, 如何导入处理?如何满足格式和需求?

1472

扫码关注云+社区