Matches in SemOpenAlex for { <https://semopenalex.org/work/W2096184265> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2096184265 abstract "Users can rarely reveal their information need in full detail to a search engine within 1--2 words, so search engines need to hedge their bets and present diverse results within the precious 10 response slots. Diversity in ranking is of much recent interest. Most existing solutions estimate the marginal utility of an item given a set of items already in the response, and then use variants of greedy set cover. Others design graphs with the items as nodes and choose diverse items based on visit rates (PageRank). Here we introduce a radically new and natural formulation of diversity as finding centers in resistive graphs. Unlike in PageRank, we do not specify the edge resistances (equivalently, conductances) and ask for node visit rates. Instead, we look for a sparse set of center nodes so that the effective conductance from the center to the rest of the graph has maximum entropy. We give a cogent semantic justification for turning PageRank thus on its head. In marked deviation from prior work, our edge resistances are learnt from training data. Inference and learning are NP-hard, but we give practical solutions. In extensive experiments with subtopic retrieval, social network search, and document summarization, our approach convincingly surpasses recently-published diversity algorithms like subtopic cover, max-marginal relevance (MMR), Grasshopper, DivRank, and SVMdiv." @default.
- W2096184265 created "2016-06-24" @default.
- W2096184265 creator A5008781655 @default.
- W2096184265 creator A5032650028 @default.
- W2096184265 creator A5047098924 @default.
- W2096184265 date "2011-08-21" @default.
- W2096184265 modified "2023-09-26" @default.
- W2096184265 title "Diversity in ranking via resistive graph centers" @default.
- W2096184265 cites W1654194294 @default.
- W2096184265 cites W1970606193 @default.
- W2096184265 cites W1981825277 @default.
- W2096184265 cites W1993320088 @default.
- W2096184265 cites W1997219719 @default.
- W2096184265 cites W2005084129 @default.
- W2096184265 cites W2008620264 @default.
- W2096184265 cites W2023599408 @default.
- W2096184265 cites W2028781966 @default.
- W2096184265 cites W2037098674 @default.
- W2096184265 cites W2055421030 @default.
- W2096184265 cites W2069153192 @default.
- W2096184265 cites W2094215927 @default.
- W2096184265 cites W2103404183 @default.
- W2096184265 cites W2104895009 @default.
- W2096184265 cites W2109042199 @default.
- W2096184265 cites W2126184790 @default.
- W2096184265 cites W2133299088 @default.
- W2096184265 cites W2142927605 @default.
- W2096184265 cites W2147406357 @default.
- W2096184265 cites W2151381210 @default.
- W2096184265 cites W2151592910 @default.
- W2096184265 cites W2162704429 @default.
- W2096184265 cites W3138773240 @default.
- W2096184265 cites W4230624213 @default.
- W2096184265 doi "https://doi.org/10.1145/2020408.2020428" @default.
- W2096184265 hasPublicationYear "2011" @default.
- W2096184265 type Work @default.
- W2096184265 sameAs 2096184265 @default.
- W2096184265 citedByCount "13" @default.
- W2096184265 countsByYear W20961842652012 @default.
- W2096184265 countsByYear W20961842652013 @default.
- W2096184265 countsByYear W20961842652014 @default.
- W2096184265 countsByYear W20961842652017 @default.
- W2096184265 countsByYear W20961842652018 @default.
- W2096184265 countsByYear W20961842652020 @default.
- W2096184265 crossrefType "proceedings-article" @default.
- W2096184265 hasAuthorship W2096184265A5008781655 @default.
- W2096184265 hasAuthorship W2096184265A5032650028 @default.
- W2096184265 hasAuthorship W2096184265A5047098924 @default.
- W2096184265 hasBestOaLocation W20961842652 @default.
- W2096184265 hasConcept C132525143 @default.
- W2096184265 hasConcept C17744445 @default.
- W2096184265 hasConcept C189430467 @default.
- W2096184265 hasConcept C199539241 @default.
- W2096184265 hasConcept C23123220 @default.
- W2096184265 hasConcept C2781316041 @default.
- W2096184265 hasConcept C41008148 @default.
- W2096184265 hasConcept C80444323 @default.
- W2096184265 hasConceptScore W2096184265C132525143 @default.
- W2096184265 hasConceptScore W2096184265C17744445 @default.
- W2096184265 hasConceptScore W2096184265C189430467 @default.
- W2096184265 hasConceptScore W2096184265C199539241 @default.
- W2096184265 hasConceptScore W2096184265C23123220 @default.
- W2096184265 hasConceptScore W2096184265C2781316041 @default.
- W2096184265 hasConceptScore W2096184265C41008148 @default.
- W2096184265 hasConceptScore W2096184265C80444323 @default.
- W2096184265 hasLocation W20961842651 @default.
- W2096184265 hasLocation W20961842652 @default.
- W2096184265 hasOpenAccess W2096184265 @default.
- W2096184265 hasPrimaryLocation W20961842651 @default.
- W2096184265 hasRelatedWork W1601713026 @default.
- W2096184265 hasRelatedWork W2118564381 @default.
- W2096184265 hasRelatedWork W2144190808 @default.
- W2096184265 hasRelatedWork W2335663899 @default.
- W2096184265 hasRelatedWork W2357241418 @default.
- W2096184265 hasRelatedWork W2366644548 @default.
- W2096184265 hasRelatedWork W2376314740 @default.
- W2096184265 hasRelatedWork W2384888906 @default.
- W2096184265 hasRelatedWork W2586224398 @default.
- W2096184265 hasRelatedWork W7848518 @default.
- W2096184265 isParatext "false" @default.
- W2096184265 isRetracted "false" @default.
- W2096184265 magId "2096184265" @default.
- W2096184265 workType "article" @default.