Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386123456> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W4386123456 endingPage "3177" @default.
- W4386123456 startingPage "3165" @default.
- W4386123456 abstract "Structural clustering is one of the most widely used graph clustering frameworks. In this paper, we focus on structural clustering of probabilistic graphs, which comes with significant computational challenges and has, so far, resisted efficient solutions that are able to scale to large graphs, e.g. the state-of-art can only handle graphs with a few million edges. We address the main bottleneck step of probabilistic structural clustering, computing the structural similarity of vertices based on their Jaccard similarity over the set of possible worlds of a given probabilistic graph. The state-of-art used Dynamic Programming, a quadratic run-time algorithm, that does not scale to pairs of vertices of high degree. In this paper we present a novel approach based on Lyapunov Central Limit Theorem. By using a carefully chosen set of random variables we are able to cast the computation of structural similarity to computing a one-tailed area under the Normal Distribution. Our approach has linear runtime as opposed to quadratic, and as such, it scales to much larger inputs. Extensive experiments show that our approach can handle massive graphs at web-scale which the state-of-art cannot." @default.
- W4386123456 created "2023-08-25" @default.
- W4386123456 creator A5011013528 @default.
- W4386123456 creator A5082236298 @default.
- W4386123456 creator A5092687162 @default.
- W4386123456 date "2023-07-01" @default.
- W4386123456 modified "2023-09-25" @default.
- W4386123456 title "Scaling Up Structural Clustering to Large Probabilistic Graphs Using Lyapunov Central Limit Theorem" @default.
- W4386123456 cites W132817767 @default.
- W4386123456 cites W1566772816 @default.
- W4386123456 cites W2021845466 @default.
- W4386123456 cites W2033390315 @default.
- W4386123456 cites W2051481089 @default.
- W4386123456 cites W2057272970 @default.
- W4386123456 cites W2061820396 @default.
- W4386123456 cites W2101434765 @default.
- W4386123456 cites W2116117181 @default.
- W4386123456 cites W2133238553 @default.
- W4386123456 cites W2134008243 @default.
- W4386123456 cites W2137442080 @default.
- W4386123456 cites W2139694815 @default.
- W4386123456 cites W2158501189 @default.
- W4386123456 cites W2552528958 @default.
- W4386123456 cites W2573735949 @default.
- W4386123456 cites W2581291501 @default.
- W4386123456 cites W2612613843 @default.
- W4386123456 cites W2742861380 @default.
- W4386123456 cites W2767323632 @default.
- W4386123456 cites W2885972824 @default.
- W4386123456 cites W2893695676 @default.
- W4386123456 cites W2925326765 @default.
- W4386123456 cites W2982295803 @default.
- W4386123456 cites W3121144676 @default.
- W4386123456 cites W3173235128 @default.
- W4386123456 cites W4229040138 @default.
- W4386123456 cites W4287307637 @default.
- W4386123456 doi "https://doi.org/10.14778/3611479.3611516" @default.
- W4386123456 hasPublicationYear "2023" @default.
- W4386123456 type Work @default.
- W4386123456 citedByCount "0" @default.
- W4386123456 crossrefType "journal-article" @default.
- W4386123456 hasAuthorship W4386123456A5011013528 @default.
- W4386123456 hasAuthorship W4386123456A5082236298 @default.
- W4386123456 hasAuthorship W4386123456A5092687162 @default.
- W4386123456 hasConcept C11413529 @default.
- W4386123456 hasConcept C154945302 @default.
- W4386123456 hasConcept C33923547 @default.
- W4386123456 hasConcept C41008148 @default.
- W4386123456 hasConcept C49937458 @default.
- W4386123456 hasConcept C73555534 @default.
- W4386123456 hasConcept C80444323 @default.
- W4386123456 hasConcept C94641424 @default.
- W4386123456 hasConceptScore W4386123456C11413529 @default.
- W4386123456 hasConceptScore W4386123456C154945302 @default.
- W4386123456 hasConceptScore W4386123456C33923547 @default.
- W4386123456 hasConceptScore W4386123456C41008148 @default.
- W4386123456 hasConceptScore W4386123456C49937458 @default.
- W4386123456 hasConceptScore W4386123456C73555534 @default.
- W4386123456 hasConceptScore W4386123456C80444323 @default.
- W4386123456 hasConceptScore W4386123456C94641424 @default.
- W4386123456 hasIssue "11" @default.
- W4386123456 hasLocation W43861234561 @default.
- W4386123456 hasOpenAccess W4386123456 @default.
- W4386123456 hasPrimaryLocation W43861234561 @default.
- W4386123456 hasRelatedWork W2125779688 @default.
- W4386123456 hasRelatedWork W2141346229 @default.
- W4386123456 hasRelatedWork W2171610853 @default.
- W4386123456 hasRelatedWork W2361300133 @default.
- W4386123456 hasRelatedWork W2361982188 @default.
- W4386123456 hasRelatedWork W2371671441 @default.
- W4386123456 hasRelatedWork W2386949455 @default.
- W4386123456 hasRelatedWork W2387214962 @default.
- W4386123456 hasRelatedWork W4231374277 @default.
- W4386123456 hasRelatedWork W4290792893 @default.
- W4386123456 hasVolume "16" @default.
- W4386123456 isParatext "false" @default.
- W4386123456 isRetracted "false" @default.
- W4386123456 workType "article" @default.