Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300934076> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W4300934076 abstract "We investigate the behavior of a simple majority dynamics on networks of agents whose interaction topology exhibits a community structure. By leveraging recent advancements in the analysis of dynamics, we prove that, when the states of the nodes are randomly initialized, the system rapidly and stably converges to a configuration in which the communities maintain internal consensus on different states. This is the first analytical result on the behavior of dynamics for non-consensus problems on non-complete topologies, based on the first symmetry-breaking analysis in such setting. Our result has several implications in different contexts in which dynamics are adopted for computational and biological modeling purposes. In the context of Label Propagation Algorithms, a class of widely used heuristics for community detection, it represents the first theoretical result on the behavior of a distributed label propagation algorithm with quasi-linear message complexity. In the context of evolutionary biology, dynamics such as the Moran process have been used to model the spread of mutations in genetic populations [Lieberman, Hauert, and Nowak 2005]; our result shows that, when the probability of adoption of a given mutation by a node of the evolutionary graph depends super-linearly on the frequency of the mutation in the neighborhood of the node and the underlying evolutionary graph exhibits a community structure, there is a non-negligible probability for species differentiation to occur." @default.
- W4300934076 created "2022-10-04" @default.
- W4300934076 creator A5005769196 @default.
- W4300934076 creator A5041514469 @default.
- W4300934076 creator A5065468592 @default.
- W4300934076 date "2018-05-03" @default.
- W4300934076 modified "2023-09-28" @default.
- W4300934076 title "Distributed Community Detection via Metastability of the 2-Choices Dynamics" @default.
- W4300934076 doi "https://doi.org/10.48550/arxiv.1805.01406" @default.
- W4300934076 hasPublicationYear "2018" @default.
- W4300934076 type Work @default.
- W4300934076 citedByCount "0" @default.
- W4300934076 crossrefType "posted-content" @default.
- W4300934076 hasAuthorship W4300934076A5005769196 @default.
- W4300934076 hasAuthorship W4300934076A5041514469 @default.
- W4300934076 hasAuthorship W4300934076A5065468592 @default.
- W4300934076 hasBestOaLocation W43009340761 @default.
- W4300934076 hasConcept C104317684 @default.
- W4300934076 hasConcept C111472728 @default.
- W4300934076 hasConcept C111919701 @default.
- W4300934076 hasConcept C11413529 @default.
- W4300934076 hasConcept C114614502 @default.
- W4300934076 hasConcept C121332964 @default.
- W4300934076 hasConcept C127705205 @default.
- W4300934076 hasConcept C132525143 @default.
- W4300934076 hasConcept C133079900 @default.
- W4300934076 hasConcept C138885662 @default.
- W4300934076 hasConcept C144024400 @default.
- W4300934076 hasConcept C149923435 @default.
- W4300934076 hasConcept C151730666 @default.
- W4300934076 hasConcept C171578705 @default.
- W4300934076 hasConcept C184720557 @default.
- W4300934076 hasConcept C199845137 @default.
- W4300934076 hasConcept C2779343474 @default.
- W4300934076 hasConcept C2780586882 @default.
- W4300934076 hasConcept C2908647359 @default.
- W4300934076 hasConcept C33923547 @default.
- W4300934076 hasConcept C41008148 @default.
- W4300934076 hasConcept C501734568 @default.
- W4300934076 hasConcept C55493867 @default.
- W4300934076 hasConcept C62520636 @default.
- W4300934076 hasConcept C62611344 @default.
- W4300934076 hasConcept C74197172 @default.
- W4300934076 hasConcept C80444323 @default.
- W4300934076 hasConcept C86803240 @default.
- W4300934076 hasConceptScore W4300934076C104317684 @default.
- W4300934076 hasConceptScore W4300934076C111472728 @default.
- W4300934076 hasConceptScore W4300934076C111919701 @default.
- W4300934076 hasConceptScore W4300934076C11413529 @default.
- W4300934076 hasConceptScore W4300934076C114614502 @default.
- W4300934076 hasConceptScore W4300934076C121332964 @default.
- W4300934076 hasConceptScore W4300934076C127705205 @default.
- W4300934076 hasConceptScore W4300934076C132525143 @default.
- W4300934076 hasConceptScore W4300934076C133079900 @default.
- W4300934076 hasConceptScore W4300934076C138885662 @default.
- W4300934076 hasConceptScore W4300934076C144024400 @default.
- W4300934076 hasConceptScore W4300934076C149923435 @default.
- W4300934076 hasConceptScore W4300934076C151730666 @default.
- W4300934076 hasConceptScore W4300934076C171578705 @default.
- W4300934076 hasConceptScore W4300934076C184720557 @default.
- W4300934076 hasConceptScore W4300934076C199845137 @default.
- W4300934076 hasConceptScore W4300934076C2779343474 @default.
- W4300934076 hasConceptScore W4300934076C2780586882 @default.
- W4300934076 hasConceptScore W4300934076C2908647359 @default.
- W4300934076 hasConceptScore W4300934076C33923547 @default.
- W4300934076 hasConceptScore W4300934076C41008148 @default.
- W4300934076 hasConceptScore W4300934076C501734568 @default.
- W4300934076 hasConceptScore W4300934076C55493867 @default.
- W4300934076 hasConceptScore W4300934076C62520636 @default.
- W4300934076 hasConceptScore W4300934076C62611344 @default.
- W4300934076 hasConceptScore W4300934076C74197172 @default.
- W4300934076 hasConceptScore W4300934076C80444323 @default.
- W4300934076 hasConceptScore W4300934076C86803240 @default.
- W4300934076 hasLocation W43009340761 @default.
- W4300934076 hasLocation W43009340762 @default.
- W4300934076 hasLocation W43009340763 @default.
- W4300934076 hasLocation W43009340764 @default.
- W4300934076 hasOpenAccess W4300934076 @default.
- W4300934076 hasPrimaryLocation W43009340761 @default.
- W4300934076 hasRelatedWork W1512640275 @default.
- W4300934076 hasRelatedWork W1856617497 @default.
- W4300934076 hasRelatedWork W2102909472 @default.
- W4300934076 hasRelatedWork W2120116318 @default.
- W4300934076 hasRelatedWork W2163309909 @default.
- W4300934076 hasRelatedWork W2355549421 @default.
- W4300934076 hasRelatedWork W2390121343 @default.
- W4300934076 hasRelatedWork W2884576438 @default.
- W4300934076 hasRelatedWork W3101233600 @default.
- W4300934076 hasRelatedWork W4312405462 @default.
- W4300934076 isParatext "false" @default.
- W4300934076 isRetracted "false" @default.
- W4300934076 workType "article" @default.