Matches in SemOpenAlex for { <https://semopenalex.org/work/W3082831818> ?p ?o ?g. }
- W3082831818 endingPage "211" @default.
- W3082831818 startingPage "211" @default.
- W3082831818 abstract "The harmonic closeness centrality measure associates, to each node of a graph, the average of the inverse of its distances from all the other nodes (by assuming that unreachable nodes are at infinite distance). This notion has been adapted to temporal graphs (that is, graphs in which edges can appear and disappear during time) and in this paper we address the question of finding the top-k nodes for this metric. Computing the temporal closeness for one node can be done in O(m) time, where m is the number of temporal edges. Therefore computing exactly the closeness for all nodes, in order to find the ones with top closeness, would require O(nm) time, where n is the number of nodes. This time complexity is intractable for large temporal graphs. Instead, we show how this measure can be efficiently approximated by using a “backward” temporal breadth-first search algorithm and a classical sampling technique. Our experimental results show that the approximation is excellent for nodes with high closeness, allowing us to detect them in practice in a fraction of the time needed for computing the exact closeness of all nodes. We validate our approach with an extensive set of experiments." @default.
- W3082831818 created "2020-09-08" @default.
- W3082831818 creator A5012362492 @default.
- W3082831818 creator A5032061401 @default.
- W3082831818 creator A5035852380 @default.
- W3082831818 date "2020-08-29" @default.
- W3082831818 modified "2023-10-05" @default.
- W3082831818 title "Finding Top-k Nodes for Temporal Closeness in Large Temporal Graphs" @default.
- W3082831818 cites W1576180980 @default.
- W3082831818 cites W1746637951 @default.
- W3082831818 cites W1973454874 @default.
- W3082831818 cites W1986637826 @default.
- W3082831818 cites W1999507172 @default.
- W3082831818 cites W1999634786 @default.
- W3082831818 cites W2047975424 @default.
- W3082831818 cites W2056944867 @default.
- W3082831818 cites W2157635833 @default.
- W3082831818 cites W2171707538 @default.
- W3082831818 cites W2327974553 @default.
- W3082831818 cites W2526141444 @default.
- W3082831818 cites W2567974767 @default.
- W3082831818 cites W2599817911 @default.
- W3082831818 cites W2791049748 @default.
- W3082831818 cites W2804087515 @default.
- W3082831818 cites W2899909899 @default.
- W3082831818 cites W2913425789 @default.
- W3082831818 cites W2950969150 @default.
- W3082831818 cites W2954025126 @default.
- W3082831818 cites W2964196611 @default.
- W3082831818 cites W2976821708 @default.
- W3082831818 cites W2979617875 @default.
- W3082831818 cites W3037819556 @default.
- W3082831818 cites W3101692452 @default.
- W3082831818 doi "https://doi.org/10.3390/a13090211" @default.
- W3082831818 hasPublicationYear "2020" @default.
- W3082831818 type Work @default.
- W3082831818 sameAs 3082831818 @default.
- W3082831818 citedByCount "13" @default.
- W3082831818 countsByYear W30828318182021 @default.
- W3082831818 countsByYear W30828318182022 @default.
- W3082831818 countsByYear W30828318182023 @default.
- W3082831818 crossrefType "journal-article" @default.
- W3082831818 hasAuthorship W3082831818A5012362492 @default.
- W3082831818 hasAuthorship W3082831818A5032061401 @default.
- W3082831818 hasAuthorship W3082831818A5035852380 @default.
- W3082831818 hasBestOaLocation W30828318181 @default.
- W3082831818 hasConcept C114614502 @default.
- W3082831818 hasConcept C118615104 @default.
- W3082831818 hasConcept C124101348 @default.
- W3082831818 hasConcept C127413603 @default.
- W3082831818 hasConcept C132525143 @default.
- W3082831818 hasConcept C134306372 @default.
- W3082831818 hasConcept C162324750 @default.
- W3082831818 hasConcept C176217482 @default.
- W3082831818 hasConcept C177264268 @default.
- W3082831818 hasConcept C199360897 @default.
- W3082831818 hasConcept C207467116 @default.
- W3082831818 hasConcept C21547014 @default.
- W3082831818 hasConcept C2524010 @default.
- W3082831818 hasConcept C2779545769 @default.
- W3082831818 hasConcept C2780009758 @default.
- W3082831818 hasConcept C33923547 @default.
- W3082831818 hasConcept C41008148 @default.
- W3082831818 hasConcept C53811970 @default.
- W3082831818 hasConcept C62611344 @default.
- W3082831818 hasConcept C66938386 @default.
- W3082831818 hasConcept C80444323 @default.
- W3082831818 hasConceptScore W3082831818C114614502 @default.
- W3082831818 hasConceptScore W3082831818C118615104 @default.
- W3082831818 hasConceptScore W3082831818C124101348 @default.
- W3082831818 hasConceptScore W3082831818C127413603 @default.
- W3082831818 hasConceptScore W3082831818C132525143 @default.
- W3082831818 hasConceptScore W3082831818C134306372 @default.
- W3082831818 hasConceptScore W3082831818C162324750 @default.
- W3082831818 hasConceptScore W3082831818C176217482 @default.
- W3082831818 hasConceptScore W3082831818C177264268 @default.
- W3082831818 hasConceptScore W3082831818C199360897 @default.
- W3082831818 hasConceptScore W3082831818C207467116 @default.
- W3082831818 hasConceptScore W3082831818C21547014 @default.
- W3082831818 hasConceptScore W3082831818C2524010 @default.
- W3082831818 hasConceptScore W3082831818C2779545769 @default.
- W3082831818 hasConceptScore W3082831818C2780009758 @default.
- W3082831818 hasConceptScore W3082831818C33923547 @default.
- W3082831818 hasConceptScore W3082831818C41008148 @default.
- W3082831818 hasConceptScore W3082831818C53811970 @default.
- W3082831818 hasConceptScore W3082831818C62611344 @default.
- W3082831818 hasConceptScore W3082831818C66938386 @default.
- W3082831818 hasConceptScore W3082831818C80444323 @default.
- W3082831818 hasFunder F4320313936 @default.
- W3082831818 hasFunder F4320320883 @default.
- W3082831818 hasFunder F4320321873 @default.
- W3082831818 hasIssue "9" @default.
- W3082831818 hasLocation W30828318181 @default.
- W3082831818 hasLocation W30828318182 @default.
- W3082831818 hasLocation W30828318183 @default.
- W3082831818 hasOpenAccess W3082831818 @default.
- W3082831818 hasPrimaryLocation W30828318181 @default.
- W3082831818 hasRelatedWork W1992392028 @default.