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

相关文章

来自专栏加米谷大数据

技术干货 | Hbase的数据坐标

Hbase在表里存储数据使用的是四维坐标系统。分别是:行健、列族、列限定符和时间版本。 如: 列族A 行健 列限定符(name) 列限定符(email) ...

2834
来自专栏云计算教程系列

如何在Ubuntu 16.04上安装和使用TensorFlow

TensorFlow是一款由Google构建的用于训练神经网络的开源机器学习软件。TensorFlow的神经网络以有状态数据流图的形式表示。图中的每个节点表示神...

1618
来自专栏祝威廉

让流动的数据结构化

结构化数据加上一个支持schema变更的存储,加上一个高效易用的支持SQL的数据处理和查询的引擎,简直无所不能和极度高效。

391
来自专栏利炳根的专栏

学习笔记 TF061 : 分布式 TensorFlow,分布式原理、最佳实践

分布式 TensorFlow 由高性能 gRPC 库底层技术支持。Martin Abadi、Ashish Agarwal、Paul Barham 论文《 Ten...

1.9K2
来自专栏贾志刚-OpenCV学堂

Windows下TensorFlow安装与代码测试

Windows下TensorFlow安装与代码测试 一:Tensorflow介绍 TensorFlow是谷歌的深度学习应用开发框架,其思想基于数据流图与节点图实...

4238
来自专栏人工智能

从零开始:TensorFlow机器学习模型快速部署指南

选自Hive Blog 作者:Bowei 机器之心编译 参与:李亚洲、李泽南 本文将介绍一种将训练后的机器学习模型快速部署到生产种的方式。如果你已使用 Tens...

4247
来自专栏专知

推荐一些有助于理解TensorFlow机制的资料(二)

1503
来自专栏祝威廉

MLSQL如何支持部署SKLearn,Tensorflow,MLLib模型提供API预测服务

部署成API服务时,除了要把raw数据特征化成向量外,研发还要想着怎么加载模型,产生模型的框架五花八门,比如Tensorflow,SKlearn,Spark M...

854
来自专栏吉浦迅科技

当Intel的神经棒遇到NVIDIA的Jetson TX2

4195
来自专栏AI研习社

Github 项目推荐 | TensorFlow 的模型分析工具 —— TFMA

TFMA 是一个用于评估 TensorFlow 模型的库,它可以让用户使用 Trainer 里定义的指标以分布式方式评估大量数据的模型。这些指标也可以在不同的数...

1312

扫码关注云+社区