Approximation algorithms for NP-hard problems
Approximation algorithms for NP-hard problems
The use of MMR, diversity-based reranking for reordering documents and producing summaries
Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval
IR evaluation methods for retrieving highly relevant documents
SIGIR '00 Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval
Beyond independent relevance: methods and evaluation metrics for subtopic retrieval
Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval
Improving recommendation lists through topic diversification
WWW '05 Proceedings of the 14th international conference on World Wide Web
Sampling search-engine results
WWW '05 Proceedings of the 14th international conference on World Wide Web
A risk minimization framework for information retrieval
Information Processing and Management: an International Journal - Special issue: Formal methods for information retrieval
Less is more: probabilistic models for retrieving fewer relevant documents
SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
Improving personalized web search using result diversification
SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
Novelty and topicality in interactive information retrieval
Journal of the American Society for Information Science and Technology
Learning diverse rankings with multi-armed bandits
Proceedings of the 25th international conference on Machine learning
Novelty and diversity in information retrieval evaluation
Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
Introduction to Information Retrieval
Introduction to Information Retrieval
Efficient Computation of Diverse Query Results
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
An axiomatic approach for result diversification
Proceedings of the 18th international conference on World wide web
Multiple approaches to analysing query diversity
Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval
An Effectiveness Measure for Ambiguous and Underspecified Queries
ICTIR '09 Proceedings of the 2nd International Conference on Theory of Information Retrieval: Advances in Information Retrieval Theory
An Analysis of NP-Completeness in Novelty and Diversity Ranking
ICTIR '09 Proceedings of the 2nd International Conference on Theory of Information Retrieval: Advances in Information Retrieval Theory
Full-Subtopic Retrieval with Keyphrase-Based Search Results Clustering
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 01
Expected reciprocal rank for graded relevance
Proceedings of the 18th ACM conference on Information and knowledge management
Probabilistic models of ranking novel documents for faceted topic retrieval
Proceedings of the 18th ACM conference on Information and knowledge management
Redundancy, diversity and interdependent document relevance
ACM SIGIR Forum
Generalized distances between rankings
Proceedings of the 19th international conference on World wide web
Diversifying web search results
Proceedings of the 19th international conference on World wide web
Exploiting query reformulations for web search result diversification
Proceedings of the 19th international conference on World wide web
Faceted exploration of image search results
Proceedings of the 19th international conference on World wide web
Temporal diversity in recommender systems
Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval
DivQ: diversification for keyword search over structured databases
Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval
Mining the blogosphere for top news stories identification
Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval
Do user preferences and evaluation measures line up?
Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval
Estimating interference in the QPRP for subtopic retrieval
Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval
Diversification of search results using webgraphs
Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval
Supervised query modeling using wikipedia
Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval
DivRank: the interplay of prestige and diversity in information networks
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Wikipedia as sense inventory to improve diversity in Web search results
ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
ACM SIGMOD Record
Proceedings of the 3rd International Semantic Search Workshop
Learning to rank relevant and novel documents through user feedback
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Selectively diversifying web search results
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Approximation algorithms for diversified search ranking
ICALP'10 Proceedings of the 37th international colloquium conference on Automata, languages and programming: Part II
A comparative analysis of cascade measures for novelty and diversity
Proceedings of the fourth ACM international conference on Web search and data mining
Detecting duplicate web documents using clickthrough data
Proceedings of the fourth ACM international conference on Web search and data mining
Proceedings of the fourth ACM international conference on Web search and data mining
Multi-dimensional search result diversification
Proceedings of the fourth ACM international conference on Web search and data mining
Proceedings of the fourth ACM international conference on Web search and data mining
Towards a collection-based results diversification
RIAO '10 Adaptivity, Personalization and Fusion of Heterogeneous Information
A weighted-graph-based approach for diversifying search results
International Journal of Knowledge and Web Intelligence
Learning query ambiguity models by using search logs
Journal of Computer Science and Technology
An analysis of NP-completeness in novelty and diversity ranking
Information Retrieval
Efficient diversification of search results using query logs
Proceedings of the 20th international conference companion on World wide web
Summarization of archived and shared personal photo collections
Proceedings of the 20th international conference companion on World wide web
Search result diversity for informational queries
Proceedings of the 20th international conference on World wide web
Consideration set generation in commerce search
Proceedings of the 20th international conference on World wide web
On the informativeness of cascade and intent-aware effectiveness measures
Proceedings of the 20th international conference on World wide web
An algorithm search engine for software developers
Proceedings of the 3rd International Workshop on Search-Driven Development: Users, Infrastructure, Tools, and Evaluation
Efficient diversification of web search results
Proceedings of the VLDB Endowment
Efficient diversity-aware search
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Summarization of personal photologs using multidimensional content and context
Proceedings of the 1st ACM International Conference on Multimedia Retrieval
Identifying relevant social media content: leveraging information diversity and user cognition
Proceedings of the 22nd ACM conference on Hypertext and hypermedia
Incremental diversification for very large sets: a streaming-based approach
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Intent-aware search result diversification
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Post-ranking query suggestion by diversifying search results
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
System effectiveness, user models, and user utility: a conceptual framework for investigation
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Evaluating diversified search results using per-intent graded relevance
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Diversifying product search results
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
On diversifying and personalizing web search
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Intent-oriented diversity in recommender systems
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Multidimensional search result diversification: diverse search results for diverse users
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Identifying aspects for web-search queries
Journal of Artificial Intelligence Research
Diversity in ranking via resistive graph centers
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Selecting a comprehensive set of reviews
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
To diversify or not to diversify entity summaries on RDF knowledge graphs?
ISMIS'11 Proceedings of the 19th international conference on Foundations of intelligent systems
Model-based inference about IR systems
ICTIR'11 Proceedings of the Third international conference on Advances in information retrieval theory
Aggregated search result diversification
ICTIR'11 Proceedings of the Third international conference on Advances in information retrieval theory
Do subtopic judgments reflect diversity?
ICTIR'11 Proceedings of the Third international conference on Advances in information retrieval theory
A query performance analysis for result diversification
ICTIR'11 Proceedings of the Third international conference on Advances in information retrieval theory
Rank and relevance in novelty and diversity metrics for recommender systems
Proceedings of the fifth ACM conference on Recommender systems
Workshop on novelty and diversity in recommender systems - DiveRS 2011
Proceedings of the fifth ACM conference on Recommender systems
Sparse spatial selection for novelty-based search result diversification
SPIRE'11 Proceedings of the 18th international conference on String processing and information retrieval
WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 03
Diversifying Product Review Rankings: Getting the Full Picture
WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01
Interest and Evaluation of Aggregated Search
WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01
Diversifying search results of controversial queries
Proceedings of the 20th ACM international conference on Information and knowledge management
Suggestion set utility maximization using session logs
Proceedings of the 20th ACM international conference on Information and knowledge management
Coreference aware web object retrieval
Proceedings of the 20th ACM international conference on Information and knowledge management
Structured learning of two-level dynamic rankings
Proceedings of the 20th ACM international conference on Information and knowledge management
Simulating simple user behavior for system effectiveness evaluation
Proceedings of the 20th ACM international conference on Information and knowledge management
Focusing on novelty: a crawling strategy to build diverse language models
Proceedings of the 20th ACM international conference on Information and knowledge management
Search result diversification for enterprise data
Proceedings of the 20th ACM international conference on Information and knowledge management
Diversification for multi-domain result sets
Proceedings of the 20th ACM international conference on Information and knowledge management
Recency ranking by diversification of result set
Proceedings of the 20th ACM international conference on Information and knowledge management
Diverse retrieval via greedy optimization of expected 1-call@k in a latent subtopic relevance model
Proceedings of the 20th ACM international conference on Information and knowledge management
Beyond relevance in marketplace search
Proceedings of the 20th ACM international conference on Information and knowledge management
Inferring query aspects from reformulations using clustering
Proceedings of the 20th ACM international conference on Information and knowledge management
Beyond precision@10: clustering the long tail of web search results
Proceedings of the 20th ACM international conference on Information and knowledge management
Intent-based diversification of web search results: metrics and algorithms
Information Retrieval
The first international workshop on entity-oriented search (EOS)
ACM SIGIR Forum
Online selection of diverse results
Proceedings of the fifth ACM international conference on Web search and data mining
Fair and balanced: learning to present news stories
Proceedings of the fifth ACM international conference on Web search and data mining
Effective query formulation with multiple information sources
Proceedings of the fifth ACM international conference on Web search and data mining
Relational click prediction for sponsored search
Proceedings of the fifth ACM international conference on Web search and data mining
2nd international workshop on diversity in document retrieval (DDR 2012)
Proceedings of the fifth ACM international conference on Web search and data mining
Explicit search result diversification through sub-queries
ECIR'2010 Proceedings of the 32nd European conference on Advances in Information Retrieval
Using the quantum probability ranking principle to rank interdependent documents
ECIR'2010 Proceedings of the 32nd European conference on Advances in Information Retrieval
Ranking with submodular valuations
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Generating suggestions for queries in the long tail with an inverted index
Information Processing and Management: an International Journal
Evaluating subtopic retrieval methods: Clustering versus diversification of search results
Information Processing and Management: an International Journal
A non-parametric visual-sense model of images--extending the cluster hypothesis beyond text
Multimedia Tools and Applications
Chapter 11: rank-join algorithms for search computing
Search Computing
Answer diversification for complex question answering on the web
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
A semantic and information retrieval based approach to service contract selection
ICSOC'11 Proceedings of the 9th international conference on Service-Oriented Computing
Information Processing and Management: an International Journal
Introducing diversity to log-based query suggestions to deal with underspecified user queries
SIIS'11 Proceedings of the 2011 international conference on Security and Intelligent Information Systems
Evaluation with informational and navigational intents
Proceedings of the 21st international conference on World Wide Web
Max-Sum diversification, monotone submodular functions and dynamic updates
PODS '12 Proceedings of the 31st symposium on Principles of Database Systems
Skimmer: rapid scrolling of relational query results
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
New approaches to diversity and novelty in recommender systems
FDIA'11 Proceedings of the Fourth BCS-IRSG conference on Future Directions in Information Access
Dynamic diversification of continuous data
Proceedings of the 15th International Conference on Extending Database Technology
Using Bayesian networks theory for aggregated search to XML retrieval
Proceedings of the 2nd International Conference on Web Intelligence, Mining and Semantics
On optimality-ratio and coverage in ranking of joined search results
Distributed and Parallel Databases
Online learning to diversify from implicit feedback
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Learning to diversify expert finding with subtopics
PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Crowdsourcing recommendations from social sentiment
Proceedings of the First International Workshop on Issues of Sentiment Discovery and Opinion Mining
Privacy-aware image classification and search
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Diversity by proportionality: an election-based approach to search result diversification
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Explicit relevance models in intent-oriented information retrieval diversification
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
AspecTiles: tile-based visualization of diversified web search results
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Evaluating aggregated search pages
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Personalized diversification of search results
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Combining implicit and explicit topic representations for result diversification
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Using preference judgments for novel document retrieval
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Advances on the development of evaluation measures
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Diversity in ranking using negative reinforcement
Proceedings of the ACM SIGKDD Workshop on Mining Data Semantics
Proceedings of the VLDB Endowment
Recommendation challenges in web media settings
Proceedings of the sixth ACM conference on Recommender systems
Possibilistic model for aggregated search in XML documents
International Journal of Intelligent Information and Database Systems
Coverage-based search result diversification
Information Retrieval
Reranking web search results for diversity
Information Retrieval
On the role of novelty for search result diversification
Information Retrieval
Comprehension-based result snippets
Proceedings of the 21st ACM international conference on Information and knowledge management
The effect of aggregated search coherence on search behavior
Proceedings of the 21st ACM international conference on Information and knowledge management
Exploiting concept hierarchy for result diversification
Proceedings of the 21st ACM international conference on Information and knowledge management
MOUNA: mining opinions to unveil neglected arguments
Proceedings of the 21st ACM international conference on Information and knowledge management
Measuring the coverage and redundancy of information search services on e-commerce platforms
Electronic Commerce Research and Applications
Enriching Documents with Examples: A Corpus Mining Approach
ACM Transactions on Information Systems (TOIS)
Diversifying user comments on news articles
WISE'12 Proceedings of the 13th international conference on Web Information Systems Engineering
Evaluating web archive search systems
WISE'12 Proceedings of the 13th international conference on Web Information Systems Engineering
mNIR: diversifying search results based on a mixture of novelty, intention and relevance
WISE'12 Proceedings of the 13th international conference on Web Information Systems Engineering
DisC diversity: result diversification based on dissimilarity and coverage
Proceedings of the VLDB Endowment
Modelling efficient novelty-based search result diversification in metric spaces
Journal of Discrete Algorithms
Proceedings of the sixth ACM international conference on Web search and data mining
An analysis of topical proximity in the twitter social graph
SocInfo'12 Proceedings of the 4th international conference on Social Informatics
Retrieval of Web Pages on Real-World Events related to Physical Objects
International Journal of Information Retrieval Research
SkyDiver: a framework for skyline diversification
Proceedings of the 16th International Conference on Extending Database Technology
COMMA: A Result-Oriented Composite Autocompletion Method for E-marketplaces
WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01
Using intent information to model user behavior in diversified search
ECIR'13 Proceedings of the 35th European conference on Advances in Information Retrieval
The impact of temporal intent variability on diversity evaluation
ECIR'13 Proceedings of the 35th European conference on Advances in Information Retrieval
Reducing information redundancy in search results
Proceedings of the 28th Annual ACM Symposium on Applied Computing
The tantalizing new prospect of index-based diversified retrieval
Proceedings of the 2013 Sigmod/PODS Ph.D. symposium on PhD symposium
Summaries, ranked retrieval and sessions: a unified framework for information access evaluation
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Sentiment diversification with different biases
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
A mutual information-based framework for the analysis of information retrieval systems
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Search result diversification in resource selection for federated search
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Preference based evaluation measures for novelty and diversity
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Term level search result diversification
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Summary of the NTCIR-10 INTENT-2 task: subtopic mining and search result diversification
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Temporal variance of intents in multi-faceted event-driven information needs
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Parameter-free and domain-independent similarity search with diversity
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
Fast greedy algorithms in mapreduce and streaming
Proceedings of the twenty-fifth annual ACM symposium on Parallelism in algorithms and architectures
Top-k diversity queries over bounded regions
ACM Transactions on Database Systems (TODS)
Redundancy-aware maximal cliques
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Profile diversity in search and recommendation
Proceedings of the 22nd international conference on World Wide Web companion
Real-time recommendation of diverse related articles
Proceedings of the 22nd international conference on World Wide Web
Interactive exploratory search for multi page search results
Proceedings of the 22nd international conference on World Wide Web
Diversified recommendation on graphs: pitfalls, measures, and algorithms
Proceedings of the 22nd international conference on World Wide Web
Groundhog day: near-duplicate detection on Twitter
Proceedings of the 22nd international conference on World Wide Web
Selecting effective expansion terms for diversity
Proceedings of the 10th Conference on Open Research Areas in Information Retrieval
Unsupervised latent concept modeling to identify query facets
Proceedings of the 10th Conference on Open Research Areas in Information Retrieval
Exploiting the diversity of user preferences for recommendation
Proceedings of the 10th Conference on Open Research Areas in Information Retrieval
Generating informative snippet to maximize item visibility
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Intent models for contextualising and diversifying query suggestions
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
On the reliability and intuitiveness of aggregated search metrics
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Evaluating aggregated search using interleaving
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Augmenting web search surrogates with images
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Gem-based entity-knowledge maintenance
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Spatial search for K diverse-near neighbors
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Using maximum coverage to optimize recommendation systems in e-commerce
Proceedings of the 7th ACM conference on Recommender systems
Topic diversity in tag recommendation
Proceedings of the 7th ACM conference on Recommender systems
Diversified query expansion using conceptnet
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Mining subtopics from different aspects for diversifying search results
Information Retrieval
Mining subtopics from text fragments for a web query
Information Retrieval
Increasing evaluation sensitivity to diversity
Information Retrieval
Top-K structural diversity search in large networks
Proceedings of the VLDB Endowment
POIKILO: a tool for evaluating the results of diversification models and algorithms
Proceedings of the VLDB Endowment
On the complexity of query result diversification
Proceedings of the VLDB Endowment
Personalized emerging topic detection based on a term aging model
ACM Transactions on Intelligent Systems and Technology (TIST) - Special Section on Intelligent Mobile Knowledge Discovery and Management Systems and Special Issue on Social Web Mining
Latent dirichlet allocation based diversified retrieval for e-commerce search
Proceedings of the 7th ACM international conference on Web search and data mining
Exploiting user disagreement for web search evaluation: an experimental approach
Proceedings of the 7th ACM international conference on Web search and data mining
Hybrid entity clustering using crowds and data
The VLDB Journal — The International Journal on Very Large Data Bases
The notion of diversity in graphical entity summarisation on semantic knowledge graphs
Journal of Intelligent Information Systems
When do people use query suggestion? A query suggestion log analysis
Information Retrieval
Composite retrieval of heterogeneous web search
Proceedings of the 23rd international conference on World wide web
Contextual and dimensional relevance judgments for reusable SERP-level evaluation
Proceedings of the 23rd international conference on World wide web
Web Intelligence and Agent Systems
Hi-index | 0.00 |
We study the problem of answering ambiguous web queries in a setting where there exists a taxonomy of information, and that both queries and documents may belong to more than one category according to this taxonomy. We present a systematic approach to diversifying results that aims to minimize the risk of dissatisfaction of the average user. We propose an algorithm that well approximates this objective in general, and is provably optimal for a natural special case. Furthermore, we generalize several classical IR metrics, including NDCG, MRR, and MAP, to explicitly account for the value of diversification. We demonstrate empirically that our algorithm scores higher in these generalized metrics compared to results produced by commercial search engines.