Matches in SemOpenAlex for { <https://semopenalex.org/work/W4285177319> ?p ?o ?g. }
- W4285177319 endingPage "1" @default.
- W4285177319 startingPage "1" @default.
- W4285177319 abstract "Given a graph and an integer k, the goal of group closeness maximization is to find, among all possible sets of k vertices (called seed sets), a set that has the highest group closeness centrality. Existing techniques for this NP-hard problem strive to quickly find a seed set with a high, but not necessarily the highest centrality. We propose PRESTO, a new solution that can efficiently provide both approximate and exact answers to the group closeness maximization problem. PRESTO continuously calculates the centrality of different seed sets until a time limit is reached or it identifies a seed set with the highest possible centrality. It prioritizes seed sets to quickly find ones that are highly central and thus can be used as accurate approximate answers to the problem. Furthermore, PRESTO can proactively discard large groups of seed sets that cannot have the highest centrality, thereby drastically speeding up the discovery of approximate and exact answers. In our evaluations, compared to other state-of-the-art solutions, PRESTO finds seed sets that have up to 39% higher centrality." @default.
- W4285177319 created "2022-07-14" @default.
- W4285177319 creator A5026230219 @default.
- W4285177319 creator A5056569090 @default.
- W4285177319 creator A5066643196 @default.
- W4285177319 creator A5074763821 @default.
- W4285177319 date "2022-01-01" @default.
- W4285177319 modified "2023-10-05" @default.
- W4285177319 title "PRESTO: Fast and Effective Group Closeness Maximization" @default.
- W4285177319 cites W131619556 @default.
- W4285177319 cites W1536060130 @default.
- W4285177319 cites W1984953641 @default.
- W4285177319 cites W1988423736 @default.
- W4285177319 cites W1997310799 @default.
- W4285177319 cites W2003408562 @default.
- W4285177319 cites W2005945380 @default.
- W4285177319 cites W2026417691 @default.
- W4285177319 cites W2079643892 @default.
- W4285177319 cites W2089370556 @default.
- W4285177319 cites W2099970772 @default.
- W4285177319 cites W2112556110 @default.
- W4285177319 cites W2117260657 @default.
- W4285177319 cites W2127061887 @default.
- W4285177319 cites W2134784378 @default.
- W4285177319 cites W2150715789 @default.
- W4285177319 cites W2154875162 @default.
- W4285177319 cites W2171707538 @default.
- W4285177319 cites W2244843312 @default.
- W4285177319 cites W2247260552 @default.
- W4285177319 cites W2294347342 @default.
- W4285177319 cites W2396014138 @default.
- W4285177319 cites W2521104974 @default.
- W4285177319 cites W2592759774 @default.
- W4285177319 cites W2613261966 @default.
- W4285177319 cites W2613423694 @default.
- W4285177319 cites W2614250740 @default.
- W4285177319 cites W2946451292 @default.
- W4285177319 cites W2950201825 @default.
- W4285177319 cites W2951626691 @default.
- W4285177319 cites W2976821708 @default.
- W4285177319 cites W3006842950 @default.
- W4285177319 cites W4234689394 @default.
- W4285177319 cites W4243557394 @default.
- W4285177319 cites W4245821426 @default.
- W4285177319 cites W902147100 @default.
- W4285177319 cites W950821216 @default.
- W4285177319 doi "https://doi.org/10.1109/tkde.2022.3178925" @default.
- W4285177319 hasPublicationYear "2022" @default.
- W4285177319 type Work @default.
- W4285177319 citedByCount "0" @default.
- W4285177319 crossrefType "journal-article" @default.
- W4285177319 hasAuthorship W4285177319A5026230219 @default.
- W4285177319 hasAuthorship W4285177319A5056569090 @default.
- W4285177319 hasAuthorship W4285177319A5066643196 @default.
- W4285177319 hasAuthorship W4285177319A5074763821 @default.
- W4285177319 hasConcept C114614502 @default.
- W4285177319 hasConcept C121332964 @default.
- W4285177319 hasConcept C126255220 @default.
- W4285177319 hasConcept C132525143 @default.
- W4285177319 hasConcept C134306372 @default.
- W4285177319 hasConcept C177264268 @default.
- W4285177319 hasConcept C199360897 @default.
- W4285177319 hasConcept C2776330181 @default.
- W4285177319 hasConcept C2779545769 @default.
- W4285177319 hasConcept C2781311116 @default.
- W4285177319 hasConcept C33923547 @default.
- W4285177319 hasConcept C41008148 @default.
- W4285177319 hasConcept C53811970 @default.
- W4285177319 hasConcept C62520636 @default.
- W4285177319 hasConcept C80444323 @default.
- W4285177319 hasConcept C97137487 @default.
- W4285177319 hasConceptScore W4285177319C114614502 @default.
- W4285177319 hasConceptScore W4285177319C121332964 @default.
- W4285177319 hasConceptScore W4285177319C126255220 @default.
- W4285177319 hasConceptScore W4285177319C132525143 @default.
- W4285177319 hasConceptScore W4285177319C134306372 @default.
- W4285177319 hasConceptScore W4285177319C177264268 @default.
- W4285177319 hasConceptScore W4285177319C199360897 @default.
- W4285177319 hasConceptScore W4285177319C2776330181 @default.
- W4285177319 hasConceptScore W4285177319C2779545769 @default.
- W4285177319 hasConceptScore W4285177319C2781311116 @default.
- W4285177319 hasConceptScore W4285177319C33923547 @default.
- W4285177319 hasConceptScore W4285177319C41008148 @default.
- W4285177319 hasConceptScore W4285177319C53811970 @default.
- W4285177319 hasConceptScore W4285177319C62520636 @default.
- W4285177319 hasConceptScore W4285177319C80444323 @default.
- W4285177319 hasConceptScore W4285177319C97137487 @default.
- W4285177319 hasFunder F4320337389 @default.
- W4285177319 hasLocation W42851773191 @default.
- W4285177319 hasOpenAccess W4285177319 @default.
- W4285177319 hasPrimaryLocation W42851773191 @default.
- W4285177319 hasRelatedWork W1556709767 @default.
- W4285177319 hasRelatedWork W1557920161 @default.
- W4285177319 hasRelatedWork W1977345676 @default.
- W4285177319 hasRelatedWork W1993023208 @default.
- W4285177319 hasRelatedWork W1995054232 @default.
- W4285177319 hasRelatedWork W2011510925 @default.
- W4285177319 hasRelatedWork W2156910174 @default.