Power-law Strength-Degree Correlation From a Resource-Allocation Dynamics on Weighted Networks
arXiv:physics/0603081 · doi:10.1103/PhysRevE.75.021102
Abstract
Many weighted scale-free networks are known to have a power-law correlation between strength and degree of nodes, which, however, has not been well explicated. We investigate the dynamic behaviors of resource/traffic flow on scale-free networks. The dynamical system will evolve to a kinetic equilibrium state, where the strength, defined by the amount of resource or traffic load, is correlated with the degree in a power-law form with tunable exponent. The analytical results agree with simulations well.
6 pages, and 8 figures
References in corpus (21)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- Finding and evaluating community structure in networks
- Assortative mixing in networks
- The architecture of complex weighted networks
- The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
- Structural Vulnerability of the North American Power Grid
- Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
- Organization of Growing Random Networks
- Weighted evolving networks: coupling topology and weights dynamics
- Network Synchronization, Diffusion, and the Paradox of Heterogeneity
- Statistical Analysis of Airport Network of China
- Modeling the evolution of weighted networks
- Traffic on complex networks: Towards understanding global statistical properties from microscopic density fluctuations
- General Dynamics of Topology and Traffic on Weighted Technological Networks
- Epidemic spread in weighted scale-free networks
- Congestion and centrality in traffic flow on complex networks
- Efficient routing on scale-free networks based on local information
- A Mutual Selection Model for Weighted Networks
- Better synchronizability predicted by a new coupling method
- Power Law Distribution of Wealth in a Money-Based Model
Cited by in corpus (37)
- Link Prediction in Complex Networks: A Survey
- Predicting Missing Links via Local Information
- Vital nodes identification in complex networks
- How to project a bipartite network?
- Identifying Influential Spreaders by Weighted LeaderRank
- Personalized Recommendation via Integrated Diffusion on User-Item-Tag Tripartite Graphs
- Predicting missing links and their weights via reliable-route-based method
- Link prediction via linear optimization
- Ultra accurate personalized recommendation via eliminating redundant correlations
- Recommendation model based on opinion diffusion
- Maximal planar scale-free Sierpinski networks with small-world effect and power-law strength-degree correlation
- Epidemic Spreading in Weighted Networks: An Edge-Based Mean-Field Solution
- Origin of the Scaling Law in Human Mobility: Hierarchical Organization of Traffic Systems
- Collaborative filtering with diffusion-based similarity on tripartite graphs
- Experimental analyses on 2-hop-based and 3-hop-based link prediction algorithms
- Evaluating user reputation in online rating systems via an iterative group-based ranking method
- Highly accurate recommendation algorithm based on high-order similarities
- Uncovering missing links with cold ends
- Improved Collaborative Filtering Algorithm via Information Transformation
- A vertex similarity index for better personalized recommendation
- A trust-based recommendation method using network diffusion processes
- Predicting missing links via significant paths
- Collaborative filtering based on multi-channel diffusion
- Characteristics of Real Futures Trading Networks
- Diffusion-like recommendation with enhanced similarity of objects
- Collaborative Filtering Approach to Link Prediction
- Probing high order dependencies with information theory
- Weighted hypersoft configuration model
- Joint Inference of Diffusion and Structure in Partially Observed Social Networks Using Coupled Matrix Factorization
- Whether Information Network Supplements Friendship Network
- Link Prediction via controlling the leading eigenvector
- Structure of a media co-occurrence network
- Multiple predator based capture process on complex networks
- Diseases on complex networks. Modeling from a database and a protection strategy proposal
- Domain matters: Towards domain-informed evaluation for link prediction
- A Preference Random Walk Algorithm for Link Prediction through Mutual Influence Nodes in Complex Networks
- Robustness of link prediction under network attacks