最近一个月来一直在看Google排序的核心算法---PageRank排序算法[1][2],在多篇论文中涉及到图论.马尔可夫链的相关性质说明与应用[3][4][5],而最为关键,一直让我迷惑的一句话是"A stochastic matrix has principal/primary eigenvalue 1"[3][4][5][6][7][8].可能对于系统学习过矩阵理论的人,它很平淡,不值得单独拿出来讨论或者说明.而我在此不得不承认自己的无知.尽管在高等代数中学习过关于矩…

w Stochastic matrix - Wikipedia  https://en.wikipedia.org/wiki/Stochastic_matrix Suppose you have a timer and a row of five adjacent boxes, with a cat in the first box and a mouse in the fifth box at time zero. The cat and the mouse both jump to a ra…

网页排序的任务中,最核心的难点在于判别网页质量. 将互联网上的网页模拟为一个节点,而这个网页的“出链”看做是指向其他节点的一条“有向边”,而“入链”则是其他节点指向这个节点的有向边.这样整个网络就变成了一张有向图.事情到此就显得容易解决了,因为我们用图论中最普通的有向图模型,完成了对此类问题的建模.具体的说,网页质量的评估是遵循以下两个假设的: 数量假设:一个节点(网页)的入度(被链接数)越大,页面质量越高质量假设:一个节点(网页)的入度的来源(哪些网页在链接它)质量越高,页面质量越高 为了将这…

MATLAB实例:对称双随机矩阵 作者:凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/ 双随机矩阵(doubly stochastic matrix):元素属于[0,1],行和为1,且列和为1. MATLAB程序 function A=doubly_stochastic(n) %产生 n 阶双随机矩阵 A A(1,1)=rand; for i=2:n-1 d=1-sum(A(1,1:i-1)); A(1,i)=d*rand; end for i=2:n-…

1. PageRank的由来和发展历史 0x1:源自搜索引擎的需求 Google早已成为全球最成功的互联网搜索引擎,在Google出现之前,曾出现过许多通用或专业领域搜索引擎.Google最终能击败所有竞争对手,很大程度上是因为它解决了困扰前辈们的最大难题:对搜索结果按重要性排序.而解决这个问题的算法就是PageRank.毫不夸张的说,是PageRank算法成就了Google今天的地位. 1. 搜索引擎的核心框架 从本质上说,搜索引擎是一个资料检索系统,搜索引擎拥有一个资料库(具体到这里就是互联…

1. 文献信息 题目: Learning Combinatorial Embedding Networks for Deep Graph Matching(基于图嵌入的深度图匹配) 作者:上海交通大学研究团队(Runzhong Wang ,Junchi Yan,Xiaokang Yang) 期刊:ICCV 2019 注:此篇论文篇幅较长,其中涉及图匹配等问题,为方便阅读,保留了较多关键信息. 2. 背景 这篇论文聚焦于计算机视觉领域一项历久弥新的问题:图匹配问题.在计算机视觉中,图匹配旨在利用图…

Birkhoff-von Neumann Crossbar 光交换网络的调度方案 ​ This is a summary aimed at looking for "high performance novel scheduling algorithm for fast optical switch in data center network" ​ 主要基于 [1~6],也包含一些对 optical data center network 相关技术的理解,并且拿了一个自以为蛮漂亮的调…

[十大经典数据挖掘算法]系列 C4.5 K-Means SVM Apriori EM PageRank AdaBoost kNN Naïve Bayes CART 我特地把PageRank作为[十大经典数据挖掘算法]系列的收尾篇,是因为本人是Google脑残粉.因了PageRank而Google得以成立,因了Google而这个世界变得好了那么一点点. 1. 引言 PageRank是Sergey Brin与Larry Page于1998年在WWW7会议上提出来的,用来解决链接分析中网页排名的问题.…

      Deep Deterministic Policy Gradients in TensorFlow AUG 21, 2016 This blog from: http://pemami4911.github.io/blog/2016/08/21/ddpg-rl.html Introduction Deep Reinforcement Learning has recently gained a lot of traction in the machine learning commu…

Page Rank Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 100000/100000 K (Java/Others) Total Submission(s): 280    Accepted Submission(s): 75 Problem Description Evaluation and rank of web pages is a hot topic for many internet companies and…