Matches in SemOpenAlex for { <https://semopenalex.org/work/W325984056> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W325984056 abstract "Abstract : The increasing availability of online resources such as digital libraries and social networking websites has led to an upsurge of interest in the analysis of social networks. To date, a wealth of social centrality measures have been designed for determining the importance of nodes in a social network from different aspects. A significant number of social centrality metrics depend on the shortest paths in the network usually requiring solving the all-pairs shortest path problem. However, most of these metrics were designed for static snapshots of 20-30 node networks. Computing centrality metrics in dynamically changing, large networks is almost unfeasibly costly, especially if it involves repeatedly calculating centralities from scratch for each incremental change. This thesis proposes incremental algorithms for the two of the most popular shortest-path based social centrality metrics 201e.g. closeness centrality and betweenness centrality202 to avoid computations from scratch by performing early-pruning and achieving substantial performance improvements in dynamically changing networks. It explores the computational time savings and the memory requirements as the realistic social networks being analyzed scale to very large sizes. The key idea is to start with the old output of the algorithm and to modify/update only the affected values such that the changes in the network 201e.g. edge/node insertions/deletions/modifications202 are reflected in the centrality values as well. The approximate versions of incremental closeness and betweenness centralities through k-hop bounded computations are also designed where the shortest paths included in the computations should be less than or equal to k forcing the centrality computations to remain within a k-hop subgraph of a node instead of the entire graph. The performance results obtained via experiments on a wide variety of synthetic and real-life dynamic networks suggest substantial improvements over the state of the ar" @default.
- W325984056 created "2016-06-24" @default.
- W325984056 creator A5023224967 @default.
- W325984056 date "2013-08-01" @default.
- W325984056 modified "2023-09-27" @default.
- W325984056 title "Incremental Centrality Algorithms for Dynamic Network Analysis" @default.
- W325984056 hasPublicationYear "2013" @default.
- W325984056 type Work @default.
- W325984056 sameAs 325984056 @default.
- W325984056 citedByCount "0" @default.
- W325984056 crossrefType "journal-article" @default.
- W325984056 hasAuthorship W325984056A5023224967 @default.
- W325984056 hasConcept C11413529 @default.
- W325984056 hasConcept C114614502 @default.
- W325984056 hasConcept C114713312 @default.
- W325984056 hasConcept C117045392 @default.
- W325984056 hasConcept C127413603 @default.
- W325984056 hasConcept C131349576 @default.
- W325984056 hasConcept C132525143 @default.
- W325984056 hasConcept C134306372 @default.
- W325984056 hasConcept C13540734 @default.
- W325984056 hasConcept C136764020 @default.
- W325984056 hasConcept C137753397 @default.
- W325984056 hasConcept C22590252 @default.
- W325984056 hasConcept C26517878 @default.
- W325984056 hasConcept C2779545769 @default.
- W325984056 hasConcept C31258907 @default.
- W325984056 hasConcept C33923547 @default.
- W325984056 hasConcept C34947359 @default.
- W325984056 hasConcept C38652104 @default.
- W325984056 hasConcept C41008148 @default.
- W325984056 hasConcept C41982775 @default.
- W325984056 hasConcept C45374587 @default.
- W325984056 hasConcept C4727928 @default.
- W325984056 hasConcept C518677369 @default.
- W325984056 hasConcept C53811970 @default.
- W325984056 hasConcept C62611344 @default.
- W325984056 hasConcept C66938386 @default.
- W325984056 hasConcept C80444323 @default.
- W325984056 hasConceptScore W325984056C11413529 @default.
- W325984056 hasConceptScore W325984056C114614502 @default.
- W325984056 hasConceptScore W325984056C114713312 @default.
- W325984056 hasConceptScore W325984056C117045392 @default.
- W325984056 hasConceptScore W325984056C127413603 @default.
- W325984056 hasConceptScore W325984056C131349576 @default.
- W325984056 hasConceptScore W325984056C132525143 @default.
- W325984056 hasConceptScore W325984056C134306372 @default.
- W325984056 hasConceptScore W325984056C13540734 @default.
- W325984056 hasConceptScore W325984056C136764020 @default.
- W325984056 hasConceptScore W325984056C137753397 @default.
- W325984056 hasConceptScore W325984056C22590252 @default.
- W325984056 hasConceptScore W325984056C26517878 @default.
- W325984056 hasConceptScore W325984056C2779545769 @default.
- W325984056 hasConceptScore W325984056C31258907 @default.
- W325984056 hasConceptScore W325984056C33923547 @default.
- W325984056 hasConceptScore W325984056C34947359 @default.
- W325984056 hasConceptScore W325984056C38652104 @default.
- W325984056 hasConceptScore W325984056C41008148 @default.
- W325984056 hasConceptScore W325984056C41982775 @default.
- W325984056 hasConceptScore W325984056C45374587 @default.
- W325984056 hasConceptScore W325984056C4727928 @default.
- W325984056 hasConceptScore W325984056C518677369 @default.
- W325984056 hasConceptScore W325984056C53811970 @default.
- W325984056 hasConceptScore W325984056C62611344 @default.
- W325984056 hasConceptScore W325984056C66938386 @default.
- W325984056 hasConceptScore W325984056C80444323 @default.
- W325984056 hasLocation W3259840561 @default.
- W325984056 hasOpenAccess W325984056 @default.
- W325984056 hasPrimaryLocation W3259840561 @default.
- W325984056 hasRelatedWork W128592545 @default.
- W325984056 hasRelatedWork W2048468623 @default.
- W325984056 hasRelatedWork W2067674168 @default.
- W325984056 hasRelatedWork W2070553571 @default.
- W325984056 hasRelatedWork W2118214323 @default.
- W325984056 hasRelatedWork W2136656254 @default.
- W325984056 hasRelatedWork W2166456073 @default.
- W325984056 hasRelatedWork W2609047189 @default.
- W325984056 hasRelatedWork W2610919883 @default.
- W325984056 hasRelatedWork W2740169140 @default.
- W325984056 hasRelatedWork W2767580670 @default.
- W325984056 hasRelatedWork W2771622447 @default.
- W325984056 hasRelatedWork W2793977993 @default.
- W325984056 hasRelatedWork W2885630443 @default.
- W325984056 hasRelatedWork W2887722523 @default.
- W325984056 hasRelatedWork W2999029139 @default.
- W325984056 hasRelatedWork W3034058898 @default.
- W325984056 hasRelatedWork W3102136874 @default.
- W325984056 hasRelatedWork W57381654 @default.
- W325984056 hasRelatedWork W87276267 @default.
- W325984056 isParatext "false" @default.
- W325984056 isRetracted "false" @default.
- W325984056 magId "325984056" @default.
- W325984056 workType "article" @default.