Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964223707> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2964223707 abstract "The problem of increasing the centrality of a network node arises in many practical applications. In this paper, we study the optimization problem of maximizing the information centrality Iv of a given node v in a network with n nodes and m edges, by creating k new edges incident to v. Since Iv is the reciprocal of the sum of resistance distance Rv between v and all nodes, we alternatively consider the problem of minimizing Rv by adding k new edges linked to v. We show that the objective function is monotone and supermodular. We provide a simple greedy algorithm with an approximation factor (1 − 1/e) and O(n^3) running time. To speed up the computation, we also present an algorithm to compute (1 − 1/e − epsilon) approximate resistance distance Rv after iteratively adding k edges, the running time of which is Otilde(mk*epsilon^−2) for any epsilon > 0, where the Otilde(·) notation suppresses the poly(log n) factors. We experimentally demonstrate the effectiveness and efficiency of our proposed algorithms." @default.
- W2964223707 created "2019-07-30" @default.
- W2964223707 creator A5045187487 @default.
- W2964223707 creator A5062353872 @default.
- W2964223707 creator A5067533846 @default.
- W2964223707 date "2018-07-01" @default.
- W2964223707 modified "2023-10-06" @default.
- W2964223707 title "Improving Information Centrality of a Node in Complex Networks by Adding Edges" @default.
- W2964223707 doi "https://doi.org/10.24963/ijcai.2018/491" @default.
- W2964223707 hasPublicationYear "2018" @default.
- W2964223707 type Work @default.
- W2964223707 sameAs 2964223707 @default.
- W2964223707 citedByCount "6" @default.
- W2964223707 countsByYear W29642237072020 @default.
- W2964223707 countsByYear W29642237072021 @default.
- W2964223707 countsByYear W29642237072022 @default.
- W2964223707 countsByYear W29642237072023 @default.
- W2964223707 crossrefType "proceedings-article" @default.
- W2964223707 hasAuthorship W2964223707A5045187487 @default.
- W2964223707 hasAuthorship W2964223707A5062353872 @default.
- W2964223707 hasAuthorship W2964223707A5067533846 @default.
- W2964223707 hasBestOaLocation W29642237071 @default.
- W2964223707 hasConcept C11413529 @default.
- W2964223707 hasConcept C114614502 @default.
- W2964223707 hasConcept C118615104 @default.
- W2964223707 hasConcept C121332964 @default.
- W2964223707 hasConcept C126255220 @default.
- W2964223707 hasConcept C14036430 @default.
- W2964223707 hasConcept C148764684 @default.
- W2964223707 hasConcept C2524010 @default.
- W2964223707 hasConcept C2834757 @default.
- W2964223707 hasConcept C33923547 @default.
- W2964223707 hasConcept C41008148 @default.
- W2964223707 hasConcept C45374587 @default.
- W2964223707 hasConcept C51823790 @default.
- W2964223707 hasConcept C53811970 @default.
- W2964223707 hasConcept C62520636 @default.
- W2964223707 hasConcept C62611344 @default.
- W2964223707 hasConcept C78458016 @default.
- W2964223707 hasConcept C80444323 @default.
- W2964223707 hasConcept C86803240 @default.
- W2964223707 hasConceptScore W2964223707C11413529 @default.
- W2964223707 hasConceptScore W2964223707C114614502 @default.
- W2964223707 hasConceptScore W2964223707C118615104 @default.
- W2964223707 hasConceptScore W2964223707C121332964 @default.
- W2964223707 hasConceptScore W2964223707C126255220 @default.
- W2964223707 hasConceptScore W2964223707C14036430 @default.
- W2964223707 hasConceptScore W2964223707C148764684 @default.
- W2964223707 hasConceptScore W2964223707C2524010 @default.
- W2964223707 hasConceptScore W2964223707C2834757 @default.
- W2964223707 hasConceptScore W2964223707C33923547 @default.
- W2964223707 hasConceptScore W2964223707C41008148 @default.
- W2964223707 hasConceptScore W2964223707C45374587 @default.
- W2964223707 hasConceptScore W2964223707C51823790 @default.
- W2964223707 hasConceptScore W2964223707C53811970 @default.
- W2964223707 hasConceptScore W2964223707C62520636 @default.
- W2964223707 hasConceptScore W2964223707C62611344 @default.
- W2964223707 hasConceptScore W2964223707C78458016 @default.
- W2964223707 hasConceptScore W2964223707C80444323 @default.
- W2964223707 hasConceptScore W2964223707C86803240 @default.
- W2964223707 hasLocation W29642237071 @default.
- W2964223707 hasLocation W29642237072 @default.
- W2964223707 hasOpenAccess W2964223707 @default.
- W2964223707 hasPrimaryLocation W29642237071 @default.
- W2964223707 hasRelatedWork W2079604354 @default.
- W2964223707 hasRelatedWork W2083644305 @default.
- W2964223707 hasRelatedWork W2366615277 @default.
- W2964223707 hasRelatedWork W2382889302 @default.
- W2964223707 hasRelatedWork W2385313307 @default.
- W2964223707 hasRelatedWork W2968068505 @default.
- W2964223707 hasRelatedWork W2978410962 @default.
- W2964223707 hasRelatedWork W2979258159 @default.
- W2964223707 hasRelatedWork W3037266553 @default.
- W2964223707 hasRelatedWork W3191464501 @default.
- W2964223707 isParatext "false" @default.
- W2964223707 isRetracted "false" @default.
- W2964223707 magId "2964223707" @default.
- W2964223707 workType "article" @default.