Matches in SemOpenAlex for { <https://semopenalex.org/work/W2180453885> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2180453885 abstract "Betweenness centrality is a metric to measure the relative importance of vertices within a graph. The computation of betweenness centrality is based on shortest paths which requires O(n+m) space and O(mn) and O(nm+n2 log n) time on unweighted and weighted graphs, respectively. It is time-consuming to deal with large-scale graphs, which motivates us resort to distributed computing and parallel algorithms. In this paper, we design a vertex-based parallel algorithm following the shortest path approach (SPBC). Moreover, we propose a distributed algorithm based on message propagation(MPBC) to quantify the importance of vertices. MPBC takes into account the real situation of information diffusion in social networks. We implement our algorithms on Graphlab and evaluate them through comprehensive experiments. The results show that both SPBC and MPBC scale well with the increasing number of machines. SPBC on 2 machines outperforms the classical centralized algorithm by 1.59 times in terms of running time. MPBC can handle graph with ten millions of vertices and edges within an acceptable time where classical algorithms become infeasible." @default.
- W2180453885 created "2016-06-24" @default.
- W2180453885 creator A5018564739 @default.
- W2180453885 creator A5043173287 @default.
- W2180453885 creator A5053316728 @default.
- W2180453885 creator A5061929708 @default.
- W2180453885 creator A5069849278 @default.
- W2180453885 date "2015-08-01" @default.
- W2180453885 modified "2023-09-26" @default.
- W2180453885 title "Vertex-centric Parallel Algorithms for Identifying Key Vertices in Large-Scale Graphs" @default.
- W2180453885 cites W1513185775 @default.
- W2180453885 cites W1527104720 @default.
- W2180453885 cites W1893161742 @default.
- W2180453885 cites W1971937094 @default.
- W2180453885 cites W1982003698 @default.
- W2180453885 cites W198296044 @default.
- W2180453885 cites W2036977244 @default.
- W2180453885 cites W2070553571 @default.
- W2180453885 cites W2096544401 @default.
- W2180453885 cites W2099970772 @default.
- W2180453885 cites W2152395566 @default.
- W2180453885 cites W2170616854 @default.
- W2180453885 cites W2171707538 @default.
- W2180453885 cites W3004422737 @default.
- W2180453885 cites W78077100 @default.
- W2180453885 cites W22572007 @default.
- W2180453885 doi "https://doi.org/10.1109/hpcc-css-icess.2015.108" @default.
- W2180453885 hasPublicationYear "2015" @default.
- W2180453885 type Work @default.
- W2180453885 sameAs 2180453885 @default.
- W2180453885 citedByCount "1" @default.
- W2180453885 countsByYear W21804538852021 @default.
- W2180453885 crossrefType "proceedings-article" @default.
- W2180453885 hasAuthorship W2180453885A5018564739 @default.
- W2180453885 hasAuthorship W2180453885A5043173287 @default.
- W2180453885 hasAuthorship W2180453885A5053316728 @default.
- W2180453885 hasAuthorship W2180453885A5061929708 @default.
- W2180453885 hasAuthorship W2180453885A5069849278 @default.
- W2180453885 hasConcept C11413529 @default.
- W2180453885 hasConcept C114614502 @default.
- W2180453885 hasConcept C117045392 @default.
- W2180453885 hasConcept C132525143 @default.
- W2180453885 hasConcept C22590252 @default.
- W2180453885 hasConcept C33923547 @default.
- W2180453885 hasConcept C41008148 @default.
- W2180453885 hasConcept C45374587 @default.
- W2180453885 hasConcept C53811970 @default.
- W2180453885 hasConcept C80444323 @default.
- W2180453885 hasConcept C80899671 @default.
- W2180453885 hasConceptScore W2180453885C11413529 @default.
- W2180453885 hasConceptScore W2180453885C114614502 @default.
- W2180453885 hasConceptScore W2180453885C117045392 @default.
- W2180453885 hasConceptScore W2180453885C132525143 @default.
- W2180453885 hasConceptScore W2180453885C22590252 @default.
- W2180453885 hasConceptScore W2180453885C33923547 @default.
- W2180453885 hasConceptScore W2180453885C41008148 @default.
- W2180453885 hasConceptScore W2180453885C45374587 @default.
- W2180453885 hasConceptScore W2180453885C53811970 @default.
- W2180453885 hasConceptScore W2180453885C80444323 @default.
- W2180453885 hasConceptScore W2180453885C80899671 @default.
- W2180453885 hasLocation W21804538851 @default.
- W2180453885 hasOpenAccess W2180453885 @default.
- W2180453885 hasPrimaryLocation W21804538851 @default.
- W2180453885 hasRelatedWork W1542326760 @default.
- W2180453885 hasRelatedWork W1558147216 @default.
- W2180453885 hasRelatedWork W1563554946 @default.
- W2180453885 hasRelatedWork W1608783969 @default.
- W2180453885 hasRelatedWork W1652786420 @default.
- W2180453885 hasRelatedWork W1898045598 @default.
- W2180453885 hasRelatedWork W2008628501 @default.
- W2180453885 hasRelatedWork W2046813095 @default.
- W2180453885 hasRelatedWork W2101213667 @default.
- W2180453885 hasRelatedWork W2120666958 @default.
- W2180453885 hasRelatedWork W2133357849 @default.
- W2180453885 hasRelatedWork W2152589198 @default.
- W2180453885 hasRelatedWork W2330997992 @default.
- W2180453885 hasRelatedWork W2573366627 @default.
- W2180453885 hasRelatedWork W2886397534 @default.
- W2180453885 hasRelatedWork W2944179795 @default.
- W2180453885 hasRelatedWork W2995659391 @default.
- W2180453885 hasRelatedWork W3017283173 @default.
- W2180453885 hasRelatedWork W3185842982 @default.
- W2180453885 hasRelatedWork W2090219467 @default.
- W2180453885 isParatext "false" @default.
- W2180453885 isRetracted "false" @default.
- W2180453885 magId "2180453885" @default.
- W2180453885 workType "article" @default.