中国邮电高校学报(英文) ›› 2011, Vol. 18 ›› Issue (2): 45-52.doi: 10.1016/S1005-8885(10)60043-X

• Networks • 上一篇    下一篇

Continuous time Markov chain based website navigability measure

张卫丰,刘霞   

  1. 南京邮电大学计算机学院
  • 收稿日期:2010-05-18 修回日期:2011-02-25 出版日期:2011-04-30 发布日期:2011-04-15
  • 通讯作者: 张卫丰 E-mail:wfzhang@yahoo.com

Continuous time Markov chain based website navigability measure

  • Received:2010-05-18 Revised:2011-02-25 Online:2011-04-30 Published:2011-04-15
  • Contact: Zhang Wei-Feng E-mail:wfzhang@yahoo.com

摘要:

Website navigability is acquiring a growing importance in website design and redesign, quality evaluation, and improvement. Existing navigability measures mainly depend on site link structure, so that they only consider the impact of site link structure for navigability and ignore the impact of Web page content. A continuous Markov chain model which depicts the user’s surfing behavior can balance these two factors in the evaluation of website navigability, and it needs to estimate the page transition probabilities and user stay time according to user access log. In this way, we can obtain more reliable results for website navigability measure than the existed methods. Experiments show that our method is effective.

关键词:

navigability, measure, Markov chain

Abstract:

Website navigability is acquiring a growing importance in website design and redesign, quality evaluation, and improvement. Existing navigability measures mainly depend on site link structure, so that they only consider the impact of site link structure for navigability and ignore the impact of Web page content. A continuous Markov chain model which depicts the user’s surfing behavior can balance these two factors in the evaluation of website navigability, and it needs to estimate the page transition probabilities and user stay time according to user access log. In this way, we can obtain more reliable results for website navigability measure than the existed methods. Experiments show that our method is effective.

Key words:

navigability, measure, Markov chain