Generation of uncorrelated random scale-free networks

Abstract

Uncorrelated random scale-free networks are useful null models to check the accuracy an the analytical solutions of dynamical processes defined on complex networks. We propose and analyze a model capable to generate random uncorrelated scale-free networks with no multiple and self-connections. The model is based on the classical configuration model, with an additional restriction on the maximum possible degree of the vertices. We check numerically that the proposed model indeed generates scale-free networks with no two and three vertex correlations, as measured by the average degree of the nearest neighbors and the clustering coefficient of the vertices of degree $k$, respectively.

References in corpus (20)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Epidemic spreading in scale-free networks
• Assortative mixing in networks
• Evolution of networks
• Network robustness and fragility: Percolation on random graphs
• Resilience of the Internet to random breakdowns
• Hierarchical Organization in Complex Networks
• Dynamical and correlation properties of the Internet
• Breakdown of the Internet under intentional attack
• Large-scale topological and dynamical properties of Internet
• Epidemic spreading in correlated complex networks
• Class of correlated random networks with hidden variables
• Are randomly grown graphs really random?
• Pattern Detection in Complex Networks: Correlation Profile of the Internet
• Cut-offs and finite size effects in scale-free networks
• The origin of degree correlations in the Internet and other networks
• Clustering of correlated networks
• Uncorrelated Random Networks
• Perturbing General Uncorrelated Networks

Cited by in corpus (301)

