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

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

第３６卷第３期

‘一……。Ｍａｙ

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

Ｎ報(bào)ａｔｉ。ｏｎ自ａｌ然ｉｔｉｅ苧ｓ．

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

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

文章編號(hào)：１００３－２８４３（２０１０）０３－０４８０－－０７

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

趙國(guó)，宋建成

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

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

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

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

１

引言

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

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

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

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

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

圖１

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

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

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

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

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

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

作者簡(jiǎn)介：趙國(guó)（１９７９．），男，碩士，西南民族大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院講師，主要研究方向?yàn)榻鹑跀?shù)學(xué)、數(shù)學(xué)模型

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

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