English
Related papers

Related papers: Efficiency and shrinking in evolving networks

200 papers

We study the distribution of traffic in networks whose users try to minimise their delays by adhering to a simple learning scheme inspired by the replicator dynamics of evolutionary game theory. The stable steady states of these dynamics…

Probability · Mathematics 2010-02-27 Panayotis Mertikopoulos , Aris L. Moustakas

The interaction between natural selection and random mutation is frequently debated in recent years. Does similar dilemma also exist in the evolution of real networks such as biological networks? In this paper, we try to discuss this issue…

Statistical Mechanics · Physics 2009-01-07 Zhen Shao , Hai-jun Zhou

One abstract method for the study of network transportation is proposed in this paper. By interpolating the properties of the edges that constitute network into the two leading parameters of the nodes, this method can abstract the…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Chang Yun-Feng , Xu Cai

Transport networks are crucial to the functioning of natural systems and technological infrastructures. For flow networks in many scenarios, such as rivers or blood vessels, acyclic networks (i.e., trees) are optimal structures when…

Adaptation and Self-Organizing Systems · Physics 2019-12-05 Erik Andreas Martens , Konstantin Klemm

Most infrastructure networks evolve and operate in a decentralized fashion, which may adversely impact the allocation of resources across the system. Here we investigate this question by focusing on the relation between capacity and load in…

Physics and Society · Physics 2008-05-21 Dong-Hee Kim , Adilson E. Motter

Spatial relations between neurons in the network with time delays play a crucial role in determining dynamics of the system. During the development of the nervous system different types of neurons group together to enable specific functions…

Adaptation and Self-Organizing Systems · Physics 2019-12-18 Michał Łepek , Piotr Fronczak

Complex networks characterized by global transport processes rely on the presence of directed paths from input to output nodes and edges, which organize in characteristic linked components. The analysis of such network-spanning structures…

Disordered Systems and Neural Networks · Physics 2015-05-13 M. Angeles Serrano , Paolo De Los Rios

During the pandemic of COVID-19, the demand of the transportation systems are drastically changed both qualitatively and quantitatively and the network has become obsolete. In this article, we study the problem of finding an optimal…

Discrete Mathematics · Computer Science 2021-05-07 Matthieu Guillot , El-Houssaine Aghezzaf , Nour-Eddin El Faouzi , Angelo Furno

Urban flooding disrupts traffic networks, affecting the mobility and disrupting access of residents. Since flooding events are predicted to increase due to climate change, and given the criticality of traffic networks, understanding the…

Physics and Society · Physics 2022-10-04 Akhil Anil Rajput , Sanjay Nayak , Shangjia Dong , Ali Mostafavi

Modeling traffic distribution and extracting optimal flows in multilayer networks is of utmost importance to design efficient multi-modal network infrastructures. Recent results based on optimal transport theory provide powerful and…

Physics and Society · Physics 2022-05-24 Abdullahi Adinoyi Ibrahim , Alessandro Lonardi , Caterina De Bacco

This article studies the Greek interregional commuting network (GRN) by using measures and methods of complex network analysis and empirical techniques. The study aims to detect structural characteristics of the commuting phenomenon, which…

Physics and Society · Physics 2020-03-19 Dimitrios Tsiotas , Konstantinos Raptopoulos

The quest to understand structure-function relationships in networks across scientific disciplines has intensified. However, the optimal network architecture remains elusive, particularly for complex information processing. Therefore, we…

Adaptation and Self-Organizing Systems · Physics 2024-03-27 Manish Yadav , Sudeshna Sinha , Merten Stender

Random networks are increasingly used to analyse complex transportation networks, such as airline routes, roads and rail networks. So far, this research has been focused on describing the properties of the networks with the help of random…

Physics and Society · Physics 2017-09-19 Jürgen Hackl , Bryan T. Adey

Many real-world networks are large, complex and thus hard to understand, analyze or visualize. The data about networks is not always complete, their structure may be hidden or they change quickly over time. Therefore, understanding how…

Social and Information Networks · Computer Science 2015-02-19 Neli Blagus , Lovro Šubelj , Marko Bajec

Models of strategy evolution on static networks help us understand how population structure can promote the spread of traits like cooperation. One key mechanism is the formation of altruistic spatial clusters, where neighbors of a…

Physics and Society · Physics 2023-09-07 Qi Su , Alex McAvoy , Joshua B. Plotkin

Many transport processes on networks depend crucially on the underlying network geometry, although the exact relationship between the structure of the network and the properties of transport processes remain elusive. In this paper we…

Physics and Society · Physics 2015-06-26 Bosiljka Tadic , G. J. Rodgers , Stefan Thurner

Network embedding aims to embed nodes into a low-dimensional space, while capturing the network structures and properties. Although quite a few promising network embedding methods have been proposed, most of them focus on static networks.…

Machine Learning · Computer Science 2019-09-11 Yuanfu Lu , Xiao Wang , Chuan Shi , Philip S. Yu , Yanfang Ye

The interplay between structure and function is crucial in determining some emerging properties of many natural systems. Here we use an adaptive neural network model inspired in observations of synaptic pruning that couples activity and…

Physics and Society · Physics 2019-04-26 Ana P. Millán , J. J. Torres , S. Johnson , J. Marro

Designing and optimizing the structure of urban transportation networks is a challenging task. In this study, we propose a method inspired by optimal transport theory and the principle of economy of scale that uses little information in…

Physics and Society · Physics 2024-10-10 Daniela Leite , Caterina De Bacco

Major cities worldwide experience problems with the performance of their road transportation networks, and the continuous increase in traffic demand presents a substantial challenge to the optimal operation of urban road networks and the…

Systems and Control · Electrical Eng. & Systems 2026-05-18 Linghang Sun , Yifan Zhang , Cristian Axenie , Margherita Grossi , Anastasios Kouvelas , Michail A. Makridis