這篇文章主要介紹了關于php實現(xiàn)PageRank的實例，有著一定的參考價值，現(xiàn)在分享給大家，有需要的朋友可以參考一下

php簡單實現(xiàn)PageRank算法

 ?phpheader( Content-type:text/html; charset=utf-8 class PageRank{ public $map = [];  public $rank = [];  public $inputList = []; // example web a (has input link): web b  public $size;  public $keyValue = 0.85;  public function __construct(array $map) { $this- map = $map;  $this- size = count($this- map); } //init rank score and transform map format to inputList format public function init() $size = $this- size;  foreach ($this- map as $key = $value) {  $this- inputList[$key] = []; } foreach ($this- map as $key = $value) {  $this- rank[$key] = 1/$size;  foreach ($value as $v) {  if (empty($this- inputList[$v])) {  $this- inputList[$v][] = $key; } else { array_push($this- inputList[$v], $key); } public function caculate() $tmp = $this- rank;  $keyValue = $this- keyValue;  $size = $this- size;  foreach ($this- inputList as $key = $value) {  $score = (1 - $keyValue)/$size;  foreach ($value as $v) {  $cc = count($this- map[$v]);  if ($cc) {  $score += ($keyValue*(1/$cc * $this- rank[$v])); } $tmp[$key] = $score; } $this- rank = $tmp;
}$map = [ a = [ b , c , d ],// web a (has out link): web b , web c , web d  b = [ a , d ], c = [ b ], d = [ b , c ],];$example = new PageRank($map);$example- init();echo pre for ($i = 0; $i $i++) { $example- caculate(); var_dump($example- rank);}

以上就是本文的全部內(nèi)容，希望對大家的學習有所幫助，更多相關內(nèi)容請關注PHP ！

相關推薦：

php 通過html-table形式完成excel下載的功能實現(xiàn)

php身份證識別ORC的方法實現(xiàn)

以上就是php實現(xiàn)PageRank的實例的詳細內(nèi)容，PHP教程

鄭重聲明：本文版權歸原作者所有，轉載文章僅為傳播更多信息之目的，如作者信息標記有誤，請第一時間聯(lián)系我們修改或刪除，多謝。