Matches in SemOpenAlex for { <https://semopenalex.org/work/W58633284> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W58633284 abstract "The goal of this work is to identify the nodes that have the smallest sum of distances to other nodes (the lowest closeness centrality nodes) in graphs that evolve over time. Previous approaches to this problem find the lowest centrality nodes efficiently at the expense of exactness. The main motivation of this paper is to answer, in the affirmative, the question, 'Is it possible to improve the search time without sacrificing the exactness?'. Our solution is Sniper, a fast search method for time-evolving graphs. Sniper is based on two ideas: (1) It computes approximate centrality by reducing the original graph size while guaranteeing the answer exactness, and (2) It terminates unnecessary distance computations early when pruning unlikely nodes. The experimental results show that Sniper can find the lowest centrality nodes significantly faster than the previous approaches while it guarantees answer exactness." @default.
- W58633284 created "2016-06-24" @default.
- W58633284 creator A5030272842 @default.
- W58633284 creator A5056438865 @default.
- W58633284 creator A5075849177 @default.
- W58633284 date "2011-01-01" @default.
- W58633284 modified "2023-10-02" @default.
- W58633284 title "Efficient Centrality Monitoring for Time-Evolving Graphs" @default.
- W58633284 cites W2041835352 @default.
- W58633284 cites W2053549370 @default.
- W58633284 cites W2108614537 @default.
- W58633284 cites W2148606196 @default.
- W58633284 cites W2150715789 @default.
- W58633284 cites W2153319198 @default.
- W58633284 cites W2167262444 @default.
- W58633284 cites W2172107427 @default.
- W58633284 doi "https://doi.org/10.1007/978-3-642-20847-8_4" @default.
- W58633284 hasPublicationYear "2011" @default.
- W58633284 type Work @default.
- W58633284 sameAs 58633284 @default.
- W58633284 citedByCount "2" @default.
- W58633284 countsByYear W586332842012 @default.
- W58633284 countsByYear W586332842013 @default.
- W58633284 crossrefType "book-chapter" @default.
- W58633284 hasAuthorship W58633284A5030272842 @default.
- W58633284 hasAuthorship W58633284A5056438865 @default.
- W58633284 hasAuthorship W58633284A5075849177 @default.
- W58633284 hasConcept C108010975 @default.
- W58633284 hasConcept C11413529 @default.
- W58633284 hasConcept C114614502 @default.
- W58633284 hasConcept C132525143 @default.
- W58633284 hasConcept C134306372 @default.
- W58633284 hasConcept C2779545769 @default.
- W58633284 hasConcept C33923547 @default.
- W58633284 hasConcept C41008148 @default.
- W58633284 hasConcept C45374587 @default.
- W58633284 hasConcept C53811970 @default.
- W58633284 hasConcept C6557445 @default.
- W58633284 hasConcept C80444323 @default.
- W58633284 hasConcept C86803240 @default.
- W58633284 hasConceptScore W58633284C108010975 @default.
- W58633284 hasConceptScore W58633284C11413529 @default.
- W58633284 hasConceptScore W58633284C114614502 @default.
- W58633284 hasConceptScore W58633284C132525143 @default.
- W58633284 hasConceptScore W58633284C134306372 @default.
- W58633284 hasConceptScore W58633284C2779545769 @default.
- W58633284 hasConceptScore W58633284C33923547 @default.
- W58633284 hasConceptScore W58633284C41008148 @default.
- W58633284 hasConceptScore W58633284C45374587 @default.
- W58633284 hasConceptScore W58633284C53811970 @default.
- W58633284 hasConceptScore W58633284C6557445 @default.
- W58633284 hasConceptScore W58633284C80444323 @default.
- W58633284 hasConceptScore W58633284C86803240 @default.
- W58633284 hasLocation W586332841 @default.
- W58633284 hasOpenAccess W58633284 @default.
- W58633284 hasPrimaryLocation W586332841 @default.
- W58633284 hasRelatedWork W1439932879 @default.
- W58633284 hasRelatedWork W1583207693 @default.
- W58633284 hasRelatedWork W1946850312 @default.
- W58633284 hasRelatedWork W1973450591 @default.
- W58633284 hasRelatedWork W2051477098 @default.
- W58633284 hasRelatedWork W2088961699 @default.
- W58633284 hasRelatedWork W2130126463 @default.
- W58633284 hasRelatedWork W2186710387 @default.
- W58633284 hasRelatedWork W2247260552 @default.
- W58633284 hasRelatedWork W2484873874 @default.
- W58633284 hasRelatedWork W2592759774 @default.
- W58633284 hasRelatedWork W2596938036 @default.
- W58633284 hasRelatedWork W2769162242 @default.
- W58633284 hasRelatedWork W2786841533 @default.
- W58633284 hasRelatedWork W2944261608 @default.
- W58633284 hasRelatedWork W2963957156 @default.
- W58633284 hasRelatedWork W3006842950 @default.
- W58633284 hasRelatedWork W3088833545 @default.
- W58633284 hasRelatedWork W3197586418 @default.
- W58633284 hasRelatedWork W815720198 @default.
- W58633284 isParatext "false" @default.
- W58633284 isRetracted "false" @default.
- W58633284 magId "58633284" @default.
- W58633284 workType "book-chapter" @default.