We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Physics > Physics and Society

Title: Structural insulators and promotors in networks under generic problem-solving dynamics

Abstract: The collective coordination of distributed tasks in a complex system can be represented as decision dynamics on a graph. This abstract representation allows studying the performance of local decision heuristics as a function of task complexity and network architecture. Here we identify hard-to-solve and easy-to-solve networks in a social differentiation task within the basic model of small-world graphs. We show that, depending on the details of the decision heuristic as well as the length of the added links, shortcuts can serve as structural promotors, which speed up convergence towards a solution, but also as structural insulators, which make the network more difficult to solve. Our findings have implications for situations where, in distributed decision systems, regional solutions emerge, which are globally incompatible as for example during the emergence of technological standards.
Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Adaptation and Self-Organizing Systems (nlin.AO)
Cite as: arXiv:2301.10550 [physics.soc-ph]
  (or arXiv:2301.10550v2 [physics.soc-ph] for this version)

Submission history

From: Johannes Falk [view email]
[v1] Wed, 25 Jan 2023 12:33:01 GMT (220kb,D)
[v2] Mon, 20 Feb 2023 14:13:35 GMT (288kb,D)

Link back to: arXiv, form interface, contact.