本文關(guān)鍵詞：Google搜索引擎的數(shù)學(xué)模型及其應(yīng)用，由筆耕文化傳播整理發(fā)布。

數(shù)學(xué)建模競賽

第３６卷第３期

‘一……。Ｍａｙ

２０１ｏＪｏｕｍａＩＩｏｆＳｏｕｔｈｗ西ｅｓｔ南Ｕｎ民ｉｖ族ｅｒｓ大ｉｔｙ學(xué)ｆｏ學(xué)ｒ

Ｎ報ａｔｉ。ｏｎ自ａｌ然ｉｔｉｅ苧ｓ．

Ｎ學(xué)ａｔ版ｕｒａｌ

１ＳｃｉｅｎｃｅＥｄｉｔｉｏｎ

文章編號：１００３－２８４３（２０１０）０３－０４８０－－０７

Ｇｏｏｇｌｅ搜索引擎的數(shù)學(xué)模型及其應(yīng)用

趙國，宋建成

（西南民族大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院，四川成都６１００４１）

摘要：該文在闡明Ｇｏｏｇｌｅ搜索引擎中關(guān)鍵的頁面等級算法（ＰａｇｅＲａｌｌｋ）原理的基礎(chǔ)上，，分析了ＰａｇｅＲａｎｋ算法的隨機(jī)沖浪模型，并著重討論相應(yīng)的數(shù)學(xué)模型在足球隊排名問題（１９９３年全國大學(xué)生數(shù)學(xué)建模競賽Ｂ題）中的應(yīng)用．具體做法是綜合考慮各隊的比賽成績，為每支球隊計算相應(yīng)的等級分（Ｒａｎｋ），然后根據(jù)各隊的等級分高低來確定名次．考慮到競技比賽結(jié)果的不確定性，最后建立了等級分的隨機(jī)沖浪模型．分析表明等級分排名結(jié)果具有良好的參數(shù)穩(wěn)定性，并且可以成功地處理數(shù)據(jù)缺損方面的困難．

關(guān)鍵詞：搜索引擎；ＧｏｏｇｌｅＰａｇｅＲａｎｋ算法；隨機(jī)沖浪模型；足球隊排名問題中圖分類號：０１４１．４

文獻(xiàn)標(biāo)識碼：Ａ

１

引言

據(jù)統(tǒng)計，在短短２０多年的時間里，Ｉｎｔｅｍｅｔ中產(chǎn)生的信息量相當(dāng)于人類過去１００年產(chǎn)生的信息總量，而且

Ｉｎｔｅｒｎｅｔ上的信息量正以幾何級數(shù)遞增．搜索引擎已經(jīng)成為人們進(jìn)行Ｉｎｔｅｒｎｅｔ信息資源搜索必不可少的工具．在

眾多的搜索引擎中，Ｇｏｏｇｌｅ搜索引擎以其雄厚的技術(shù)為支撐，憑借其強(qiáng)大的檢索功能和高質(zhì)量的檢索服務(wù)，逐

漸脫穎而出．Ｇｏｏｇｌｅ搜索引擎是由斯坦福大學(xué)ＳｅｒｇｅｙＢｒｉｎ和ＬａｗｒｅｎｃｅＰａｇｅ共同設(shè)計的…，它是目前功能最強(qiáng)的搜索引擎．通過對８０億網(wǎng)頁進(jìn)行整理，Ｇｏｏｇｌｅ可為世界各地的用戶提供所需的搜索結(jié)果，而且搜索速度極快，

通常不到半秒，每天可提供約３億次查詢服務(wù)．

圖１

Ｇｏｏｇｌｅ搜索引擎的工作原理示意圖

圖２Ｉｎｔｅｍｅｔ網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)

Ｇｏｏｇｌｅ的優(yōu)勢在于掌握的信息量以及檢索模型和檢索速度．傳統(tǒng)的搜索引擎在很大程度上取決于文字在

網(wǎng)頁上出現(xiàn)的頻率．Ｇｏｏｇｌｅ使用ＰａｇｅＲａｎｋ技術(shù)檢查整個網(wǎng)絡(luò)鏈接結(jié)構(gòu)，并確定哪些網(wǎng)頁重要性最高．然后進(jìn)

行超文本匹配分析（ＨｙｐｅｎｅＸｔＭａｔｃｈｉｎｇＡｎａｌｙｓｉｓ），以確定哪些網(wǎng)頁與正在執(zhí)行的特定搜索相關(guān)．在綜合考慮整體

收稿日期：２０１０．０３．１３

作者簡介：趙國（１９７９．），男，碩士，西南民族大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院講師，主要研究方向為金融數(shù)學(xué)、數(shù)學(xué)模型

基金項目：西南民族大學(xué)青年項目．

  本文關(guān)鍵詞：Google搜索引擎的數(shù)學(xué)模型及其應(yīng)用，由筆耕文化傳播整理發(fā)布。