Matches in SemOpenAlex for { <https://semopenalex.org/work/W3105930073> ?p ?o ?g. }
- W3105930073 endingPage "31" @default.
- W3105930073 startingPage "1" @default.
- W3105930073 abstract "Finding community structures in social networks is considered to be a challenging task as many of the proposed algorithms are computationally expensive and does not scale well for large graphs. Most of the community detection algorithms proposed till date are unsuitable for applications that would require detection of communities in real time, especially for massive networks. The Louvain method, which uses modularity maximization to detect clusters, is usually considered to be one of the fastest community detection algorithms even without any provable bound on its running time. We propose a novel graph traversal-based community detection framework, which not only runs faster than the Louvain method but also generates clusters of better quality for most of the benchmark datasets. We show that our algorithms run in $$O(|V| + |E|)$$ time to create an initial cover before using modularity maximization to get the final cover." @default.
- W3105930073 created "2020-11-23" @default.
- W3105930073 creator A5033411778 @default.
- W3105930073 creator A5037853888 @default.
- W3105930073 creator A5041393905 @default.
- W3105930073 creator A5042889093 @default.
- W3105930073 creator A5060417636 @default.
- W3105930073 creator A5065124386 @default.
- W3105930073 date "2018-05-31" @default.
- W3105930073 modified "2023-09-27" @default.
- W3105930073 title "Fast detection of community structures using graph traversal in social networks" @default.
- W3105930073 cites W1592690888 @default.
- W3105930073 cites W1971421925 @default.
- W3105930073 cites W1984903982 @default.
- W3105930073 cites W2004049668 @default.
- W3105930073 cites W2023655578 @default.
- W3105930073 cites W2033507223 @default.
- W3105930073 cites W2047940964 @default.
- W3105930073 cites W2061099285 @default.
- W3105930073 cites W2066090568 @default.
- W3105930073 cites W2089458547 @default.
- W3105930073 cites W2108614537 @default.
- W3105930073 cites W2109469951 @default.
- W3105930073 cites W2131681506 @default.
- W3105930073 cites W2132202037 @default.
- W3105930073 cites W2142170653 @default.
- W3105930073 cites W2151936673 @default.
- W3105930073 cites W2158478952 @default.
- W3105930073 cites W2160642098 @default.
- W3105930073 cites W2164998314 @default.
- W3105930073 cites W2209225614 @default.
- W3105930073 cites W2235644762 @default.
- W3105930073 cites W2602396342 @default.
- W3105930073 cites W2604942799 @default.
- W3105930073 cites W2655860352 @default.
- W3105930073 cites W3101413764 @default.
- W3105930073 cites W3105411815 @default.
- W3105930073 cites W3126033509 @default.
- W3105930073 doi "https://doi.org/10.1007/s10115-018-1209-7" @default.
- W3105930073 hasPublicationYear "2018" @default.
- W3105930073 type Work @default.
- W3105930073 sameAs 3105930073 @default.
- W3105930073 citedByCount "14" @default.
- W3105930073 countsByYear W31059300732019 @default.
- W3105930073 countsByYear W31059300732020 @default.
- W3105930073 countsByYear W31059300732021 @default.
- W3105930073 countsByYear W31059300732022 @default.
- W3105930073 countsByYear W31059300732023 @default.
- W3105930073 crossrefType "journal-article" @default.
- W3105930073 hasAuthorship W3105930073A5033411778 @default.
- W3105930073 hasAuthorship W3105930073A5037853888 @default.
- W3105930073 hasAuthorship W3105930073A5041393905 @default.
- W3105930073 hasAuthorship W3105930073A5042889093 @default.
- W3105930073 hasAuthorship W3105930073A5060417636 @default.
- W3105930073 hasAuthorship W3105930073A5065124386 @default.
- W3105930073 hasBestOaLocation W31059300732 @default.
- W3105930073 hasConcept C11413529 @default.
- W3105930073 hasConcept C114614502 @default.
- W3105930073 hasConcept C119857082 @default.
- W3105930073 hasConcept C124101348 @default.
- W3105930073 hasConcept C126255220 @default.
- W3105930073 hasConcept C127413603 @default.
- W3105930073 hasConcept C132525143 @default.
- W3105930073 hasConcept C13280743 @default.
- W3105930073 hasConcept C133079900 @default.
- W3105930073 hasConcept C140745168 @default.
- W3105930073 hasConcept C154945302 @default.
- W3105930073 hasConcept C162324750 @default.
- W3105930073 hasConcept C185798385 @default.
- W3105930073 hasConcept C187736073 @default.
- W3105930073 hasConcept C205649164 @default.
- W3105930073 hasConcept C2776330181 @default.
- W3105930073 hasConcept C2779478453 @default.
- W3105930073 hasConcept C2780428219 @default.
- W3105930073 hasConcept C2780451532 @default.
- W3105930073 hasConcept C33923547 @default.
- W3105930073 hasConcept C41008148 @default.
- W3105930073 hasConcept C54355233 @default.
- W3105930073 hasConcept C78519656 @default.
- W3105930073 hasConcept C80444323 @default.
- W3105930073 hasConcept C86803240 @default.
- W3105930073 hasConcept C96333769 @default.
- W3105930073 hasConceptScore W3105930073C11413529 @default.
- W3105930073 hasConceptScore W3105930073C114614502 @default.
- W3105930073 hasConceptScore W3105930073C119857082 @default.
- W3105930073 hasConceptScore W3105930073C124101348 @default.
- W3105930073 hasConceptScore W3105930073C126255220 @default.
- W3105930073 hasConceptScore W3105930073C127413603 @default.
- W3105930073 hasConceptScore W3105930073C132525143 @default.
- W3105930073 hasConceptScore W3105930073C13280743 @default.
- W3105930073 hasConceptScore W3105930073C133079900 @default.
- W3105930073 hasConceptScore W3105930073C140745168 @default.
- W3105930073 hasConceptScore W3105930073C154945302 @default.
- W3105930073 hasConceptScore W3105930073C162324750 @default.
- W3105930073 hasConceptScore W3105930073C185798385 @default.
- W3105930073 hasConceptScore W3105930073C187736073 @default.
- W3105930073 hasConceptScore W3105930073C205649164 @default.
- W3105930073 hasConceptScore W3105930073C2776330181 @default.