Matches in SemOpenAlex for { <https://semopenalex.org/work/W1946850312> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W1946850312 abstract "Closeness is an important centrality measure widely used in the analysis of real-world complex networks. In particular, the problem of selecting the k most central nodes with respect to this measure has been deeply analyzed in the last decade. However, even for not very large networks, this problem is computationally intractable in practice: indeed, Abboud et al have recently shown that its complexity is strictly related to the complexity of the All-Pairs Shortest Path (in short, APSP) problem, for which no subcubic combinatorial algorithm is known. In this paper, we propose a new algorithm for selecting the k most closeness central nodes in a graph. In practice, this algorithm significantly improves over the APSP approach, even though its worst-case time complexity is the same. For example, the algorithm is able to compute the top k nodes in few dozens of seconds even when applied to real-world networks with millions of nodes and edges. We will also experimentally prove that our algorithm drastically outperforms the most recently designed algorithm, proposed by Olsen et al. Finally, we apply the new algorithm to the computation of the most central actors in the IMDB collaboration network, where two actors are linked if they played together in a movie." @default.
- W1946850312 created "2016-06-24" @default.
- W1946850312 creator A5002858161 @default.
- W1946850312 creator A5012362492 @default.
- W1946850312 creator A5035852380 @default.
- W1946850312 date "2015-07-06" @default.
- W1946850312 modified "2023-10-01" @default.
- W1946850312 title "Fast and Simple Computation of Top-k Closeness Centralities" @default.
- W1946850312 cites W1536060130 @default.
- W1946850312 cites W1982667316 @default.
- W1946850312 cites W1986637826 @default.
- W1946850312 cites W2025844353 @default.
- W1946850312 cites W2030572719 @default.
- W1946850312 cites W2038073775 @default.
- W1946850312 cites W2048468623 @default.
- W1946850312 cites W2084803275 @default.
- W1946850312 cites W2090914728 @default.
- W1946850312 cites W2117260657 @default.
- W1946850312 cites W2132022337 @default.
- W1946850312 cites W2134784378 @default.
- W1946850312 cites W229097380 @default.
- W1946850312 cites W2404196336 @default.
- W1946850312 cites W2567974767 @default.
- W1946850312 cites W2952758584 @default.
- W1946850312 cites W3098284691 @default.
- W1946850312 hasPublicationYear "2015" @default.
- W1946850312 type Work @default.
- W1946850312 sameAs 1946850312 @default.
- W1946850312 citedByCount "3" @default.
- W1946850312 countsByYear W19468503122015 @default.
- W1946850312 countsByYear W19468503122017 @default.
- W1946850312 countsByYear W19468503122018 @default.
- W1946850312 crossrefType "posted-content" @default.
- W1946850312 hasAuthorship W1946850312A5002858161 @default.
- W1946850312 hasAuthorship W1946850312A5012362492 @default.
- W1946850312 hasAuthorship W1946850312A5035852380 @default.
- W1946850312 hasConcept C111472728 @default.
- W1946850312 hasConcept C11413529 @default.
- W1946850312 hasConcept C114614502 @default.
- W1946850312 hasConcept C124101348 @default.
- W1946850312 hasConcept C132525143 @default.
- W1946850312 hasConcept C134306372 @default.
- W1946850312 hasConcept C138885662 @default.
- W1946850312 hasConcept C199360897 @default.
- W1946850312 hasConcept C22590252 @default.
- W1946850312 hasConcept C2777735758 @default.
- W1946850312 hasConcept C2779545769 @default.
- W1946850312 hasConcept C2780009758 @default.
- W1946850312 hasConcept C2780586882 @default.
- W1946850312 hasConcept C33923547 @default.
- W1946850312 hasConcept C41008148 @default.
- W1946850312 hasConcept C45374587 @default.
- W1946850312 hasConcept C53811970 @default.
- W1946850312 hasConcept C80444323 @default.
- W1946850312 hasConceptScore W1946850312C111472728 @default.
- W1946850312 hasConceptScore W1946850312C11413529 @default.
- W1946850312 hasConceptScore W1946850312C114614502 @default.
- W1946850312 hasConceptScore W1946850312C124101348 @default.
- W1946850312 hasConceptScore W1946850312C132525143 @default.
- W1946850312 hasConceptScore W1946850312C134306372 @default.
- W1946850312 hasConceptScore W1946850312C138885662 @default.
- W1946850312 hasConceptScore W1946850312C199360897 @default.
- W1946850312 hasConceptScore W1946850312C22590252 @default.
- W1946850312 hasConceptScore W1946850312C2777735758 @default.
- W1946850312 hasConceptScore W1946850312C2779545769 @default.
- W1946850312 hasConceptScore W1946850312C2780009758 @default.
- W1946850312 hasConceptScore W1946850312C2780586882 @default.
- W1946850312 hasConceptScore W1946850312C33923547 @default.
- W1946850312 hasConceptScore W1946850312C41008148 @default.
- W1946850312 hasConceptScore W1946850312C45374587 @default.
- W1946850312 hasConceptScore W1946850312C53811970 @default.
- W1946850312 hasConceptScore W1946850312C80444323 @default.
- W1946850312 hasLocation W19468503121 @default.
- W1946850312 hasOpenAccess W1946850312 @default.
- W1946850312 hasPrimaryLocation W19468503121 @default.
- W1946850312 hasRelatedWork W2126979209 @default.
- W1946850312 hasRelatedWork W2127060988 @default.
- W1946850312 hasRelatedWork W2212315060 @default.
- W1946850312 hasRelatedWork W2295695614 @default.
- W1946850312 hasRelatedWork W2370272508 @default.
- W1946850312 hasRelatedWork W2484873874 @default.
- W1946850312 hasRelatedWork W2537739985 @default.
- W1946850312 hasRelatedWork W2583267641 @default.
- W1946850312 hasRelatedWork W2596938036 @default.
- W1946850312 hasRelatedWork W2769398099 @default.
- W1946850312 hasRelatedWork W2949195487 @default.
- W1946850312 hasRelatedWork W2953208106 @default.
- W1946850312 hasRelatedWork W2971677828 @default.
- W1946850312 hasRelatedWork W2997374744 @default.
- W1946850312 hasRelatedWork W3006842950 @default.
- W1946850312 hasRelatedWork W3123085734 @default.
- W1946850312 hasRelatedWork W3126028654 @default.
- W1946850312 hasRelatedWork W58633284 @default.
- W1946850312 hasRelatedWork W815720198 @default.
- W1946850312 hasRelatedWork W2950766538 @default.
- W1946850312 isParatext "false" @default.
- W1946850312 isRetracted "false" @default.
- W1946850312 magId "1946850312" @default.
- W1946850312 workType "article" @default.