Article

From whence does your authority come?: utilizing community relevance in ranking

Authors:

Brian D. Davison,

Baoning WuAuthors Info & Claims

AAAI'07: Proceedings of the 22nd national conference on Artificial intelligence - Volume 2

Pages 1421 - 1426

Published: 22 July 2007 Publication History

Abstract

A web page may be relevant to multiple topics; even when nominally on a single topic, the page may attract attention (and thus links) from multiple communities. Instead of indiscriminately summing the authority provided by all pages, we decompose a web page into separate subnodes with respect to each community pointing to it. Utilizing the relevance of such communities allows us to better model the semantic structure of the Web, leading to better estimates of authority for a given query. We apply a total of eighty queries over two real-world datasets to demonstrate that the use of community decomposition can consistently and significantly improve upon Page-Rank's top-ten results.

References

[1]

Andersen, R., and Lang, K. J. 2006. Communities from seed sets. In Proceedings of the 15th International World Wide Web Conference, 223-232.

[2]

Cai, D.; He, X.; Wen, J.-R; and Ma, W.-Y. 2004. Block-level link analysis. In Proceedings of the 27th ACM SIGIR Conference on Research and Development in Information Retrieval.

[3]

Chakrabarti, S.; Dom, B. E.; Gibson, D.; Kleinberg, J. M.; Kumar, S. R.; Raghavan, P.; Rajagopalan, S.; and Tomkins, A. 1999. Mining the Web's link structure. IEEE Computer 60-67.

[4]

Cho, J.; Garcia-Molina, H.; Haveliwala, T.; Lam, W.; Paepcke, A.; Raghavan, S.; and Wesley, G. 2006. Stanford WebBase components and applications. ACM Transactions on Internet Technology 6(2):153-186.

[5]

Flake, G. W.; Lawrence, S.; and Giles, C. L. 2000. Efficient identification of web communities. In Proceedings of the Sixth ACM International Conference on Knowledge Discovery and Data Mining (SIGKDD-2000), 150-160.

[6]

Haveliwala, T. H. 2002. Topic-sensitive PageRank. In Proceedings of the Eleventh International World Wide Web Conference.

[7]

Jarvelin, K., and Kekalainen, J. 2000. IR evaluation methods for retrieving highly relevant documents. In Proceedings of the 23rd ACM SIGIR Conference on Research and Development in Information Retrieval.

[8]

Kleinberg, J. M. 1999. Authoritative sources in a hyperlinked environment. Journal of the ACM 46(5):604-632.

[9]

Kumar, R.; Raghavan, P.; Rajagopalan, S.; and Tomkins, A. 1999. Trawling the Web for emerging cyber-communities. Computer Networks 31(11-16):1481-1493.

[10]

McCallum, A. K. 1996. Bow: A toolkit for statistical language modeling, text retrieval, classification and clustering. http://www.cs.cmu.edu/~mccallum/bow.

[11]

Ng, A. Y.; Zheng, A. X.; and Jordan, M. I. 2001. Stable algorithms for link analysis. In Proceedings of the 24th ACM SIGIR Conference on Research and Development in Information Retrieval, 258-266.

[12]

Nie, L.; Davison, B. D.; and Qi, X. 2006. Topical link analysis for web search. In Proceedings of the 29th Annual International ACM SIGIR Conference on Research & Development on Information Retrieval.

[13]

2006. Open Directory Project (ODP). http://www.dmoz.com/.

[14]

Page, L.; Brin, S.; Motwani, R.; and Winograd, T. 1998. The PageRank citation ranking: Bringing order to the Web. Unpublished draft.

[15]

Pal, S. K., and Narayan, B. L. 2005. A web surfer model incorporating topic continuity. IEEE Transactions on Knowledge and Data Engineering 17:726-729.

[16]

Rafiei, D., and Mendelzon, A. O. 2000. What is this page known for? Computing web page reputations. In Proceedings of the Ninth International World Wide Web Conference.

[17]

Richardson, M., and Domingos, P. 2002. The Intelligent Surfer: Probabilistic Combination of Link and Content Information in PageRank. In Advances in Neural Information Processing Systems 14. MIT Press.

[18]

Roberts, G. O., and Rosenthal, J. S. 2003. Downweighting tightly knit communities in world wide web rankings. Advances and Applications in Statistics 3(3):199-216.

[19]

Robertson, S. E. 1997. Overview of the OKAPI projects. Journal of Documentation 53:3-7.

Cited By

