本文關鍵詞：藏文Web網(wǎng)絡環(huán)境下的搜索策略研究

  更多相關文章： 藏文Web網(wǎng)絡 度分布 最大度鏈路 雙遍歷器 社區(qū)劃分

【摘要】：該文分析了藏文Web網(wǎng)絡的度分布和最大度優(yōu)先搜索算法存在的問題,提出了搜索效率更高的二分度搜索算法和雙遍歷器的二分度與最大度同步搜索算法。根據(jù)社區(qū)劃分原理,設計和構建了藏文Web社區(qū)環(huán)境下的搜索算法,實驗結(jié)果表明,其平均搜索步數(shù)和平均查詢信息量都優(yōu)于實驗中其他搜索算法。
【作者單位】： 西北民族大學教育部重點實驗室中國民族語言文字信息技術實驗室;河海大學計算機與信息學院智能科技學與技術研究所;
【關鍵詞】： 藏文Web網(wǎng)絡 度分布 最大度鏈路 雙遍歷器 社區(qū)劃分
【基金】：國家科技支撐計劃(2009BAH41B04) 甘肅省自然科學基金(1107RJZA157) 中央高�；究蒲袠I(yè)務費專項資金(2014B33014)
【分類號】：TP393.092;TP391.3
【正文快照】： 1引言在復雜網(wǎng)絡中,兩個節(jié)點之間的連通路徑可能存在多條。源節(jié)點能否找到一條較短或者最小耗費路徑,取決于節(jié)點對網(wǎng)絡結(jié)構信息的了解,目標節(jié)點所使用的搜索算法和對整個網(wǎng)絡實際結(jié)構的掌握。Milgram在其小世界實驗中使用了簡單的貪婪算法(Greedy Algorithm)搜索目標節(jié)點[1]。

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 吳禮裕;何鵬舉;劉寺意;李佳;;Web網(wǎng)絡傳感器的遠程數(shù)據(jù)采集系統(tǒng)設計[J];單片機與嵌入式系統(tǒng)應用;2011年07期

2 孫曉柏;;基于Web網(wǎng)絡答疑系統(tǒng)的設計與實現(xiàn)[J];學園(教育科研);2012年12期

3 劉強,白云峭;基于Web網(wǎng)絡監(jiān)視器系統(tǒng)的設計[J];兵工自動化;2004年05期

4 陳衛(wèi)榮;;Web網(wǎng)絡信息挖掘系統(tǒng)的體系構建探究[J];寧德師范學院學報(自然科學版);2013年03期

5 葉韜;白文新;;談基于Web網(wǎng)絡的地理探究式教學[J];陜西師范大學繼續(xù)教育學報;2005年S1期

6 任文峰;管章偉;王剛;;基于Web網(wǎng)絡應用的醫(yī)療設備管理模式的探討[J];中國醫(yī)療設備;2009年11期

7 ;福州市商業(yè)銀行借助趨勢科技IWSA成功打造Web網(wǎng)絡整體防護方案[J];中國計算機用戶;2008年01期

8 王永恒;劉群;;基于Web網(wǎng)絡教學平臺的設計與研究[J];信息安全與技術;2013年03期

9 朱雷;;面向大學英語日常教學的Web網(wǎng)絡機考系統(tǒng)模式分析與技術選型[J];中國電化教育;2010年12期

10 胡曉明;Web網(wǎng)絡技術的教學系統(tǒng)研究與應用[J];西安文理學院學報(自然科學版);2005年02期

中國重要報紙全文數(shù)據(jù)庫 前1條

1 姜蕊;趨勢科技IWSA助福州商業(yè)銀行打造Web網(wǎng)絡整體防護方案[N];中國高新技術產(chǎn)業(yè)導報;2007年

，

本文編號：663598