English
Related papers

Related papers: Efficient Behavior of Small-World Networks

200 papers

In this letter, we propose a new routing strategy to improve the transportation efficiency on complex networks. Instead of using the routing strategy for shortest path, we give a generalized routing algorithm to find the so-called {\it…

Disordered Systems and Neural Networks · Physics 2007-05-23 Gang Yan , Tao Zhou , Bo Hu , Zhong-Qian Fu , Bing-Hong Wang

Scale-free (SF) networks and small world networks have been found to occur in very diverse contexts. It is this striking universality which makes one look for widely applicable mechanisms which lead to the formation of such networks. In…

Disordered Systems and Neural Networks · Physics 2007-05-23 Markus Brede , John Finnigan

How to efficiently design a communication network is a paramount task for network designing and engineering. It is, however, not a single objective optimization process as perceived by most previous researches, i.e., to maximize its…

Networking and Internet Architecture · Computer Science 2015-05-14 Guoqiang Zhang

In this paper we introduce a new model of data packet transport, based on a stochastic approach with the aim of characterizing the load distribution on complex networks. Moreover we analyze the load standard deviation as an index of…

Statistical Mechanics · Physics 2007-05-23 M. di Bernardo , F. Garofalo , S. Manfredi , F. Sorrentino

Network science plays an increasingly important role to model complex data in many scientific disciplines. One notable feature of network organization is community structure, which refers to clusters of tightly interconnected nodes. A…

Social and Information Networks · Computer Science 2016-03-18 Dimitri Van De Ville

In network science complex systems are represented as a mathematical graphs consisting of a set of nodes representing the components and a set of edges representing their interactions. The framework of networks has led to significant…

Physics and Society · Physics 2022-04-07 Alexandre Bovet , Hernán A. Makse

This article investigates the performance of grid computing systems whose interconnections are given by random and scale-free complex network models. Regular networks, which are common in parallel computing architectures, are also used as a…

Statistical Mechanics · Physics 2009-11-10 Luciano da Fontoura Costa , Gonzalo Travieso , Carlos Antonio Ruggiero

We review the recent fast progress in statistical physics of evolving networks. Interest has focused mainly on the structural properties of random complex networks in communications, biology, social sciences and economics. A number of giant…

Statistical Mechanics · Physics 2015-06-24 S. N. Dorogovtsev , J. F. F. Mendes

Small-world networks, known for high local clustering and short path lengths, are a fundamental structure in many real-world systems, including social, biological, and technological networks. We apply the theory of (marked) local…

Probability · Mathematics 2026-04-29 Yeganeh Alimohammadi , Senem Işık , Amin Saberi

Sensor networks potentially feature large numbers of nodes that can sense their environment over time, communicate with each other over a wireless network, and process information. They differ from data networks in that the network as a…

Networking and Internet Architecture · Computer Science 2016-11-17 Nikolaos M. Freris , Hemant Kowshik , P. R. Kumar

Networks with underlying metric spaces attract increasing research attention in network science, statistical physics, applied mathematics, computer science, sociology, and other fields. This attention is further amplified by the current…

Physics and Society · Physics 2020-04-22 Marian Boguna , Dmitri Krioukov , Pedro Almagro , M. Angeles Serrano

Inspired by studies on the airports' network and the physical Internet, we propose a general model of weighted networks via an optimization principle. The topology of the optimal network turns out to be a spanning tree that minimizes a…

Physics and Society · Physics 2009-11-11 Marc Barthelemy , Alessandro Flammini

Objective: Brain is a fantastic organ that helps creature adapting to the environment. Network is the most essential structure of brain, but the capability of a simple network is still not very clear. In this study, we try to expound some…

Neurons and Cognition · Quantitative Biology 2019-11-05 Xiang Zou , Lie Yao , Donghua Zhao , Liang Chen , Ying Mao

A computer model is described which is used to assess the dynamical complexity of a class of networks of spiking neurons with small-world properties. Networks are constructed by forming an initially segregated set of highly intra-connected…

Biological Physics · Physics 2009-11-13 Murray Shanahan

In this short essay, we discuss some basic features of cognitive activity at several different space-time scales: from neural networks in the brain to civilizations. One motivation for such comparative study is its heuristic value. Attempts…

Artificial Intelligence · Computer Science 2017-09-12 Dmitrii Yu. Manin , Yuri I. Manin

We develop elements of a theory of cooperation and coordination in networks. Rather than considering a communication network as a means of distributing information, or of reconstructing random processes at remote nodes, we ask what…

Information Theory · Computer Science 2011-04-04 Paul Cuff , Haim Permuter , Thomas Cover

Many biological, technological, and social systems can be effectively described as networks of interacting subsystems. Typically, these networks are not isolated objects, but interact with their environment through both signals and…

Systems and Control · Electrical Eng. & Systems 2026-01-06 Amirhossein Nazerian , Malbor Asllani , Melvyn Tyloo , Wai Lim Ku , Francesco Sorrentino

This paper develops a mathematical framework to study signal networks, in which nodes can be active or inactive, and their activation or deactivation is driven by external signals and the states of the nodes to which they are connected via…

Probability · Mathematics 2025-10-14 Bernd Heidergott , Frank den Hollander , Ines Lindner , Azadeh Parvaneh

In order to understand the underlying mechanisms that lead to certain network properties (i.e. scalability, energy efficiency) we apply a complex systems science approach to analyze clustering in Wireless Sensor Networks (WSN). We represent…

Networking and Internet Architecture · Computer Science 2016-10-20 Merim Dzaferagic , Nicholas Kaminski , Irene Macaluso , Nicola Marchett

Humans communicate using systems of interconnected stimuli or concepts -- from language and music to literature and science -- yet it remains unclear how, if at all, the structure of these networks supports the communication of information.…

Physics and Society · Physics 2020-03-27 Christopher W. Lynn , Lia Papadopoulos , Ari E. Kahn , Danielle S. Bassett