Matches in SemOpenAlex for { <https://semopenalex.org/work/W1671004278> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W1671004278 abstract "Communities are subsets of a network that are densely connected inside and share only few connections to the rest of the network. The aim of this research is the development and evaluation of an efficient algorithm for detection of overlapping, fuzzy communities. The algorithm gets as input some members of each community that we aim to discover. We call these members seed nodes. The algorithm then propagates this information by using random walks that start at non-seed nodes and end as they reach a seed node. The probability that a random walk starting at a non-seed node $v$ ends at a seed node $s$ is then equated with the probability that $v$ belongs to the communities of $s$. The algorithm runs in time $tilde{O}(l cdot m cdot log n)$, where $l$ is the number of communities to detect, $m$ is the number of edges, $n$ is the number of nodes. The $tilde{O}$-notation hides a factor of at most $(log log n)^2$. The LFR benchmark proposed by Lancichinetti et al. is used to evaluate the performance of the algorithm. We found that, given a good set of seed nodes, it is able to reconstruct the communities of a network in a meaningful manner." @default.
- W1671004278 created "2016-06-24" @default.
- W1671004278 creator A5059825938 @default.
- W1671004278 date "2014-09-26" @default.
- W1671004278 modified "2023-09-27" @default.
- W1671004278 title "Overlapping Communities in Complex Networks." @default.
- W1671004278 cites W1558308955 @default.
- W1671004278 cites W1612336946 @default.
- W1671004278 cites W1978086920 @default.
- W1671004278 cites W1995996823 @default.
- W1671004278 cites W2015953751 @default.
- W1671004278 cites W2038920443 @default.
- W1671004278 cites W2132202037 @default.
- W1671004278 cites W2151936673 @default.
- W1671004278 cites W2164853353 @default.
- W1671004278 cites W2164928285 @default.
- W1671004278 cites W2165228812 @default.
- W1671004278 cites W2572321817 @default.
- W1671004278 cites W3098935589 @default.
- W1671004278 cites W3103973800 @default.
- W1671004278 cites W3124144983 @default.
- W1671004278 hasPublicationYear "2014" @default.
- W1671004278 type Work @default.
- W1671004278 sameAs 1671004278 @default.
- W1671004278 citedByCount "0" @default.
- W1671004278 crossrefType "posted-content" @default.
- W1671004278 hasAuthorship W1671004278A5059825938 @default.
- W1671004278 hasConcept C105795698 @default.
- W1671004278 hasConcept C11413529 @default.
- W1671004278 hasConcept C114614502 @default.
- W1671004278 hasConcept C118615104 @default.
- W1671004278 hasConcept C121194460 @default.
- W1671004278 hasConcept C121332964 @default.
- W1671004278 hasConcept C127413603 @default.
- W1671004278 hasConcept C13280743 @default.
- W1671004278 hasConcept C177264268 @default.
- W1671004278 hasConcept C185798385 @default.
- W1671004278 hasConcept C199360897 @default.
- W1671004278 hasConcept C205649164 @default.
- W1671004278 hasConcept C24890656 @default.
- W1671004278 hasConcept C33923547 @default.
- W1671004278 hasConcept C41008148 @default.
- W1671004278 hasConcept C45357846 @default.
- W1671004278 hasConcept C62611344 @default.
- W1671004278 hasConcept C63553672 @default.
- W1671004278 hasConcept C66938386 @default.
- W1671004278 hasConcept C77265313 @default.
- W1671004278 hasConcept C80444323 @default.
- W1671004278 hasConcept C94375191 @default.
- W1671004278 hasConceptScore W1671004278C105795698 @default.
- W1671004278 hasConceptScore W1671004278C11413529 @default.
- W1671004278 hasConceptScore W1671004278C114614502 @default.
- W1671004278 hasConceptScore W1671004278C118615104 @default.
- W1671004278 hasConceptScore W1671004278C121194460 @default.
- W1671004278 hasConceptScore W1671004278C121332964 @default.
- W1671004278 hasConceptScore W1671004278C127413603 @default.
- W1671004278 hasConceptScore W1671004278C13280743 @default.
- W1671004278 hasConceptScore W1671004278C177264268 @default.
- W1671004278 hasConceptScore W1671004278C185798385 @default.
- W1671004278 hasConceptScore W1671004278C199360897 @default.
- W1671004278 hasConceptScore W1671004278C205649164 @default.
- W1671004278 hasConceptScore W1671004278C24890656 @default.
- W1671004278 hasConceptScore W1671004278C33923547 @default.
- W1671004278 hasConceptScore W1671004278C41008148 @default.
- W1671004278 hasConceptScore W1671004278C45357846 @default.
- W1671004278 hasConceptScore W1671004278C62611344 @default.
- W1671004278 hasConceptScore W1671004278C63553672 @default.
- W1671004278 hasConceptScore W1671004278C66938386 @default.
- W1671004278 hasConceptScore W1671004278C77265313 @default.
- W1671004278 hasConceptScore W1671004278C80444323 @default.
- W1671004278 hasConceptScore W1671004278C94375191 @default.
- W1671004278 hasLocation W16710042781 @default.
- W1671004278 hasOpenAccess W1671004278 @default.
- W1671004278 hasPrimaryLocation W16710042781 @default.
- W1671004278 hasRelatedWork W1538715442 @default.
- W1671004278 hasRelatedWork W1588145496 @default.
- W1671004278 hasRelatedWork W2019076412 @default.
- W1671004278 hasRelatedWork W2055826294 @default.
- W1671004278 hasRelatedWork W2072725624 @default.
- W1671004278 hasRelatedWork W2111506580 @default.
- W1671004278 hasRelatedWork W2217013297 @default.
- W1671004278 hasRelatedWork W2259256267 @default.
- W1671004278 hasRelatedWork W2594917573 @default.
- W1671004278 hasRelatedWork W2736829617 @default.
- W1671004278 hasRelatedWork W2884455152 @default.
- W1671004278 hasRelatedWork W2909810328 @default.
- W1671004278 hasRelatedWork W2950316329 @default.
- W1671004278 hasRelatedWork W2951682038 @default.
- W1671004278 hasRelatedWork W2959636666 @default.
- W1671004278 hasRelatedWork W3128350055 @default.
- W1671004278 hasRelatedWork W3186151750 @default.
- W1671004278 hasRelatedWork W89820973 @default.
- W1671004278 hasRelatedWork W2188066543 @default.
- W1671004278 hasRelatedWork W3038640581 @default.
- W1671004278 isParatext "false" @default.
- W1671004278 isRetracted "false" @default.
- W1671004278 magId "1671004278" @default.
- W1671004278 workType "article" @default.