Matches in SemOpenAlex for { <https://semopenalex.org/work/W2922616448> ?p ?o ?g. }
- W2922616448 abstract "Betweenness centrality is a widely used network measure in social network analysis. There are many algorithms for calculating or approximating this measure, but most of these algorithms assume that all network information is known. Therefore, since we can obtain little information for online social networks because of security and privacy concerns, we must consider a crawling-based algorithm. Herein, we propose a new crawling-based algorithm for estimating the top-k nodes with the highest betweenness centrality in online social networks. The proposed algorithm approximates the ego betweenness centrality of the nodes sampled via a random walk and approximates the top-k nodes with the highest betweenness centrality in a graph as the top-k nodes with the highest approximated ego betweenness centrality in the sampled nodes. This algorithm makes the same number of requests to an application programming interface as existing algorithms because we reuse sampled nodes for approximation. Our experimental results show that the proposed algorithm can estimate the top-k nodes of real social networks more accurately than existing methods when sample size is very small." @default.
- W2922616448 created "2019-04-01" @default.
- W2922616448 creator A5006395478 @default.
- W2922616448 creator A5030754064 @default.
- W2922616448 creator A5051884700 @default.
- W2922616448 creator A5081849474 @default.
- W2922616448 date "2018-12-01" @default.
- W2922616448 modified "2023-09-26" @default.
- W2922616448 title "Estimating Top-k Betweenness Centrality Nodes in Online Social Networks" @default.
- W2922616448 cites W1029409534 @default.
- W2922616448 cites W1556756413 @default.
- W2922616448 cites W1562618793 @default.
- W2922616448 cites W1971937094 @default.
- W2922616448 cites W1996014455 @default.
- W2922616448 cites W2012909434 @default.
- W2922616448 cites W2022904399 @default.
- W2922616448 cites W2026363362 @default.
- W2922616448 cites W2057503158 @default.
- W2922616448 cites W2061820396 @default.
- W2922616448 cites W2076219102 @default.
- W2922616448 cites W2095293504 @default.
- W2922616448 cites W2101196063 @default.
- W2922616448 cites W2112556110 @default.
- W2922616448 cites W2115022330 @default.
- W2922616448 cites W2117260657 @default.
- W2922616448 cites W2119114096 @default.
- W2922616448 cites W2127405101 @default.
- W2922616448 cites W2127503167 @default.
- W2922616448 cites W2162170976 @default.
- W2922616448 cites W2171707538 @default.
- W2922616448 cites W2806840245 @default.
- W2922616448 cites W2807030496 @default.
- W2922616448 cites W2963294336 @default.
- W2922616448 cites W3099778492 @default.
- W2922616448 cites W3102136874 @default.
- W2922616448 doi "https://doi.org/10.1109/bdcloud.2018.00167" @default.
- W2922616448 hasPublicationYear "2018" @default.
- W2922616448 type Work @default.
- W2922616448 sameAs 2922616448 @default.
- W2922616448 citedByCount "1" @default.
- W2922616448 countsByYear W29226164482022 @default.
- W2922616448 crossrefType "proceedings-article" @default.
- W2922616448 hasAuthorship W2922616448A5006395478 @default.
- W2922616448 hasAuthorship W2922616448A5030754064 @default.
- W2922616448 hasAuthorship W2922616448A5051884700 @default.
- W2922616448 hasAuthorship W2922616448A5081849474 @default.
- W2922616448 hasConcept C100368936 @default.
- W2922616448 hasConcept C105702510 @default.
- W2922616448 hasConcept C105795698 @default.
- W2922616448 hasConcept C11413529 @default.
- W2922616448 hasConcept C114713312 @default.
- W2922616448 hasConcept C117045392 @default.
- W2922616448 hasConcept C124101348 @default.
- W2922616448 hasConcept C127413603 @default.
- W2922616448 hasConcept C136764020 @default.
- W2922616448 hasConcept C137753397 @default.
- W2922616448 hasConcept C33923547 @default.
- W2922616448 hasConcept C34947359 @default.
- W2922616448 hasConcept C41008148 @default.
- W2922616448 hasConcept C41982775 @default.
- W2922616448 hasConcept C4727928 @default.
- W2922616448 hasConcept C518677369 @default.
- W2922616448 hasConcept C53811970 @default.
- W2922616448 hasConcept C62611344 @default.
- W2922616448 hasConcept C66938386 @default.
- W2922616448 hasConcept C71924100 @default.
- W2922616448 hasConcept C80444323 @default.
- W2922616448 hasConceptScore W2922616448C100368936 @default.
- W2922616448 hasConceptScore W2922616448C105702510 @default.
- W2922616448 hasConceptScore W2922616448C105795698 @default.
- W2922616448 hasConceptScore W2922616448C11413529 @default.
- W2922616448 hasConceptScore W2922616448C114713312 @default.
- W2922616448 hasConceptScore W2922616448C117045392 @default.
- W2922616448 hasConceptScore W2922616448C124101348 @default.
- W2922616448 hasConceptScore W2922616448C127413603 @default.
- W2922616448 hasConceptScore W2922616448C136764020 @default.
- W2922616448 hasConceptScore W2922616448C137753397 @default.
- W2922616448 hasConceptScore W2922616448C33923547 @default.
- W2922616448 hasConceptScore W2922616448C34947359 @default.
- W2922616448 hasConceptScore W2922616448C41008148 @default.
- W2922616448 hasConceptScore W2922616448C41982775 @default.
- W2922616448 hasConceptScore W2922616448C4727928 @default.
- W2922616448 hasConceptScore W2922616448C518677369 @default.
- W2922616448 hasConceptScore W2922616448C53811970 @default.
- W2922616448 hasConceptScore W2922616448C62611344 @default.
- W2922616448 hasConceptScore W2922616448C66938386 @default.
- W2922616448 hasConceptScore W2922616448C71924100 @default.
- W2922616448 hasConceptScore W2922616448C80444323 @default.
- W2922616448 hasLocation W29226164481 @default.
- W2922616448 hasOpenAccess W2922616448 @default.
- W2922616448 hasPrimaryLocation W29226164481 @default.
- W2922616448 hasRelatedWork W1707330547 @default.
- W2922616448 hasRelatedWork W2015147747 @default.
- W2922616448 hasRelatedWork W2058990271 @default.
- W2922616448 hasRelatedWork W2166456073 @default.
- W2922616448 hasRelatedWork W2239287767 @default.
- W2922616448 hasRelatedWork W2806008330 @default.
- W2922616448 hasRelatedWork W2887047168 @default.
- W2922616448 hasRelatedWork W2922616448 @default.
- W2922616448 hasRelatedWork W3216940892 @default.