Matches in SemOpenAlex for { <https://semopenalex.org/work/W2783128093> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2783128093 abstract "Given graphs with millions or billions of vertices and edges, how can we efficiently make inferences based on partial knowledge? Loopy Belief Propagation(LBP) is a graph inference algorithm widely used in various applications including social network analysis, malware detection, recommendation, and image restoration. The algorithm calculates approximate marginal probabilities of vertices in a graph within a linear running time proportional to the number of edges. However, when it comes to real-world graphs with millions or billions of vertices and edges, this cost overwhelms the computing power of a single machine. Moreover, this kind of large-scale graphs does not fit into the memory of a single machine. Although several distributed LBP methods have been proposed, previous works do not consider the properties of real-world graphs, especially the effect of power-law degree distribution on LBP. Therefore, our work focuses on developing a fast and scalable LBP for such large real-world graphs on distributed environment. In this paper, we propose DLBP, a Distributed Loopy Belief Propagation algorithm which efficiently computes LBP in a distributed manner across multiple machines. By setting the correct convergence criterion and carefully scheduling the computations, DLBP provides up to 10.7x speed up compared to standard distributed LBP. We show that DLBP demonstrates near-linear scalability with respect to the number of machines as well as the number of edges." @default.
- W2783128093 created "2018-01-26" @default.
- W2783128093 creator A5036321139 @default.
- W2783128093 creator A5058935068 @default.
- W2783128093 creator A5074561505 @default.
- W2783128093 date "2018-02-02" @default.
- W2783128093 modified "2023-10-18" @default.
- W2783128093 title "Fast and Scalable Distributed Loopy Belief Propagation on Real-World Graphs" @default.
- W2783128093 cites W1986603225 @default.
- W2783128093 cites W1998659118 @default.
- W2783128093 cites W2060778826 @default.
- W2783128093 cites W2067997958 @default.
- W2783128093 cites W2069090820 @default.
- W2783128093 cites W2070774497 @default.
- W2783128093 cites W2082021597 @default.
- W2783128093 cites W2112765151 @default.
- W2783128093 cites W2119738171 @default.
- W2783128093 cites W2146591355 @default.
- W2783128093 cites W2152284345 @default.
- W2783128093 cites W2162150749 @default.
- W2783128093 cites W2165949176 @default.
- W2783128093 cites W2166128942 @default.
- W2783128093 cites W2167927436 @default.
- W2783128093 cites W2170616854 @default.
- W2783128093 cites W2171578204 @default.
- W2783128093 cites W2173213060 @default.
- W2783128093 cites W2177620970 @default.
- W2783128093 cites W2539413804 @default.
- W2783128093 cites W2962773920 @default.
- W2783128093 doi "https://doi.org/10.1145/3159652.3159722" @default.
- W2783128093 hasPublicationYear "2018" @default.
- W2783128093 type Work @default.
- W2783128093 sameAs 2783128093 @default.
- W2783128093 citedByCount "2" @default.
- W2783128093 countsByYear W27831280932018 @default.
- W2783128093 countsByYear W27831280932019 @default.
- W2783128093 crossrefType "proceedings-article" @default.
- W2783128093 hasAuthorship W2783128093A5036321139 @default.
- W2783128093 hasAuthorship W2783128093A5058935068 @default.
- W2783128093 hasAuthorship W2783128093A5074561505 @default.
- W2783128093 hasConcept C11413529 @default.
- W2783128093 hasConcept C120314980 @default.
- W2783128093 hasConcept C152948882 @default.
- W2783128093 hasConcept C41008148 @default.
- W2783128093 hasConcept C48044578 @default.
- W2783128093 hasConcept C57273362 @default.
- W2783128093 hasConcept C77088390 @default.
- W2783128093 hasConcept C80444323 @default.
- W2783128093 hasConceptScore W2783128093C11413529 @default.
- W2783128093 hasConceptScore W2783128093C120314980 @default.
- W2783128093 hasConceptScore W2783128093C152948882 @default.
- W2783128093 hasConceptScore W2783128093C41008148 @default.
- W2783128093 hasConceptScore W2783128093C48044578 @default.
- W2783128093 hasConceptScore W2783128093C57273362 @default.
- W2783128093 hasConceptScore W2783128093C77088390 @default.
- W2783128093 hasConceptScore W2783128093C80444323 @default.
- W2783128093 hasLocation W27831280931 @default.
- W2783128093 hasOpenAccess W2783128093 @default.
- W2783128093 hasPrimaryLocation W27831280931 @default.
- W2783128093 hasRelatedWork W1588015694 @default.
- W2783128093 hasRelatedWork W1596201972 @default.
- W2783128093 hasRelatedWork W1767718647 @default.
- W2783128093 hasRelatedWork W1788737569 @default.
- W2783128093 hasRelatedWork W1967954938 @default.
- W2783128093 hasRelatedWork W1986253068 @default.
- W2783128093 hasRelatedWork W2364921833 @default.
- W2783128093 hasRelatedWork W2380023786 @default.
- W2783128093 hasRelatedWork W2385146268 @default.
- W2783128093 hasRelatedWork W2546696010 @default.
- W2783128093 isParatext "false" @default.
- W2783128093 isRetracted "false" @default.
- W2783128093 magId "2783128093" @default.
- W2783128093 workType "article" @default.