English
Related papers

Related papers: Modeling the evolution of weighted networks

200 papers

We found that models of evolving random networks exhibit dynamic scaling similar to scaling of growing surfaces. It is demonstrated by numerical simulations of two variants of the model in which nodes are added as well as removed [Phys.…

Statistical Mechanics · Physics 2009-11-07 Miroslav Kotrla , Frantisek Slanina , Jakub Steiner

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

Random graphs are more and more used for modeling real world networks such as evolutionary networks of proteins. For this purpose we look at two different models and analyze how properties like connectedness and degree distributions are…

Probability · Mathematics 2019-02-05 Klemens Taglieber , Uta Freiberg

Various kinds of spread of influence occur in real world social and virtual networks. These phenomena are formulated by activation processes and irreversible dynamic monopolies in combinatorial graphs representing the topology of the…

Discrete Mathematics · Computer Science 2024-03-05 Manouchehr Zaker

We propose a growing network model that consists of two tunable mechanisms: growth by merging modules which are represented as complete graphs and a fitness-driven preferential attachment. Our model exhibits the three prominent statistical…

Molecular Networks · Quantitative Biology 2007-07-31 Kazuhiro Takemoto , Chikoo Oosawa

We study the temporal co-variation of network co-evolution via the cross-link structure of networks, for which we take advantage of the formalism of hypergraphs to map cross-link structures back to network nodes. We investigate two sets of…

Disordered Systems and Neural Networks · Physics 2015-06-16 Danielle S. Bassett , Nicholas F. Wymbs , Mason A. Porter , Peter J. Mucha , Scott T. Grafton

Network structures are extremely important to the study of political science. Much of the data in its subfields are naturally represented as networks. This includes trade, diplomatic and conflict relationships. The social structure of…

Methodology · Statistics 2011-05-05 Drew Conway

In this paper we present a generalized model for network growth that links the microscopical agent strategies with the large scale behavior. This model is intended to reproduce the largest number of features of the Internet network at the…

Statistical Mechanics · Physics 2007-05-23 Guido Caldarelli , Paolo De Los Rios , Luciano Pietronero

We introduce and solve a model which considers two coupled networks growing simultaneously. The dynamics of the networks is governed by the new arrival of network elements (nodes) making preferential attachments to pre-existing nodes in…

Statistical Mechanics · Physics 2007-05-23 Dafang Zheng , Guler Ergun

Weighted networks capture the structure of complex systems where interaction strength is meaningful. This information is essential to a large number of processes, such as threshold dynamics, where link weights reflect the amount of…

Physics and Society · Physics 2021-04-28 Samuel Unicomb , Gerardo Iñiguez , Márton Karsai

Mechanistic models can provide an intuitive and interpretable explanation of network growth by specifying a set of generative rules. These rules can be defined by domain knowledge about real-world mechanisms governing network growth or may…

Social and Information Networks · Computer Science 2025-12-04 Maxwell H Wang , Till Hoffmann , Jukka-Pekka Onnela

In search of many social and economical systems, it is found that node strength distribution as well as degree distribution demonstrate the behavior of power-law with droop-head and heavy-tail. We present a new model for the growth of…

Disordered Systems and Neural Networks · Physics 2007-05-23 Chuan-Ji Fu , Qing Ou , Wen Chen , Bing-Hong Wang , Ying-Di Jin , Yong-Wei Niu , Tao Zhou

We study growing networks in which each link carries a certain weight (randomly assigned at birth and fixed thereafter). The weight of a node is defined as the sum of the weights of the links attached to the node, and the network grows via…

Disordered Systems and Neural Networks · Physics 2009-11-10 T. Antal , P. L. Krapivsky

We introduce a new mechanism of connectivity evolution in networks to account for the emergence of scale-free behavior. The mechanism works on a fixed set of nodes and promotes growth from a minimally connected initial topology by the…

Statistical Mechanics · Physics 2007-05-23 Valmir C. Barbosa , Raul Donangelo , Sergio R. Souza

We propose a synthetical weights' dynamic mechanism for weighted networks which takes into account the influences of strengths of nodes, weights of links and incoming new vertices. Strength/Weight preferential strategies are used in these…

Physics and Society · Physics 2007-09-10 Lujun Fang , Zhongzhi Zhang , Shuigeng Zhou , Jihong Guan

We study the evolution of a random weighted network with complex nonlinear dynamics at each node, whose activity may cease as a result of interactions with other nodes. Starting from a knowledge of the micro-level behaviour at each node, we…

Statistical Mechanics · Physics 2007-05-23 Sitabhra Sinha , Sudeshna Sinha

Most real-world networks are weighted graphs with the weight of the edges reflecting the relative importance of the connections. In this work, we study non degree dependent correlations between edge weights, generalizing thus the…

Statistical Mechanics · Physics 2009-11-11 Jose J. Ramasco , Bruno Goncalves

One of the most important features observed in real networks is that, as a network's topology evolves so does the network's ability to perform various complex tasks. To explain this, it has also been observed that as a network grows certain…

Physics and Society · Physics 2017-12-06 L. A. Bunimovich , D. C. Smith , B. Z. Webb

We study the evolution of networks when the creation and decay of links are based on the position of nodes in the network measured by their centrality. We show that the same network dynamics arises under various centrality measures, and…

Physics and Society · Physics 2013-05-29 Michael D. Koenig , Claudio J. Tessone

A network as a substrate for dynamic processes may have its own dynamics. We propose a model for networks which evolve together with diffusing particles through a coupled dynamics, and investigate emerging structural property. The model…

Statistical Mechanics · Physics 2009-11-10 Sang-Woo Kim , Jae Dong Noh