Tohoku Mathematical Journal
2011
December
SECOND SERIES VOL. 63, NO. 4

Tohoku Math. J.
63 (2011), 665-695

Title WEB MARKOV SKELETON PROCESSES AND THEIR APPLICATIONS

Author Yuting Liu, Zhi-Ming Ma and Chuan Zhou

(Received December 1, 2010, revised May 9, 2011)
Abstract. We propose and discuss a new class of processes, web Markov skeleton processes (WMSP), arising from the information retrieval on the Web. The framework of WMSP covers various known classes of processes, and it contains also important new classes of processes. We explore the definition, the scope and the time homogeneity of WMSPs, and discuss in detail a new class of processes, mirror semi-Markov processes. In the last section we briefly review some applications of WMSPs in computing page importance on the Web.

2000 Mathematics Subject Classification. Primary: 60J75; Secondary: 60G55, 60K15, 68P20.
Key words and phrases. Web Markov skeleton process, semi-Markov process, mirror semi-Markov process, information retrieval on the Web.

To the top of this page

Back to the Contents