FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2798615518> ?p ?o ?g. }

• W2798615518 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.
• W2798615518 created "2018-05-07" @default.
• W2798615518 creator A5005769196 @default.
• W2798615518 creator A5041514469 @default.
• W2798615518 creator A5065468592 @default.
• W2798615518 date "2018-05-03" @default.
• W2798615518 modified "2023-09-27" @default.
• W2798615518 title "On the Metastability of Quadratic Majority Dynamics on Clustered Graphs and its Biological Implications" @default.
• W2798615518 hasPublicationYear "2018" @default.
• W2798615518 type Work @default.
• W2798615518 sameAs 2798615518 @default.
• W2798615518 citedByCount "0" @default.
• W2798615518 crossrefType "posted-content" @default.
• W2798615518 hasAuthorship W2798615518A5005769196 @default.
• W2798615518 hasAuthorship W2798615518A5041514469 @default.
• W2798615518 hasAuthorship W2798615518A5065468592 @default.
• W2798615518 hasConcept C104317684 @default.
• W2798615518 hasConcept C111472728 @default.
• W2798615518 hasConcept C111919701 @default.
• W2798615518 hasConcept C114614502 @default.
• W2798615518 hasConcept C121332964 @default.
• W2798615518 hasConcept C126255220 @default.
• W2798615518 hasConcept C127705205 @default.
• W2798615518 hasConcept C129844170 @default.
• W2798615518 hasConcept C132525143 @default.
• W2798615518 hasConcept C138885662 @default.
• W2798615518 hasConcept C144024400 @default.
• W2798615518 hasConcept C149923435 @default.
• W2798615518 hasConcept C151730666 @default.
• W2798615518 hasConcept C171578705 @default.
• W2798615518 hasConcept C184720557 @default.
• W2798615518 hasConcept C199845137 @default.
• W2798615518 hasConcept C2524010 @default.
• W2798615518 hasConcept C2779343474 @default.
• W2798615518 hasConcept C2780586882 @default.
• W2798615518 hasConcept C28225019 @default.
• W2798615518 hasConcept C2908647359 @default.
• W2798615518 hasConcept C33923547 @default.
• W2798615518 hasConcept C41008148 @default.
• W2798615518 hasConcept C501734568 @default.
• W2798615518 hasConcept C54355233 @default.
• W2798615518 hasConcept C62520636 @default.
• W2798615518 hasConcept C62611344 @default.
• W2798615518 hasConcept C80444323 @default.
• W2798615518 hasConcept C86803240 @default.
• W2798615518 hasConceptScore W2798615518C104317684 @default.
• W2798615518 hasConceptScore W2798615518C111472728 @default.
• W2798615518 hasConceptScore W2798615518C111919701 @default.
• W2798615518 hasConceptScore W2798615518C114614502 @default.
• W2798615518 hasConceptScore W2798615518C121332964 @default.
• W2798615518 hasConceptScore W2798615518C126255220 @default.
• W2798615518 hasConceptScore W2798615518C127705205 @default.
• W2798615518 hasConceptScore W2798615518C129844170 @default.
• W2798615518 hasConceptScore W2798615518C132525143 @default.
• W2798615518 hasConceptScore W2798615518C138885662 @default.
• W2798615518 hasConceptScore W2798615518C144024400 @default.
• W2798615518 hasConceptScore W2798615518C149923435 @default.
• W2798615518 hasConceptScore W2798615518C151730666 @default.
• W2798615518 hasConceptScore W2798615518C171578705 @default.
• W2798615518 hasConceptScore W2798615518C184720557 @default.
• W2798615518 hasConceptScore W2798615518C199845137 @default.
• W2798615518 hasConceptScore W2798615518C2524010 @default.
• W2798615518 hasConceptScore W2798615518C2779343474 @default.
• W2798615518 hasConceptScore W2798615518C2780586882 @default.
• W2798615518 hasConceptScore W2798615518C28225019 @default.
• W2798615518 hasConceptScore W2798615518C2908647359 @default.
• W2798615518 hasConceptScore W2798615518C33923547 @default.
• W2798615518 hasConceptScore W2798615518C41008148 @default.
• W2798615518 hasConceptScore W2798615518C501734568 @default.
• W2798615518 hasConceptScore W2798615518C54355233 @default.
• W2798615518 hasConceptScore W2798615518C62520636 @default.
• W2798615518 hasConceptScore W2798615518C62611344 @default.
• W2798615518 hasConceptScore W2798615518C80444323 @default.
• W2798615518 hasConceptScore W2798615518C86803240 @default.
• W2798615518 hasLocation W27986155181 @default.
• W2798615518 hasOpenAccess W2798615518 @default.
• W2798615518 hasPrimaryLocation W27986155181 @default.
• W2798615518 hasRelatedWork W1506683121 @default.
• W2798615518 hasRelatedWork W2071482268 @default.
• W2798615518 hasRelatedWork W2074813045 @default.
• W2798615518 hasRelatedWork W2113112354 @default.
• W2798615518 hasRelatedWork W2117890997 @default.
• W2798615518 hasRelatedWork W2149500634 @default.
• W2798615518 hasRelatedWork W2163437072 @default.
• W2798615518 hasRelatedWork W2165489026 @default.
• W2798615518 hasRelatedWork W2209968826 @default.
• W2798615518 hasRelatedWork W2212757949 @default.
• W2798615518 hasRelatedWork W2273367549 @default.
• W2798615518 hasRelatedWork W2605582197 @default.
• W2798615518 hasRelatedWork W2794799830 @default.
• W2798615518 hasRelatedWork W2899555744 @default.
• W2798615518 hasRelatedWork W2904394722 @default.
• W2798615518 hasRelatedWork W2911779406 @default.
• W2798615518 hasRelatedWork W2942239515 @default.
• W2798615518 hasRelatedWork W2949340863 @default.
• W2798615518 hasRelatedWork W2962879071 @default.
• W2798615518 hasRelatedWork W2963326540 @default.
• W2798615518 isParatext "false" @default.
• W2798615518 isRetracted "false" @default.
• W2798615518 magId "2798615518" @default.

• next