Matches in SemOpenAlex for { <https://semopenalex.org/work/W2401687514> ?p ?o ?g. }
- W2401687514 endingPage "144" @default.
- W2401687514 startingPage "133" @default.
- W2401687514 abstract "Effectively exploring data generated by microblogging services is challenging due to its high volume and production rate. To address this issue, we propose a solution that helps users effectively consume information from a microblogging stream, by filtering out redundant data. We formalize our approach as a novel optimization problem termed Multi-Query Diversification Problem (MQDP). In MQDP, the input consists of a list of microblogging posts and a set of user queries (e.g. news topics), where each query matches a subset of posts. The objective is to compute the smallest subset of posts that cover all other posts with respect to a “diversity dimension” that may represent time or, say, sentiment. Roughly, the solution (cover) has the property that each covered post has nearby posts in the cover that are collectively related to all queries relevant to this covered post. This is distinct from previous single-query diversity problems, as we may have two nearby posts that are related to intersecting but not nested sets of queries, in which case none covers the other. Another key difference is that we do not define diversity in terms of post similarity, since posts are too short for this approach to be meaningful; instead, we focus on finding representative posts for ordered diversity dimensions like time and sentiment, which are critical in microblogging. For example, for time as the diversity dimension, the selected posts will show how certain news events unfolded over time. We prove that MQDP is NP-hard and we propose an exact dynamic programming algorithm that is feasible for small problem instances. We also propose two approximate algorithms with provable approximation bounds, and show how they can be adapted for a streaming setting. Through comprehensive experiments on real data, we show that our algorithms efficiently and effectively generate diverse and representative posts." @default.
- W2401687514 created "2016-06-24" @default.
- W2401687514 creator A5024529572 @default.
- W2401687514 creator A5044359235 @default.
- W2401687514 creator A5045236138 @default.
- W2401687514 creator A5058817289 @default.
- W2401687514 date "2014-01-01" @default.
- W2401687514 modified "2023-09-23" @default.
- W2401687514 title "Multi-Query Diversification in Microblogging Posts" @default.
- W2401687514 cites W155754185 @default.
- W2401687514 cites W1577532880 @default.
- W2401687514 cites W1993320088 @default.
- W2401687514 cites W1995913408 @default.
- W2401687514 cites W1996760769 @default.
- W2401687514 cites W199725905 @default.
- W2401687514 cites W2013579020 @default.
- W2401687514 cites W2020360881 @default.
- W2401687514 cites W2033201131 @default.
- W2401687514 cites W2040909284 @default.
- W2401687514 cites W2050112941 @default.
- W2401687514 cites W2055483934 @default.
- W2401687514 cites W2071080574 @default.
- W2401687514 cites W2076538837 @default.
- W2401687514 cites W2084457609 @default.
- W2401687514 cites W2098931293 @default.
- W2401687514 cites W2101196063 @default.
- W2401687514 cites W2107126505 @default.
- W2401687514 cites W2122915790 @default.
- W2401687514 cites W2143996311 @default.
- W2401687514 cites W2145349611 @default.
- W2401687514 cites W2150662514 @default.
- W2401687514 cites W2160306106 @default.
- W2401687514 cites W2167355161 @default.
- W2401687514 cites W2395563551 @default.
- W2401687514 cites W75488458 @default.
- W2401687514 hasPublicationYear "2014" @default.
- W2401687514 type Work @default.
- W2401687514 sameAs 2401687514 @default.
- W2401687514 citedByCount "3" @default.
- W2401687514 countsByYear W24016875142015 @default.
- W2401687514 countsByYear W24016875142016 @default.
- W2401687514 crossrefType "proceedings-article" @default.
- W2401687514 hasAuthorship W2401687514A5024529572 @default.
- W2401687514 hasAuthorship W2401687514A5044359235 @default.
- W2401687514 hasAuthorship W2401687514A5045236138 @default.
- W2401687514 hasAuthorship W2401687514A5058817289 @default.
- W2401687514 hasConcept C127413603 @default.
- W2401687514 hasConcept C136764020 @default.
- W2401687514 hasConcept C143275388 @default.
- W2401687514 hasConcept C144133560 @default.
- W2401687514 hasConcept C162853370 @default.
- W2401687514 hasConcept C180916674 @default.
- W2401687514 hasConcept C202444582 @default.
- W2401687514 hasConcept C23123220 @default.
- W2401687514 hasConcept C2780428219 @default.
- W2401687514 hasConcept C33676613 @default.
- W2401687514 hasConcept C33923547 @default.
- W2401687514 hasConcept C41008148 @default.
- W2401687514 hasConcept C518677369 @default.
- W2401687514 hasConcept C78519656 @default.
- W2401687514 hasConcept C80444323 @default.
- W2401687514 hasConceptScore W2401687514C127413603 @default.
- W2401687514 hasConceptScore W2401687514C136764020 @default.
- W2401687514 hasConceptScore W2401687514C143275388 @default.
- W2401687514 hasConceptScore W2401687514C144133560 @default.
- W2401687514 hasConceptScore W2401687514C162853370 @default.
- W2401687514 hasConceptScore W2401687514C180916674 @default.
- W2401687514 hasConceptScore W2401687514C202444582 @default.
- W2401687514 hasConceptScore W2401687514C23123220 @default.
- W2401687514 hasConceptScore W2401687514C2780428219 @default.
- W2401687514 hasConceptScore W2401687514C33676613 @default.
- W2401687514 hasConceptScore W2401687514C33923547 @default.
- W2401687514 hasConceptScore W2401687514C41008148 @default.
- W2401687514 hasConceptScore W2401687514C518677369 @default.
- W2401687514 hasConceptScore W2401687514C78519656 @default.
- W2401687514 hasConceptScore W2401687514C80444323 @default.
- W2401687514 hasLocation W24016875141 @default.
- W2401687514 hasOpenAccess W2401687514 @default.
- W2401687514 hasPrimaryLocation W24016875141 @default.
- W2401687514 hasRelatedWork W1792735297 @default.
- W2401687514 hasRelatedWork W1993320088 @default.
- W2401687514 hasRelatedWork W2027766756 @default.
- W2401687514 hasRelatedWork W2033201131 @default.
- W2401687514 hasRelatedWork W2062296170 @default.
- W2401687514 hasRelatedWork W2072877495 @default.
- W2401687514 hasRelatedWork W2117461391 @default.
- W2401687514 hasRelatedWork W2125393720 @default.
- W2401687514 hasRelatedWork W2148942721 @default.
- W2401687514 hasRelatedWork W2152228468 @default.
- W2401687514 hasRelatedWork W2157391629 @default.
- W2401687514 hasRelatedWork W2162569193 @default.
- W2401687514 hasRelatedWork W2208110488 @default.
- W2401687514 hasRelatedWork W2266730682 @default.
- W2401687514 hasRelatedWork W2276853748 @default.
- W2401687514 hasRelatedWork W2477134663 @default.
- W2401687514 hasRelatedWork W2562053008 @default.
- W2401687514 hasRelatedWork W2922433192 @default.
- W2401687514 hasRelatedWork W2931181469 @default.