research-article

Mining web multi-resolution community-based popularity for information retrieval

Authors:

Laurence A. F. Park,

Kotagiri RamamohanaraoAuthors Info & Claims

CIKM '07: Proceedings of the sixteenth ACM conference on Conference on information and knowledge management

Pages 545 - 554

https://doi.org/10.1145/1321440.1321517

Published: 06 November 2007 Publication History

Get Access

Abstract

The PageRank algorithm is used in Web information retrieval to calculate a single list of popularity scores for each page in the Web. These popularity scores are used to rank query results when presented to the user. By using the structure of the entire Web to calculate one score per document, we are calculating a general popularity score, not particular to any community. Therefore, the PageRank scores are more suited to general queries. In this paper, we introduce a more general form of PageRank, using Web multi-resolution community-based popularity scores, where each document obtains a popularity score dependent on a given Web community. When a query is related to a specific community, we choose the associated set of popularity scores and order the query results accordingly. Using Web-community based popularity scores, we achieved an 11% increase in precision over PageRank.

References

[1]

S. Brin and L. Page. The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems, 30(1-7):107--117, April 1998.

Digital Library

Google Scholar

[2]

C. Ding, X. He, and H. D. Simon. On the equivalence of nonnegative matrix factorization and spectral clustering. In Proc. SIAM Int'l Conf. Data Mining (SDM'05), pages 606--610, April 2005.

Crossref

Google Scholar

[3]

T. H. Haveliwala. Topic-sensitive pagerank. In WWW '02: Proceedings of the 11th international conference on World Wide Web, pages 517--526, New York, NY, USA, 2002. ACM Press.

Digital Library

Google Scholar

[4]

G. Jeh and J. Widom. Scaling personalized web search. In WWW '03: Proceedings of the 12th international conference on World Wide Web, pages 271--279, New York, NY, USA, 2003. ACM Press.

Digital Library

Google Scholar

[5]

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

Digital Library

Google Scholar

[6]

L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. Technical report, Stanford Digital Library Technologies Project, 1998.

Google Scholar

Cited By

View all

Xie HLi QMao XLi XCai YRao Y(2014)2014 Special IssueNeural Networks10.1016/j.neunet.2014.05.00958(111-121)Online publication date: 1-Oct-2014
https://dl.acm.org/doi/10.1016/j.neunet.2014.05.009
Park LSimoff SCulpepper SZuccon GSitbon L(2013)Power walkProceedings of the 18th Australasian Document Computing Symposium10.1145/2537734.2537749(50-57)Online publication date: 5-Dec-2013
https://dl.acm.org/doi/10.1145/2537734.2537749
Xie HLi QCai Y(2012)Community-Aware Resource Profiling for Personalized Search in FolksonomyJournal of Computer Science and Technology10.1007/s11390-012-1247-727:3(599-610)Online publication date: 19-May-2012
https://doi.org/10.1007/s11390-012-1247-7
Show More Cited By

Index Terms

Mining web multi-resolution community-based popularity for information retrieval
1. Information systems
  1. Information retrieval

Recommendations

Finding news-topic oriented influential twitter users based on topic related hashtag community detection

Recently, more and more users would like to collect and provide information about news topics in Twitter, which is one of the most popular microblogging services. Virtual communities defined by hashtags in Twitter are created for exchanging information ...
MapReduce Based Information Retrieval Algorithms for Efficient Ranking of Webpages

In this paper, the authors discuss the MapReduce implementation of crawler, indexer and ranking algorithms in search engines. The proposed algorithms are used in search engines to retrieve results from the World Wide Web. A crawler and an indexer in a ...
Web Algorithms for Information Retrieval: A Performance Comparative Study

The World Wide Web has emerged to become the biggest and most popular way of communication and information dissemination. Every day, the Web is expending and people generally rely on search engine to explore the web. Because of its rapid and chaotic ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

CIKM '07: Proceedings of the sixteenth ACM conference on Conference on information and knowledge management

November 2007

1048 pages

ISBN:9781595938039

DOI:10.1145/1321440

Co-chair:
Alberto H. F. Laender,
Conference Chairs:
André O. Falcão
Universidade de Lisboa, Portugal
,
Øystein Haug Olsen,
General Chair:
Mário J. Silva
(Universidade de Lisboa, Portugal)
,
Program Chairs:
Ricardo Baeza-Yates,
Deborah L. McGuinness,
Bjorn Olstad

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 November 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

CIKM07

Sponsor:

CIKM07: Conference on Information and Knowledge Management

November 6 - 10, 2007

Lisbon, Portugal

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Sponsor:
sigir
sigir

The 34th ACM International Conference on Information and Knowledge Management

November 10 - 14, 2025

Seoul , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
384
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)1

Reflects downloads up to 14 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Xie HLi QMao XLi XCai YRao Y(2014)2014 Special IssueNeural Networks10.1016/j.neunet.2014.05.00958(111-121)Online publication date: 1-Oct-2014
https://dl.acm.org/doi/10.1016/j.neunet.2014.05.009
Park LSimoff SCulpepper SZuccon GSitbon L(2013)Power walkProceedings of the 18th Australasian Document Computing Symposium10.1145/2537734.2537749(50-57)Online publication date: 5-Dec-2013
https://dl.acm.org/doi/10.1145/2537734.2537749
Xie HLi QCai Y(2012)Community-Aware Resource Profiling for Personalized Search in FolksonomyJournal of Computer Science and Technology10.1007/s11390-012-1247-727:3(599-610)Online publication date: 19-May-2012
https://doi.org/10.1007/s11390-012-1247-7
Gu XWang XLi RWen KYang YXiao W(2011)Measuring social tag confidenceProceedings of the 12th international conference on Web-age information management10.5555/2035562.2035576(94-105)Online publication date: 14-Sep-2011
https://dl.acm.org/doi/10.5555/2035562.2035576
Park LKotagiri R(2011)Multiresolution Web Link Analysis Using Generalized Link RelationsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2011.10723:11(1691-1703)Online publication date: 1-Nov-2011
https://dl.acm.org/doi/10.1109/TKDE.2011.107
Coleman TWirth A(2010)Ranking tournamentsACM Journal of Experimental Algorithmics10.1145/1498698.153760114(2.6-2.22)Online publication date: 5-Jan-2010
https://dl.acm.org/doi/10.1145/1498698.1537601

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.

Cited By

Index Terms

Recommendations

Finding news-topic oriented influential twitter users based on topic related hashtag community detection

MapReduce Based Information Retrieval Algorithms for Efficient Ranking of Webpages

Web Algorithms for Information Retrieval: A Performance Comparative Study