Matches in SemOpenAlex for { <https://semopenalex.org/work/W3094530611> ?p ?o ?g. }
- W3094530611 endingPage "441" @default.
- W3094530611 startingPage "422" @default.
- W3094530611 abstract "Our problem of interest is to cluster vertices of a graph by identifying underlying community structure. Among various vertex clustering approaches, spectral clustering is one of the most popular methods because it is easy to implement while often outperforming more traditional clustering algorithms. However, there are two inherent model selection problems in spectral clustering, namely estimating both the embedding dimension and number of clusters. This article attempts to address the issue by establishing a novel model selection framework specifically for vertex clustering on graphs under a stochastic block model. The first contribution is a probabilistic model which approximates the distribution of the extended spectral embedding of a graph. The model is constructed based on a theoretical result of asymptotic normality for the informative part of the embedding, and on simulation results providing a conjecture for the limiting behavior of the redundant part of the embedding. The second contribution is a simultaneous model selection framework. In contrast with traditional approaches, our model selection procedure estimates embedding dimension and number of clusters simultaneously. Based on our conjectured distributional model, a theorem on the consistency of the estimates of model parameters is presented, providing support for the utility of our method. Algorithms for our simultaneous model selection (SMS) for vertex clustering are proposed, demonstrating superior performance in simulation experiments. We illustrate our method via application to a collection of brain graphs." @default.
- W3094530611 created "2020-10-29" @default.
- W3094530611 creator A5021862004 @default.
- W3094530611 creator A5031834098 @default.
- W3094530611 creator A5057604470 @default.
- W3094530611 creator A5075615856 @default.
- W3094530611 date "2020-10-21" @default.
- W3094530611 modified "2023-10-14" @default.
- W3094530611 title "Simultaneous Dimensionality and Complexity Model Selection for Spectral Graph Clustering" @default.
- W3094530611 cites W1531677314 @default.
- W3094530611 cites W1571413698 @default.
- W3094530611 cites W1848620603 @default.
- W3094530611 cites W1971421925 @default.
- W3094530611 cites W1975152892 @default.
- W3094530611 cites W1976969815 @default.
- W3094530611 cites W1987349051 @default.
- W3094530611 cites W2011832962 @default.
- W3094530611 cites W2039573594 @default.
- W3094530611 cites W2047109555 @default.
- W3094530611 cites W2049462780 @default.
- W3094530611 cites W2058815839 @default.
- W3094530611 cites W2062896642 @default.
- W3094530611 cites W2064274783 @default.
- W3094530611 cites W2065485951 @default.
- W3094530611 cites W2066459332 @default.
- W3094530611 cites W2071306594 @default.
- W3094530611 cites W2079817125 @default.
- W3094530611 cites W2095293504 @default.
- W3094530611 cites W2096091969 @default.
- W3094530611 cites W2098509290 @default.
- W3094530611 cites W2102907934 @default.
- W3094530611 cites W2109820980 @default.
- W3094530611 cites W2120043163 @default.
- W3094530611 cites W2123082179 @default.
- W3094530611 cites W2123402141 @default.
- W3094530611 cites W2131681506 @default.
- W3094530611 cites W2132549764 @default.
- W3094530611 cites W2132914434 @default.
- W3094530611 cites W2141770651 @default.
- W3094530611 cites W2147942759 @default.
- W3094530611 cites W2148654450 @default.
- W3094530611 cites W2149684740 @default.
- W3094530611 cites W2151936673 @default.
- W3094530611 cites W2157305458 @default.
- W3094530611 cites W2159397589 @default.
- W3094530611 cites W2161515775 @default.
- W3094530611 cites W2164998314 @default.
- W3094530611 cites W2168175751 @default.
- W3094530611 cites W2519132385 @default.
- W3094530611 cites W2726396617 @default.
- W3094530611 cites W2755420070 @default.
- W3094530611 cites W2888391702 @default.
- W3094530611 cites W2963732630 @default.
- W3094530611 cites W2964214140 @default.
- W3094530611 cites W2980455889 @default.
- W3094530611 cites W3100144903 @default.
- W3094530611 cites W3104227803 @default.
- W3094530611 cites W4235169531 @default.
- W3094530611 cites W4246784033 @default.
- W3094530611 cites W4298082496 @default.
- W3094530611 doi "https://doi.org/10.1080/10618600.2020.1824870" @default.
- W3094530611 hasPublicationYear "2020" @default.
- W3094530611 type Work @default.
- W3094530611 sameAs 3094530611 @default.
- W3094530611 citedByCount "13" @default.
- W3094530611 countsByYear W30945306112020 @default.
- W3094530611 countsByYear W30945306112021 @default.
- W3094530611 countsByYear W30945306112022 @default.
- W3094530611 countsByYear W30945306112023 @default.
- W3094530611 crossrefType "journal-article" @default.
- W3094530611 hasAuthorship W3094530611A5021862004 @default.
- W3094530611 hasAuthorship W3094530611A5031834098 @default.
- W3094530611 hasAuthorship W3094530611A5057604470 @default.
- W3094530611 hasAuthorship W3094530611A5075615856 @default.
- W3094530611 hasBestOaLocation W30945306112 @default.
- W3094530611 hasConcept C105611402 @default.
- W3094530611 hasConcept C154945302 @default.
- W3094530611 hasConcept C2779982251 @default.
- W3094530611 hasConcept C33923547 @default.
- W3094530611 hasConcept C41008148 @default.
- W3094530611 hasConcept C41608201 @default.
- W3094530611 hasConcept C70518039 @default.
- W3094530611 hasConcept C73555534 @default.
- W3094530611 hasConcept C80444323 @default.
- W3094530611 hasConcept C93959086 @default.
- W3094530611 hasConceptScore W3094530611C105611402 @default.
- W3094530611 hasConceptScore W3094530611C154945302 @default.
- W3094530611 hasConceptScore W3094530611C2779982251 @default.
- W3094530611 hasConceptScore W3094530611C33923547 @default.
- W3094530611 hasConceptScore W3094530611C41008148 @default.
- W3094530611 hasConceptScore W3094530611C41608201 @default.
- W3094530611 hasConceptScore W3094530611C70518039 @default.
- W3094530611 hasConceptScore W3094530611C73555534 @default.
- W3094530611 hasConceptScore W3094530611C80444323 @default.
- W3094530611 hasConceptScore W3094530611C93959086 @default.
- W3094530611 hasIssue "2" @default.
- W3094530611 hasLocation W30945306111 @default.
- W3094530611 hasLocation W30945306112 @default.