谷歌PageRank图算法在金融客户营销中的应用

• 万物皆有源—PageRank算法起源

提及PageRank算法，还得从搜索界的老大哥google说起。PageRank，顾名思义网页排名，是一种根据网页之间相互的超链接计算的技术，这个算法的发明者之一是谷歌的CEO拉里·佩奇(Larry Page),所以又称Larry Page。

PageRank算法最早是为了解决海量网页的分类与排名，早期的搜索引擎采用分类目录的方法，即通过人工进行网页分类并整理出高质量的网站。当时的 Yahoo以及国内的hao123使用的就是这种方法。随着网页越来越多，人工分类已经不现实了，谷歌的两位创始人借鉴了学术界评判学术论文重要性的通用方法， 那就是看论文的引用次数，由此想到网页的重要性也可以根据这种方法来评价，于是PageRank的核心思想就诞生了。

PageRank算法属于常用的图算法中的一种，图分析是基于图的方法来分析连接的数据。比如我们日常使用导航来规划最短路径就运用了图分析、防止欺诈，预测流感的传播，社交网络的分析。下图是一张社交网络图，其中点的大小反应了对应节点在网络中的影响力，点越大说明影响力越大，处于社交网络比较中心的位置。

一、PageRank算法原理介绍

PageRank对网页排名的算法，曾是Google发家致富的法宝。PageRank算法计算每一个网页的PageRank值，然后根据这个值的大小对网页的重要性进行排序。它的思想是模拟一个悠闲的上网者，上网者首先随机选择一个网页打开，然后在这个网页上呆了几分钟后，跳转到该网页所指向的链接，这样无所事事、漫无目的地在网页上跳来跳去，PageRank就是估计这个悠闲的上网者分布在各个网页上的概率。

PageRank的核心思想：

• 如果一个网页被很多其他网页链接到的话说明这个网页比较重要，也就是PageRank值会相对较高；
• 如果一个PageRank值很高的网页链接到一个其他的网页，那么被链接到的网页的PageRank值会相应地因此而提高。