Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297744265> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4297744265 abstract "This paper describes a graph clustering algorithm that aims to minimize the normalized cut criterion and has a model order selection procedure. The performance of the proposed algorithm is comparable to spectral approaches in terms of minimizing normalized cut. However, unlike spectral approaches, the proposed algorithm scales to graphs with millions of nodes and edges. The algorithm consists of three components that are processed sequentially: a greedy agglomerative hierarchical clustering procedure, model order selection, and a local refinement. For a graph of n nodes and O(n) edges, the computational complexity of the algorithm is O(n log^2 n), a major improvement over the O(n^3) complexity of spectral methods. Experiments are performed on real and synthetic networks to demonstrate the scalability of the proposed approach, the effectiveness of the model order selection procedure, and the performance of the proposed algorithm in terms of minimizing the normalized cut metric." @default.
- W4297744265 created "2022-09-30" @default.
- W4297744265 creator A5009031715 @default.
- W4297744265 creator A5067785232 @default.
- W4297744265 creator A5089819604 @default.
- W4297744265 date "2011-05-05" @default.
- W4297744265 modified "2023-10-17" @default.
- W4297744265 title "GANC: Greedy Agglomerative Normalized Cut" @default.
- W4297744265 doi "https://doi.org/10.48550/arxiv.1105.0974" @default.
- W4297744265 hasPublicationYear "2011" @default.
- W4297744265 type Work @default.
- W4297744265 citedByCount "0" @default.
- W4297744265 crossrefType "posted-content" @default.
- W4297744265 hasAuthorship W4297744265A5009031715 @default.
- W4297744265 hasAuthorship W4297744265A5067785232 @default.
- W4297744265 hasAuthorship W4297744265A5089819604 @default.
- W4297744265 hasBestOaLocation W42977442651 @default.
- W4297744265 hasConcept C105611402 @default.
- W4297744265 hasConcept C11413529 @default.
- W4297744265 hasConcept C126255220 @default.
- W4297744265 hasConcept C132525143 @default.
- W4297744265 hasConcept C154945302 @default.
- W4297744265 hasConcept C162324750 @default.
- W4297744265 hasConcept C176217482 @default.
- W4297744265 hasConcept C179799912 @default.
- W4297744265 hasConcept C21547014 @default.
- W4297744265 hasConcept C33923547 @default.
- W4297744265 hasConcept C41008148 @default.
- W4297744265 hasConcept C48044578 @default.
- W4297744265 hasConcept C51823790 @default.
- W4297744265 hasConcept C73555534 @default.
- W4297744265 hasConcept C77088390 @default.
- W4297744265 hasConcept C80444323 @default.
- W4297744265 hasConcept C81917197 @default.
- W4297744265 hasConcept C92835128 @default.
- W4297744265 hasConceptScore W4297744265C105611402 @default.
- W4297744265 hasConceptScore W4297744265C11413529 @default.
- W4297744265 hasConceptScore W4297744265C126255220 @default.
- W4297744265 hasConceptScore W4297744265C132525143 @default.
- W4297744265 hasConceptScore W4297744265C154945302 @default.
- W4297744265 hasConceptScore W4297744265C162324750 @default.
- W4297744265 hasConceptScore W4297744265C176217482 @default.
- W4297744265 hasConceptScore W4297744265C179799912 @default.
- W4297744265 hasConceptScore W4297744265C21547014 @default.
- W4297744265 hasConceptScore W4297744265C33923547 @default.
- W4297744265 hasConceptScore W4297744265C41008148 @default.
- W4297744265 hasConceptScore W4297744265C48044578 @default.
- W4297744265 hasConceptScore W4297744265C51823790 @default.
- W4297744265 hasConceptScore W4297744265C73555534 @default.
- W4297744265 hasConceptScore W4297744265C77088390 @default.
- W4297744265 hasConceptScore W4297744265C80444323 @default.
- W4297744265 hasConceptScore W4297744265C81917197 @default.
- W4297744265 hasConceptScore W4297744265C92835128 @default.
- W4297744265 hasLocation W42977442651 @default.
- W4297744265 hasLocation W42977442652 @default.
- W4297744265 hasLocation W42977442653 @default.
- W4297744265 hasOpenAccess W4297744265 @default.
- W4297744265 hasPrimaryLocation W42977442651 @default.
- W4297744265 hasRelatedWork W1968886315 @default.
- W4297744265 hasRelatedWork W2010626658 @default.
- W4297744265 hasRelatedWork W2350592174 @default.
- W4297744265 hasRelatedWork W2644387904 @default.
- W4297744265 hasRelatedWork W2754064832 @default.
- W4297744265 hasRelatedWork W2775317516 @default.
- W4297744265 hasRelatedWork W2904883965 @default.
- W4297744265 hasRelatedWork W3153289686 @default.
- W4297744265 hasRelatedWork W3165971014 @default.
- W4297744265 hasRelatedWork W4281612938 @default.
- W4297744265 isParatext "false" @default.
- W4297744265 isRetracted "false" @default.
- W4297744265 workType "article" @default.