タイトルが非常に気になっていた論文．
Are Web Users Really Markovian?(pdf)
PageRankなどで仮定される，ユーザが次に訪れるページは現在のページのみに依存するという1次のマルコフ連鎖をMarkovianとし，それが実際は成立しない事を示している．
proofのあたりを思わず読み飛ばしたけど「k次のマルコフ連鎖と1次のマルコフ連鎖の区別がつかない」云々あたりが重要な話っぽそう．
タイトルが非常に気になっていた論文．
Are Web Users Really Markovian?(pdf)
PageRankなどで仮定される，ユーザが次に訪れるページは現在のページのみに依存するという1次のマルコフ連鎖をMarkovianとし，それが実際は成立しない事を示している．
proofのあたりを思わず読み飛ばしたけど「k次のマルコフ連鎖と1次のマルコフ連鎖の区別がつかない」云々あたりが重要な話っぽそう．