Analysis of scale-free networks based on a threshold graph with intrinsic vertex weights

Abstract

Many real networks are complex and have power-law vertex degree distribution, short diameter, and high clustering. We analyze the network model based on thresholding of the summed vertex weights, which belongs to the class of networks proposed by Caldarelli et al. (2002). Power-law degree distributions, particularly with the dynamically stable scaling exponent 2, realistic clustering, and short path lengths are produced for many types of weight distributions. Thresholding mechanisms can underlie a family of real complex networks that is characterized by cooperativeness and the baseline scaling exponent 2. It contrasts with the class of growth models with preferential attachment, which is marked by competitiveness and baseline scaling exponent 3.

5 figures

References in corpus (35)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Epidemic spreading in scale-free networks
• Assortative mixing in networks
• The architecture of complex weighted networks
• Hierarchical organization of modularity in metabolic networks
• The spread of epidemic disease on networks
• Evolution of networks
• Mixing patterns in networks
• Hierarchical Organization in Complex Networks
• Topology of evolving networks: local events and universality
• Universal Behavior of Load Distribution in Scale-free Networks
• Connectivity of Growing Random Networks
• Growing Scale-Free Networks with Tunable Clustering
• Scale-free topology of e-mail networks
• Bose-Einstein condensation in complex networks
• Large-scale topological and dynamical properties of Internet
• The Rich-Club Phenomenon In The Internet Topology
• Weighted evolving networks: coupling topology and weights dynamics
• Absence of epidemic threshold in scale-free networks with connectivity correlations
• Pseudofractal Scale-free Web
• Properties of highly clustered networks
• Weighted Evolving Networks
• Deterministic Scale-Free Networks
• Class of correlated random networks with hidden variables
• Highly clustered scale-free networks
• Growing Scale-Free Networks with Small World Behavior
• A General Formalism for Inhomogeneous Random Graphs
• Statistical mechanics of systems with heterogeneous agents: Minority Games
• Interacting Individuals Leading to Zipf's Law
• A Geometric Fractal Growth Model for Scale Free Networks
• Structural transitions in scale-free networks
• Topology and correlations in structured scale-free networks
• Transmission of severe acute respiratory syndrome in dynamical small-world networks

Cited by in corpus (18)

• Nestedness in complex networks: Observation, emergence, and implications
• Geographical threshold graphs with small-world and scale-free properties
• VIP-club phenomenon: emergence of elites and masterminds in social networks
• An extended formalism for preferential attachment in heterogeneous complex networks
• Crossovers in ScaleFree Networks on Geographical Space
• Turing instability in Reaction-Diffusion models on complex networks
• Introduction to correlation networks: Interdisciplinary approaches beyond thresholding
• Scale-free networks embedded in fractal space
• Rigorous results on the threshold network model
• Universal power laws in the threshold network model: A theoretical analysis based on extreme value theory
• Analytical solution of stochastic model of risk-spreading with global coupling
• Spatial Strength Centrality and the Effect of Spatial Embeddings on Network Architecture
• Generalised thresholding of hidden variable network models with scale-free property
• Sensitivity dependent model of protein-protein interaction networks
• Strength Distribution in Derivative Networks
• Sequence Nets
• Spectral Properties of the Threshold Network Model
• Statistical properties of a generalized threshold network model