English
Related papers

Related papers: Self-Organization applied to Dynamic Network Layou…

200 papers

Spatio-temporal network dynamics is an emergent property of many complex systems which remains poorly understood. We suggest a new approach to its study based on the analysis of dynamical motifs -- small subnetworks with periodic and…

Disordered Systems and Neural Networks · Physics 2007-05-23 Valentin P. Zhigulin

Learning classifier systems are adaptive learning systems which have been widely applied in a multitude of application domains. However, there are still some generalization problems unsolved. The hurdle is that fitness and niching pressures…

Neural and Evolutionary Computing · Computer Science 2018-11-21 Danilo Vasconcellos Vargas , Hirotaka Takano , Junichi Murata

We present a model for the time evolution of network architectures based on dynamical systems. We show that the evolution of the existence of a connection in a network can be described as a stochastic non-markovian telegraphic signal…

Adaptation and Self-Organizing Systems · Physics 2018-10-11 Pablo Kaluza

Modern networks are large, highly complex and dynamic. Add to that the mobility of the agents comprising many of these networks. It is difficult or even impossible for such systems to be managed centrally in an efficient manner. It is…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-06-07 Amitabh Trehan

Algorithms and dynamics over networks often involve randomization, and randomization may result in oscillating dynamics which fail to converge in a deterministic sense. In this paper, we observe this undesired feature in three applications,…

Systems and Control · Computer Science 2013-12-17 Chiara Ravazzi , Paolo Frasca , Roberto Tempo , Hideaki Ishii

The Backpropagation algorithm has often been criticised for its lack of biological realism. In an attempt to find a more biologically plausible alternative, the recently introduced Forward-Forward algorithm replaces the forward and backward…

Neural and Evolutionary Computing · Computer Science 2025-04-01 Niccolò Tosato , Lorenzo Basile , Emanuele Ballarin , Giuseppe de Alteriis , Alberto Cazzaniga , Alessio Ansuini

Despite technological advancements, the significance of interdisciplinary subjects like complex networks has grown. Exploring communication within these networks is crucial, with traffic becoming a key concern due to the expanding…

Networking and Internet Architecture · Computer Science 2024-01-02 Seyed Hassan Yajadda , Farshad Safaei

Deep neural networks (DNNs) are powerful machine learning models and have succeeded in various artificial intelligence tasks. Although various architectures and modules for the DNNs have been proposed, selecting and designing the…

Neural and Evolutionary Computing · Computer Science 2018-01-24 Shinichi Shirakawa , Yasushi Iwata , Youhei Akimoto

Many real-world networks, including social and information networks, are dynamic structures that evolve over time. Such dynamic networks are typically visualized using a sequence of static graph layouts. In addition to providing a visual…

Social and Information Networks · Computer Science 2014-01-21 Kevin S. Xu , Mark Kliger , Alfred O. Hero

The visualization of concept lattices is a central problem in the field of Formal Concept Analysis. Force-directed algorithms, as popular in graph drawing, are a promising approach, treating lattice diagrams as physical models, optimizing…

Computational Geometry · Computer Science 2026-03-18 Marcel Nöhre , Dominik Dürrschnabel , Bernhard Ganter , Gerd Stumme

Attractor dynamics are a hallmark of many complex systems, including the brain. Understanding how such self-organizing dynamics emerge from first principles is crucial for advancing our understanding of neuronal computations and the design…

Neurons and Cognition · Quantitative Biology 2026-05-22 Tamas Spisak , Karl Friston

Network science can offer fundamental insights into the structural and functional properties of complex systems. For example, it is widely known that neuronal circuits tend to organize into basic functional topological modules, called…

Adaptation and Self-Organizing Systems · Physics 2022-08-03 Matteo Zambra , Alberto Testolin , Amos Maritan

While operating communication networks adaptively may improve utilization and performance, frequent adjustments also introduce an algorithmic challenge: the re-optimization of traffic engineering solutions is time-consuming and may limit…

Networking and Internet Architecture · Computer Science 2023-12-19 Monika Henzinger , Ami Paz , Stefan Schmid

This paper proposes self-organization as a method to improve the efficiency and adaptability of bureaucracies and similar social systems. Bureaucracies are described as networks of agents, where the main design principle is to reduce local…

Adaptation and Self-Organizing Systems · Physics 2008-07-29 Carlos Gershenson

Finding, counting and/or listing triangles (three vertices with three edges) in large graphs are natural fundamental problems, which received recently much attention because of their importance in complex network analysis. We provide here a…

Data Structures and Algorithms · Computer Science 2007-05-23 Matthieu Latapy

A key problem in the study and design of complex systems is the apparent disconnection between the microscopic and the macroscopic. It is not straightforward to identify the local interactions that give rise to an observed global…

Adaptation and Self-Organizing Systems · Physics 2016-06-28 H. Silk , M. Homer , T. Gross

Numerous social, medical, engineering and biological challenges can be framed as graph-based learning tasks. Here, we propose a new feature based approach to network classification. We show how dynamics on a network can be useful to reveal…

Machine Learning · Statistics 2017-06-01 Leonardo Gutierrez Gomez , Benjamin Chiem , Jean-Charles Delvenne

A self-organization of efficient and robust networks is important for a future design of communication or transportation systems, however both characteristics are incompatible in many real networks. Recently, it has been found that the…

Physics and Society · Physics 2015-08-12 Yukio Hayashi

In this paper, we present algorithms for designing networks that are robust to node failures with minimal or limited number of links. We present algorithms for both the static network setting and the dynamic network setting; setting where…

Data Structures and Algorithms · Computer Science 2022-11-09 Deepan Muthirayan , Pramod P. Khargonekar

We introduce evolving networks where new vertices preferentially connect to the more central parts of a network. This makes such networks compact. Finite networks grown under the preferential compactness mechanism have complex…

Disordered Systems and Neural Networks · Physics 2007-05-23 M. J. Alava , S. N. Dorogovtsev