基于Boltzmann行动选择策略的网络蜘蛛搜索算法.pdfVIP

第26卷第6期 小型微型计算机系统 V01．26No．6 2005年6月 MINI—MICR0SYSTEMS June2005 基于Boltzmann行动选择策略的网络蜘蛛搜索算法 李学勇1，许向阳2，邱建雄2，欧阳柳波3，李国徽4 -(长沙大学数学与信息科学系，湖南长沙410003) 2(长沙大学计算机科学与技术系，湖南长沙410003) 3(湖南大学软件学院，湖南长沙4l0082) t(华中科技大学计算机科学与技术学院，武汉430074) E—mail：xyli@ccsu．cn 摘 验表明，新的算法可以有效提高搜索效率． 关键词：专业搜索引擎；网络蜘蛛；搜索策略；Boltzmann行动选择策略 中图分类号：TPl8；TP391 文献标识码：A 文章编号：1000一1220(2005)06一0932一04 7 Web s BasedonBoltzmannAction—Selection SpiderSearchingAlgorithm Policy LI Liu—B0，LIGuo—hui Xue—yong，XUXiang—yang。QIUJian—xiong，OUYANG 1(胁加以聊e”fo，M口抽m口f如nndJ∥b舢口痂扎Sc据以ce，c^口竹伊施【，露j廿e舟幻，吼口班妇4lO003·c^i船) 2(脚口以m删∥C。忡“f∥Sf如ncP口以dnc^n甜D叠y，吼口ngsk％洳r哟，·c^口n班^口410003，c^i船) 3(S√i∞口rPSc．jl∞Z，月“n删U”而盯s如，·C妇ngs妇410082，CAi觚) Sci嘶ce口na t(Col2ege《C蝴pmerTechnozo酎，H纰zhongUn沁ersity毋Scie眦e矾dTech扎oiog》，wMh口n蟠oo’4，Ch|舱) onthe ofthetraditionalWeb mechanics，thiscombinestheBoltzmannaction— Abstract：Basedanalyses spider’ssearching paper with 7s aheuristicWeb basedon selection Web policy spidersearchingstrategy．Then spider’ssearchingalgorithm action—selectionis ournew of onthe p01icyproposed．validateingalgorithmbyexperimentssearchingcomputer—relevantpapers Websites famous Theresultsshowthatthenew hasbetter offour computerdepartments． algorithm performance． search action—selection Keywords：topic—specificengine；Webspider；searchingstrategy；boltzmannpolicy 1 引 言 目前的专业搜索引擎主要采用基于领域知识分析的“启发式” 搜索策略，即先通过在线获得的领域知识评价待访问链接的 近年来，随着wWW技术的广泛应用，传统的通用搜索 价值，借以推断信息资源的分布情况，然后按最好优先原则选 引擎，如Google、Fast、