适应性WEB页面地多主体建模研究.pdfVIP

适应性WEB页面的多主体建模研究 507 适应性WEB页面的多主体建模研究冰 张树人1 (1．杭州电子科技大学管理学院杭州310018) 摘要：一些web页面能够根据用户访问的情形自动调整指向外部页面的链接，这种能自动适应调整外部超 级链接的页面，称为适应性网页。适应性网页的出现改变了万维网结构演化的微观机制。该文用多主体建模的方 法，比较考察了在万维网演化中适应性网页与普通网页的发展差异，进而比较了不同调整策略的适应性网页。模 型比较研究最终发现了一种有效提高网页可达性的适应性设计规则。 关键词：万维网结构演化；网页可达性；适应性页面；多主体建模 中图分类号：TP31；0N31 万维网的拓扑结构影响了信息页面的可达性， l 适应性页面与传统页面的比较模型 在一些商业搜索引擎中，页面的外部链接状况直接 Results 整个模型研究分初始网络建立过程、用户主体 影响了该页面在搜索结果页面(SearchPage) 中的排名，一个页面的外部链接越多，外部链入页面 行为建模及过程、节点行为建模及过程、统计输出 的访问可达性越高，其访问可达性也越高。 等四个部分，下面是具体内容。 1．1初始网络模型 根据LawTence与GiIes的研究，即便是最强大 的搜索引擎，最多也只覆盖全部万维网信息的 与真实万维网中的情形相对应，开始网络中只 有非适应性节点，后来随机地产生适应性节点与非 16％…，因此提高信息的可达性成为web信息系 统设计成功的一个衡量目标。过去，除搜索引擎可 适应性节点；我们把与适应性节点同一时期产生的 自动收录并更新信息页面的链接外，页面之间的超 非适应性节点作为对照节点。模型的目的是比较适 级链接一般都依赖于人工编辑。随着web2．0的兴应性节点与非适应性节点在网络演化中表现出的竞 起，一些页面采用技术手段可以在无人干扰的情形 争力发展趋势的差异。 下、动态调整指向外部的链接，如在一些Blog、 wiki系统中，页面可以自动根据访问者的足迹，增 加指向来源网址的链接，并根据来源网址贡献链人 定向增长网络模型15J。择优算法参考了Netlogo中 的频率，调整该链接在页面中的显示位置等。这种 偏好网络模型的算法MJ。 通过程序设计实现的、能够在用户访问过程中根据 算法1：按入度偏好随机选择一个节点 访问情形自动更新调整外部链接的页面，称之为适 (1)计算网络中节点入度的总和：Sum—In— 应性页面‘引。 degree； 为了定量地研究适应性页面与普通页面在万维 网演化过程中的行为差异，以及不同设计的适应性 机数：Ticket； 页面(不同行为规则的页面)在万维网演化过程中 (3)随机选择一个节点，对每个节点判断该节 发展的差异，我们应用多主体建模方法HJ，把不同 点的入度是否大于Ticket； 的页面和用户抽象为不同的行为主体，建立一个抽 (4)如果大于就返回该节点； 象的万维网及用户行为模型，对不同设计的页面在 (5)如果不大于，则从Ticket中减去该节点的 万维网演化中可达性的发展变化状况进行了比较。 入度，然后随机选择下一个节点。 com． +作者简介：张树人(1975一)，男(汉族)，河南商城，博士，讲师。zh”gshuRen@GMaiL 508