FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3132364392> ?p ?o ?g. }

• W3132364392 endingPage "667" @default.
• W3132364392 startingPage "653" @default.
• W3132364392 abstract "Connected components is a fundamental kernel in graph applications. The fastest existing multicore algorithms for solving graph connectivity are based on some form of edge sampling and/or linking and compressing trees. However, many combinations of these design choices have been left unexplored. In this paper, we design the ConnectIt framework, which provides different sampling strategies as well as various tree linking and compression schemes. ConnectIt enables us to obtain several hundred new variants of connectivity algorithms, most of which extend to computing spanning forest. In addition to static graphs, we also extend ConnectIt to support mixes of insertions and connectivity queries in the concurrent setting. We present an experimental evaluation of ConnectIt on a 72-core machine, which we believe is the most comprehensive evaluation of parallel connectivity algorithms to date. Compared to a collection of state-of-the-art static multicore algorithms, we obtain an average speedup of 12.4x (2.36x average speedup over the fastest existing implementation for each graph). Using ConnectIt, we are able to compute connectivity on the largest publicly-available graph (with over 3.5 billion vertices and 128 billion edges) in under 10 seconds using a 72-core machine, providing a 3.1x speedup over the fastest existing connectivity result for this graph, in any computational setting. For our incremental algorithms, we show that our algorithms can ingest graph updates at up to several billion edges per second. To guide the user in selecting the best variants in ConnectIt for different situations, we provide a detailed analysis of the different strategies. Finally, we show how the techniques in ConnectIt can be used to speed up two important graph applications: approximate minimum spanning forest and SCAN clustering." @default.
• W3132364392 created "2021-03-01" @default.
• W3132364392 creator A5027442506 @default.
• W3132364392 creator A5051583907 @default.
• W3132364392 creator A5065818820 @default.
• W3132364392 date "2020-12-01" @default.
• W3132364392 modified "2023-10-16" @default.
• W3132364392 title "ConnectIt" @default.
• W3132364392 cites W1475732121 @default.
• W3132364392 cites W1543897857 @default.
• W3132364392 cites W1821591339 @default.
• W3132364392 cites W1945708402 @default.
• W3132364392 cites W1968523623 @default.
• W3132364392 cites W1968933256 @default.
• W3132364392 cites W1976398917 @default.
• W3132364392 cites W1978624651 @default.
• W3132364392 cites W1993297915 @default.
• W3132364392 cites W1994727615 @default.
• W3132364392 cites W1995040285 @default.
• W3132364392 cites W1998992875 @default.
• W3132364392 cites W2001383125 @default.
• W3132364392 cites W2004350101 @default.
• W3132364392 cites W2013081353 @default.
• W3132364392 cites W2019998590 @default.
• W3132364392 cites W2025220494 @default.
• W3132364392 cites W2025919541 @default.
• W3132364392 cites W2028583484 @default.
• W3132364392 cites W2032695641 @default.
• W3132364392 cites W2033837972 @default.
• W3132364392 cites W2033887412 @default.
• W3132364392 cites W2034102265 @default.
• W3132364392 cites W2039757598 @default.
• W3132364392 cites W2047345171 @default.
• W3132364392 cites W2047662881 @default.
• W3132364392 cites W2048968215 @default.
• W3132364392 cites W2053061798 @default.
• W3132364392 cites W2053482409 @default.
• W3132364392 cites W2069446854 @default.
• W3132364392 cites W2078629151 @default.
• W3132364392 cites W2086825382 @default.
• W3132364392 cites W2088011174 @default.
• W3132364392 cites W2092799168 @default.
• W3132364392 cites W2101196063 @default.
• W3132364392 cites W2101939036 @default.
• W3132364392 cites W2111281271 @default.
• W3132364392 cites W2120925698 @default.
• W3132364392 cites W2125182537 @default.
• W3132364392 cites W2134008243 @default.
• W3132364392 cites W2135496605 @default.
• W3132364392 cites W2144085134 @default.
• W3132364392 cites W2151440203 @default.
• W3132364392 cites W2219156867 @default.
• W3132364392 cites W2480409449 @default.
• W3132364392 cites W2501233964 @default.
• W3132364392 cites W2547646153 @default.
• W3132364392 cites W2572767837 @default.
• W3132364392 cites W2590926957 @default.
• W3132364392 cites W2606413522 @default.
• W3132364392 cites W2783930193 @default.
• W3132364392 cites W2802440256 @default.
• W3132364392 cites W2808229499 @default.
• W3132364392 cites W2884999113 @default.
• W3132364392 cites W2886397534 @default.
• W3132364392 cites W2915012400 @default.
• W3132364392 cites W2923254968 @default.
• W3132364392 cites W2951744441 @default.
• W3132364392 cites W2962741105 @default.
• W3132364392 cites W2971818219 @default.
• W3132364392 cites W3015485598 @default.
• W3132364392 cites W3022260960 @default.
• W3132364392 cites W3034302216 @default.
• W3132364392 cites W3037631006 @default.
• W3132364392 cites W3041215255 @default.
• W3132364392 cites W3096540095 @default.
• W3132364392 cites W3104493467 @default.
• W3132364392 cites W3132364392 @default.
• W3132364392 cites W4230422651 @default.
• W3132364392 cites W4234988573 @default.
• W3132364392 cites W4236002500 @default.
• W3132364392 cites W4236539906 @default.
• W3132364392 cites W4236919333 @default.
• W3132364392 cites W4245208434 @default.
• W3132364392 cites W4255889623 @default.
• W3132364392 cites W4256739278 @default.
• W3132364392 cites W92301696 @default.
• W3132364392 doi "https://doi.org/10.14778/3436905.3436923" @default.
• W3132364392 hasPublicationYear "2020" @default.
• W3132364392 type Work @default.
• W3132364392 sameAs 3132364392 @default.
• W3132364392 citedByCount "12" @default.
• W3132364392 countsByYear W31323643922020 @default.
• W3132364392 countsByYear W31323643922021 @default.
• W3132364392 countsByYear W31323643922022 @default.
• W3132364392 countsByYear W31323643922023 @default.
• W3132364392 crossrefType "journal-article" @default.
• W3132364392 hasAuthorship W3132364392A5027442506 @default.
• W3132364392 hasAuthorship W3132364392A5051583907 @default.
• W3132364392 hasAuthorship W3132364392A5065818820 @default.

• next