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 条评论
登录 后参与评论

相关文章

来自专栏iOSDevLog

Ubuntu 16.04, Python 2.7 安装 TensorFlow CPUUbuntu 16.04, Python 2.7 安装 TensorFlow CPUInstalling Tenso

2936
来自专栏移动端周边技术扩展

coremltools安装

1383
来自专栏大数据智能实战

微软开源认知服务CNTK的测试(语音训练)

前段时间,微软开源了认知服务的工具箱,直到近期才有时间进行测试。 看了文档,这个CNTK工具包还是非常厉害的,可以支持语音识别,图像分类,机器翻译等多种任务。里...

2275
来自专栏weixuqin 的专栏

facenet 进行人脸识别测试

2372
来自专栏ATYUN订阅号

【框架】为降低机器学习开发者门槛,苹果发布了Turi Create框架

近日,苹果在GitHub上发布了Turi Create框架。苹果表示,这个框架旨在通过简化机器学习模型的开发,降低开发者构建模型的门槛。详细说明如下: Turi...

3416
来自专栏潇涧技术专栏

Head First Stanford NLP (3)

(深入浅出Stanford NLP 可视化篇) 本文介绍与Stanford NLP相关的一些可视化工具。

551
来自专栏CreateAMind

图片语义级属性轻松改变

论文: Deep Feature Interpolation for Image Content Changes

803
来自专栏kangvcar

[face_recognition中文文档] 第1节 人脸识别

1922
来自专栏ATYUN订阅号

Machine Box创始人教你快速建立一个ML图像分类器

AiTechYun 编辑:Yining Machine Box的创始人Mat Ryer在medium上分享了一篇博文,意在教你在硬盘上快速的建立一个机器学习图像...

3306
来自专栏kangvcar

手把手教你用1行代码实现人脸识别 -- Python Face_recognition

993

扫码关注云+社区