Matches in SemOpenAlex for { <https://semopenalex.org/work/W2886295835> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2886295835 abstract "A large network frequently evolves in nature; hence, it is necessary to update the betweenness centrality efficiently. Previously, the complexity for updated betweenness centrality is found (O(n^3)), where n is the number of the nodes in the network. It is hard to find a network with static size. To calculate, betweenness centrality for the evolving network is a nontrivial task due to high complexity. The betweenness centrality of all the nodes should be recomputed. Brendes proposed an algorithm for calculating updated betweenness centrality for the static networks with complexity, O(nm), where m is the total number of edges. A method QUBE was proposed which efficiently reduces the search space by finding candidate set of nodes and compute the betweenness centrality of the candidate nodes whose betweenness centrality need to be updated when any edge/node is inserted/deleted in the network. We have proposed a new algorithm which updates the betweenness centrality of a candidate set of nodes only with the approximation method. In the present investigations, a method is suggested to recompute the betweenness centrality for k number of nodes in the network, ((k < n)), without actually recomputing the betweenness centrality for all the nodes. It is found that the time complexity of proposed algorithm is lower than the existing algorithms." @default.
- W2886295835 created "2018-08-22" @default.
- W2886295835 creator A5049939200 @default.
- W2886295835 creator A5050949120 @default.
- W2886295835 date "2018-08-01" @default.
- W2886295835 modified "2023-10-17" @default.
- W2886295835 title "Approximation and Updation of Betweenness Centrality in Dynamic Complex Networks" @default.
- W2886295835 cites W1527104720 @default.
- W2886295835 cites W1971421925 @default.
- W2886295835 cites W1971937094 @default.
- W2886295835 cites W2018715584 @default.
- W2886295835 cites W2036977244 @default.
- W2886295835 cites W2053507997 @default.
- W2886295835 cites W2067674168 @default.
- W2886295835 cites W2108341980 @default.
- W2886295835 cites W2154897810 @default.
- W2886295835 cites W2171707538 @default.
- W2886295835 doi "https://doi.org/10.1007/978-981-13-1132-1_3" @default.
- W2886295835 hasPublicationYear "2018" @default.
- W2886295835 type Work @default.
- W2886295835 sameAs 2886295835 @default.
- W2886295835 citedByCount "3" @default.
- W2886295835 countsByYear W28862958352020 @default.
- W2886295835 crossrefType "book-chapter" @default.
- W2886295835 hasAuthorship W2886295835A5049939200 @default.
- W2886295835 hasAuthorship W2886295835A5050949120 @default.
- W2886295835 hasConcept C11413529 @default.
- W2886295835 hasConcept C114614502 @default.
- W2886295835 hasConcept C117045392 @default.
- W2886295835 hasConcept C121332964 @default.
- W2886295835 hasConcept C177264268 @default.
- W2886295835 hasConcept C199360897 @default.
- W2886295835 hasConcept C33923547 @default.
- W2886295835 hasConcept C41008148 @default.
- W2886295835 hasConcept C41982775 @default.
- W2886295835 hasConcept C53811970 @default.
- W2886295835 hasConcept C62520636 @default.
- W2886295835 hasConcept C62611344 @default.
- W2886295835 hasConcept C80444323 @default.
- W2886295835 hasConceptScore W2886295835C11413529 @default.
- W2886295835 hasConceptScore W2886295835C114614502 @default.
- W2886295835 hasConceptScore W2886295835C117045392 @default.
- W2886295835 hasConceptScore W2886295835C121332964 @default.
- W2886295835 hasConceptScore W2886295835C177264268 @default.
- W2886295835 hasConceptScore W2886295835C199360897 @default.
- W2886295835 hasConceptScore W2886295835C33923547 @default.
- W2886295835 hasConceptScore W2886295835C41008148 @default.
- W2886295835 hasConceptScore W2886295835C41982775 @default.
- W2886295835 hasConceptScore W2886295835C53811970 @default.
- W2886295835 hasConceptScore W2886295835C62520636 @default.
- W2886295835 hasConceptScore W2886295835C62611344 @default.
- W2886295835 hasConceptScore W2886295835C80444323 @default.
- W2886295835 hasLocation W28862958351 @default.
- W2886295835 hasOpenAccess W2886295835 @default.
- W2886295835 hasPrimaryLocation W28862958351 @default.
- W2886295835 hasRelatedWork W2015147747 @default.
- W2886295835 hasRelatedWork W2106827864 @default.
- W2886295835 hasRelatedWork W2152091390 @default.
- W2886295835 hasRelatedWork W2241641394 @default.
- W2886295835 hasRelatedWork W2613820460 @default.
- W2886295835 hasRelatedWork W2782884329 @default.
- W2886295835 hasRelatedWork W2887722523 @default.
- W2886295835 hasRelatedWork W2901076707 @default.
- W2886295835 hasRelatedWork W2920679879 @default.
- W2886295835 hasRelatedWork W4205432630 @default.
- W2886295835 isParatext "false" @default.
- W2886295835 isRetracted "false" @default.
- W2886295835 magId "2886295835" @default.
- W2886295835 workType "book-chapter" @default.