Content Based Recommendation and Summarization in the Blogosphere
ICWSM(2009)
摘要
This paper presents a stochastic graph based method for rec- ommending or selecting a small subset of blogs that best rep- resents a much larger set. within a certain topic. Each blog is assigned a score that reflects how representative it is. Blog scores are calculated recursively in terms of the scores of their neighbors in a lexical similarity graph. A random walk is performed on a graph where nodes represent blogs and edges link lexically similar blogs. Lexical similarity is measured using either the cosine similarity measure, or the Kullback- Leibler (KL) divergence. In addition, the presented method combines lexical centrality with information novelty to re- duce redundancy in ranked blogs. Blogs similar to highly ranked blogs are discounted to make sure that diversity is maintained in the final rank. The presented method also al- lows to include additional initial quality priors to assess the quality of the blogs, such as frequency of new posts per day and the text fluency measured by n-gram model probabilities, etc. We evaluate our approach using data from two large blog datasets. We measure the selection quality by the number of blogs covered in the network as calculated by an information diffusion model. We compare our method to other heuristic and greedy selection methods and show that it significantly outperforms them.
更多查看译文
关键词
kullback leibler,random walk
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络