PageRank背后的数学

来源:互联网 发布:传奇手游被动技能 数据 编辑:程序博客网 时间:2024/05/17 01:40


本博文PDF、LaTeX、HTML版本下载地址http://download.csdn.net/detail/u012176591/8211671














参考文献

  • 谷歌背后的数学
    http://www.changhai.org/articles/technology/misc/google_math.php
    注释4、注释5
  • 《数学建模案例选集》( 姜启源、谢金星)【案例四】谷歌搜索引擎的奥妙
  • Google搜索引擎的奥秘 
    http://blog.csdn.net/cannel_2020/article/details/7672042 
  • 谱半径
    http://zh.wikipedia.org/wiki/%E8%B0%B1%E5%8D%8A%E5%BE%84   
  • 特征向量的应用:PageRank算法Google搜索引擎的奥秘
    http://f.dataguru.cn/thread-330418-1-1.html 
  • 检索的智化与优化,第五节 Google PageRank算法  
    http://chaxin.gdinfo.net/web/www/dialog/index.php/Dialog/%E7%B3%BB%E7%BB%9F%E6%A6%82%E8%BF%B0/%E7%B3%BB%E7%BB%9F%E6%A6%82%E8%BF%B0ch5_5.htm 
  • 《数学模型(第三版)》(姜启源),8.2小节 “循环比赛名次之矩阵极限”对Perron–Frobenius定理的论述
    http://blog.csdn.net/u012176591/article/details/35571465 
  • Perron–Frobenius theorem
    http://www.cnblogs.com/ZhangShuo/articles/1866748.html 
    http://en.wikipedia.org/wiki/Perron%E2%80%93Frobenius_theorem 
  • Top 10 Algorithms in Data Mining. ICDM 2006 Panel 12/21/2006, Xindongwu, Vipin Kumar
  • 斯坦福和哈佛的关于Perron–Frobenius theorem的两个PPT
    http://stanford.edu/class/ee363/lectures/pf.pdf 
    http://www.math.harvard.edu/library/sternberg/slides/1180912pf.pdf 
  • 幂迭代法
    http://baike.baidu.com/view/649495.htm?fr=aladdin 

  • 特殊矩陣 (18):正矩陣
    https://ccjou.wordpress.com/2013/01/23/%E7%89%B9%E6%AE%8A%E7%9F%A9%E9%99%A3-18%EF%BC%9A%E6%AD%A3%E7%9F%A9%E9%99%A3/
  • How Google Finds Your Needle in the Web's Haystack
    http://www.ams.org/samplings/feature-column/fcarc-pagerank
  • PageRank动态图演示
    https://bebffd479efdabe8c274b02b19ae9140ad412589.googledrive.com/host/0B2GQktu-wcTiaWw5OFVqT1k3bDA/


本博文的TeX源码见https://code.csdn.net/snippets/610258/master/PageRank%E8%83%8C%E5%90%8E%E7%9A%84%E6%95%B0%E5%AD%A6.tex/raw


1 0