Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963497715> ?p ?o ?g. }
- W2963497715 endingPage "959" @default.
- W2963497715 startingPage "940" @default.
- W2963497715 abstract "Given an underlying graph, we consider the following dynamics: Initially, each node locally chooses a value in {−1, 1}, uniformly at random and independently of other nodes. Then, in each consecutive round, every node updates its local value to the average of the values held by its neighbors, at the same time applying an elementary, local clustering rule that only depends on the current and the previous values held by the node.We prove that the process resulting from this dynamics produces a clustering that exactly or approximately (depending on the graph) reflects the underlying cut in logarithmic time, under various graph models that exhibit a sparse balanced cut, including the stochastic block model. We also prove that a natural extension of this dynamics performs community detection on a regularized version of the stochastic block model with multiple communities.Rather surprisingly, our results provide rigorous evidence for the ability of an extremely simple and natural dynamics to address a computational problem that is non-trivial even in a centralized setting." @default.
- W2963497715 created "2019-07-30" @default.
- W2963497715 creator A5001082357 @default.
- W2963497715 creator A5005769196 @default.
- W2963497715 creator A5039827196 @default.
- W2963497715 creator A5039929633 @default.
- W2963497715 creator A5063394341 @default.
- W2963497715 date "2017-01-16" @default.
- W2963497715 modified "2023-10-06" @default.
- W2963497715 title "Find your place: simple distributed algorithms for community detection" @default.
- W2963497715 doi "https://doi.org/10.5555/3039686.3039745" @default.
- W2963497715 hasPublicationYear "2017" @default.
- W2963497715 type Work @default.
- W2963497715 sameAs 2963497715 @default.
- W2963497715 citedByCount "12" @default.
- W2963497715 countsByYear W29634977152016 @default.
- W2963497715 countsByYear W29634977152017 @default.
- W2963497715 countsByYear W29634977152018 @default.
- W2963497715 countsByYear W29634977152019 @default.
- W2963497715 countsByYear W29634977152020 @default.
- W2963497715 countsByYear W29634977152021 @default.
- W2963497715 crossrefType "proceedings-article" @default.
- W2963497715 hasAuthorship W2963497715A5001082357 @default.
- W2963497715 hasAuthorship W2963497715A5005769196 @default.
- W2963497715 hasAuthorship W2963497715A5039827196 @default.
- W2963497715 hasAuthorship W2963497715A5039929633 @default.
- W2963497715 hasAuthorship W2963497715A5063394341 @default.
- W2963497715 hasConcept C105795698 @default.
- W2963497715 hasConcept C111472728 @default.
- W2963497715 hasConcept C11413529 @default.
- W2963497715 hasConcept C114614502 @default.
- W2963497715 hasConcept C121332964 @default.
- W2963497715 hasConcept C126255220 @default.
- W2963497715 hasConcept C127413603 @default.
- W2963497715 hasConcept C132525143 @default.
- W2963497715 hasConcept C134306372 @default.
- W2963497715 hasConcept C138885662 @default.
- W2963497715 hasConcept C154945302 @default.
- W2963497715 hasConcept C2777210771 @default.
- W2963497715 hasConcept C2779982251 @default.
- W2963497715 hasConcept C2780586882 @default.
- W2963497715 hasConcept C33923547 @default.
- W2963497715 hasConcept C39927690 @default.
- W2963497715 hasConcept C41008148 @default.
- W2963497715 hasConcept C47458327 @default.
- W2963497715 hasConcept C62611344 @default.
- W2963497715 hasConcept C66938386 @default.
- W2963497715 hasConcept C73555534 @default.
- W2963497715 hasConcept C80444323 @default.
- W2963497715 hasConcept C8272713 @default.
- W2963497715 hasConcept C97355855 @default.
- W2963497715 hasConcept C97542219 @default.
- W2963497715 hasConceptScore W2963497715C105795698 @default.
- W2963497715 hasConceptScore W2963497715C111472728 @default.
- W2963497715 hasConceptScore W2963497715C11413529 @default.
- W2963497715 hasConceptScore W2963497715C114614502 @default.
- W2963497715 hasConceptScore W2963497715C121332964 @default.
- W2963497715 hasConceptScore W2963497715C126255220 @default.
- W2963497715 hasConceptScore W2963497715C127413603 @default.
- W2963497715 hasConceptScore W2963497715C132525143 @default.
- W2963497715 hasConceptScore W2963497715C134306372 @default.
- W2963497715 hasConceptScore W2963497715C138885662 @default.
- W2963497715 hasConceptScore W2963497715C154945302 @default.
- W2963497715 hasConceptScore W2963497715C2777210771 @default.
- W2963497715 hasConceptScore W2963497715C2779982251 @default.
- W2963497715 hasConceptScore W2963497715C2780586882 @default.
- W2963497715 hasConceptScore W2963497715C33923547 @default.
- W2963497715 hasConceptScore W2963497715C39927690 @default.
- W2963497715 hasConceptScore W2963497715C41008148 @default.
- W2963497715 hasConceptScore W2963497715C47458327 @default.
- W2963497715 hasConceptScore W2963497715C62611344 @default.
- W2963497715 hasConceptScore W2963497715C66938386 @default.
- W2963497715 hasConceptScore W2963497715C73555534 @default.
- W2963497715 hasConceptScore W2963497715C80444323 @default.
- W2963497715 hasConceptScore W2963497715C8272713 @default.
- W2963497715 hasConceptScore W2963497715C97355855 @default.
- W2963497715 hasConceptScore W2963497715C97542219 @default.
- W2963497715 hasLocation W29634977151 @default.
- W2963497715 hasOpenAccess W2963497715 @default.
- W2963497715 hasPrimaryLocation W29634977151 @default.
- W2963497715 hasRelatedWork W1605711022 @default.
- W2963497715 hasRelatedWork W1760108839 @default.
- W2963497715 hasRelatedWork W1831343635 @default.
- W2963497715 hasRelatedWork W2009169450 @default.
- W2963497715 hasRelatedWork W2041185818 @default.
- W2963497715 hasRelatedWork W2102907934 @default.
- W2963497715 hasRelatedWork W2117905067 @default.
- W2963497715 hasRelatedWork W2127048411 @default.
- W2963497715 hasRelatedWork W2132202037 @default.
- W2963497715 hasRelatedWork W2157437323 @default.
- W2963497715 hasRelatedWork W2158886595 @default.
- W2963497715 hasRelatedWork W2543959933 @default.
- W2963497715 hasRelatedWork W2559839022 @default.
- W2963497715 hasRelatedWork W2789156136 @default.
- W2963497715 hasRelatedWork W2790814121 @default.
- W2963497715 hasRelatedWork W2803224311 @default.
- W2963497715 hasRelatedWork W2950673019 @default.
- W2963497715 hasRelatedWork W3008213071 @default.