Zhang ZLi QZeng DGao H(2013)User community discovery from multi-relational networksDecision Support Systems10.1016/j.dss.2012.09.01254:2(870-879)Online publication date: 1-Jan-2013
https://dl.acm.org/doi/10.1016/j.dss.2012.09.012
Zhou ZLan MNiu ZLu YMille AGandon FMisselis JRabinovich MStaab S(2012)Exploiting user profile information for answer ranking in cQAProceedings of the 21st International Conference on World Wide Web10.1145/2187980.2188199(767-774)Online publication date: 16-Apr-2012
https://dl.acm.org/doi/10.1145/2187980.2188199
Dubuc JBergler SAntonacopoulos AGormish MIngold R(2010)Structure-aware topic clustering in social mediaProceedings of the 10th ACM symposium on Document engineering10.1145/1860559.1860615(247-250)Online publication date: 21-Sep-2010
https://dl.acm.org/doi/10.1145/1860559.1860615
Show More Cited By

Index Terms

From whence does your authority come?: utilizing community relevance in ranking
1. Information systems
  1. Information retrieval

Index terms have been assigned to the content through auto-classification.

Recommendations

Authority Rankings from HITS, PageRank, and SALSA: Existence, Uniqueness, and Effect of Initialization

Algorithms such as Kleinberg's HITS algorithm, the PageRank algorithm of Brin and Page, and the SALSA algorithm of Lempel and Moran use the link structure of a network of web pages to assign weights to each page in the network. The weights can then be ...
Authority and ranking effects in data fusion

This paper provides empirical support for some of the key assumptions guiding the design of data fusion methods. It computes and analyzes the overlap structures between the search results of retrieval systems that participated in the short, long, and ...
Recency-sensitive model of web page authority
CIKM '12: Proceedings of the 21st ACM international conference on Information and knowledge management

Traditional link-based web ranking algorithms run on a single web snapshot without concern of the dynamics of web pages and links. In particular, the correlation of web pages freshness and their classic PageRank is negative (see [11]). For this reason, ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

AAAI'07: Proceedings of the 22nd national conference on Artificial intelligence - Volume 2

July 2007

1990 pages

ISBN:9781577353232

Editor:
Anthony Cohn
University of Leeds

Sponsors

Association for the Advancement of Artificial Intelligence

Publisher

AAAI Press

Publication History

Published: 22 July 2007

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhang ZLi QZeng DGao H(2013)User community discovery from multi-relational networksDecision Support Systems10.1016/j.dss.2012.09.01254:2(870-879)Online publication date: 1-Jan-2013
https://dl.acm.org/doi/10.1016/j.dss.2012.09.012
Zhou ZLan MNiu ZLu YMille AGandon FMisselis JRabinovich MStaab S(2012)Exploiting user profile information for answer ranking in cQAProceedings of the 21st International Conference on World Wide Web10.1145/2187980.2188199(767-774)Online publication date: 16-Apr-2012
https://dl.acm.org/doi/10.1145/2187980.2188199
Dubuc JBergler SAntonacopoulos AGormish MIngold R(2010)Structure-aware topic clustering in social mediaProceedings of the 10th ACM symposium on Document engineering10.1145/1860559.1860615(247-250)Online publication date: 21-Sep-2010
https://dl.acm.org/doi/10.1145/1860559.1860615
Kashoob SCaverlee JKamath KChignell MToms E(2010)Community-based ranking of the social webProceedings of the 21st ACM conference on Hypertext and hypermedia10.1145/1810617.1810642(141-150)Online publication date: 13-Jun-2010
https://dl.acm.org/doi/10.1145/1810617.1810642
Nie LDavison BChua TLeong MMyaeng SOard DSebastiani F(2008)Separate and inequalProceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval10.1145/1390334.1390411(443-450)Online publication date: 20-Jul-2008
https://dl.acm.org/doi/10.1145/1390334.1390411
Jurczyk PAgichtein ELaender AFalcão AOlsen ØSilva MBaeza-Yates RMcGuinness DOlstad B(2007)Discovering authorities in question answer communities by using link analysisProceedings of the sixteenth ACM conference on Conference on information and knowledge management10.1145/1321440.1321575(919-922)Online publication date: 6-Nov-2007
https://dl.acm.org/doi/10.1145/1321440.1321575
Nie LDavison BWu BKraaij Wde Vries AClarke CFuhr NKando N(2007)Ranking by community relevanceProceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval10.1145/1277741.1277952(873-874)Online publication date: 23-Jul-2007
https://dl.acm.org/doi/10.1145/1277741.1277952

View Options

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.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents