BlogRank: ranking weblogs based on connectivity and similarity features

ABSTRACT

A large part of the hidden web resides in weblog servers; traditional search engines perform poorly on blogs. We present a method for ranking weblogs utilizing both link graph and similarity, and based on an enhanced and weighted graph of weblogs capturing crucial weblog features. Rankings are then assigned using our algorithm, BlogRank, which is a modified version of PageRank.To validate our method we ran experiments on a weblog dataset, processed and adapted to our search engine: http://spiderwave.aueb.gr/BlogwaveOur experiments suggest that our algorithm enhances the quality of returned results.

REFERENCES

• 1: Adar, E., Zhang, L., Adamic, L., Lukose, R., (2004). "Implicit Structure and the Dynamics of Blogspace", Workshop on the Weblogging Ecosystem: Aggregation, Analysis and Dynamics, WWW 2004.
• 2: Edith Cohen , Balachander Krishnamurthy, A short walk in the Blogistan, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.50 n.5, p.615-630, 6 April 2006 [doi>10.1016/j.comnet.2005.05.027]
• 3: Lilia Efimova , Aldo de Moor, Beyond Personal Webpublishing: An Exploratory Study of Conversational Blogging Practices, Proceedings of the Proceedings of the 38th Annual Hawaii International Conference on System Sciences (HICSS'05) - Track 4, p.107.1, January 03-06, 2005 [doi>10.1109/HICSS.2005.118]
• 4: M. Eirinaki , M. Vazirgiannis , I. Varlamis, SEWeP: using site semantics and a taxonomy to enhance the Web personalization process, Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, August 24-27, 2003, Washington, D.C. [doi>10.1145/956750.956765]
• 5: Fujimura, K., Inoue, T., Sugisaki, M., (2005). "The EigenRumor Algorithm for Ranking Weblogs", 2nd Annual Workshop on the Weblogging Ecosystem: Aggregation, Analysis and Dynamics, WWW 2005.
• 6: Gill, K., (2004), "How can we measure the influence of the blogosphere?", Workshop on the Weblogging Ecosystem: Aggregation, Analysis and Dynamics, WWW 2004.
• 7: Susan C. Herring , Inna Kouper , John C. Paolillo , Lois Ann Scheidt , Michael Tyworth , Peter Welsch , Elijah Wright , Ning Yu, Conversations in the Blogosphere: An Analysis "From the Bottom Up", Proceedings of the Proceedings of the 38th Annual Hawaii International Conference on System Sciences (HICSS'05) - Track 4, p.107.2, January 03-06, 2005 [doi>10.1109/HICSS.2005.167]
• 8: Taher H. Haveliwala, Topic-sensitive PageRank, Proceedings of the 11th international conference on World Wide Web, May 07-11, 2002, Honolulu, Hawaii, USA [doi>10.1145/511446.511513]
• 9: Kessler, M. M. (1963). "Bibliographic Coupling between Scientific Papers," Am. Documentation, vol. 14, no. 1.
• 10: Kritikopoulos, A., Sideri, M. & Stroggilos, K. (2004). CrawlWave: A Distributed Crawler, 3rd Hellenic Conference on Artificial Intelligence.
• 11: Kritikopoulos, A., Sideri, M. (2005). The Compass Filter: Search Engine Result Personalization Using Web Communities, Lecture Notes in Computer Science, Springer, Volume 3169, pp. 229--240
• 12: Ravi Kumar , Jasmine Novak , Prabhakar Raghavan , Andrew Tomkins, Structure and evolution of blogspace, Communications of the ACM, v.47 n.12, December 2004 [doi>10.1145/1035134.1035162]
• 13: Kurland, O., Lee, L. (2005). PageRank without hyperlinks: Structural re-ranking using links induced by language models, 306.
• 14: Langville, A., Meyer, C. (2003). Deeper Inside PageRank, Internet Mathematics Vol. 1, No. 3: 335--380, A K Peters Ltd.
• 15: Paolo Massa , Conor Hayes, Page-reRank: Using Trusted Links to Re-Rank Authority, Proceedings of the The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05), p.614-617, September 19-22, 2005 [doi>10.1109/WI.2005.112]
• 16: Mishne, G., Glance N. (2006). Predicting Movie Sales from Blogger Sentiment. In proceedings of AAAI 2006 Spring Symposium on Computational Approaches to Analysing Weblogs (AAAI-CAAW 2006), 2006.
• 17: Mishne, G., de Rijke, M. A Study of Blog Search, In: 28th European Conference on Information Retrieval (ECIR'06), 2006.
• 18: Nakajima, S., Tatemura, J., Hino, Y., Hara, Y., Tanaka, K., (2005), "Discovering Important Bloggers based on Analyzing Weblog Threads", 2nd Annual Workshop on the Weblogging Ecosystem: Aggregation, Analysis and Dynamics, WWW 2005.
• 19: Page, L., Brin, S., Motwani, R. & Winograd, T. (1998). The pagerank citation ranking: Bringing order to the web. Technical report, Stanford, USA.
• 20: Fay Sudweeks , Simeon J. Simoff, Leading conversations: Communication behaviours of emergent leaders in virtual teams, Proceedings of the Proceedings of the 38th Annual Hawaii International Conference on System Sciences (HICSS'05) - Track 4, p.108.1, January 03-06, 2005 [doi>10.1109/HICSS.2005.383]
• 21: Sifry, D. (2006). "State of the Blogosphere, February 2006 Part 1: On Blogosphere Growth", weblog post from Technorati, Inc. At: http://www.technorati.com/weblog/2006/02/81.html
• 22: Varlamis, I., Vazirgiannis, M., Halkidi, M., Nguyen, B., (2004). "THESUS, a Closer View on Web Content Management Enhanced with Link Semantics," IEEE Transactions on Knowledge and Data Engineering, vol. 16, no. 6, pp. 685--700.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval

General Terms:
Algorithms, Management

Keywords:
PageRank, graph based ranking, rank, weblogs