Applying probabilistic model for ranking Webs in multi-context

DSpace/Manakin Repository

Applying probabilistic model for ranking Webs in multi-context

Show full item record


Title: Applying probabilistic model for ranking Webs in multi-context
Author: Le, Trung Kien; Tran, Loc Hung; Le, Anh Vu
Abstract: The PageRank algorithm, used in the Google search engine, greatly improves the results of Web search by applying probabilistic model on the link structure of Webs to evaluate the “importance” of Webs. In PageRank probabilistic model, the links and webs are uniform, so the rank score of webs are quite independent from their content. In practice, the researchers often hope that the web results can be ranked by their proposed topics. Moreover, when computer’s techniques solve given problems ineffectively, it’s necessary to do better research in theoretical problems. From this judgement, in this paper, we introduce and describe the MPageRank based on a new probabilistic model supporting multi-context for ranking Webs. A Web now has different ranking scores, which depends on the given multi topics. The basic idea in establishing the new MPageRank model is that partition our Web graph into smaller-size sub Web graph. As a consequence of evaluation and rejection about pages influence weakly to other pages, the rank score of pages of the original Web graph can be approximated from the rank score of pages in the new partition Web graph. Similar to the PageRank, the multi ranking scores in the MPageRank are pre-computed and reflect the hyperlink of Web environment.
Description: VNU Journal of Science, Mathematics - Physics. Vol. 23 (2007), No 1 (M.P), P. 35-46
URI: http://hdl.handle.net/123456789/888
Date: 2007

Files in this item

Files Size Format View
Kien.pdf 203.8Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record

Search DSpace


Advanced Search

Browse

My Account