Matches in SemOpenAlex for { <https://semopenalex.org/work/W2247411266> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2247411266 abstract "Many social networks and complex systems are found to be naturally divided into clusters of densely connected nodes, known as community structure (CS). Finding CS is one of fundamental yet challenging topics in network science. One of the most popular classes of methods for this problem is to maximize Newman's modularity. However, there is a little understood on how well we can approximate the maximum modularity as well as the implications of finding community structure with provable guarantees. In this paper, we settle definitely the approximability of modularity clustering, proving that approximating the problem within any (multiplicative) positive factor is intractable, unless P = NP. Yet we propose the first additive approximation algorithm for modularity clustering with a constant factor. Moreover, we provide a rigorous proof that a CS with modularity arbitrary close to maximum modularity QOPT might bear no similarity to the optimal CS of maximum modularity. Thus even when CS with near-optimal modularity are found, other verification methods are needed to confirm the significance of the structure." @default.
- W2247411266 created "2016-06-24" @default.
- W2247411266 creator A5005663679 @default.
- W2247411266 creator A5010321059 @default.
- W2247411266 creator A5072809229 @default.
- W2247411266 date "2015-11-01" @default.
- W2247411266 modified "2023-10-16" @default.
- W2247411266 title "Network Clustering via Maximizing Modularity: Approximation Algorithms and Theoretical Limits" @default.
- W2247411266 cites W1971421925 @default.
- W2247411266 cites W1983592887 @default.
- W2247411266 cites W1989720410 @default.
- W2247411266 cites W1995996823 @default.
- W2247411266 cites W2033498477 @default.
- W2247411266 cites W2045387243 @default.
- W2247411266 cites W2046547407 @default.
- W2247411266 cites W2047766788 @default.
- W2247411266 cites W2047940964 @default.
- W2247411266 cites W2057504236 @default.
- W2247411266 cites W2061099285 @default.
- W2247411266 cites W2066459185 @default.
- W2247411266 cites W2094934391 @default.
- W2247411266 cites W2109726592 @default.
- W2247411266 cites W2112090702 @default.
- W2247411266 cites W2128366083 @default.
- W2247411266 cites W2131681506 @default.
- W2247411266 cites W2137172591 @default.
- W2247411266 cites W2146081992 @default.
- W2247411266 cites W2151936673 @default.
- W2247411266 cites W2167074372 @default.
- W2247411266 cites W4298227433 @default.
- W2247411266 cites W2044284488 @default.
- W2247411266 doi "https://doi.org/10.1109/icdm.2015.139" @default.
- W2247411266 hasPublicationYear "2015" @default.
- W2247411266 type Work @default.
- W2247411266 sameAs 2247411266 @default.
- W2247411266 citedByCount "16" @default.
- W2247411266 countsByYear W22474112662018 @default.
- W2247411266 countsByYear W22474112662019 @default.
- W2247411266 countsByYear W22474112662020 @default.
- W2247411266 countsByYear W22474112662021 @default.
- W2247411266 countsByYear W22474112662022 @default.
- W2247411266 countsByYear W22474112662023 @default.
- W2247411266 crossrefType "proceedings-article" @default.
- W2247411266 hasAuthorship W2247411266A5005663679 @default.
- W2247411266 hasAuthorship W2247411266A5010321059 @default.
- W2247411266 hasAuthorship W2247411266A5072809229 @default.
- W2247411266 hasBestOaLocation W22474112662 @default.
- W2247411266 hasConcept C103278499 @default.
- W2247411266 hasConcept C11413529 @default.
- W2247411266 hasConcept C114614502 @default.
- W2247411266 hasConcept C115961682 @default.
- W2247411266 hasConcept C133079900 @default.
- W2247411266 hasConcept C134306372 @default.
- W2247411266 hasConcept C148764684 @default.
- W2247411266 hasConcept C154945302 @default.
- W2247411266 hasConcept C2779478453 @default.
- W2247411266 hasConcept C33923547 @default.
- W2247411266 hasConcept C41008148 @default.
- W2247411266 hasConcept C42747912 @default.
- W2247411266 hasConcept C54355233 @default.
- W2247411266 hasConcept C73555534 @default.
- W2247411266 hasConcept C80444323 @default.
- W2247411266 hasConcept C86803240 @default.
- W2247411266 hasConceptScore W2247411266C103278499 @default.
- W2247411266 hasConceptScore W2247411266C11413529 @default.
- W2247411266 hasConceptScore W2247411266C114614502 @default.
- W2247411266 hasConceptScore W2247411266C115961682 @default.
- W2247411266 hasConceptScore W2247411266C133079900 @default.
- W2247411266 hasConceptScore W2247411266C134306372 @default.
- W2247411266 hasConceptScore W2247411266C148764684 @default.
- W2247411266 hasConceptScore W2247411266C154945302 @default.
- W2247411266 hasConceptScore W2247411266C2779478453 @default.
- W2247411266 hasConceptScore W2247411266C33923547 @default.
- W2247411266 hasConceptScore W2247411266C41008148 @default.
- W2247411266 hasConceptScore W2247411266C42747912 @default.
- W2247411266 hasConceptScore W2247411266C54355233 @default.
- W2247411266 hasConceptScore W2247411266C73555534 @default.
- W2247411266 hasConceptScore W2247411266C80444323 @default.
- W2247411266 hasConceptScore W2247411266C86803240 @default.
- W2247411266 hasLocation W22474112661 @default.
- W2247411266 hasLocation W22474112662 @default.
- W2247411266 hasLocation W22474112663 @default.
- W2247411266 hasOpenAccess W2247411266 @default.
- W2247411266 hasPrimaryLocation W22474112661 @default.
- W2247411266 hasRelatedWork W2015153882 @default.
- W2247411266 hasRelatedWork W2094934391 @default.
- W2247411266 hasRelatedWork W2169055687 @default.
- W2247411266 hasRelatedWork W2247411266 @default.
- W2247411266 hasRelatedWork W2416290426 @default.
- W2247411266 hasRelatedWork W2733468547 @default.
- W2247411266 hasRelatedWork W2979928436 @default.
- W2247411266 hasRelatedWork W3120465290 @default.
- W2247411266 hasRelatedWork W4220973966 @default.
- W2247411266 hasRelatedWork W4300644904 @default.
- W2247411266 isParatext "false" @default.
- W2247411266 isRetracted "false" @default.
- W2247411266 magId "2247411266" @default.
- W2247411266 workType "article" @default.