WEB站點(diǎn)結構優(yōu)化仿真

第19卷第20期系統仿真學(xué)報@Vol. 19 No.202007年10月Journal of System SimulationOct, 2007WEB站點(diǎn)結構優(yōu)化仿真劉業(yè)政，林文龍，焦寧，姜元春(合肥工業(yè)大學(xué)管理學(xué)院電子商務(wù)研究所合肥23000)摘要: WEB站點(diǎn)結構優(yōu)化技術(shù)是解決wwW瀏覽中搜尋與獲取有益信息的困難問(wèn)題及信息搜尋行為的效率低下問(wèn)題的有效方法?；赪EB站點(diǎn)的超鏈體系鮚構特征與網(wǎng)頁(yè)節點(diǎn)的訪(fǎng)問(wèn)頻度值特征，建立了一種站點(diǎn)結構優(yōu)化的數學(xué)模型，其目標是使整個(gè)站點(diǎn)具有較小的平均訪(fǎng)向代價(jià)。分析了站點(diǎn)超鏈體系結構特征與節點(diǎn)訪(fǎng)問(wèn)頻度特征，采用仿真算法分別模擬了WEB站點(diǎn)的超鏈體系結構與頁(yè)面節點(diǎn)的訪(fǎng)問(wèn)頻度值，并通過(guò)量化新增超鏈接的影響因素設計了相應的站點(diǎn)結構優(yōu)化方法. .實(shí)驗結果表明:優(yōu)化后的站點(diǎn)結構具有較小的平均訪(fǎng)問(wèn)代價(jià)。關(guān)鍵詞: WEB站點(diǎn)結構優(yōu)化;超鏈體系結構;節點(diǎn)訪(fǎng)問(wèn)頻度; WEB站點(diǎn)平均訪(fǎng)問(wèn)代價(jià)中圖分類(lèi)號: TP393文獻標識碼: A文章編號: 1004-731X (2007) 20 4685-04Website Structure Optimization Based on SimulationLIU Ye-zheng, LIN Wen-long, JIAO Ning, JIANG Yuan-chun(nstitute of E Business, School of Management, Hefei University of Technology, Hefei 2000, China)Abstract: An efficient method for solving the problem of difficulties in searching for and acquiring useful information andthe problem of low efciency of information foraging behavior is website structure optimization. A mathematics optimizationmodel of website structure based on website hyperlink structure and web page popularity was proposed. The optimizationgoal is to minimize the website average access cost. The feathers of wcbsite hyperlink structure and the feathers of web pagepopularity were analyzed, and a website was generated based on simulation, and the corresponding website structureoptimization method by quantizing the impact of new added hyperlink was proposed. Experiment results show that afteroptimization, the website archives a much smaller average access cost.Key words: website structure optimization; hyperlink structure; page popularity; website average access cost為用戶(hù)往往需要通過(guò)一條花費更多訪(fǎng)問(wèn)代價(jià)的路徑才到達引言其興趣目標頁(yè)面.站點(diǎn)結構優(yōu)化技術(shù)就是通過(guò)考慮優(yōu)化網(wǎng)站wWW瀏覽中的兩個(gè)常見(jiàn)問(wèn)題是:搜尋與獲取有益信息信息組織的超鏈體系結構來(lái)使所有的用戶(hù)都可以以更小的的困難問(wèn)題及信息搜尋行為的效率低下問(wèn)題。有益信息搜尋訪(fǎng)問(wèn)代價(jià)瀏覽WEB站點(diǎn)更有效地獲取所需的信息。-個(gè)結與獲取的困難主要根源在于以超鏈接形式組織的WEB信息構優(yōu)化的站點(diǎn)，可以減少用戶(hù)的“無(wú)謂”點(diǎn)擊行為，從而減體系結構的零亂,這種零亂性使用戶(hù)不知道當前所處網(wǎng)頁(yè)節少WEB服務(wù)器的請求事務(wù)次數，減輕服務(wù)器負擔，可以使.點(diǎn)的具體位置;不知道怎樣才能到達其想要去的興趣目標頁(yè)用戶(hù)更有效地到達其訪(fǎng)問(wèn)的目標頁(yè)面，節省用戶(hù)訪(fǎng)問(wèn)時(shí)間，面，即www“迷航"。通常迷航的用戶(hù)在面對眾多的超鏈提高用戶(hù)對站點(diǎn)的滿(mǎn)意度。接選擇時(shí)會(huì )產(chǎn)生--些無(wú)益于到達其興趣目標頁(yè)面的“無(wú)謂”本文采用仿真的方法研究降低WEB站點(diǎn)平均訪(fǎng)問(wèn)代價(jià)點(diǎn)擊行為，這種“無(wú)謂”的點(diǎn)擊行為- -方面增加了WEB服的站點(diǎn)結構優(yōu)化問(wèn)題:將WEB站點(diǎn)抽象成樹(shù)結構模型(對站務(wù)器負擔，另-方面也增加了網(wǎng)絡(luò )的數據流量,容易造成網(wǎng)點(diǎn)結構的描述建模問(wèn)題，通常有樹(shù)(67、 圖吲、超圖凹等幾種絡(luò )阻塞，導致網(wǎng)絡(luò )訪(fǎng)問(wèn)速度的下降，從而進(jìn)一步影響了信息描述方式。由于我們考慮的站點(diǎn)結構優(yōu)化模型主要刻畫(huà)的是搜尋行為的效率。對這兩個(gè)問(wèn)題很難有-一個(gè)完美的解決方案,群體用戶(hù)從主頁(yè)出發(fā)，以一種自頂向下點(diǎn)擊超鏈接的形式來(lái)目前對這些問(wèn)題的解決采取的方法可以分為三類(lèi):搜索引擎搜索到達各自訪(fǎng)問(wèn)目標頁(yè)面的行為，因此相比較而言，能刻技術(shù):基于WUM(Web Usage Mining)技術(shù)開(kāi)發(fā)各種瀏覽導畫(huà)站點(diǎn)層次化語(yǔ)義結構的樹(shù)描述方式更適于對這種用戶(hù)帶航工具; WEB站點(diǎn)結構優(yōu)化技術(shù)1161。有訪(fǎng)問(wèn)目標的站點(diǎn)結構優(yōu)化問(wèn)題進(jìn)行建模)，通過(guò)分析模型一般來(lái)說(shuō)，用戶(hù)與站點(diǎn)的設計開(kāi)發(fā)人員對WEB站點(diǎn)信中網(wǎng)頁(yè)節點(diǎn)的出度特征與訪(fǎng)問(wèn)頻度特征,采用仿真的方法分息組織的超鏈體系結構存在不同的觀(guān)點(diǎn),這種差異通常表現別模擬了WEB站點(diǎn)超鏈體系結構以及WEB頁(yè)面的訪(fǎng)問(wèn)頻度,并中國煤化工設計了相應的站點(diǎn)結收稿日期: 20608-14修回日期: 2006-10-24構優(yōu)CNMHG基金項目:國家自然科學(xué)基金資助(70672097)作者簡(jiǎn)介:劉業(yè)政(1965-), 男，安徽和縣人，教授，博導，研究方向為1問(wèn)題建模數據挖掘與GDSS:林文龍(1979-), 男，福建龍巖人，博士，研究方向為WEB挖掘:焦寧(1981-), 男，安徽太和人，碩士,研究方向為數據定義1 (WEB站點(diǎn)樹(shù)結構模型) WEB站點(diǎn)可以表示為一挖捆;姜元春(1980-),男，山東萊西人，博士，研究方向為數據挖掘?！?685.第19卷第20期Vol. 19 No.202007年10月系統仿真學(xué)報Oect. 2007棵樹(shù)T=(V.E),其中V為站點(diǎn)頁(yè)面集合，E為頁(yè)面之間的超的冪律性回，Faloutsos 將獲取的三個(gè)Intermet 快照鏡像與冪鏈接集合。根節點(diǎn)r表示站點(diǎn)首頁(yè),對于任意的節點(diǎn)v∈V, .律關(guān)系進(jìn)行了對比，顯示出它們的相關(guān)系數在96%以上,最其所代表的頁(yè)面所包含的超鏈接數目稱(chēng)為節點(diǎn)v的出度,記高能達到9%。WEB冪律規律的一個(gè)典型模式是網(wǎng)頁(yè)節點(diǎn)為8%稱(chēng)出度為0的節點(diǎn)為葉子節點(diǎn),代表網(wǎng)站的內容節點(diǎn):出度與其節點(diǎn)等級的冪成比例，即設節點(diǎn)的等級r是按出度稱(chēng)出度大于0的節點(diǎn)為非葉子節點(diǎn)，非葉子節點(diǎn)有兩種情降序排列序列中的索引值，則有:況,一是在網(wǎng)站中 只起導航作用而不包含可訪(fǎng)問(wèn)內容的純導8,=ar,"(1)航節點(diǎn),二是起導航作用并包含可訪(fǎng)問(wèn)內容的復合節點(diǎn),視式中a為比例系數，R為等級指數，Faloutsos 的實(shí)驗結果表復合節點(diǎn)為- -純導航節點(diǎn)和一個(gè)與其所包含的可訪(fǎng)問(wèn)內容明等級指數R -0.82--0.74之間。相對應的內容節點(diǎn)的復合體,記包括復合節點(diǎn)復合體中的內盡管Intemet呈現出的大范圍模式規律提供了進(jìn)行比隨容節點(diǎn)在內的所有內容節點(diǎn)的集合為Vco機圖更精確仿真WEB站點(diǎn)結構的可能，但據我們所知，這定義2 (節點(diǎn)訪(fǎng)問(wèn)頻度)指節點(diǎn)所代表的頁(yè)面所包含的些大范圍模式基本上是從整個(gè)WEB拓撲結構方面來(lái)研究可訪(fǎng)問(wèn)內容部分被訪(fǎng)問(wèn)的頻繁程度?？紤]-一個(gè)足夠長(cháng)的時(shí)的..對于單個(gè)WEB站點(diǎn)的超鏈體系結構，目前并沒(méi)有一種段，設群體用戶(hù)對節點(diǎn)v所包含的可訪(fǎng)問(wèn)內容部分的訪(fǎng)問(wèn)次能完全確切的模擬方法?？紤]到我們的研究目的及模型的需數為click()， 則節點(diǎn)v的訪(fǎng)問(wèn)頻度可以定義為要，這里我們主要考慮利用Faloutsos 的節點(diǎn)出度的冪律模p.=click(1)/Sew click(1).式來(lái)仿真站點(diǎn)結構。設站點(diǎn)包含的頁(yè)面數目IM,非葉子節點(diǎn)定義3(訪(fǎng)問(wèn)代價(jià))用戶(hù)從根節點(diǎn)r出發(fā),到達其訪(fǎng)問(wèn)目中復合節點(diǎn)所占的比例為B,給定-一個(gè)初始的站點(diǎn)頁(yè)面，通標節點(diǎn)v的最少點(diǎn)擊次數為節點(diǎn)v的訪(fǎng)問(wèn)代價(jià),記為C(r,以), .過(guò)公式(1)給其分配-一個(gè)出度值與相應的子節點(diǎn)頁(yè)面,再對子或簡(jiǎn)記為c()。節點(diǎn)頁(yè)面重復同樣的過(guò)程，直到獲得所需要大小的網(wǎng)站時(shí)算定義4(WEB站點(diǎn)平均訪(fǎng)問(wèn)代價(jià))群體用戶(hù)到達各自訪(fǎng)法中止生成站點(diǎn)結構并從中按比例系數β隨機抽取一部分非問(wèn)目標節點(diǎn)的訪(fǎng)問(wèn)代價(jià)均值稱(chēng)為站點(diǎn)平均訪(fǎng)問(wèn)代價(jià),可以表葉子節點(diǎn)為復合節點(diǎn)，該仿真過(guò)程可以用算法1描述如下。示為C(T)=E p.c(,).算法1 WEB 站點(diǎn)結構仿真算法。定義了WEB站點(diǎn)平均訪(fǎng)問(wèn)代價(jià)的概念，我們考慮對輸入:網(wǎng)站網(wǎng)頁(yè)節點(diǎn)數1V,比例系數a, β;WEB站點(diǎn)樹(shù)結構模型和網(wǎng)頁(yè)節點(diǎn)的訪(fǎng)問(wèn)頻度進(jìn)行仿真建輸出:仿真的站點(diǎn)結構;模，以及降低WEB站點(diǎn)平均訪(fǎng)問(wèn)代價(jià)的站點(diǎn)結構優(yōu)化方法。過(guò)程:2仿真建模()初始化網(wǎng)站節點(diǎn)集合V=NULL,邊集合E=NULL;(2)初始化網(wǎng)頁(yè)節點(diǎn)隊列Q=NULL;對上述WEB站點(diǎn)結構優(yōu)化問(wèn)題進(jìn)行仿真建模，我們首(3)新建網(wǎng)頁(yè)節點(diǎn)v=new web page,將v加入隊列Q中:先需要知道的是實(shí)際WEB站點(diǎn)的超鏈體系結構規律以及用(4) while隊列Q不空戶(hù)對真實(shí)站點(diǎn)的訪(fǎng)問(wèn)規律,由此建立站點(diǎn)超鏈體系結構數據a) If v的大小已達到M, returm T=(V,E);的仿真算法和站點(diǎn)網(wǎng)頁(yè)節點(diǎn)訪(fǎng)問(wèn)頻度數據的仿真算法,在此b)從隊列e中取出一一個(gè)新節點(diǎn)v;基礎上考慮優(yōu)化約束條件，對站點(diǎn)結構進(jìn)行優(yōu)化。c)按照公式(1)的規律給節點(diǎn)v分配出度值&2; .2.1 WEB站點(diǎn)結構仿真d) Fori=1 to 8,將WEB站點(diǎn)抽象成樹(shù)結構，直觀(guān)地可以用隨機樹(shù)產(chǎn)生i)新建網(wǎng)頁(yè)節點(diǎn)w=new web page;算法來(lái)生成站點(diǎn)的超鏈體系結構。盡管著(zhù)眼于局部環(huán)節，i)V=V Uw, E=E U(,w);Internet呈現出明顯的隨機性(任意一個(gè)主體都可以在iI)將w加入隊列Q中:Internet.上創(chuàng )建包含有任意個(gè)頁(yè)面、任意個(gè)超鏈的站點(diǎn)),但iv) If V的大小已達到M, return T=(V,E);近年來(lái)的研究表明，Intemet 整體卻呈現出一定的大范圍模(5)按比例系數β隨機抽取-部分非葉子 節點(diǎn)為復合節式規律)，這些規律包括:站點(diǎn)中的網(wǎng)頁(yè)數量、用戶(hù)數量點(diǎn)。遵守冪律分布:網(wǎng)站中網(wǎng)頁(yè)被請求和傳送的次數服從Zipf2.2節點(diǎn)訪(fǎng)問(wèn)頻度仿真分布:用戶(hù)的訪(fǎng)問(wèn)步長(cháng)遵守冪律分布: WEB頁(yè)面的大小顯大量用戶(hù)對WEB站點(diǎn)的訪(fǎng)問(wèn)是一-種 群體的人類(lèi)行為，示出重尾分布以及關(guān)于WEB結構的幕律模式、小世界模式Zipf指出指導人類(lèi)行為的一條根本性原則是以最小的代價(jià)等。WEB結構的小世界模式表現為Internet的拓撲結構不是換取中國煤化工信息搜尋理論12將均勻的，而是呈現出一個(gè)個(gè)“小世界”網(wǎng)絡(luò )，“小世界”網(wǎng)ZipfCN M H G訪(fǎng)問(wèn)行為，假設用戶(hù)絡(luò )內部高度聚集，而且整個(gè)網(wǎng)絡(luò )中任意兩個(gè)節點(diǎn)間的最短距在WEB蹈點(diǎn)時(shí)歷問(wèn)行為是一-柙帶有歷問(wèn)目的的信息搜尋行離都很短。Faloutsos 則指出，Internet 拓撲結構顯示出極強為，并且總是傾向于最大化搜尋活動(dòng)的獲取率，即單位費用●4686●第19卷第20期Vol. 19 No. 202007年10月劉業(yè)政，等: WEB站點(diǎn)結構優(yōu)化仿真Oct, 2007上獲得的信息量,由此可以推測WEB頁(yè)面的訪(fǎng)問(wèn)頻度也遵多超鏈接的做法,將會(huì )導致一一些導航頁(yè)面上的超鏈接數目太循Zipf分布。Giassman 通過(guò)分析300個(gè)不同用戶(hù)對40,000多,使用戶(hù)在該導航頁(yè)上正確選中能到達其目標頁(yè)面的超鏈個(gè)WEB頁(yè)面的10,000次訪(fǎng)問(wèn)請求,從實(shí)驗上證明了WEB接的選擇困難度增加，也容易導致用戶(hù)選擇-些不能到達其頁(yè)面訪(fǎng)問(wèn)頻度的Zipf分布定律I)。根據Zipf定律，給定一目標頁(yè)面的超鏈接，從而給用戶(hù)的瀏覽造成更大的不便。下個(gè)Zipf分布，在不考慮純導航節點(diǎn)的情況下，訪(fǎng)問(wèn)頻級為i面量化這兩個(gè)因素，并給出相應的優(yōu)化方法。的網(wǎng)頁(yè)節點(diǎn)v的訪(fǎng)問(wèn)頻度為:定義5 (超鏈接)超鏈接h為二元組h=8penalty(h)={ uchlarn)l3)(3)按照公式(2)的規律給包括復合節點(diǎn)復合體中的內δ,≤&容節點(diǎn)在內的m個(gè)內容節點(diǎn)分配訪(fǎng)問(wèn)頻度值;式中: 8為預定的選擇困難度閾值，children(s)為節 點(diǎn)s的所(4)葉子節點(diǎn)的訪(fǎng)問(wèn)頻度為其所代表的內容節點(diǎn)的訪(fǎng)有內容子節點(diǎn)集合(與children()不同， 若s為復合節點(diǎn)，問(wèn)頻度;則children(s)不包括復合節點(diǎn)復合體中的內容節點(diǎn):若s為(5)非葉子節點(diǎn)中復合節點(diǎn)的訪(fǎng)問(wèn)頻度值取為復合體內容節點(diǎn)，則children()-null).中內容節點(diǎn)的訪(fǎng)問(wèn)頻度值。由此可以得到超鏈接h的增益計算公式為: .gain(h)=2.3優(yōu)化求解E P.(t)-c(s)-1)- penalty(h)4)通過(guò)上述的WEB站點(diǎn)結構仿真算法與節點(diǎn)訪(fǎng)問(wèn)頻度仿真算法，我們模擬了初始的網(wǎng)站鏈接結構與網(wǎng)站所有的網(wǎng)頁(yè)在添加超鏈接的實(shí)際優(yōu)化工作中,通常我們忽略增益值節點(diǎn)訪(fǎng)問(wèn)頻度值,對應于這個(gè)初始的站點(diǎn)結構,根據定義4,低的超鏈接,以保證用盡量少的超鏈接獲取盡可能多的增益我們可以求得初始的WEB站點(diǎn)平均訪(fǎng)問(wèn)代價(jià), - -般來(lái)說(shuō)這或是對站點(diǎn)增加的超鏈接總數做限制,為此我們采取兩種優(yōu)個(gè)代價(jià)值會(huì )比較大，我們考慮對該WEB站點(diǎn)的超鏈體系結化策略，優(yōu)化策略之一是設置最小增 益值min gain, 添加所構進(jìn)行優(yōu)化。有候選超鏈接集合中增益值大于min_ gain 的超鏈接，優(yōu)化對WEB站點(diǎn)超鏈體系結構的優(yōu)化主要有以下幾種手策略之二是設置增加的最大超鏈接總數max_ rumber,依次段:增加新鏈接、刪除已有鏈接、調整鏈接的位置或是調整添加增益值最大的前max_ yrumber 個(gè)超鏈接。設采用上述優(yōu)網(wǎng)頁(yè)節點(diǎn)的位置?？紤]到站點(diǎn)原有的超鏈導航體系結構對站化策略后在原有的WEB站點(diǎn)超鏈接體系結構上增加了一-組點(diǎn)老用戶(hù)的重要性，在進(jìn)行優(yōu)化變換降低WEB站點(diǎn)平均訪(fǎng)新的超鏈接集合H,則超鏈接集合H的增益值可以計算如下:gain(H)=問(wèn)代價(jià)同時(shí),我們希望能夠避免破壞站點(diǎn)原有的超鏈導航體S 2(9)-()-penalb>(H)5)系，因此我們只考慮在原有站點(diǎn)超鏈體系結構上增加一組合適的超鏈接來(lái)優(yōu)化站點(diǎn)結構。給定一一個(gè)初始的站 點(diǎn)結構及網(wǎng)上式中: penalty(H)= E penaly(h)6)頁(yè)節點(diǎn)的訪(fǎng)問(wèn)頻度值分布,我們的問(wèn)題是:如何增加- -組合由此可以得到優(yōu)化后的WEB站點(diǎn)平均訪(fǎng)問(wèn)代價(jià)C(7")適的新超鏈接以期獲得最低的WEB站點(diǎn)平均訪(fǎng)問(wèn)代價(jià)。為中國煤化工- 般來(lái)說(shuō)增加超鏈接能減小相應一 部分內容節點(diǎn)的訪(fǎng)7)問(wèn)代價(jià),因此直觀(guān)的做法是在站點(diǎn)首頁(yè)上添加指向所有內容YHCNMHG節點(diǎn)的超鏈接,使站點(diǎn)結構盡可能的扁平化,將能獲得最小3實(shí)驗的網(wǎng)站平均訪(fǎng)問(wèn)代價(jià)。但是這種在首頁(yè)等導航頁(yè)面中增加過(guò)我們在Windows 2000 平臺上用MATLAB7.0實(shí)現了上●4687.第19卷第20期Vol. 19 No. 202007年10月系統仿真學(xué)報Oct, 2007述的仿真工程，對節點(diǎn)數目1V=10000的網(wǎng)站做了仿真實(shí)驗?，F;同時(shí)頁(yè)面的訪(fǎng)問(wèn)頻度也會(huì )隨著(zhù)時(shí)間變化而變化，表現為:實(shí)驗分兩步:首先通過(guò)WEB站點(diǎn)結構仿真算法(算法中a隨著(zhù)時(shí)間的推移,舊頁(yè)面的訪(fǎng)問(wèn)頻度下降,新頁(yè)面的訪(fǎng)問(wèn)頻度取20, β取80%，等級指數R取-0.82)與節點(diǎn)訪(fǎng)問(wèn)頻度仿上升。因此從本質(zhì)上說(shuō)，本文建立的WEB站點(diǎn)結構優(yōu)化模真算法產(chǎn)生模擬的WEB站點(diǎn)結構與網(wǎng)頁(yè)節點(diǎn)訪(fǎng)問(wèn)頻度值，型是一種靜態(tài)模型，進(jìn)-步的研究方向是建立一種動(dòng)態(tài)仿真的網(wǎng)站具有1575個(gè)非葉子節點(diǎn)與8425個(gè)葉子節點(diǎn),我WEB站點(diǎn)結構優(yōu)化的仿真模型。們按比例系數β隨機的選取了1260 個(gè)非葉子節點(diǎn)作為復合參考文獻:節點(diǎn)，則包括復合節點(diǎn)復合體中的內容節點(diǎn)在內，仿真的網(wǎng)1] Ramakrishnan Srikant, Yinghui Yang. Mining web logs to improve站結構共有9685 個(gè)內容節點(diǎn)，其中訪(fǎng)問(wèn)頻度最大的為website organization [CW1 Proceedings of the 10th international0.1025，最小的為1.0583-005, 由定義4可以求得初始的conference on World Wide Web, Hong Kong: ACM Press, 2001:430-437. .WEB站點(diǎn)平均訪(fǎng)問(wèn)代價(jià)為3.917;然后分別采用優(yōu)化策略一[2] John Garofalakis, Panagiotis Kappos, Dimitris Mourloukos. Web Site與優(yōu)化策略二對站點(diǎn)結構進(jìn)行優(yōu)化，圖1是優(yōu)化策略- -的實(shí)Opimizatio Using Page Popularity幾TEEE Internet Computing驗結果，圖2是優(yōu)化策略二的實(shí)驗結果，實(shí)驗中選擇困難度(S1089 7801), 999 3(4): 22-29.閾值δ取當前站點(diǎn)最大的節點(diǎn)出度值。[3] EdmondH WuMichael K Ng. A Graph-Based OptimizationAlgorithm for Website Topology Using Ineresing Association Rules[CW Proceedings of the Seventh Pacific-Asia Conference onKnowledge Discovery and Data Mining (PAKDD 2003), Scoul, Korea:93.7Springer LNAL, 20:78-19053.64] T Nakayama, H Kato, Y Yamane. Discovering the gap between web3.5634site designers' exectations and users' behavior (C]/ Proc. of the NinthInr1 World Wide Web Conference, Amsterdam: ACM Press, 2000811-822.0.0.15min. gain)20.25[5] Youwei Wang, Dingwei Wang, W H Ip. Optimal design of link圖1優(yōu)化策略- -的實(shí)驗結果structure for e-supermarket website []. IEEE Transactions on Systems,Man, and Cybernetis Part A: Systems and Humans (S0018-9472),2006, 36(): 38-355.56)] Eleni Chitopoulou. Techniques and Metrics for Improving WebiteStructure [CW www 2003, Budapest, Hungary: ACM Press, 2003.[門(mén)] Nan Liy, Cristopher C Yang. Exracting a websie's conteat stucturefrom its link structure [CV Proceedings of the 14th ACM intermatioualconfrence on Information and knowledge management, Bremen,155101520253035404550Gemany: ACM Press, 2005: 345-346.max Juomber] Mchler Alexander, Dehmer Matthias, Gleim Ridiger. Towards圖2優(yōu)化策略二的實(shí)驗結果Proceedings of the 4th Intermational Workshop on Innovative Internet從圖1和圖2可以看出，增加max yrumber 與減小Computing Systems (2CS 04). LNCS 3473. Berlin/Heideberg:Springer, 2004: 136-150.min. gain都能降低站點(diǎn)的平均訪(fǎng)問(wèn)代價(jià),另外還可以看出初[9] Michalis Faloutsos, Petros Paloutsos, Chnistes Faloutsos. On始添加的超鏈接的增益比較顯著(zhù),站點(diǎn)管理員可以據此權衡Power-Law Relationships of the Intemet Topology (CV/ Proc. of ACM設定min_ gain 與max yrumber 的值。SIGCOMM, Cambridge, Massacuets, Unted States: ACM Pess,1999: 251-262.4結論10] 張家才，周登勇從開(kāi)放的復雜巨系統來(lái)看Intenet中的大范圍模式凹系統仿真學(xué)報。2002, 14(): 1450-1454 (ZHANG lacai,隨著(zhù)因特網(wǎng)的快速增長(cháng)，www瀏覽已經(jīng)成為人們最主ZHOU Deng-yong. View the Large Scale Modes of the Internet as An要的日常生活之一, 優(yōu)化WEB站點(diǎn)結構有利于改善wwwOpen Complex Giant Systrm 0 Joumnal of System Simulation, 2002,瀏覽行為的質(zhì)量。本文分析了WEB節點(diǎn)出度的冪律模式與14(1): 1450-1454.)節點(diǎn)訪(fǎng)問(wèn)頻度的zipf分布規律,設計了相應的仿真算法與站[1] G K Zipf. Human behaviour and the principle of least effort [M].Reading, MA: diso-Wesley, 1949.點(diǎn)結構優(yōu)化方法，實(shí)驗表明，優(yōu)化后的WEB站點(diǎn)具有更小[12] Peter Piolli, Suart K Card. Information Foraging [0. Psychological的平均訪(fǎng)問(wèn)代價(jià)，有助于改善www瀏覽中搜尋與獲取有Review (0033-295X), 199, 106(4): 643-675.益信息的困難問(wèn)題及信息搜尋行為的效率低下問(wèn)題。13] S中國煤化工Word Wide Web (D.:169-752 1994, 27();WEB站點(diǎn)是一-個(gè)動(dòng)態(tài)性很強的進(jìn)化與演變實(shí)體。隨著(zhù)CNMHG時(shí)間的推移，WEB站點(diǎn)的一部分舊頁(yè)面會(huì )消失、-部分新頁(yè)面會(huì )出現、-部分舊超鏈接會(huì )消失、- 部分新超鏈接會(huì )出●4688●