Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2011.18D.2.101

Post Ranking in a Blogosphere with a Scrap Function: Algorithms and Performance Evaluation  

Hwang, Won-Seok (한양대학교 전자통신컴퓨터공학과)
Do, Young-Joo (매크로임팩트(주) 연구원)
Kim, Sang-Wook (한양대학교 정보통신대학 정보통신학부)
Publication Information
The KIPS Transactions:PartD / v.18D, no.2, 2011 , pp. 101-110 More about this Journal
Abstract
According to the increasing use of blogs, a huge number of posts have appeared in a blogosphere. This causes web surfers to face difficulty in finding the quality posts in their search results. As a result, post ranking algorithms are required to help web serfers to effectively search for quality posts. Although there have been various algorithms proposed for web-page ranking, they are not directly applicable to post ranking since posts have their unique features different from those of web pages. In this paper, we propose post ranking algorithms that exploit actions performed by bloggers. We also evaluate the effectiveness of post ranking algorithms by performing extensive experiments using real-world blog data.
Keywords
Blogosphere; Post Ranking Algorithms; Performance Evaluation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 K. Jeong, "Blog Rank System Using User Feedback and Authority Estimation," Ph. D. Dissertation, Graduate School Chonnam National University, 2009.
2 E. Adar, L. Zhang, L. Adamic, and R. Lukose, "Implicit Structure and the Dynamics of Blogspace," Workshop on the Weblogging Ecosystem at the 13th Int'l Conf. on World Wide Web, WWW, 2004.
3 K. Apostolos, S. Martha, and V. Iraklis, "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, AAA-IDEA, 2006.
4 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.   DOI
5 S. Chakrabarti, B. Dom, D. Gibson, J. Kleinberg, P. Raghavan, and S. Rajagopalan, "Automatic Resource Compilation by Analyzing Hyperlink Structure and Associated Text," In Proc. of the 7th Int'l Conf. on World Wide Web, WWW, pp.65-74, 1998.
6 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.
7 C. Ding, X. He, P. Husbands, H. Zha, and H. Simon, "PageRank, HITS and a Unifed Framework for Link Analysis," In Proc. of the 25th ACM SIGIR Conf., pp.353-354, Tampere, Finland, Aughust, 2002.
8 S. Yoon, S. Kim, and S. Park, "Determining the Strength of the Propensities of a Blog Network," In Proc. IEEE International Symp. on Computational Intelligence and Data Mining, pp.140-145, Sheraton Music City Hotel, Nashville, TN, USA, Mar. 30 - Apr. 2, 2009.   DOI
9 M. Richardson and P. Domingos, "The Intelligent Surfer: Probabilistic Combination of Link and Content Information in Pagerank," In Advances in Neural Information Processing Systems, pp.1441-1448, 2002.
10 P. Lynch, X. Luan, M. Prettyman, L. Mericle, E. Borkmann, and J. Schlaifer, "An Evaluation of New and Old Similarity Ranking Algorithms," In Proc. Int'l Conf. on Information Technology: Coding and Computing, pp.148-149, 2004.   DOI
11 S. Chakrabarti, Mining the Web: Discovering Knowledge from Hypertext Data, Morgan-Kaufmann Publishers, 2002.
12 K. Bharat and M. Henzinger, "Improved Algorithms for Topic Distillation in a Hyperlinked Environment," In Proc. of the 21st annual int'l ACM SIGIR conf. on Research and development in information retrieval, pp.104-111, 1998.
13 L. Nie, B. Wu, and B. D. Davison, "A Cautious Surfer for Pagerank," In Proc. of the 16th Int'l Conf. on World Wide Web, WWW, pp.1119-1120, 2007.
14 D. Rafiei and A. Mendelzon, "What is This Page Known for? Computing Web Page Reputations," In Proc. of the 9th Int'l Conf. on World Wide Web, WWW, pp.823-835, 2000.
15 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.
16 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, 2005.
17 W. Hwang, S. Kim, D. Bae and Y. Do, "Post Ranking Algorithms in Blog Environment," In Proc. of the 2nd Int'l Conf. on Future Generation Communication and Networking Symposia, pp.64-67, 2008.
18 V. Rijsbergen, C.J. Information Retrieval. 2nd edition, 1979, London, Butterworths.
19 T. Haveliwala, "Topic Sensitive Pagerank," In Proc. of the 11th Int'l Conf. on World Wide Web, WWW, pp.517-526, 2002.
20 A. Ng, A. Zheng, and M. Jordan, "Link Analysis, Eigenvectors, and Stability," In Proc. of the 17th Int'l Joint Conf. on Artificial Intelligence, pp.903-910, 2001.
21 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.
22 J. Kleinberg, "Authoritative Sources in a Hyperlinked Environment," In Proc. of the 9th ACM-SIAM Symp. on Discrete Algorithms, pp.668-677, 1998.
23 A. Borodin, R. Gareth, S. Jeffrey, and T. Panayiotis, "Link Analysis Ranking: Algorithms, Theory, and Experiments," ACM Transactions on Internet Technology, 5(1):231-297, 2005.   DOI