摘要
定义了链接可达性和网页可达性的概念.为计算网页可达性,设计了计算到达网页路径的路径树生成算法(PTSA).建立了一种极大化网页访问率与可达性之间相关性的网站链接结构调整的数学模型,并提出将PTSA嵌入禁忌搜索的求解方法。试验结果表明本文的方法可以帮助网站设计者改进网站的链接结构.
Link accessibility and page accessibility are defined in this paper. To compute the page accessibility, a Path Tree Spanning Algorithm (PTSA) was introduced. A mathematical model was presented to maximize the covariance of visiting rate and accessibility of Web pages. As solving method, PTSA was embedded in the Tabu Search for optimal solution. Case study proved that the method presented in this paper could help the site designer to improve the link structure of E-Supermarket Websites.
出处
《信息与控制》
CSCD
北大核心
2003年第1期19-22,共4页
Information and Control
基金
国家自然科学基金资助项目(60084003
70171056)
关键词
电子商务
电子超市网站
链接结构
网页可达性
网页访问率
web page accessibility, web page visiting rate, e-supermarket Website, optimization of link structure, tabu search
