FRINK Linked Data Fragments server

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

• W2920803208 abstract "As an indicator of the stability of spectral clustering of an undirected weighted graph into $k$ clusters, the $k$th spectral gap of the graph Laplacian is often considered. The $k$th spectral gap is characterized in this paper as an unstructured distance to ambiguity, namely as the minimal distance of the Laplacian to arbitrary symmetric matrices with vanishing $k$th spectral gap. As a conceptually more appropriate measure of stability, the structured distance to ambiguity of the $k$-clustering is introduced as the minimal distance of the Laplacian to Laplacians of graphs with the same vertices and edges but with weights that are perturbed such that the $k$th spectral gap vanishes. To compute a solution to this matrix nearness problem, a two-level iterative algorithm is proposed that uses a constrained gradient system of matrix differential equations in the inner iteration and a one-dimensional optimization of the perturbation size in the outer iteration. The structured and unstructured distances to ambiguity are compared on some example graphs. The numerical experiments show, in particular, that selecting the number $k$ of clusters according to the criterion of maximal stability can lead to different results for the structured and unstructured stability indicators." @default.
• W2920803208 created "2019-03-22" @default.
• W2920803208 creator A5030219464 @default.
• W2920803208 creator A5048475300 @default.
• W2920803208 creator A5052168807 @default.
• W2920803208 creator A5065792988 @default.
• W2920803208 date "2019-03-12" @default.
• W2920803208 modified "2023-09-27" @default.
• W2920803208 title "Measuring the stability of spectral clustering" @default.
• W2920803208 cites W1587744656 @default.
• W2920803208 cites W2006017464 @default.
• W2920803208 cites W2019354131 @default.
• W2920803208 cites W2071376769 @default.
• W2920803208 cites W2072863821 @default.
• W2920803208 cites W2091560152 @default.
• W2920803208 cites W2102907934 @default.
• W2920803208 cites W2110657969 @default.
• W2920803208 cites W2121947440 @default.
• W2920803208 cites W2123820077 @default.
• W2920803208 cites W2132914434 @default.
• W2920803208 cites W2149159134 @default.
• W2920803208 cites W2219655028 @default.
• W2920803208 cites W2610857016 @default.
• W2920803208 cites W2741550485 @default.
• W2920803208 cites W2771426051 @default.
• W2920803208 cites W2907353666 @default.
• W2920803208 cites W2963103132 @default.
• W2920803208 cites W593105118 @default.
• W2920803208 cites W803136209 @default.
• W2920803208 hasPublicationYear "2019" @default.
• W2920803208 type Work @default.
• W2920803208 sameAs 2920803208 @default.
• W2920803208 citedByCount "0" @default.
• W2920803208 crossrefType "posted-content" @default.
• W2920803208 hasAuthorship W2920803208A5030219464 @default.
• W2920803208 hasAuthorship W2920803208A5048475300 @default.
• W2920803208 hasAuthorship W2920803208A5052168807 @default.
• W2920803208 hasAuthorship W2920803208A5065792988 @default.
• W2920803208 hasConcept C105611402 @default.
• W2920803208 hasConcept C105795698 @default.
• W2920803208 hasConcept C106487976 @default.
• W2920803208 hasConcept C112972136 @default.
• W2920803208 hasConcept C114614502 @default.
• W2920803208 hasConcept C115178988 @default.
• W2920803208 hasConcept C119857082 @default.
• W2920803208 hasConcept C121332964 @default.
• W2920803208 hasConcept C132525143 @default.
• W2920803208 hasConcept C134306372 @default.
• W2920803208 hasConcept C159985019 @default.
• W2920803208 hasConcept C165700671 @default.
• W2920803208 hasConcept C177918212 @default.
• W2920803208 hasConcept C192562407 @default.
• W2920803208 hasConcept C199360897 @default.
• W2920803208 hasConcept C203776342 @default.
• W2920803208 hasConcept C22149727 @default.
• W2920803208 hasConcept C2778114796 @default.
• W2920803208 hasConcept C2780522230 @default.
• W2920803208 hasConcept C33923547 @default.
• W2920803208 hasConcept C41008148 @default.
• W2920803208 hasConcept C62520636 @default.
• W2920803208 hasConcept C73555534 @default.
• W2920803208 hasConcept C74003402 @default.
• W2920803208 hasConceptScore W2920803208C105611402 @default.
• W2920803208 hasConceptScore W2920803208C105795698 @default.
• W2920803208 hasConceptScore W2920803208C106487976 @default.
• W2920803208 hasConceptScore W2920803208C112972136 @default.
• W2920803208 hasConceptScore W2920803208C114614502 @default.
• W2920803208 hasConceptScore W2920803208C115178988 @default.
• W2920803208 hasConceptScore W2920803208C119857082 @default.
• W2920803208 hasConceptScore W2920803208C121332964 @default.
• W2920803208 hasConceptScore W2920803208C132525143 @default.
• W2920803208 hasConceptScore W2920803208C134306372 @default.
• W2920803208 hasConceptScore W2920803208C159985019 @default.
• W2920803208 hasConceptScore W2920803208C165700671 @default.
• W2920803208 hasConceptScore W2920803208C177918212 @default.
• W2920803208 hasConceptScore W2920803208C192562407 @default.
• W2920803208 hasConceptScore W2920803208C199360897 @default.
• W2920803208 hasConceptScore W2920803208C203776342 @default.
• W2920803208 hasConceptScore W2920803208C22149727 @default.
• W2920803208 hasConceptScore W2920803208C2778114796 @default.
• W2920803208 hasConceptScore W2920803208C2780522230 @default.
• W2920803208 hasConceptScore W2920803208C33923547 @default.
• W2920803208 hasConceptScore W2920803208C41008148 @default.
• W2920803208 hasConceptScore W2920803208C62520636 @default.
• W2920803208 hasConceptScore W2920803208C73555534 @default.
• W2920803208 hasConceptScore W2920803208C74003402 @default.
• W2920803208 hasLocation W29208032081 @default.
• W2920803208 hasOpenAccess W2920803208 @default.
• W2920803208 hasPrimaryLocation W29208032081 @default.
• W2920803208 hasRelatedWork W1603134999 @default.
• W2920803208 hasRelatedWork W1717510786 @default.
• W2920803208 hasRelatedWork W1850776451 @default.
• W2920803208 hasRelatedWork W18953287 @default.
• W2920803208 hasRelatedWork W2080538083 @default.
• W2920803208 hasRelatedWork W2136935487 @default.
• W2920803208 hasRelatedWork W2265158691 @default.
• W2920803208 hasRelatedWork W2563417257 @default.
• W2920803208 hasRelatedWork W2787976462 @default.
• W2920803208 hasRelatedWork W2902850141 @default.
• W2920803208 hasRelatedWork W2962973811 @default.

• next