Degree Correlation in Scale-Free Graphs
arXiv:1308.5169 · doi:10.1140/epjb/e2013-40920-6
Abstract
We obtain closed form expressions for the expected conditional degree distribution and the joint degree distribution of the linear preferential attachment model for network growth in the steady state. We consider the multiple-destination preferential attachment growth model, where incoming nodes at each timestep attach to existing nodes, selected by degree-proportional probabilities. By the conditional degree distribution , we mean the degree distribution of nodes that are connected to a node of degree . By the joint degree distribution , we mean the proportion of links that connect nodes of degrees and . In addition to this growth model, we consider the shifted-linear preferential growth model and solve for the same quantities, as well as a closed form expression for its steady-state degree distribution.
References in corpus (42)
- Emergence of scaling in random networks
- The structure and function of complex networks
- Epidemic spreading in scale-free networks
- Assortative mixing in networks
- The large-scale organization of metabolic networks
- Specificity and stability in topology of protein networks
- Resilience of the Internet to random breakdowns
- Mean-field theory for scale-free random networks
- Evolution of the social network of scientific collaborations
- How Popular is Your Paper? An Empirical Study of the Citation Distribution
- Breakdown of the Internet under intentional attack
- Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
- Topology of evolving networks: local events and universality
- Connectivity of Growing Random Networks
- Dynamics of Rumor Spreading in Complex Networks
- Organization of Growing Random Networks
- Velocity and hierarchical spread of epidemic outbreaks in scale-free networks
- Large-scale topological and dynamical properties of Internet
- Halting viruses in scale-free networks
- Epidemic threshold in structured scale-free networks
- Degree Distributions of Growing Networks
- Percolation Critical Exponents in Scale-Free Networks
- Stability and topology of scale-free networks under attack and defense strategies
- Epidemic spreading in complex networks with degree correlations
- Percolation in Directed Scale-Free Networks
- Epidemic Incidence in Correlated Complex Networks
- Non mean-field behavior of the contact process on scale-free networks
- The topology of the transcription regulatory network in the yeast, S. cerevisiae
- Finiteness and Fluctuations in Growing Networks
- Langevin approach for the dynamics of the contact process on annealed scale-free networks
- Scaling of degree correlations and the influence on diffusion in scale-free networks
- Random walks on complex trees
- Routes to thermodynamic limit on scale-free networks
- Non-consensus opinion models on complex networks
- Bosonic reaction-diffusion processes on scale-free networks
- Quasi-stationary analysis of the contact process on annealed scale-free networks
- Biased Percolation on Scale-free Networks
- Effect of node deleting on network structure
- Optimization of scale-free network for random failures
- Correlations in Scale-Free Networks: Tomography and Percolation
- Quantifying long-range correlations in complex networks beyond nearest neighbors
- Non-equilibrium mean-field theories on scale-free networks
Cited by in corpus (13)
- The configuration model for Barabasi-Albert networks
- Invasion of cooperation in scale-free networks: Accumulated vs. average payoffs
- Mapping systemic risk: critical degree and failures distribution in financial networks
- Probing the network structure of health deficits in human aging
- The Bass diffusion model on finite Barabasi-Albert networks
- A general formulation of long-range degree correlations in complex networks
- Degree difference: A simple measure to characterize structural heterogeneity in complex networks
- Convergence towards an Erd{\H o}s-Rényi graph structure in network contraction processes
- Characterizing the intrinsic correlations of scale-free networks
- Generation of scale-free assortative networks via Newman rewiring for simulation of diffusion phenomena
- Diffusion on assortative networks: from mean-field to agent-based, via Newman rewiring
- The behavior of rich-club coefficient in scale-free networks
- Starvation suppression in dense scale-free metabolic networks: Dynamical mean-field analysis of catalytic reaction networks