A rapid egocentric search scheme using authority estimation in blog space

Abstract

A blog is a new media that is receiving a lot of attention. Its links enable us to get a hold of social relations between bloggers in a blog space, and the relations reflect bloggers`` interests. Therefore, the ability to search documents in linked blogs is significant for bloggers. An egocentric search method was proposed to search for documents in such neighboring blogs. However, it takes quite considerable time to find the most valuable documents in a user``s neighboring blogs when many blogs are linked to that user``s blog. Therefore, the purpose of our study is to improve the egocentric search speed for important documents in the neighboring blogs. To achieve this goal, we are proposing a rapid egocentric search scheme that reduces the search space to more important blogs. Our study shows that the number of neighboring blogs, which are linked to a blog with trackbacks and comments, is important for estimating the authority of blog. In the experimental results, our method was four times as fast as the egocentric search using a breadth-first search strategy in searching for the top 5% of the most important documents in the neighboring blogs.