Post ranking in a blogosphere: algorithms and evaluation
Pages 26 - 32
Abstract
Existing algorithms of post ranking in a blogosphere do not consider the information on categories and timestamps of posts, which is valuable to improve the accuracy of post rankings. The category, created by a blogger, implies her/his interesting topics, and the timestamps, which indicates the creation times of a post and a blog action, are closely related to the quality of a post. In this paper, we propose three strategies that exploit the information related to the categories and timestamps, and address how to apply it to four existing post ranking algorithms, i.e., PostRank, BAITS, BloggerAVG, and PBFS. We evaluate the accuracy of these algorithms by conducting extensive experiments using real-world blog data. The results show that our strategies help each algorithm improve the accuracy.
References
[1]
E. Adar, L. Zhang, L. Adamic, and R. Lukose, "Implicit Structure and the Dynamics of Blogspace," In Workshop on the Weblogging Ecosystem at the 13th Int'l Conf. on World Wide Web, WWW, 2004.
[2]
K. Apostolos, S. Martha, and V. Iraklis, "BlogRank: Ranking on the Blogosphere," In Proc. of the Int'l Workshop on Weblogs and Social Media, ICWSM, pp. 2--3, 2006.
[3]
A. T. Mohamad, S. M. Hashemi, and M. Ali, "B2Rank: An Algorithm for Ranking Blogs Based on Behavioral Features," In Proc. of the IEEE/WIC/ACM Int'l Conf. on Web Intelligence, pp. 104--107, 2007.
[4]
A. Kritikopoulos, M. Sideri, and I. Varlamis, "BlogRank: Ranking Weblogs Based on Connectivity and Similarity Features," In Proc. of the 2nd Int'l Workshop on Advanced Architectures and Algorithms for Internet delivery and applications, 2006.
[5]
K. Fujimura, T. Inoue, and M. Sugisaki, "The Eigenrumor Algorithm for Ranking Blogs," In Proc. of the 14th Int'l Conf. on World Wide Web, WWW, pp. 104--107, 2005.
[6]
W. Hwang, Y. Do, and S. Kim, "Post Ranking in a Blogosphere with a Scrap Function: Algorithms and Performance Evaluation," Journal of KIPS: Korea Information Processing Society, vol. 2011, no. 2, pp. 101--110, 2011.
[7]
A. Borodin et al., "Link Analysis Ranking: Algorithms, Theory, and Experiments," ACM Transactions on Internet Technology, vol. 5, no. 1, pp. 231--297, 2005.
[8]
S. Brin and L. Page, "The Anatomy of a Large-scale Hypertextual Web Search Engine," In Proc. of the 7th Int'l Conf. on World Wide Web, WWW, pp. 107--117, 1998.
[9]
J. Kleinberg, "Authoritative Sources in a Hyperlinked Environment," In Proc. of the 9th ACM-SIAM Symp. on Discrete Algorithms, pp. 668--677, 1998.
[10]
R. Lempel and S. Morgan, "The Stochastic Approach for Link-Structure Analysis (SALSA) and the TKC Effect," In Proc. of the 9th Int'l Conf. on World Wide Web, WWW, pp. 387--401, 2000.
[11]
K. Bharat and M. Henzinger, "Improved Algorithms for Topic Distillation in a Hyperlinked Environment," In Proc. of the 21st Int'l ACM SIGIR Conf. on Research and Development in Information Retrieval, SIGIR, pp. 104--111, 1998.
[12]
M. Diligenti, M. Gori, and M. Maggini, "Web Page Scoring Systems for Horizontal and Vertical Search," In Proc. of the 11th Int'l Conf. on World Wide Web, WWW, pp. 508--516, 2002.
[13]
P. Lynch et al., "An Evaluation of New and Old Similarity Ranking Algorithms," In Proc. Int'l Conf. on Information Technology: Coding and Computing, pp. 148--149, 2004.
[14]
V. Rijsbergen, Information Retrieval. 2nd Edition, 1979.
[15]
S. Chakrabarti, Mining the Web: Discovering Knowledge from Hypertext Data, Morgan-Kaufmann Publishers, 2002.
Index Terms
- Post ranking in a blogosphere: algorithms and evaluation
Recommendations
Post ranking in a blogosphere
RACS '14: Proceedings of the 2014 Conference on Research in Adaptive and Convergent SystemsThe existing post ranking algorithms overlook the category and the time interval, which are valuable information to improve the accuracy of algorithms. The category, created by a blogger, implies the interested topics of her/him, and the time interval ...
Identifying the influential bloggers: a modular approach based on sentiment analysis
The social web provides an easy and quick medium for public communication and online social interactions. In the web log, short as a blog, the bloggers share their views in the form of creating and commenting on blog posts. The bloggers who influence ...
Subject-based extraction of a latent blog community
In the blogosphere, there exist posts relevant to a particular subject and blogs that show interest in the subject. In this paper, we define a set of such posts and blogs as a blog community and propose a method for extracting the blog community ...
Comments
Information & Contributors
Information
Published In
March 2015
38 pages
Copyright © 2015 Authors.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 27 March 2015
Published in SIGAPP Volume 15, Issue 1
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- Korea government (MSIP)
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 59Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 09 Nov 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in