Matches in SemOpenAlex for { <https://semopenalex.org/work/W815720198> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W815720198 endingPage "55" @default.
- W815720198 startingPage "43" @default.
- W815720198 abstract "The closeness and the betweenness centralities are two well-known measures of importance of a vertex within a given complex network. Having high closeness or betweenness centrality can have positive impact on the vertex itself: hence, in this paper we consider the problem of determining how much a vertex can increase its centrality by creating a limited amount of new edges incident to it. We first prove that this problem does not admit a polynomial-time approximation scheme (unless $$P=NP$$ ), and we then propose a simple greedy approximation algorithm (with an almost tight approximation ratio), whose performance is then tested on synthetic graphs and real-world networks." @default.
- W815720198 created "2016-06-24" @default.
- W815720198 creator A5012362492 @default.
- W815720198 creator A5050291532 @default.
- W815720198 creator A5065304290 @default.
- W815720198 creator A5087656897 @default.
- W815720198 date "2015-01-01" @default.
- W815720198 modified "2023-10-17" @default.
- W815720198 title "Greedily Improving Our Own Centrality in A Network" @default.
- W815720198 cites W131619556 @default.
- W815720198 cites W1580292412 @default.
- W815720198 cites W1680189815 @default.
- W815720198 cites W1819194591 @default.
- W815720198 cites W1965950147 @default.
- W815720198 cites W2018715584 @default.
- W815720198 cites W2117925456 @default.
- W815720198 cites W2127992497 @default.
- W815720198 cites W2134784378 @default.
- W815720198 cites W2143996311 @default.
- W815720198 cites W2171707538 @default.
- W815720198 cites W2273525595 @default.
- W815720198 cites W2950903507 @default.
- W815720198 cites W3098284691 @default.
- W815720198 cites W4205585032 @default.
- W815720198 doi "https://doi.org/10.1007/978-3-319-20086-6_4" @default.
- W815720198 hasPublicationYear "2015" @default.
- W815720198 type Work @default.
- W815720198 sameAs 815720198 @default.
- W815720198 citedByCount "23" @default.
- W815720198 countsByYear W8157201982016 @default.
- W815720198 countsByYear W8157201982017 @default.
- W815720198 countsByYear W8157201982018 @default.
- W815720198 countsByYear W8157201982019 @default.
- W815720198 countsByYear W8157201982020 @default.
- W815720198 countsByYear W8157201982021 @default.
- W815720198 countsByYear W8157201982022 @default.
- W815720198 crossrefType "book-chapter" @default.
- W815720198 hasAuthorship W815720198A5012362492 @default.
- W815720198 hasAuthorship W815720198A5050291532 @default.
- W815720198 hasAuthorship W815720198A5065304290 @default.
- W815720198 hasAuthorship W815720198A5087656897 @default.
- W815720198 hasBestOaLocation W8157201982 @default.
- W815720198 hasConcept C11413529 @default.
- W815720198 hasConcept C114614502 @default.
- W815720198 hasConcept C117045392 @default.
- W815720198 hasConcept C118615104 @default.
- W815720198 hasConcept C132525143 @default.
- W815720198 hasConcept C134306372 @default.
- W815720198 hasConcept C148764684 @default.
- W815720198 hasConcept C2779545769 @default.
- W815720198 hasConcept C33923547 @default.
- W815720198 hasConcept C41008148 @default.
- W815720198 hasConcept C41982775 @default.
- W815720198 hasConcept C51823790 @default.
- W815720198 hasConcept C53811970 @default.
- W815720198 hasConcept C80444323 @default.
- W815720198 hasConcept C80899671 @default.
- W815720198 hasConceptScore W815720198C11413529 @default.
- W815720198 hasConceptScore W815720198C114614502 @default.
- W815720198 hasConceptScore W815720198C117045392 @default.
- W815720198 hasConceptScore W815720198C118615104 @default.
- W815720198 hasConceptScore W815720198C132525143 @default.
- W815720198 hasConceptScore W815720198C134306372 @default.
- W815720198 hasConceptScore W815720198C148764684 @default.
- W815720198 hasConceptScore W815720198C2779545769 @default.
- W815720198 hasConceptScore W815720198C33923547 @default.
- W815720198 hasConceptScore W815720198C41008148 @default.
- W815720198 hasConceptScore W815720198C41982775 @default.
- W815720198 hasConceptScore W815720198C51823790 @default.
- W815720198 hasConceptScore W815720198C53811970 @default.
- W815720198 hasConceptScore W815720198C80444323 @default.
- W815720198 hasConceptScore W815720198C80899671 @default.
- W815720198 hasLocation W8157201981 @default.
- W815720198 hasLocation W8157201982 @default.
- W815720198 hasLocation W8157201983 @default.
- W815720198 hasOpenAccess W815720198 @default.
- W815720198 hasPrimaryLocation W8157201981 @default.
- W815720198 hasRelatedWork W1609152200 @default.
- W815720198 hasRelatedWork W1848393892 @default.
- W815720198 hasRelatedWork W2026363362 @default.
- W815720198 hasRelatedWork W2036603787 @default.
- W815720198 hasRelatedWork W2042444919 @default.
- W815720198 hasRelatedWork W2559865276 @default.
- W815720198 hasRelatedWork W2613820460 @default.
- W815720198 hasRelatedWork W2735213133 @default.
- W815720198 hasRelatedWork W2912690850 @default.
- W815720198 hasRelatedWork W3171776294 @default.
- W815720198 isParatext "false" @default.
- W815720198 isRetracted "false" @default.
- W815720198 magId "815720198" @default.
- W815720198 workType "book-chapter" @default.