The Structure and Growth of Weighted Networks

@article{Riccaboni2009TheSA,
  title={The Structure and Growth of Weighted Networks},
  author={Massimo Riccaboni and Stefano Schiavo},
  journal={arXiv: General Finance},
  year={2009}
}
We develop a simple theoretical framework for the evolution of weighted networks that is consistent with a number of stylized features of real-world data. In our framework, the Barabasi-Albert model of network evolution is extended by assuming that link weights evolve according to a geometric Brownian motion. Our model is verified by means of simulations and real world trade data. We show that the model correctly predicts the intensity and growth distribution of links, the size-variance… 

Figures and Tables from this paper

Universality of competitive networks in complex networks
The paper proposes a model which helps to investigate the competitive aspect of real networks in quantitative terms. Through theoretical analysis and numerical simulations, it shows that the
Universality of competitive networks for weighted networks
TLDR
The analytical solution reveals that the degree distribution of the weighted network is correlated with the increment and initial value of edge weights, which is verified by numerical simulations and finds that the competitive network have the universality for a weighted network.
A Survey of Evolving Models for Weighted Complex Networks based on their Dynamics and Evolution
TLDR
This chapter discusses the evolution of weighted networks and evolving models to generate different types of synthetic weighted networks, including undirected, directed, signed, multilayered, community, and core-periphery structured weighted networks.
Evolving Models for Dynamic Weighted Complex Networks
  • A. Saxena
  • Computer Science
    Principles of Social Networking
  • 2021
TLDR
This chapter will cover the evolution of weighted complex networks and evolving models to generate different types of synthetic weighted networks, including undirected, directed, signed, multilayered, community, and core–periphery structured weighted networks.
Stochastic trade networks
TLDR
A simple network model to describe the dynamic of the intensive and extensive margin of international trade flows is developed, suggesting that stylized facts are strongly interconnected across different levels of aggregation of trade data, so that a unifying explanation is called for.
The International Trade Network: weighted network analysis and modelling
Tools of the theory of critical phenomena, namely the scaling analysis and universality, are argued to be applicable to large complex web-like network structures. Using a detailed analysis of the
Missing Links in Multiple Trade Networks
TLDR
A network model of international trade which is able to replicate the concentrated and sparse nature of trade data and finds a lower bound for the share of genuine missing trade links.
Random walk and first passage time on a weighted hierarchical network
TLDR
A weighted hierarchical network generated on the basis of self-similarity, in which each edge is assigned a different weight in the same scale, is reported, which shows that the AST from a hub node to any other node is related to the scale factor and the number of modules.
The Structure and Growth of World Trade, and the Role of Europe in the Global Economy
This paper presents a simple stochastic model of proportionate growth to describe international trade and it applies this set-up to the relationship between export dynamics and economic development.
Weighted networks as randomly reinforced urn processes.
TLDR
A statistical test and a procedure are developed to study the evolution of networks over time, detecting the "dominance" of some edges with respect to the others and then assessing if a given instance of the network is taken at its steady state or not.
...
...

References

SHOWING 1-10 OF 41 REFERENCES
Modeling the evolution of weighted networks.
TLDR
A general model for the growth of weighted networks in which the structural growth is coupled with the edges' weight dynamical evolution, which yields a nontrivial time evolution of vertices' properties and scale-free behavior with exponents depending on the microscopic parameters characterizing the coupling rules.
Weighted scale-free networks with stochastic weight assignments.
TLDR
A model of weighted scale-free networks incorporating a stochastic scheme for weight assignments to the links, taking into account both the popularity and fitness of a node is proposed, demonstrating a power-law distribution with an exponent sigma that depends on the probability p.
Evolution of weighted scale-free networks in empirical data.
TLDR
This study collects temporal records of several online bulletin board systems and a movie actor network and finds that indeed the dynamics of creating new edges and adding weight to existing edges in a nonlocal manner is essential to reproduce the nonlinear degree-strength relationship.
World-trade web: topological properties, dynamics, and evolution.
TLDR
It is shown that all node-statistic distributions and their correlation structure have remained surprisingly stable in the last 20 years -and are likely to do so in the future -and the distribution of (positive) link weights is slowly moving from a log-normal density towards a power law.
Weighted evolving networks.
TLDR
This paper introduces and investigates the scaling properties of a class of models which assign weights to the links as the network evolves, and indicates that asymptotically the total weight distribution converges to the scaling behavior of the connectivity distribution, but this convergence is hampered by strong logarithmic corrections.
Emergence of scaling in random networks
TLDR
A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.
Transport on weighted networks: When the correlations are independent of the degree.
TLDR
This work proposes a simple method to introduce weight-weight correlations in topologically uncorrelated graphs, and discusses here the effect of weight correlations on the transport properties of the networks, showing that positive correlations dramatically improve transport.
The International Trade Network: weighted network analysis and modelling
Tools of the theory of critical phenomena, namely the scaling analysis and universality, are argued to be applicable to large complex web-like network structures. Using a detailed analysis of the
...
...