FRINK Linked Data Fragments server

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

• W2762615846 abstract "The k-truss of a graph is a subgraph such that each edge is tightly connected to the remaining elements in the k-truss. The k-truss of a graph can also represent an important community in the graph. Finding the k-truss of a graph can be done in a polynomial amount of time, in contrast finding other subgraphs such as cliques. While there are numerous formulations and algorithms for finding the maximal k-truss of a graph, many of these tend to be computationally expensive and do not scale well. Many algorithms are iterative and use static graph triangle counting in each iteration of the graph. In this work we present a novel algorithm for finding both the k-truss of the graph (for a given k), as well as the maximal k-truss using a dynamic graph formulation. Our algorithm has two main benefits. 1) Unlike many algorithms that rerun the static graph triangle counting after the removal of non-conforming edges, we use a new dynamic graph formulation that only requires updating the edges affected by the removal. As our updates are local, we only do a fraction of the work compared to the other algorithms. 2) Our algorithm is extremely scalable and is able to concurrently detect deleted triangles in contrast to past sequential approaches. While our algorithm is architecture independent, we show a CUDA based implementation for NVIDIA GPUs. In numerous instances, our new algorithm is anywhere from 100X-10000X faster than the Graph Challenge benchmark. Furthermore, our algorithm shows significant speedups, in some cases over 70X, over a recently developed sequential and highly optimized algorithm." @default.
• W2762615846 created "2017-10-20" @default.
• W2762615846 creator A5000109853 @default.
• W2762615846 creator A5014103790 @default.
• W2762615846 creator A5017108188 @default.
• W2762615846 creator A5027048290 @default.
• W2762615846 creator A5033166029 @default.
• W2762615846 creator A5033221490 @default.
• W2762615846 creator A5042560222 @default.
• W2762615846 creator A5043659616 @default.
• W2762615846 creator A5053217543 @default.
• W2762615846 creator A5066075474 @default.
• W2762615846 creator A5086521826 @default.
• W2762615846 creator A5088231786 @default.
• W2762615846 date "2017-09-01" @default.
• W2762615846 modified "2023-10-16" @default.
• W2762615846 title "Quickly finding a truss in a haystack" @default.
• W2762615846 cites W1489509891 @default.
• W2762615846 cites W1576857282 @default.
• W2762615846 cites W1582397847 @default.
• W2762615846 cites W1982003698 @default.
• W2762615846 cites W2017306136 @default.
• W2762615846 cites W2019724001 @default.
• W2762615846 cites W2023536175 @default.
• W2762615846 cites W2032181982 @default.
• W2762615846 cites W2059966434 @default.
• W2762615846 cites W2085248745 @default.
• W2762615846 cites W2095244040 @default.
• W2762615846 cites W2096544401 @default.
• W2762615846 cites W2102322109 @default.
• W2762615846 cites W2125895010 @default.
• W2762615846 cites W2154191591 @default.
• W2762615846 cites W2170616854 @default.
• W2762615846 cites W2467744109 @default.
• W2762615846 cites W2521098462 @default.
• W2762615846 cites W2539828367 @default.
• W2762615846 cites W2557279889 @default.
• W2762615846 cites W2570230709 @default.
• W2762615846 cites W2766308819 @default.
• W2762615846 cites W3000120212 @default.
• W2762615846 cites W3099120472 @default.
• W2762615846 cites W3101919183 @default.
• W2762615846 doi "https://doi.org/10.1109/hpec.2017.8091038" @default.
• W2762615846 hasPublicationYear "2017" @default.
• W2762615846 type Work @default.
• W2762615846 sameAs 2762615846 @default.
• W2762615846 citedByCount "21" @default.
• W2762615846 countsByYear W27626158462017 @default.
• W2762615846 countsByYear W27626158462018 @default.
• W2762615846 countsByYear W27626158462020 @default.
• W2762615846 countsByYear W27626158462021 @default.
• W2762615846 countsByYear W27626158462022 @default.
• W2762615846 countsByYear W27626158462023 @default.
• W2762615846 crossrefType "proceedings-article" @default.
• W2762615846 hasAuthorship W2762615846A5000109853 @default.
• W2762615846 hasAuthorship W2762615846A5014103790 @default.
• W2762615846 hasAuthorship W2762615846A5017108188 @default.
• W2762615846 hasAuthorship W2762615846A5027048290 @default.
• W2762615846 hasAuthorship W2762615846A5033166029 @default.
• W2762615846 hasAuthorship W2762615846A5033221490 @default.
• W2762615846 hasAuthorship W2762615846A5042560222 @default.
• W2762615846 hasAuthorship W2762615846A5043659616 @default.
• W2762615846 hasAuthorship W2762615846A5053217543 @default.
• W2762615846 hasAuthorship W2762615846A5066075474 @default.
• W2762615846 hasAuthorship W2762615846A5086521826 @default.
• W2762615846 hasAuthorship W2762615846A5088231786 @default.
• W2762615846 hasConcept C11413529 @default.
• W2762615846 hasConcept C127413603 @default.
• W2762615846 hasConcept C132525143 @default.
• W2762615846 hasConcept C173534245 @default.
• W2762615846 hasConcept C18819970 @default.
• W2762615846 hasConcept C203776342 @default.
• W2762615846 hasConcept C22149727 @default.
• W2762615846 hasConcept C41008148 @default.
• W2762615846 hasConcept C48044578 @default.
• W2762615846 hasConcept C66938386 @default.
• W2762615846 hasConcept C77088390 @default.
• W2762615846 hasConcept C80444323 @default.
• W2762615846 hasConceptScore W2762615846C11413529 @default.
• W2762615846 hasConceptScore W2762615846C127413603 @default.
• W2762615846 hasConceptScore W2762615846C132525143 @default.
• W2762615846 hasConceptScore W2762615846C173534245 @default.
• W2762615846 hasConceptScore W2762615846C18819970 @default.
• W2762615846 hasConceptScore W2762615846C203776342 @default.
• W2762615846 hasConceptScore W2762615846C22149727 @default.
• W2762615846 hasConceptScore W2762615846C41008148 @default.
• W2762615846 hasConceptScore W2762615846C48044578 @default.
• W2762615846 hasConceptScore W2762615846C66938386 @default.
• W2762615846 hasConceptScore W2762615846C77088390 @default.
• W2762615846 hasConceptScore W2762615846C80444323 @default.
• W2762615846 hasLocation W27626158461 @default.
• W2762615846 hasOpenAccess W2762615846 @default.
• W2762615846 hasPrimaryLocation W27626158461 @default.
• W2762615846 hasRelatedWork W1525643724 @default.
• W2762615846 hasRelatedWork W2067938758 @default.
• W2762615846 hasRelatedWork W2333420780 @default.
• W2762615846 hasRelatedWork W2364921833 @default.
• W2762615846 hasRelatedWork W2368025536 @default.
• W2762615846 hasRelatedWork W2368437561 @default.
• W2762615846 hasRelatedWork W2375199418 @default.

• next