• Statistical physics of social dynamics
• Epidemic processes in complex networks
• Reaction-diffusion processes and metapopulation models in heterogeneous networks
• Thresholds for epidemic spreading in networks
• Evolutionary dynamics on any population structure
• The Statistical Physics of Real-World Networks
• Invasion threshold in heterogeneous metapopulation networks
• Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks
• Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results
• Operational resilience: concepts, design and analysis
• Coevolution spreading in complex networks
• Phase transitions in contagion processes mediated by recurrent mobility patterns
• Fundamentals of spreading processes in single and multilayer complex networks
• Network Geometry
• Analytical maximum-likelihood method to detect patterns in real networks
• Optimization of Robustness of Complex Networks
• Non-equilibrium dynamics of language games on complex networks
• Efficient and exact sampling of simple graphs with given arbitrary degree sequence
• Combining complex networks and data mining: why and how
• All scale-free networks are sparse
• Clustering in complex networks. I. General formalism
• Non mean-field behavior of the contact process on scale-free networks
• Reciprocity of weighted networks
• Dynamics of social contagions with memory of non-redundant information
• Generalized Bose-Fermi statistics and structural correlations in weighted networks
• Spreading gossip in social networks
• Tuning clustering in random networks with arbitrary degree distributions
• Pair quenched mean-field theory for the susceptible-infected-susceptible model on complex networks
• Finite-size scaling in complex networks
• Suppressing disease spreading by using information diffusion on multiplex networks
• The noisy voter model on complex networks
• Competing activation mechanisms in epidemics on networks
• Statistical significance of communities in networks
• Langevin approach for the dynamics of the contact process on annealed scale-free networks
• Distinct types of eigenvector localization in networks
• Correlations in weighted networks
• Predicting percolation thresholds in networks
• Suppressing epidemic spreading in multiplex networks with social-support
• Non-equilibrium phase transition in negotiation dynamics
• Factors determining nestedness in complex networks
• Diffusion-annihilation processes in complex networks
• Dynamic instability of cooperation due to diverse activity patterns in evolutionary social dilemmas
• Resilience management during large-scale epidemic outbreaks
• Degree-degree correlations in random graphs with heavy-tailed degrees
• Uncovering disassortativity in large scale-free networks
• Dynamics of social contagions with heterogeneous adoption thresholds: Crossover phenomena in phase transition
• Cascades in multiplex financial networks with debts of different seniority
• An adaptive routing strategy for packet delivery in complex networks
• Solving the Dynamic Correlation Problem of the Susceptible-Infected-Susceptible Model on Networks
• Mean-field diffusive dynamics on weighted networks
• Heterogeneous pair approximation for voter models on networks
• Emergence of multiplex communities in collaboration networks
• Leveraging percolation theory to single out influential spreaders in networks
• Scaling of degree correlations and the influence on diffusion in scale-free networks
• Unbiased sampling of network ensembles
• Relating Topological Determinants of Complex Networks to Their Spectral Properties: Structural and Dynamical Effects
• Local Leaders in Random Networks
• Analytical and numerical study of the non-linear noisy voter model on complex networks
• Random walks on complex trees
• Optimal resource diffusion for suppressing disease spreading in multiplex networks
• Vaccination intervention on epidemic dynamics in networks
• Role of feedback and broadcasting in the naming game
• Optimized Gillespie algorithms for the simulation of Markovian epidemic processes on large and heterogeneous networks
• Eigenvector localization in real networks and its implications for epidemic spreading
• Resilience of Complex Networks to Random Breakdown
• Efficient routing strategies in scale-free networks with limited bandwidth
• Breaking of the site-bond percolation universality in networks
• Heterogeneous pair-approximation for the contact process on complex networks
• Minimum Dominating Sets in Scale-Free Network Ensembles
• Synchronization in Weighted Uncorrelated Complex Networks in a Noisy Environment: Optimization and Connections with Transport Efficiency
• The Impact of Heterogeneous Thresholds on Social Contagion with Multiple Initiators
• Annealed and Mean-Field formulations of Disease Dynamics on Static and Adaptive Networks
• Dynamics of competing ideas in complex social systems
• Activity clocks: spreading dynamics on temporal networks of human contact
• Analytic solution of a static scale-free network model
• Constrained Markovian dynamics of random graphs
• Host mobility drives pathogen competition in spatially structured populations
• Routes to thermodynamic limit on scale-free networks
• Epidemic outbreaks with adaptive prevention on complex networks
• Quasi-stationary simulations of the contact process on quenched networks
• Multiple phase transitions of the susceptible-infected-susceptible epidemic model on complex networks
• Constructing and sampling directed graphs with given degree sequences
• Generation of arbitrarily two-point correlated random networks
• Value of peripheral nodes in controlling multilayer networks
• Voter models on weighted networks
• Collective versus hub activation of epidemic phases on networks
• Degree correlations in directed scale-free networks
• Networking - A Statistical Physics Perspective
• Comprehensive routing strategy on multilayer networks
• Sampling methods for the quasistationary regime of epidemic processes on regular and complex networks
• Bosonic reaction-diffusion processes on scale-free networks
• Structural limitations of learning in a crowd: communication vulnerability and information diffusion in MOOCs
• The effect of algorithmic bias and network structure on coexistence, consensus, and polarization of opinions
• Master equation analysis of mesoscopic localization in contagion dynamics on higher-order networks
• Biased Percolation on Scale-free Networks
• Stationary and dynamical properties of a zero range process on scale-free networks
• Condensation in a zero range process on weighted scale-free networks
• Cascading failures in scale-free interdependent networks
• The localization of non-backtracking centrality in networks and its physical consequences
• Explosive spreading on complex networks: the role of synergy
• Dynamics of social contagions with limited contact capacity
• Mapping Koch curves into scale-free small-world networks
• Correlations in connected random graphs
• Effects of heterogeneous social interactions on flocking dynamics
• Optimization of Network Robustness to Random Breakdowns
• Rare region effects in the contact process on networks
• Intrinsic degree-correlations in static model of scale-free networks
• Critical behavior of the Ising model in annealed scale-free networks
• The spread of gossip in American schools
• A gentle introduction to the minimal Naming Game
• Machine learning dynamical phase transitions in complex networks
• New approaches to model and study social networks
• Tailored graph ensembles as proxies or null models for real networks I: tools for quantifying structure
• Reaction-diffusion processes on correlated and uncorrelated scale-free networks
• Finite-size scaling of synchronized oscillation on complex networks
• Robustness and fragility of the susceptible-infected-susceptible epidemic models on complex networks
• Griffiths effects of the susceptible-infected-susceptible epidemic model on random power-law networks
• Exotic Critical Behavior of Weak Multiplex Percolation
• Clustering of random scale-free networks
• Exact sampling of graphs with prescribed degree correlations
• Zero temperature Glauber dynamics on complex networks
• Social contagions with communication channels alternation on multiplex networks
• Mutually cooperative epidemics on power-law networks
• Steady-State Dynamics of the Forest Fire Model on Complex Networks
• Spectral properties and the accuracy of mean-field approaches for epidemics on correlated networks
• Promoting information spreading by using contact memory
• Efficient sampling of spreading processes on complex networks using a composition and rejection algorithm
• Prevention of infectious diseases by public vaccination and individual protection
• How Damage Diversification Can Reduce Systemic Risk
• Critical behavior of the contact process in annealed scale-free networks
• Beta-rhythm oscillations and synchronization transition in network models of Izhikevich neurons: effect of topology and synaptic type
• Modeling temporal networks using random itineraries
• Critical behavior of the contact process on small-world networks
• Local clustering in scale-free networks with hidden variables
• Traffic-driven epidemic spreading in correlated networks
• Efficient allocation of heterogeneous response times in information spreading process
• Effects of local population structure in a reaction-diffusion model of a contact process on metapopulation networks
• Spectral density of random graphs with topological constraints
• From subcritical behavior to elusive transitions in rumor models
• Synergistic interactions promote behavior spreading and alter phase transition on multiplex networks
• From degree-correlated to payoff-correlated activity for an optimal resolution of social dilemmas
• Spectral analysis and slow spreading dynamics on complex networks
• On the topologic structure of economic complex networks: Empirical evidence from large scale payment network of Estonia
• Network Coordination and Synchronization in a Noisy Environment with Time Delays
• Contagion on complex networks with persuasion
• Multicomponent reaction-diffusion processes on complex networks
• An overview of epidemic models with phase transitions to absorbing states running on top of complex networks
• Fluctuation-dissipation relations for complex networks
• Interplay of network dynamics and ties heterogeneity on spreading dynamics
• Ising model in clustered scale-free networks
• Discriminating abilities of threshold-free evaluation metrics in link prediction
• Non massive immunization to contain spreading on complex networks
• Slow dynamics and rare-region effects in the contact process on weighted tree networks
• Capturing Dynamics of Information Diffusion in SNS: A Survey of Methodology and Techniques
• Relevance of backtracking paths in epidemic spreading on networks
• Bias in generation of random graphs
• Impacts of Opinion Leaders on Social Contagions
• What exactly are the properties of scale-free and other networks?
• Optimal Channel Efficiency in a Sensory Network
• Generating random networks with given degree-degree correlations and degree-dependent clustering
• Cumulative Merging Percolation and the epidemic transition of the Susceptible-Infected-Susceptible model in networks
• Optimizing transport efficiency on scale-free networks through assortative or dissortative topology
• Combinatorial approach to Modularity
• Social contagions on weighted networks
• Trend-driven information cascades on random networks
• High prevalence regimes in the pair quenched mean-field theory for the susceptible-infected-susceptible model on networks
• Misinformation spreading on correlated multiplex networks
• Dynamics to equilibrium in Network Games: individual behavior and global response
• Measles-induced immune amnesia and its effects in concurrent epidemics
• Multiple peaks patterns of epidemic spreading in multi-layer networks
• The effects of degree correlations on network topologies and robustness
• Influential spreaders for recurrent epidemics on networks
• Effects of mobility on ordering dynamics
• Generalized friendship paradox in networks with tunable degree-attribute correlation
• Optimal transport on wireless networks
• Contagion spreading on complex networks with local deterministic dynamics
• Topological structure and the H-index in complex networks
• Partial inertia induces additional phase transition in the explosive majority vote model
• Glass transition and random walks on complex energy landscapes
• Optimization of transport protocols with path-length constraints in complex networks
• Irreversible Opinion Spreading on Scale-Free Networks
• Human mobility networks and persistence of rapidly mutating pathogens
• Heterogenous mean-field analysis of a generalized voter-like model on networks
• Extreme fluctuations in noisy task-completion landscapes on scale-free networks
• Gene communities in co-expression networks across different tissues
• On the onset of synchronization of Kuramoto oscillators in scale-free networks
• Majority vote model with ancillary noise in complex networks
• Rare regions of the Susceptible Infected Susceptible model on Barabási-Albert networks
• Intervention Threshold for Epidemic Control in Susceptible-Infected-Recovered Metapopulation Models
• Conedy: a scientific tool to investigate Complex Network Dynamics
• Impact of perception models on friendship paradox and opinion formation
• Emergence of scale-free close-knit friendship structure in online social networks
• Networks with arbitrary edge multiplicities
• On the numerical study of percolation and epidemic critical properties in networks
• Dominating Scale-Free Networks Using Generalized Probabilistic Methods
• Classes of critical avalanche dynamics in complex networks
• Binary-state dynamics on complex networks: Stochastic pair approximation and beyond
• Link and subgraph likelihoods in random undirected networks with fixed and partially fixed degree sequence
• Decelerated spreading in degree-correlated networks
• Fluctuations analysis in complex networks modeled by hidden variable models. Necessity of a large cut-off in hidden-variable models
• Localization transition, Lifschitz tails and rare-region effects in network models
• Uncertainty Reduction for Stochastic Processes on Complex Networks
• Activation thresholds in epidemic spreading with motile infectious agents on scale-free networks
• Double transition of information spreading in a two-layered network
• Exploring complex networks by means of adaptive walkers
• Observability transitions in correlated networks
• Exact encounter times for many random walkers on regular and complex networks
• Controversy-seeking fuels rumor-telling activity in polarized opinion networks
• Opinion formation on social networks with algorithmic bias: Dynamics and bias imbalance
• Diffusion-annihilation proecesses in weighted scale-free networks with identical degree sequence
• Rapid decay in the relative efficiency of quarantine to halt epidemics in networks
• The bounds of heavy-tailed return distributions in evolving complex networks
• Incorporating Heterogeneous Interactions for Ecological Biodiversity
• Adaptive network approach for emergence of societal bubbles
• Cost Effective Rumor Containment in Social Networks
• Growth and Containment of a Hierarchical Criminal Network
• Complex networks and glassy dynamics: walks in the energy landscape
• Extreme Fluctuations in Stochastic Network Coordination with Time Delays
• Containing rumors spreading on correlated multiplex networks
• The structure of networks that evolve under a combination of growth, via node addition and random attachment, and contraction, via random node deletion
• Phase transitions for scaling of structural correlations in directed networks
• Understanding the temporal pattern of spreading in heterogeneous networks: Theory of the mean infection time
• Phase transitions with infinitely many absorbing states in complex networks
• Non-Markovian random walks characterize network robustness to nonlocal cascades
• Transport Properties of Random Walks on Scale-Free/Regular-Lattice Hybrid Networks
• Low prevalence, quasi-stationarity and power-law distribution in a model of spreading
• Multistage onset of epidemics in heterogeneous networks
• Fundamental Structural Constraint of Random Scale-Free Networks
• Self-avoiding walks and connective constants in clustered scale-free networks
• Simple quasistationary method for simulations of epidemic processes with localized states
• Damage detection via shortest path network sampling
• Exactly Solvable Random Graph Ensemble with Extensively Many Short Cycles
• Creating and controlling overlap in two-layer networks. Application to a mean-field SIS epidemic model with awareness dissemination
• Dynamic Behavior of Interacting between Epidemics and Cascades on Heterogeneous Networks
• Characteristics of reaction-diffusion on scale-free networks
• Activity patterns on random scale-free networks: Global dynamics arising from local majority rules
• Characterizing the intrinsic correlations of scale-free networks
• Finite-size effects on the convergence time in continuous-opinion dynamics
• Heterogeneous mean-field theory for two-species symbiotic processes on networks
• Phase transitions on a class of generalized Vicsek-like models of collective motion
• Emergence of a finite-size-scaling function in the supervised learning of the Ising phase transition
• Scalar model of flocking dynamics on complex social networks
• Fast fixation without fast networks
• Failure of the simultaneous block diagonalization technique applied to complete and cluster synchronization of random networks
• Social dynamics with peer support on heterogeneous networks: The "mafia model"
• Social Network Heterogeneity Promotes Depolarization of Multidimensional Correlated Opinions
• Dynamical correlations and pairwise theory for the symbiotic contact process on networks
• Susceptible-infected-susceptible model on networks with eigenvector localization
• Strongly clustered random graphs via triadic closure: An exactly solvable model
• Universal vulnerability in strong modular networks with various degree distributions between inequality and equality
• Multiplex reconstruction with partial information
• Morphological organization of point-to-point transport in complex networks
• Robustness Assessment of Complex Networks using the Idle Network
• Fluctuations of motifs and non self-averaging in complex networks. A self- vs non-self-averaging phase transition scenario
• Effect of time-dependent infectiousness on epidemic dynamics
• Giant component in a configuration-model power-law graph with a variable number of links
• Reaction-Diffusion Processes on Interconnected Scale-Free Networks
• Scaling and universality for percolation in random networks: A unified view
• Boolean decision problems with competing interactions on scale-free networks: Critical thermodynamics
• Spontaneous repulsion in the $A+B\to 0$ reaction on coupled networks
• Influence of individual nodes for continuous-time Susceptible-Infected-Susceptible dynamics on synthetic and real-world networks
• Correlation between transition probability and network structure in epidemic model
• Slow dynamics of the contact process on complex networks
• Synchronizability and synchronization dynamics of weighed and unweighed scale free networks with degree mixing
• Frozen states and active-absorbing phase transitions of the Ising model on networks
• Simple reaction-diffusion population model on scale-free networks
• Finite-size scaling of percolation on scale-free networks
• Large Fluctuations in Anti-Coordination Games on Scale-Free Graphs
• Cumulative Merging Percolation: A long-range percolation process in networks
• Degree-Ordered-Percolation on uncorrelated networks
• Critical avalanches of Susceptible-Infected-Susceptible dynamics in finite networks
• Asymmetrically interacting spreading dynamics on complex layered networks
• Analytical approach to the generalized friendship paradox in networks with correlated attributes
• Boolean decision problems with competing interactions on scale-free networks: Equilibrium and nonequilibrium behavior in an external bias
• Ising model for distribution networks
• Voter Model with Arbitrary Degree Dependence: Clout, Confidence and Irreversibility
• Identifying the structure patterns to govern the performance of localization in regulating innovation diffusion
• Comparison of theoretical approaches for epidemic processes with waning immunity in complex networks
• How a minority can win: Undemocratic outcomes in a simple model of voter turnout
• Larger holes as narrower degree distributions in complex networks
• Hierarchical Coarse-grained Approach to the Duration-dependent Spreading Dynamics in Complex Networks
• Flocking dynamics mediated by weighted social networks
• Incremental formation of scale-free fitness networks
• Sharpest possible clustering bounds using robust random graph analysis
• Relevance of the minimum degree to dynamic fluctuation in strongly heterogeneous networks
• Slow dynamics of Zero Range Process in the Framework of Traps Model
• Limited efficacy of forward contact tracing in epidemics
• Robust subgraph counting with distribution-free random graph analysis
• Shortest-path percolation on scale-free networks
• Analytical results for the distribution of first return times of non-backtracking random walks on configuration model networks
• Connectivity estimation of high dimensional data recorded from neuronal cells
• Controlling herding in minority game systems
• Target Privacy Preserving for Social Networks
• The effect of delayed awareness and fatigue on the efficacy of self-isolation in epidemic control
• Impacts of bridging nodes on the epidemic activation mechanisms
• Scale-Free Overlay Topologies with Hard Cutoffs for Unstructured Peer-to-Peer Networks
• Pulse-coupled model of excitable elements on heterogeneous sparse networks
• On the shape of Gaussian scale-free polymer networks
• General Connectivity Distribution Functions for Growing Networks with Preferential Attachment of Fractional Power
• Heterogeneous length of stay of hosts' movements and spatial epidemic spread
• Metapopulation epidemic models with heterogeneous mixing and travel behaviour