English
Related papers

Related papers: Complex Networks from Simple Rewrite Systems

200 papers

Understanding the structure and formation of networks is a central topic in complexity science. Economic networks are formed by decisions of individual agents and thus not properly described by established random graph models. In this…

Physics and Society · Physics 2023-08-10 Chengyuan Han , Malte Schröder , Dirk Witthaut , Philipp C. Böttcher

Simple algebraic rules can produce complex networks with rich structures. These graphs are obtained when looking at a monoid operating on a ring. There are relations to dynamical systems theory and number theory. This document illustrates…

Dynamical Systems · Mathematics 2013-11-19 Oliver Knill

Dynamical systems theory and complexity science provide powerful tools for analysing artificial agents and robots. Furthermore, they have been recently proposed also as a source of design principles and guidelines. Boolean networks are a…

Artificial Intelligence · Computer Science 2015-03-18 Andrea Roli , Mattia Manfroni , Carlo Pinciroli , Mauro Birattari

Random walks by single-node agents have been systematically conducted on various types of complex networks in order to investigate how their topologies can affect the dynamics of the agents. However, by fitting any network node, these…

Physics and Society · Physics 2025-05-16 Alexandre Benatti , Luciano da F. Costa

A determinant property of the structure of a biological network is the distribution of local connectivity patterns, i.e., network motifs. In this work, a method for creating directed, unweighted networks while promoting a certain…

Social and Information Networks · Computer Science 2016-07-29 Tuomo Mäki-Marttunen

Complex networks have certain properties that distinguish them from their respective uniform or regular counterparts. One of these properties is the variation of topological properties along different hierarchical levels. In this work, we…

Pattern Formation and Solitons · Physics 2023-06-19 Alexandre Benatti , Luciano da Fontoura Costa

Controlling a complex network is of great importance in many applications. The network can be controlled by inputting external control signals through some selected nodes, which are called input nodes. Previous works found that the majority…

Social and Information Networks · Computer Science 2019-10-23 Xizhe Zhang , Qian Li

The recent discovery of universal principles underlying many complex networks occurring across a wide range of length scales in the biological world has spurred physicists in trying to understand such features using techniques from…

Biological Physics · Physics 2015-05-13 Sitabhra Sinha

Modeling gene regulatory networks (GRNs) is an important topic in systems biology. Although there has been much work focusing on various specific systems, the generic behavior of GRNs with continuous variables is still elusive. In…

Molecular Networks · Quantitative Biology 2014-04-23 Zhiyuan Li , Simone Bianco , Zhaoyang Zhang , Chao Tang

In spatial networks vertices are arranged in some space and edges may cross. When arranging vertices in a 1-dimensional lattice edges may cross when drawn above the vertex sequence as it happens in linguistic and biological networks. Here…

Discrete Mathematics · Computer Science 2020-02-24 Lluís Alemany-Puig , Ramon Ferrer-i-Cancho

Complex networks are ubiquitous in nature and play a role of paramount importance in many contexts. Internet and the cyberworld, which permeate our everyday life, are self-organized hierarchical graphs. Urban traffic flows on intricate road…

Physics and Society · Physics 2014-08-08 Francesca Di Patti , Duccio Fanelli , Francesco Piazza

A major achievement in the study of complex networks is the observation that diverse systems, from sub-cellular biology to social networks, exhibit universal topological characteristics. Yet this universality does not naturally translate to…

Physics and Society · Physics 2018-01-29 Chittaranjan Hens , Uzi Harush , Reuven Cohen , Baruch Barzel

We propose a simple model to analyze the traffic of droplets in microfluidic ``dual networks''. Such functional networks which consist of two types of channels, namely those accessible or forbidden to droplets, often display a complex…

Fluid Dynamics · Physics 2008-01-30 M. Schindler , A. Ajdari

The Internet is the most complex system ever created in human history. Therefore, its dynamics and traffic unsurprisingly take on a rich variety of complex dynamics, self-organization, and other phenomena that have been researched for…

Adaptation and Self-Organizing Systems · Physics 2011-12-08 Reginald D. Smith

Complex systems often have features that can be modeled by advanced mathematical tools [1]. Of special interests are the features of complex systems that have a network structure as such systems are important for modeling technological and…

Classical Physics · Physics 2019-06-13 Nikolay K. Vitanov , Kaloyan N. Vitanov , Zlatinka I. Dimitrova

We model a system of networking agents that seek to optimize their centrality in the network while keeping their cost, the number of connections they are participating in, low. Unlike other game-theory based models for network evolution,…

Populations and Evolution · Quantitative Biology 2007-05-23 Petter Holme , Gourab Ghoshal

Complex networks are a great tool for simulating the outcomes of different strategies used within the iterated prisoners' dilemma game. However, because the strategies themselves rely on the connection between nodes, then initial network…

Physics and Society · Physics 2022-08-30 Louis Zhao , Chen Ye Gan , Minglu Zhao

The representation of complex systems as networks is inappropriate for the study of certain problems. We show several examples of social, biological, ecological and technological systems where the use of complex networks gives very limited…

Physics and Society · Physics 2013-04-02 Ernesto Estrada , Juan A. Rodriguez-Velazquez

Complex systems show how surprising and beautiful phenomena can emerge from structures or agents following simple rules. With the recent success of deep reinforcement learning (RL), a natural path forward would be to use the capabilities of…

Multiagent Systems · Computer Science 2021-11-30 Ted Fujimoto

The success of new scientific areas can be assessed by their potential for contributing to new theoretical approaches and in applications to real-world problems. Complex networks have fared extremely well in both of these aspects, with…