FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2976821708> ?p ?o ?g. }

• W2976821708 endingPage "40" @default.
• W2976821708 startingPage "1" @default.
• W2976821708 abstract "Given a connected graph G =( V , E ), where V denotes the set of nodes and E the set of edges of the graph, the length (that is, the number of edges) of the shortest path between two nodes v and w is denoted by d ( v , w ). The closeness centrality of a vertex v is then defined as n =1/Σ w ∈ V d ( v , w ), where n =| V |. This measure is widely used in the analysis of real-world complex networks, and the problem of selecting the k most central vertices has been deeply analyzed in the last decade. However, this problem is computationally not easy, especially for large networks: in the first part of the article, we prove that it is not solvable in time O (| E | 2=ϵ ) on directed graphs, for any constant ϵ > 0, under reasonable complexity assumptions. Furthermore, we propose a new algorithm for selecting the k most central nodes in a graph: we experimentally show that this algorithm improves significantly both the textbook algorithm, which is based on computing the distance between all pairs of vertices, and the state of the art. For example, we are able to compute the top k nodes in few dozens of seconds in real-world networks with millions of nodes and edges. Finally, as a case study, we compute the 10 most central actors in the Internet Movie Database (IMDB) collaboration network, where two actors are linked if they played together in a movie, and in the Wikipedia citation network, which contains a directed edge from a page p to a page q if p contains a link to q ." @default.
• W2976821708 created "2019-10-03" @default.
• W2976821708 creator A5002858161 @default.
• W2976821708 creator A5012362492 @default.
• W2976821708 creator A5020196859 @default.
• W2976821708 creator A5033374981 @default.
• W2976821708 creator A5035852380 @default.
• W2976821708 date "2019-09-24" @default.
• W2976821708 modified "2023-09-30" @default.
• W2976821708 title "Computing top- <i>k</i> Closeness Centrality Faster in Unweighted Graphs" @default.
• W2976821708 cites W1536060130 @default.
• W2976821708 cites W1986637826 @default.
• W2976821708 cites W1995725694 @default.
• W2976821708 cites W1997310799 @default.
• W2976821708 cites W2025844353 @default.
• W2976821708 cites W2030572719 @default.
• W2976821708 cites W2038073775 @default.
• W2976821708 cites W2043873340 @default.
• W2976821708 cites W2070472314 @default.
• W2976821708 cites W2084732238 @default.
• W2976821708 cites W2096646197 @default.
• W2976821708 cites W2117260657 @default.
• W2976821708 cites W2120248756 @default.
• W2976821708 cites W2134784378 @default.
• W2976821708 cites W2157635833 @default.
• W2976821708 cites W2262622716 @default.
• W2976821708 cites W2264676752 @default.
• W2976821708 cites W2295695614 @default.
• W2976821708 cites W2396014138 @default.
• W2976821708 cites W2567974767 @default.
• W2976821708 cites W2951040528 @default.
• W2976821708 cites W2963794747 @default.
• W2976821708 cites W4238452917 @default.
• W2976821708 doi "https://doi.org/10.1145/3344719" @default.
• W2976821708 hasPublicationYear "2019" @default.
• W2976821708 type Work @default.
• W2976821708 sameAs 2976821708 @default.
• W2976821708 citedByCount "20" @default.
• W2976821708 countsByYear W29768217082019 @default.
• W2976821708 countsByYear W29768217082020 @default.
• W2976821708 countsByYear W29768217082021 @default.
• W2976821708 countsByYear W29768217082022 @default.
• W2976821708 crossrefType "journal-article" @default.
• W2976821708 hasAuthorship W2976821708A5002858161 @default.
• W2976821708 hasAuthorship W2976821708A5012362492 @default.
• W2976821708 hasAuthorship W2976821708A5020196859 @default.
• W2976821708 hasAuthorship W2976821708A5033374981 @default.
• W2976821708 hasAuthorship W2976821708A5035852380 @default.
• W2976821708 hasBestOaLocation W29768217082 @default.
• W2976821708 hasConcept C114614502 @default.
• W2976821708 hasConcept C118615104 @default.
• W2976821708 hasConcept C132525143 @default.
• W2976821708 hasConcept C134306372 @default.
• W2976821708 hasConcept C22590252 @default.
• W2976821708 hasConcept C2779545769 @default.
• W2976821708 hasConcept C33923547 @default.
• W2976821708 hasConcept C41008148 @default.
• W2976821708 hasConcept C53811970 @default.
• W2976821708 hasConcept C80444323 @default.
• W2976821708 hasConcept C80899671 @default.
• W2976821708 hasConceptScore W2976821708C114614502 @default.
• W2976821708 hasConceptScore W2976821708C118615104 @default.
• W2976821708 hasConceptScore W2976821708C132525143 @default.
• W2976821708 hasConceptScore W2976821708C134306372 @default.
• W2976821708 hasConceptScore W2976821708C22590252 @default.
• W2976821708 hasConceptScore W2976821708C2779545769 @default.
• W2976821708 hasConceptScore W2976821708C33923547 @default.
• W2976821708 hasConceptScore W2976821708C41008148 @default.
• W2976821708 hasConceptScore W2976821708C53811970 @default.
• W2976821708 hasConceptScore W2976821708C80444323 @default.
• W2976821708 hasConceptScore W2976821708C80899671 @default.
• W2976821708 hasFunder F4320320879 @default.
• W2976821708 hasIssue "5" @default.
• W2976821708 hasLocation W29768217081 @default.
• W2976821708 hasLocation W29768217082 @default.
• W2976821708 hasLocation W29768217083 @default.
• W2976821708 hasLocation W29768217084 @default.
• W2976821708 hasOpenAccess W2976821708 @default.
• W2976821708 hasPrimaryLocation W29768217081 @default.
• W2976821708 hasRelatedWork W1719252778 @default.
• W2976821708 hasRelatedWork W2031098440 @default.
• W2976821708 hasRelatedWork W2031103178 @default.
• W2976821708 hasRelatedWork W2082464154 @default.
• W2976821708 hasRelatedWork W2484873874 @default.
• W2976821708 hasRelatedWork W2912690850 @default.
• W2976821708 hasRelatedWork W3091325560 @default.
• W2976821708 hasRelatedWork W3098284691 @default.
• W2976821708 hasRelatedWork W4307385446 @default.
• W2976821708 hasRelatedWork W922283457 @default.
• W2976821708 hasVolume "13" @default.
• W2976821708 isParatext "false" @default.
• W2976821708 isRetracted "false" @default.
• W2976821708 magId "2976821708" @default.
• W2976821708 workType "article" @default.