FRINK Linked Data Fragments server

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

• W4313251755 endingPage "113669" @default.
• W4313251755 startingPage "113669" @default.
• W4313251755 abstract "The interest in dynamic processes on networks is steadily rising in recent years. In this paper, we consider the (α,β)-Threshold Network Dynamics ((α,β)-Dynamics), where α≤β, in which only structural dynamics (edge dynamics of the network) are allowed, guided by local threshold rules executed by each node. In particular, in each discrete round t, each active pair of nodes u and v, computes a value E(u,v) (the potential of the pair) as a function of the local structure of the network at round t around the two nodes. If E(u,v)<α then the link (if it exists) between u and v is removed; if α≤E(u,v)<β then an existing link among u and v is maintained; if β≤E(u,v) then a link between u and v is established if not already present. New nodes cannot be inserted as a result of the protocol, and existing nodes cannot be removed. The microscopic structure of (α,β)-Dynamics appears to be simple, so that we are able to rigorously argue about it, but still flexible, so that we are able to design meaningful microscopic local rules that give rise to interesting macroscopic behaviors. Our goals are the following: a) to investigate the properties of the (α,β)-Threshold Network Dynamics and b) to show that (α,β)-Dynamics is expressive enough to solve complex problems on networks. Our contribution in these directions is twofold. We rigorously exhibit the claim about the expressiveness of (α,β)-Dynamics, both by designing a simple protocol that provably computes the k-core of the network as well as by showing that (α,β)-Dynamics are in fact Turing-Complete. Second and most important, we construct general tools for proving stabilization that work for a subclass of (α,β)-Dynamics and prove speed of convergence in a restricted setting." @default.
• W4313251755 created "2023-01-06" @default.
• W4313251755 creator A5011756177 @default.
• W4313251755 creator A5014402783 @default.
• W4313251755 creator A5086706681 @default.
• W4313251755 date "2023-01-01" @default.
• W4313251755 modified "2023-09-26" @default.
• W4313251755 title "Threshold-based network structural dynamics" @default.
• W4313251755 cites W1661179413 @default.
• W4313251755 cites W1746637951 @default.
• W4313251755 cites W1980949197 @default.
• W4313251755 cites W1984727163 @default.
• W4313251755 cites W1994885608 @default.
• W4313251755 cites W2005830269 @default.
• W4313251755 cites W2008620264 @default.
• W4313251755 cites W2094122556 @default.
• W4313251755 cites W2112090702 @default.
• W4313251755 cites W2123429492 @default.
• W4313251755 cites W2189116479 @default.
• W4313251755 cites W2706788079 @default.
• W4313251755 cites W2757698868 @default.
• W4313251755 cites W2898165178 @default.
• W4313251755 cites W2912708407 @default.
• W4313251755 cites W2964274798 @default.
• W4313251755 cites W3011109511 @default.
• W4313251755 cites W3041718935 @default.
• W4313251755 doi "https://doi.org/10.1016/j.tcs.2022.12.019" @default.
• W4313251755 hasPublicationYear "2023" @default.
• W4313251755 type Work @default.
• W4313251755 citedByCount "0" @default.
• W4313251755 crossrefType "journal-article" @default.
• W4313251755 hasAuthorship W4313251755A5011756177 @default.
• W4313251755 hasAuthorship W4313251755A5014402783 @default.
• W4313251755 hasAuthorship W4313251755A5086706681 @default.
• W4313251755 hasBestOaLocation W43132517552 @default.
• W4313251755 hasConcept C111472728 @default.
• W4313251755 hasConcept C114614502 @default.
• W4313251755 hasConcept C118615104 @default.
• W4313251755 hasConcept C121332964 @default.
• W4313251755 hasConcept C123757187 @default.
• W4313251755 hasConcept C138885662 @default.
• W4313251755 hasConcept C14036430 @default.
• W4313251755 hasConcept C142724271 @default.
• W4313251755 hasConcept C145912823 @default.
• W4313251755 hasConcept C184720557 @default.
• W4313251755 hasConcept C204787440 @default.
• W4313251755 hasConcept C24890656 @default.
• W4313251755 hasConcept C2778753846 @default.
• W4313251755 hasConcept C2780385302 @default.
• W4313251755 hasConcept C2780586882 @default.
• W4313251755 hasConcept C31258907 @default.
• W4313251755 hasConcept C33923547 @default.
• W4313251755 hasConcept C41008148 @default.
• W4313251755 hasConcept C62520636 @default.
• W4313251755 hasConcept C62611344 @default.
• W4313251755 hasConcept C71924100 @default.
• W4313251755 hasConcept C78458016 @default.
• W4313251755 hasConcept C80444323 @default.
• W4313251755 hasConcept C86803240 @default.
• W4313251755 hasConceptScore W4313251755C111472728 @default.
• W4313251755 hasConceptScore W4313251755C114614502 @default.
• W4313251755 hasConceptScore W4313251755C118615104 @default.
• W4313251755 hasConceptScore W4313251755C121332964 @default.
• W4313251755 hasConceptScore W4313251755C123757187 @default.
• W4313251755 hasConceptScore W4313251755C138885662 @default.
• W4313251755 hasConceptScore W4313251755C14036430 @default.
• W4313251755 hasConceptScore W4313251755C142724271 @default.
• W4313251755 hasConceptScore W4313251755C145912823 @default.
• W4313251755 hasConceptScore W4313251755C184720557 @default.
• W4313251755 hasConceptScore W4313251755C204787440 @default.
• W4313251755 hasConceptScore W4313251755C24890656 @default.
• W4313251755 hasConceptScore W4313251755C2778753846 @default.
• W4313251755 hasConceptScore W4313251755C2780385302 @default.
• W4313251755 hasConceptScore W4313251755C2780586882 @default.
• W4313251755 hasConceptScore W4313251755C31258907 @default.
• W4313251755 hasConceptScore W4313251755C33923547 @default.
• W4313251755 hasConceptScore W4313251755C41008148 @default.
• W4313251755 hasConceptScore W4313251755C62520636 @default.
• W4313251755 hasConceptScore W4313251755C62611344 @default.
• W4313251755 hasConceptScore W4313251755C71924100 @default.
• W4313251755 hasConceptScore W4313251755C78458016 @default.
• W4313251755 hasConceptScore W4313251755C80444323 @default.
• W4313251755 hasConceptScore W4313251755C86803240 @default.
• W4313251755 hasFunder F4320310490 @default.
• W4313251755 hasFunder F4320334322 @default.
• W4313251755 hasFunder F4320335254 @default.
• W4313251755 hasFunder F4320337079 @default.
• W4313251755 hasFunder F4320338337 @default.
• W4313251755 hasLocation W43132517551 @default.
• W4313251755 hasLocation W43132517552 @default.
• W4313251755 hasOpenAccess W4313251755 @default.
• W4313251755 hasPrimaryLocation W43132517551 @default.
• W4313251755 hasRelatedWork W1500064003 @default.
• W4313251755 hasRelatedWork W1887191277 @default.
• W4313251755 hasRelatedWork W2008712385 @default.
• W4313251755 hasRelatedWork W2018619927 @default.
• W4313251755 hasRelatedWork W2054072800 @default.
• W4313251755 hasRelatedWork W2334954212 @default.

• next