Matches in SemOpenAlex for { <https://semopenalex.org/work/W2897153723> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2897153723 abstract "An important index widely used to analyze social and information networks is betweenness centrality. In this paper, first given a directed network $G$ and a vertex $rin V(G)$, we present a novel adaptive algorithm for estimating betweenness score of $r$. Our algorithm first computes two subsets of the vertex set of $G$, called $mathcal{RF}(r)$ and $mathcal{RT}(r)$, that define the sample spaces of the start-points and the end-points of the samples. Then, it adaptively samples from $mathcal{RF}(r)$ and $mathcal{RT}(r)$ and stops as soon as some condition is satisfied. The stopping condition depends on the samples met so far, $|mathcal{RF}(r)|$ and $|mathcal{RT}(r)|$. We show that compared to the well-known existing methods, our algorithm gives a more efficient $(lambda,delta)$-approximation. Then, we propose a novel algorithm for estimating $k$-path centrality of $r$. Our algorithm is based on computing two sets $mathcal{RF}(r)$ and $mathcal{D}(r)$. While $mathcal{RF}(r)$ defines the sample space of the source vertices of the sampled paths, $mathcal{D}(r)$ defines the sample space of the other vertices of the paths. We show that in order to give a $(lambda,delta)$-approximation of the $k$-path score of $r$, our algorithm requires considerably less samples. Moreover, it processes each sample faster and with less memory. Finally, we empirically evaluate our proposed algorithms and show their superior performance. Also, we show that they can be used to efficiently compute centrality scores of a set of vertices." @default.
- W2897153723 created "2018-10-26" @default.
- W2897153723 creator A5035427105 @default.
- W2897153723 creator A5049221896 @default.
- W2897153723 creator A5080970505 @default.
- W2897153723 date "2018-10-23" @default.
- W2897153723 modified "2023-09-27" @default.
- W2897153723 title "Novel Adaptive Algorithms for Estimating Betweenness, Coverage and k-path Centralities." @default.
- W2897153723 cites W1029409534 @default.
- W2897153723 cites W1527104720 @default.
- W2897153723 cites W2089370556 @default.
- W2897153723 cites W2103012681 @default.
- W2897153723 cites W2112556110 @default.
- W2897153723 cites W2344526012 @default.
- W2897153723 cites W2884593183 @default.
- W2897153723 cites W2952528013 @default.
- W2897153723 cites W2963490742 @default.
- W2897153723 cites W367843706 @default.
- W2897153723 hasPublicationYear "2018" @default.
- W2897153723 type Work @default.
- W2897153723 sameAs 2897153723 @default.
- W2897153723 citedByCount "1" @default.
- W2897153723 countsByYear W28971537232019 @default.
- W2897153723 crossrefType "posted-content" @default.
- W2897153723 hasAuthorship W2897153723A5035427105 @default.
- W2897153723 hasAuthorship W2897153723A5049221896 @default.
- W2897153723 hasAuthorship W2897153723A5080970505 @default.
- W2897153723 hasConcept C10138342 @default.
- W2897153723 hasConcept C11413529 @default.
- W2897153723 hasConcept C114614502 @default.
- W2897153723 hasConcept C117045392 @default.
- W2897153723 hasConcept C118615104 @default.
- W2897153723 hasConcept C120665830 @default.
- W2897153723 hasConcept C121332964 @default.
- W2897153723 hasConcept C132525143 @default.
- W2897153723 hasConcept C162324750 @default.
- W2897153723 hasConcept C177264268 @default.
- W2897153723 hasConcept C182306322 @default.
- W2897153723 hasConcept C198531522 @default.
- W2897153723 hasConcept C199360897 @default.
- W2897153723 hasConcept C2777735758 @default.
- W2897153723 hasConcept C2778113609 @default.
- W2897153723 hasConcept C33923547 @default.
- W2897153723 hasConcept C41008148 @default.
- W2897153723 hasConcept C53811970 @default.
- W2897153723 hasConcept C80899671 @default.
- W2897153723 hasConcept C97355855 @default.
- W2897153723 hasConceptScore W2897153723C10138342 @default.
- W2897153723 hasConceptScore W2897153723C11413529 @default.
- W2897153723 hasConceptScore W2897153723C114614502 @default.
- W2897153723 hasConceptScore W2897153723C117045392 @default.
- W2897153723 hasConceptScore W2897153723C118615104 @default.
- W2897153723 hasConceptScore W2897153723C120665830 @default.
- W2897153723 hasConceptScore W2897153723C121332964 @default.
- W2897153723 hasConceptScore W2897153723C132525143 @default.
- W2897153723 hasConceptScore W2897153723C162324750 @default.
- W2897153723 hasConceptScore W2897153723C177264268 @default.
- W2897153723 hasConceptScore W2897153723C182306322 @default.
- W2897153723 hasConceptScore W2897153723C198531522 @default.
- W2897153723 hasConceptScore W2897153723C199360897 @default.
- W2897153723 hasConceptScore W2897153723C2777735758 @default.
- W2897153723 hasConceptScore W2897153723C2778113609 @default.
- W2897153723 hasConceptScore W2897153723C33923547 @default.
- W2897153723 hasConceptScore W2897153723C41008148 @default.
- W2897153723 hasConceptScore W2897153723C53811970 @default.
- W2897153723 hasConceptScore W2897153723C80899671 @default.
- W2897153723 hasConceptScore W2897153723C97355855 @default.
- W2897153723 hasLocation W28971537231 @default.
- W2897153723 hasOpenAccess W2897153723 @default.
- W2897153723 hasPrimaryLocation W28971537231 @default.
- W2897153723 hasRelatedWork W1029409534 @default.
- W2897153723 hasRelatedWork W112114804 @default.
- W2897153723 hasRelatedWork W1527985860 @default.
- W2897153723 hasRelatedWork W1844793871 @default.
- W2897153723 hasRelatedWork W1873406145 @default.
- W2897153723 hasRelatedWork W1970866964 @default.
- W2897153723 hasRelatedWork W2044665238 @default.
- W2897153723 hasRelatedWork W2140432232 @default.
- W2897153723 hasRelatedWork W2243241072 @default.
- W2897153723 hasRelatedWork W2379021632 @default.
- W2897153723 hasRelatedWork W2742748487 @default.
- W2897153723 hasRelatedWork W2751546962 @default.
- W2897153723 hasRelatedWork W2768304016 @default.
- W2897153723 hasRelatedWork W2899907314 @default.
- W2897153723 hasRelatedWork W2952104302 @default.
- W2897153723 hasRelatedWork W2953282389 @default.
- W2897153723 hasRelatedWork W2994226555 @default.
- W2897153723 hasRelatedWork W3099643767 @default.
- W2897153723 hasRelatedWork W3128811385 @default.
- W2897153723 hasRelatedWork W3197713267 @default.
- W2897153723 isParatext "false" @default.
- W2897153723 isRetracted "false" @default.
- W2897153723 magId "2897153723" @default.
- W2897153723 workType "article" @default.