Dynamical stability of threshold networks over undirected signed graphs

DOI10.1016/J.TCS.2025.115229MaRDI QIDQ6985496zbMATH OpenFDO

Authors Eric Goles, Pedro Montealegre, Martín Ríos-Wilson, Sylvain Sené

Publication date 13 May 2025

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.TCS.2025.115229

zbMATH Keywords

Boolean networksdiscrete dynamical systemsstability indexthreshold networks

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Applications of graph theory (05C90) Dynamical systems involving maps of trees and graphs (37E25)

Cites work

• A logical calculus of the ideas immanent in nervous activity
• Asymptotic (a)synchronism sensitivity and complexity of elementary cellular automata
• Combinatorics of Boolean automata circuits dynamics
• Complexity of fixed point counting problems in Boolean networks
• Dynamics of neural networks over undirected graphs
• Fixed Point Behavior of Threshold Functions on a Finite Set
• scientific article; zbMATH DE number 3314813 (Why is no real title available?)
• Itérations sur des ensembles finis et automates cellulaires contractants
• Limit cycles and update digraphs in Boolean networks
• Negative (and positive) circles in signed graphs: a problem collection
• Neural networks and physical systems with emergent collective computational abilities
• On the notion of balance of a signed graph
• Periodic behaviour of generalized threshold functions
• Synchronism versus asynchronism in monotonic Boolean automata networks
• The complexity of the majority rule on planar graphs

This page was built for publication: Dynamical stability of threshold networks over undirected signed graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6985496)