Matches in SemOpenAlex for { <https://semopenalex.org/work/W2787309501> ?p ?o ?g. }
- W2787309501 abstract "With invaluable theoretical and practical benefits, the problem of partitioning networks for community structures has attracted significant research attention in scientific and engineering disciplines. In literature, Newman's modularity measure is routinely applied to quantify the quality of a given partition, and thereby maximizing the measure provides a principled way of detecting communities in networks. Unfortunately, the exact optimization of the measure is computationally NP-complete and only applicable to very small networks. Approximation approaches have to be sought to scale to large networks. To address the computational issue, we proposed a new method to identify the partition decisions. Coupled with an iterative rounding strategy and a fast constrained power method, our work achieves tight and effective spectral relaxations. The proposed method was evaluated thoroughly on both real and synthetic networks. Compared with state-of-the-art approaches, the method obtained comparable, if not better, qualities. Meanwhile, it is highly suitable for parallel execution and reported a nearly linear improvement in running speed when increasing the number of computing nodes, which thereby provides a practical tool for partitioning very large networks." @default.
- W2787309501 created "2018-02-23" @default.
- W2787309501 creator A5022112921 @default.
- W2787309501 date "2018-02-05" @default.
- W2787309501 modified "2023-09-27" @default.
- W2787309501 title "Network Community Detection with A Successive Spectral Relaxation Method" @default.
- W2787309501 cites W1207633162 @default.
- W2787309501 cites W134985385 @default.
- W2787309501 cites W1501345707 @default.
- W2787309501 cites W1875112053 @default.
- W2787309501 cites W1968439746 @default.
- W2787309501 cites W1971421925 @default.
- W2787309501 cites W19838944 @default.
- W2787309501 cites W2008210156 @default.
- W2787309501 cites W2023655578 @default.
- W2787309501 cites W2035479247 @default.
- W2787309501 cites W2036257752 @default.
- W2787309501 cites W2042986967 @default.
- W2787309501 cites W2045387243 @default.
- W2787309501 cites W2047940964 @default.
- W2787309501 cites W2063251739 @default.
- W2787309501 cites W2072701859 @default.
- W2787309501 cites W2074617510 @default.
- W2787309501 cites W2105951053 @default.
- W2787309501 cites W2140192812 @default.
- W2787309501 cites W2151936673 @default.
- W2787309501 cites W2161455936 @default.
- W2787309501 cites W2164383578 @default.
- W2787309501 cites W2226147363 @default.
- W2787309501 cites W2621737021 @default.
- W2787309501 cites W2952040885 @default.
- W2787309501 hasPublicationYear "2018" @default.
- W2787309501 type Work @default.
- W2787309501 sameAs 2787309501 @default.
- W2787309501 citedByCount "0" @default.
- W2787309501 crossrefType "posted-content" @default.
- W2787309501 hasAuthorship W2787309501A5022112921 @default.
- W2787309501 hasConcept C111919701 @default.
- W2787309501 hasConcept C11413529 @default.
- W2787309501 hasConcept C114614502 @default.
- W2787309501 hasConcept C124101348 @default.
- W2787309501 hasConcept C126255220 @default.
- W2787309501 hasConcept C136625980 @default.
- W2787309501 hasConcept C136764020 @default.
- W2787309501 hasConcept C15744967 @default.
- W2787309501 hasConcept C2776029896 @default.
- W2787309501 hasConcept C2779478453 @default.
- W2787309501 hasConcept C2780009758 @default.
- W2787309501 hasConcept C33923547 @default.
- W2787309501 hasConcept C34947359 @default.
- W2787309501 hasConcept C41008148 @default.
- W2787309501 hasConcept C42812 @default.
- W2787309501 hasConcept C54355233 @default.
- W2787309501 hasConcept C77805123 @default.
- W2787309501 hasConcept C80444323 @default.
- W2787309501 hasConcept C86803240 @default.
- W2787309501 hasConceptScore W2787309501C111919701 @default.
- W2787309501 hasConceptScore W2787309501C11413529 @default.
- W2787309501 hasConceptScore W2787309501C114614502 @default.
- W2787309501 hasConceptScore W2787309501C124101348 @default.
- W2787309501 hasConceptScore W2787309501C126255220 @default.
- W2787309501 hasConceptScore W2787309501C136625980 @default.
- W2787309501 hasConceptScore W2787309501C136764020 @default.
- W2787309501 hasConceptScore W2787309501C15744967 @default.
- W2787309501 hasConceptScore W2787309501C2776029896 @default.
- W2787309501 hasConceptScore W2787309501C2779478453 @default.
- W2787309501 hasConceptScore W2787309501C2780009758 @default.
- W2787309501 hasConceptScore W2787309501C33923547 @default.
- W2787309501 hasConceptScore W2787309501C34947359 @default.
- W2787309501 hasConceptScore W2787309501C41008148 @default.
- W2787309501 hasConceptScore W2787309501C42812 @default.
- W2787309501 hasConceptScore W2787309501C54355233 @default.
- W2787309501 hasConceptScore W2787309501C77805123 @default.
- W2787309501 hasConceptScore W2787309501C80444323 @default.
- W2787309501 hasConceptScore W2787309501C86803240 @default.
- W2787309501 hasLocation W27873095011 @default.
- W2787309501 hasOpenAccess W2787309501 @default.
- W2787309501 hasPrimaryLocation W27873095011 @default.
- W2787309501 hasRelatedWork W1482849335 @default.
- W2787309501 hasRelatedWork W1972725179 @default.
- W2787309501 hasRelatedWork W2006710067 @default.
- W2787309501 hasRelatedWork W21109272 @default.
- W2787309501 hasRelatedWork W2185210142 @default.
- W2787309501 hasRelatedWork W2253654881 @default.
- W2787309501 hasRelatedWork W2280474529 @default.
- W2787309501 hasRelatedWork W2318470634 @default.
- W2787309501 hasRelatedWork W2606086581 @default.
- W2787309501 hasRelatedWork W2784025779 @default.
- W2787309501 hasRelatedWork W2964219556 @default.
- W2787309501 hasRelatedWork W2989348894 @default.
- W2787309501 hasRelatedWork W2998981231 @default.
- W2787309501 hasRelatedWork W3011343680 @default.
- W2787309501 hasRelatedWork W3087030782 @default.
- W2787309501 hasRelatedWork W3104896058 @default.
- W2787309501 hasRelatedWork W3108764696 @default.
- W2787309501 hasRelatedWork W3113055379 @default.
- W2787309501 hasRelatedWork W3170523279 @default.
- W2787309501 hasRelatedWork W59347600 @default.
- W2787309501 isParatext "false" @default.
- W2787309501 isRetracted "false" @default.