FRINK Linked Data Fragments server

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

• W2241958176 abstract "A popular graph clustering method is to consider the embedding of an input graph into R^k induced by the first k eigenvectors of its Laplacian, and to partition the graph via geometric manipulations on the resulting metric space. Despite the practical success of this methodology, there is limited understanding of several heuristics that follow this framework. We provide theoretical justification for one such natural and computationally efficient variant. Our result can be summarized as follows. A partition of a graph is called strong if each cluster has small external conductance, and large internal conductance. We present a simple greedy spectral clustering algorithm which returns a partition that is provably close to a suitably strong partition, provided that such a partition exists. A recent result shows that strong partitions exist for graphs with a sufficiently large spectral gap between the k-th and (k+1)-st eigenvalues. Taking this together with our main theorem gives a spectral algorithm which finds a partition close to a strong one for graphs with large enough spectral gap. We also show how this simple greedy algorithm can be implemented in near-linear time for any fixed k and error guarantee. Finally, we evaluate our algorithm on some real-world and synthetic inputs." @default.
• W2241958176 created "2016-06-24" @default.
• W2241958176 creator A5013188587 @default.
• W2241958176 creator A5023223561 @default.
• W2241958176 creator A5025354167 @default.
• W2241958176 creator A5039636218 @default.
• W2241958176 date "2014-04-03" @default.
• W2241958176 modified "2023-09-27" @default.
• W2241958176 title "Spectral concentration and greedy k-clustering" @default.
• W2241958176 cites W100944330 @default.
• W2241958176 cites W1578099820 @default.
• W2241958176 cites W1631603072 @default.
• W2241958176 cites W1916091028 @default.
• W2241958176 cites W1993111701 @default.
• W2241958176 cites W2003719999 @default.
• W2241958176 cites W2034331023 @default.
• W2241958176 cites W2064969820 @default.
• W2241958176 cites W2067976091 @default.
• W2241958176 cites W2072211488 @default.
• W2241958176 cites W2103759851 @default.
• W2241958176 cites W2120377775 @default.
• W2241958176 cites W2125531986 @default.
• W2241958176 cites W2128550154 @default.
• W2241958176 cites W2132914434 @default.
• W2241958176 cites W2140802988 @default.
• W2241958176 cites W2150302083 @default.
• W2241958176 cites W2155754954 @default.
• W2241958176 cites W2165874743 @default.
• W2241958176 cites W2949387874 @default.
• W2241958176 cites W2952217662 @default.
• W2241958176 cites W2963487913 @default.
• W2241958176 cites W3022762247 @default.
• W2241958176 cites W3167601867 @default.
• W2241958176 hasPublicationYear "2014" @default.
• W2241958176 type Work @default.
• W2241958176 sameAs 2241958176 @default.
• W2241958176 citedByCount "2" @default.
• W2241958176 countsByYear W22419581762015 @default.
• W2241958176 countsByYear W22419581762017 @default.
• W2241958176 crossrefType "posted-content" @default.
• W2241958176 hasAuthorship W2241958176A5013188587 @default.
• W2241958176 hasAuthorship W2241958176A5023223561 @default.
• W2241958176 hasAuthorship W2241958176A5025354167 @default.
• W2241958176 hasAuthorship W2241958176A5039636218 @default.
• W2241958176 hasConcept C105611402 @default.
• W2241958176 hasConcept C105795698 @default.
• W2241958176 hasConcept C11413529 @default.
• W2241958176 hasConcept C114614502 @default.
• W2241958176 hasConcept C118615104 @default.
• W2241958176 hasConcept C121332964 @default.
• W2241958176 hasConcept C126255220 @default.
• W2241958176 hasConcept C127705205 @default.
• W2241958176 hasConcept C132525143 @default.
• W2241958176 hasConcept C134306372 @default.
• W2241958176 hasConcept C154945302 @default.
• W2241958176 hasConcept C158693339 @default.
• W2241958176 hasConcept C2778114796 @default.
• W2241958176 hasConcept C33923547 @default.
• W2241958176 hasConcept C41008148 @default.
• W2241958176 hasConcept C41608201 @default.
• W2241958176 hasConcept C42812 @default.
• W2241958176 hasConcept C48903430 @default.
• W2241958176 hasConcept C51823790 @default.
• W2241958176 hasConcept C62520636 @default.
• W2241958176 hasConcept C73555534 @default.
• W2241958176 hasConceptScore W2241958176C105611402 @default.
• W2241958176 hasConceptScore W2241958176C105795698 @default.
• W2241958176 hasConceptScore W2241958176C11413529 @default.
• W2241958176 hasConceptScore W2241958176C114614502 @default.
• W2241958176 hasConceptScore W2241958176C118615104 @default.
• W2241958176 hasConceptScore W2241958176C121332964 @default.
• W2241958176 hasConceptScore W2241958176C126255220 @default.
• W2241958176 hasConceptScore W2241958176C127705205 @default.
• W2241958176 hasConceptScore W2241958176C132525143 @default.
• W2241958176 hasConceptScore W2241958176C134306372 @default.
• W2241958176 hasConceptScore W2241958176C154945302 @default.
• W2241958176 hasConceptScore W2241958176C158693339 @default.
• W2241958176 hasConceptScore W2241958176C2778114796 @default.
• W2241958176 hasConceptScore W2241958176C33923547 @default.
• W2241958176 hasConceptScore W2241958176C41008148 @default.
• W2241958176 hasConceptScore W2241958176C41608201 @default.
• W2241958176 hasConceptScore W2241958176C42812 @default.
• W2241958176 hasConceptScore W2241958176C48903430 @default.
• W2241958176 hasConceptScore W2241958176C51823790 @default.
• W2241958176 hasConceptScore W2241958176C62520636 @default.
• W2241958176 hasConceptScore W2241958176C73555534 @default.
• W2241958176 hasLocation W22419581761 @default.
• W2241958176 hasOpenAccess W2241958176 @default.
• W2241958176 hasPrimaryLocation W22419581761 @default.
• W2241958176 hasRelatedWork W1559972751 @default.
• W2241958176 hasRelatedWork W1577731219 @default.
• W2241958176 hasRelatedWork W2135512436 @default.
• W2241958176 hasRelatedWork W2140591663 @default.
• W2241958176 hasRelatedWork W2142857211 @default.
• W2241958176 hasRelatedWork W2384540257 @default.
• W2241958176 hasRelatedWork W2536112642 @default.
• W2241958176 hasRelatedWork W2605229336 @default.
• W2241958176 hasRelatedWork W2885807076 @default.
• W2241958176 hasRelatedWork W2887341375 @default.
• W2241958176 hasRelatedWork W2924071418 @default.

• next