模拟网页的导航潜力

摘要:如何选择跟踪哪个链接?,当你不确定你需要的信息在哪里时,你将启动一个导航会话. 决策的效用随距离的增加而减少,直到效用降低到零,会话结束。根据这种导航模型,我们将在会话中浏览的节点数称为初始网页的潜在收益。因此,影响潜在收益的参数是初始网页的本地分支因子和折扣因子. 首先我们考虑折扣因子是几何的情况。我们证明,在修剪后的每一步导航之后,用户可以跟随的有效链接数量(即在该步骤中添加到潜在收益额的节点数)的分布由误差函数给出.我们导出了对网页的潜在收益的近似值,并且证明这是一个非常准确的估计.然后我们考虑到谐波折扣因子,我们证明,在这种情况下,每一步的潜在收益与泊松分布的概率密度函数密切相关. 潜在收益已经应用于网络导航, 在那里它可以帮助用户选择一个良好的起点来启动导航会话.另一个应用是在社交网络分析中,潜在收益可以提供一个新颖的中心度量.

作者:Trevor Fenner, Mark Levene and George Loizou

论文ID:0711.3966

分类:Physics and Society

分类简称:physics.soc-ph

提交时间:2007-11-27

PDF 下载: 英文版 中文版pdf翻译中