Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorSumalee Sangamuangen_US
dc.contributor.authorPruet Boonmaen_US
dc.contributor.authorJuggapong Natwichaien_US
dc.description.abstractIn this paper, we propose an incremental algorithm for web ranking in the Peer-to-Peer (P2P) environments. Not the same as the non-incremental algorithm, the proposed algorithm can partition the web link graphs, the graphs represented the connectivity structure among the web pages, into the changed sub graphs, and the unchanged sub graphs. Subsequently, the algorithm processes only the necessary data in order to compute the ranking. The experiments have been conducted to evaluate the efficiency of the algorithm, comparing with the non-incremental algorithm in various P2P environments. We report the efficiency in terms of both computational and communication costs. It has been found that in terms of communication cost, the proposed algorithm can out perform the traditional one in all configurations. For the computational cost, the proposed algorithm can out perform the traditional one in all P2P network sizes but it has slightly higher computational cost when the web link graph size is large. © 2011 IEEE.en_US
dc.subjectComputer Scienceen_US
dc.titleA P2P-based incremental web ranking algorithmen_US
dc.typeConference Proceedingen_US
article.title.sourcetitleProceedings - 2011 International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 3PGCIC 2011en_US Mai Universityen_US
Appears in Collections:CMUL: Journal Articles

Files in This Item:
There are no files associated with this item.

Items in CMUIR are protected by copyright, with all rights reserved, unless otherwise indicated.