Analysis of Topic Dynamics in Web Search

Xuehua Shen et al, Analysis of Topic Dynamics in Web Search (Proceeding 2005)
２ページくらいの論文。
ウェブ検索した人のクリック先の各ＵＲＬに対して、ＯＤＰの第１層目のディレクトリを割り当てます。　ODPの１層目というと、Arts, Bussiness, Adult, Games ..（１５個）のような粒度です。

各検索セッションごとに、クリックしたURLのODPラベル変遷して様子を統計として処理しています。
最終的に、各トピックから各トピックへの移っていく確率をマルコフモデルとしてまとめて、15x15の確率のマトリックスを作成している。