English
Related papers

Related papers: Growing networks under geographical constraints

200 papers

Networks such as organizational network of a global company play an important role in a variety of knowledge management and information diffusion tasks. The nodes in these networks correspond to individuals who are self-interested. The…

Computer Science and Game Theory · Computer Science 2014-10-10 Swapnil Dhamal , Y. Narahari

Motivated by data on the evolution of the Internet and World Wide Web we consider scenarios of self-organization of the nonlinearly growing networks into free-scale structures. We find that the accelerating growth of the networks…

Statistical Mechanics · Physics 2009-10-31 S. N. Dorogovtsev , J. F. F. Mendes

Biological transport networks adapt through dynamic interactions between material transport and structural modification during growth and development. In this work, we present a model of transport network growth driven by local material…

Biological Physics · Physics 2025-03-27 Chanoknun Sintavanuruk , Yoichiro Mori , Reza Farhadifar , Eleni Katifori

Networks grow and evolve by local events, such as the addition of new nodes and links, or rewiring of links from one node to another. We show that depending on the frequency of these processes two topologically different networks can…

Disordered Systems and Neural Networks · Physics 2009-10-31 Reka Albert , Albert-Laszlo Barabasi

Networks are structures that pervade many natural and man-made phenomena. Recent findings have characterized many networks as not random structures, but as efficent complex formations. Current research has examined complex networks as…

Disordered Systems and Neural Networks · Physics 2007-05-23 Sean P. Gorman , Rajendra Kulkarni

The topology of many real complex networks has been conjectured to be embedded in hidden metric spaces, where distances between nodes encode their likelihood of being connected. Besides of providing a natural geometrical interpretation of…

Physics and Society · Physics 2017-01-23 Antoine Allard , M. Ángeles Serrano , Guillermo García-Pérez , Marián Boguñá

Inspired by studies on airline networks we propose a general model for weighted networks in which topological growth and weight dynamics are both determined by cost adversarial mechanism. Since transportation networks are designed and…

Physics and Society · Physics 2007-12-10 Yihong Hu , Daoli Zhu , Yang Li , Bing Su , Bingxin Zhu

We introduce a minimal extended evolving model for small-world networks which is controlled by a parameter. In this model the network growth is determined by the attachment of new nodes to already existing nodes that are geographically…

Statistical Mechanics · Physics 2007-05-23 Zhongzhi Zhang , Lili Rong , Francesc Comellas

Recent genomic and bioinformatic advances have motivated the development of numerous random network models purporting to describe graphs of biological, technological, and sociological origin. The success of a model has been evaluated by how…

Molecular Networks · Quantitative Biology 2007-05-23 Manuel Middendorf , Etay Ziv , Carter Adams , Jen Hom , Robin Koytcheff , Chaya Levovitz , Gregory Woods , Linda Chen , Chris Wiggins

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

We investigate a model of evolving random network, introduced by us previously {[}{\it Phys. Rev. Lett.} {\bf 83}, 5587 (1999){]} . The model is a generalization of the Bak-Sneppen model of biological evolution, with the modification that…

Statistical Mechanics · Physics 2009-10-31 Frantisek Slanina , Miroslav Kotrla

A large variety of real systems are composed by entities in relationships which can be represented by networks. In many of these systems, elements are embedded in the space and location information impacts properties and evolution. Local…

Physics and Society · Physics 2021-11-09 Michele Tirico , Stefan Balev , Antoine Dutot , Damien Olivier

Many real-world networks such as social networks consist of strategic agents. The topology of these networks often plays a crucial role in determining the ease and speed with which certain information driven tasks can be accomplished.…

Social and Information Networks · Computer Science 2017-07-03 Swapnil Dhamal , Y. Narahari

Complex networks are characterized by several topological properties: degree distribution, clustering coefficient, average shortest path length, etc. Using a simple model to generate scale-free networks embedded on geographical space, we…

Disordered Systems and Neural Networks · Physics 2013-11-20 Satoru Morita

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

We present a general model for the growth of weighted networks in which the structural growth is coupled with the edges' weight dynamical evolution. The model is based on a simple weight-driven dynamics and a weights' reinforcement…

Statistical Mechanics · Physics 2009-11-10 Alain Barrat , Marc Barthelemy , Alessandro Vespignani

Complex networks describe a wide range of systems in nature and society, much quoted examples including the cell, a network of chemicals linked by chemical reactions, or the Internet, a network of routers and computers connected by physical…

Statistical Mechanics · Physics 2016-08-31 Reka Albert , Albert-Laszlo Barabasi

The interplay between topology and dynamics in complex networks is a fundamental but widely unexplored problem. Here, we study this phenomenon on a prototype model in which the network is shaped by a dynamical variable. We couple the…

Statistical Mechanics · Physics 2008-06-13 Diego Garlaschelli , Andrea Capocci , Guido Caldarelli

We study the effect of learning dynamics on network topology. A network of discrete dynamical systems is considered for this purpose and the coupling strengths are made to evolve according to a temporal learning rule that is based on the…

Chaotic Dynamics · Physics 2009-11-13 Juergen Jost , Kiran M. Kolwankar

In recent times, the domain of network science has become extremely useful in understanding the underlying structure of various real-world networks and to answer non-trivial questions regarding them. In this study, we rigourously analyze…

Physics and Society · Physics 2015-12-21 Atanu Chatterjee