arXiv Science⌕ Search

arXiv · 0704.2533

Multi-Agent Approach to the Self-Organization of Networks

Abstract

Is it possible to link a set of nodes without using preexisting positional information or any kind of long-range attraction of the nodes? Can the process of generating positional information, i.e. the detection of ``unknown'' nodes and the estabishment of chemical gradients, \emph{and} the process of network formation, i.e. the establishment of links between nodes, occur in parallel, on a comparable time scale, as a process of co-evolution? The paper discusses a model where the generation of relevant information for establishing the links between nodes results from the interaction of many \emph{agents}, i.e. subunits of the system that are capable of performing some activities. Their collective interaction is based on (indirect) communication, which also includes memory effects and the dissemination of information in the system. The relevant (``pragmatic'') information that leads to the establishment of the links then emerges from an evolutionary interplay of selection and reamplification.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Frank Schweitzer. 2007-04-19. Multi-Agent Approach to the Self-Organization of Networks. https://arxiv.org/abs/0704.2533

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Multifractality of human upper-limb velocity tracks motor optimization via hand dominance experiment

Theoretical goal-directed movements follow a unique, stereotyped velocity profile, but continuous movement has no unique optimal solution, so it is unclear whether motor optimization makes continuous movement more stereotyped or more diverse. Previous studies indicated higher information content in the dominant hand, suggesting greater diversity. Because continuous velocity is a composition of overlapping joints movement of varying form, timing and amplitude, comparable to the events that compose spike trains and heartbeat series, we asked whether this diversity appears as a wider multifractal spectrum of velocity. We applied multifractal detrended fluctuation analysis to motion-capture velocity of cursive handwriting from right- and left-handed participants writing with both hands; hand dominance is a natural experiment in which task and geometry are fixed while optimization varies. With the dominant hand, spectra were wider, had a lower dominant exponent and were more positively asymmetric in both groups, whereas hands with the same functional role did not differ between groups. A logistic regression on the three spectral features identified the dominant hand with a cross-validated AUC of up to 0.93. Optimized continuous movement is thus not more stereotyped but more diverse: complex, neither stereotyped nor random, with multifractality that tracks hand dominance.

nlin.AO↗

Increased-Order Generalized Synchronization in Memristive Neurons: Analytical and Data-Driven Approaches

We investigate increased-order generalized synchronization between four- and five-dimensional memristive Hindmarsh--Rose neurons, focusing on the selection and stabilization of the synchronization map. An analytical construction combines a prescribed nonlinear map with adaptive control, retaining the memristive switching contribution explicitly in the error dynamics. Lyapunov analysis establishes asymptotic synchronization under uniform strict dissipativity and yields a switching-independent decrease estimate outside an explicit error neighborhood. Numerical simulations exhibit error decay beyond the sufficient convergence conditions. A complementary data-driven construction uses next-generation reservoir computing to learn predictors from uncoupled full-state trajectories and an affine synchronization map through dynamical consistency. The resulting sampled-data controller achieves small residual tracking errors without access to the governing equations. Relative to a reference map within the data-driven framework, the learned map reduces median control effort approximately eightfold while improving tracking accuracy. These results connect synchronization-map selection with conditional convergence guarantees and reduced control requirements.

nlin.AO↗

Linear Approximations Provide Rigorous Conditions for Phase Locking in Oscillator Networks and Power Grids

Synchronization is a fundamental collective phenomenon in many natural and engineered networks. The stable operation of oscillator networks, such as electric power grids, requires phase locking with phase differences across edges below a given threshold. A central question is whether a given network supports such a state. In this contribution, we extend a convex optimization formulation of the nonlinear fixed point equations of the Kuramoto model, that also describe lossless power grids. Based on this formulation, we derive rigorous and tight bounds on the error introduced by an arbitrary approximation of the original model, in particular linear approximations. The bounds yield edge-wise regions of trust around the approximation, within which the true nonlinear solution must lie. They further provide sufficient and necessary conditions for phase locking under prescribed phase difference limits. Numerical experiments show that the bounds are tight over a broad range of parameters.

nlin.AO↗