Matches in SemOpenAlex for { <https://semopenalex.org/work/W1974640488> ?p ?o ?g. }
- W1974640488 abstract "Automation of data collection using online resources has led to significant changes in traditional practices of social network analysis. Social network analysis has been an active research field for many decades; however, most of the early work employed very small datasets. In this paper, a number of issues with traditional practices of social network analysis in the context of dynamic, large-scale social networks are pointed out. Given the continuously evolving nature of modern online social networking, we postulate that social network analysis solutions based on incremental algorithms will become more important to address high computation times for large, streaming, over-time datasets. Incremental algorithms can benefit from early pruning by updating the affected parts only when an incremental update is made in the network. This paper provides an example of this case by demonstrating the design of an incremental closeness centrality algorithm that supports efficient computation of all-pairs of shortest paths and closeness centrality in dynamic social networks that are continuously updated by addition, removal, and modification of nodes and edges. Our results obtained on various synthetic and real-life datasets provide significant speedups over the most commonly used method of computing closeness centrality, suggesting that incremental algorithm design is a fruitful research area for social network analysts." @default.
- W1974640488 created "2016-06-24" @default.
- W1974640488 creator A5023224967 @default.
- W1974640488 creator A5083212338 @default.
- W1974640488 creator A5085927300 @default.
- W1974640488 date "2013-08-25" @default.
- W1974640488 modified "2023-09-29" @default.
- W1974640488 title "Incremental closeness centrality for dynamically changing social networks" @default.
- W1974640488 cites W1536060130 @default.
- W1974640488 cites W1967570846 @default.
- W1974640488 cites W1971937094 @default.
- W1974640488 cites W1991778515 @default.
- W1974640488 cites W2007572995 @default.
- W1974640488 cites W2008620264 @default.
- W1974640488 cites W2052104835 @default.
- W1974640488 cites W2054536791 @default.
- W1974640488 cites W2064634790 @default.
- W1974640488 cites W2087194317 @default.
- W1974640488 cites W2112090702 @default.
- W1974640488 cites W2136175909 @default.
- W1974640488 cites W2141177212 @default.
- W1974640488 cites W2169528473 @default.
- W1974640488 doi "https://doi.org/10.1145/2492517.2500270" @default.
- W1974640488 hasPublicationYear "2013" @default.
- W1974640488 type Work @default.
- W1974640488 sameAs 1974640488 @default.
- W1974640488 citedByCount "31" @default.
- W1974640488 countsByYear W19746404882013 @default.
- W1974640488 countsByYear W19746404882014 @default.
- W1974640488 countsByYear W19746404882015 @default.
- W1974640488 countsByYear W19746404882016 @default.
- W1974640488 countsByYear W19746404882017 @default.
- W1974640488 countsByYear W19746404882018 @default.
- W1974640488 countsByYear W19746404882019 @default.
- W1974640488 countsByYear W19746404882020 @default.
- W1974640488 countsByYear W19746404882021 @default.
- W1974640488 countsByYear W19746404882022 @default.
- W1974640488 countsByYear W19746404882023 @default.
- W1974640488 crossrefType "proceedings-article" @default.
- W1974640488 hasAuthorship W1974640488A5023224967 @default.
- W1974640488 hasAuthorship W1974640488A5083212338 @default.
- W1974640488 hasAuthorship W1974640488A5085927300 @default.
- W1974640488 hasBestOaLocation W19746404882 @default.
- W1974640488 hasConcept C108010975 @default.
- W1974640488 hasConcept C11413529 @default.
- W1974640488 hasConcept C114614502 @default.
- W1974640488 hasConcept C114713312 @default.
- W1974640488 hasConcept C117045392 @default.
- W1974640488 hasConcept C119857082 @default.
- W1974640488 hasConcept C124101348 @default.
- W1974640488 hasConcept C134306372 @default.
- W1974640488 hasConcept C13540734 @default.
- W1974640488 hasConcept C136764020 @default.
- W1974640488 hasConcept C137753397 @default.
- W1974640488 hasConcept C151730666 @default.
- W1974640488 hasConcept C154945302 @default.
- W1974640488 hasConcept C202444582 @default.
- W1974640488 hasConcept C2522767166 @default.
- W1974640488 hasConcept C2779343474 @default.
- W1974640488 hasConcept C2779545769 @default.
- W1974640488 hasConcept C31258907 @default.
- W1974640488 hasConcept C33923547 @default.
- W1974640488 hasConcept C34947359 @default.
- W1974640488 hasConcept C41008148 @default.
- W1974640488 hasConcept C45374587 @default.
- W1974640488 hasConcept C4727928 @default.
- W1974640488 hasConcept C518677369 @default.
- W1974640488 hasConcept C53811970 @default.
- W1974640488 hasConcept C6557445 @default.
- W1974640488 hasConcept C80444323 @default.
- W1974640488 hasConcept C86803240 @default.
- W1974640488 hasConcept C9652623 @default.
- W1974640488 hasConceptScore W1974640488C108010975 @default.
- W1974640488 hasConceptScore W1974640488C11413529 @default.
- W1974640488 hasConceptScore W1974640488C114614502 @default.
- W1974640488 hasConceptScore W1974640488C114713312 @default.
- W1974640488 hasConceptScore W1974640488C117045392 @default.
- W1974640488 hasConceptScore W1974640488C119857082 @default.
- W1974640488 hasConceptScore W1974640488C124101348 @default.
- W1974640488 hasConceptScore W1974640488C134306372 @default.
- W1974640488 hasConceptScore W1974640488C13540734 @default.
- W1974640488 hasConceptScore W1974640488C136764020 @default.
- W1974640488 hasConceptScore W1974640488C137753397 @default.
- W1974640488 hasConceptScore W1974640488C151730666 @default.
- W1974640488 hasConceptScore W1974640488C154945302 @default.
- W1974640488 hasConceptScore W1974640488C202444582 @default.
- W1974640488 hasConceptScore W1974640488C2522767166 @default.
- W1974640488 hasConceptScore W1974640488C2779343474 @default.
- W1974640488 hasConceptScore W1974640488C2779545769 @default.
- W1974640488 hasConceptScore W1974640488C31258907 @default.
- W1974640488 hasConceptScore W1974640488C33923547 @default.
- W1974640488 hasConceptScore W1974640488C34947359 @default.
- W1974640488 hasConceptScore W1974640488C41008148 @default.
- W1974640488 hasConceptScore W1974640488C45374587 @default.
- W1974640488 hasConceptScore W1974640488C4727928 @default.
- W1974640488 hasConceptScore W1974640488C518677369 @default.
- W1974640488 hasConceptScore W1974640488C53811970 @default.
- W1974640488 hasConceptScore W1974640488C6557445 @default.
- W1974640488 hasConceptScore W1974640488C80444323 @default.
- W1974640488 hasConceptScore W1974640488C86803240 @default.