Emergence of Scaling in Random Networks
From MaRDI portal
Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.) (68U35) Dynamics of disordered systems (random Ising systems, etc.) in time-dependent statistical mechanics (82C44) Circuits, networks (94C99)
Abstract: Systems as diverse as genetic networks or the world wide web are best described as networks with complex topology. A common property of many large networks is that the vertex connectivities follow a scale-free power-law distribution. This feature is found to be a consequence of the two generic mechanisms that networks expand continuously by the addition of new vertices, and new vertices attach preferentially to already well connected sites. A model based on these two ingredients reproduces the observed stationary scale-free distributions, indicating that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.
Recommendations
- Emergent structures in large networks
- Emergence of scaling in evolving hypernetworks
- EMERGENCE OF MULTISCALING IN HETEROGENEOUS COMPLEX NETWORKS
- Complex scale-free networks
- Emergence of scale-free network with chaotic units
- Scale-free networks via attaching to random neighbors
- Emergent networks in fractional percolation
- Growing scale-free networks by dynamical rewiring
Cited in
(only showing first 100 items - show all)- On the effect of memory in one-dimensional k=4 automata on networks
- Adaptive synchronization in nonlinearly coupled dynamical networks
- The degree sequences of an asymmetrical growing network
- Pinning control of complex dynamical networks with heterogeneous delays
- Spreading of epidemics on scale-free networks with nonlinear infectivity
- A complex network approach to text summarization
- On pinning synchronization of complex dynamical networks
- Detecting critical nodes in sparse graphs
- Network models and financial stability
- Marginal contribution, reciprocity and equity in segregated groups: bounded rationality and self-organization in social networks
- The strategic exploitation of limited information and opportunity in networked markets
- Oscillations in complex communication networks under attack
- An analysis of the size of the minimum dominating sets in random recursive trees, using the Cockayne-Goodman-Hedetniemi algorithm
- A scale-free graph model based on bipartite graphs
- Graph spectra as a systematic tool in computational biology
- The emergence of Zipf's law in a system of cities: an agent-based simulation approach
- Cluster synchronization in a complex dynamical network with two nonidentical clusters
- Scale free interval graphs
- Modeling the growth of transportation networks: A comprehensive review
- The topology of transportation networks: A comparison between different economies
- Sort out your neighbourhood. Public good games on dynamic networks
- Synchronization criteria and pinning control of general complex networks with time delay
- In search of stars: network formation among heterogeneous agents
- Passivity-based control and synchronization of general complex dynamical networks
- Network formation in the political blogosphere: An application of agent based simulation and e-research tools
- Reactive and dynamic local search for max-clique: engineering effective building blocks
- Fruit nutritive factor network
- Topological-based bottleneck analysis and improvement strategies for traffic networks
- On a random graph evolving by degrees
- On one top news list model
- Correlation between graphs with an application to brain network analysis
- Estimation of high-dimensional graphical models using regularized score matching
- Scale-free networks in evolution
- Penalized estimation of directed acyclic graphs from discrete data
- Principles of statistical mechanics of uncorrelated random networks
- Geographical embedding of scale-free networks
- Distribution of infected mass in disease spreading in scale-free networks
- Nonlinearity in giant depolarizing potentials
- Predicting missing links via local information
- Social organization in the minority game model
- Aggregation kinetics of popularity
- Human sexual contact network as a bipartite graph
- Deterministic small-world networks
- Effects of immunization in small-world epidemics
- Criticality in random threshold networks: annealed approximation and beyond
- Pinning control of scale-free dynamical networks
- Random spreading phenomena in annealed small world networks
- Evolution of the social network of scientific collaborations
- Effects of alternative connectivity on behavior of randomly constructed Boolean networks
- A network model characterized by a latent attribute structure with competition
- On dynamic network security: a random decentering algorithm on graphs
- Robustness of network of networks with interdependent and interconnected links
- Nucleation of a three-state spin model on complex networks
- Sampling social networks using shortest paths
- Health behavior spreading with similar diminishing returns effect
- Growing network: models following nonlinear preferential attachment rule
- Sentiment cycles in discrete-time homogeneous networks
- The independent spreaders involved SIR rumor model in complex networks
- How does competition structure affect industry merger waves? A network analysis perspective
- Cascade of failures in interdependent networks coupled by different type networks
- Cascading load model in interdependent networks with coupled strength
- A hybrid routing model for mitigating congestion in networks
- Age, innovations and time operator of networks
- Enumeration of spanning trees on contact graphs of disk packings
- Exactly scale-free scale-free networks
- Impact of shill intervention on the evolution of cooperation
- Universal laws of human society's income distribution
- Interests diffusion in social networks
- A random geometric graph built on a time-varying Riemannian manifold
- Complex networks modeled on the Sierpinski gasket
- Research on urban public traffic network with multi-weights based on single bus transfer junction
- Impact of informal networks on opinion dynamics in hierarchically formal organization
- Rumor spreading model considering hesitating mechanism in complex social networks
- Analysis of a general SIS model with infective vectors on the complex networks
- Vertex-degree sequences in complex networks: new characteristics and applications
- Can rewiring strategy control the epidemic spreading?
- Preferential attachment in randomly grown networks
- Image edge detection based on local dimension: a complex networks approach
- Design of inner coupling matrix for robustly self-synchronizing networks
- Optimal attack strategy of complex networks based on tabu search
- Complex interdependent supply chain networks: cascading failure and robustness
- Partition signed social networks via clustering dynamics
- Immunization and epidemic threshold of an SIS model in complex networks
- Structure properties of a doubly-stochastic process on a network
- Tabu search enhances network robustness under targeted attacks
- Mapping the \(q\)-voter model: from a single chain to complex networks
- Diffusion inspires selection of pinning nodes in pinning control
- Optimizing the controllability of arbitrary networks with genetic algorithm
- A dynamic evolutionary clustering perspective: community detection in signed networks by reconstructing neighbor sets
- Investigating the relationship between k-core and s-core network decompositions
- A small-world and scale-free network generated by Sierpinski pentagon
- Evolving dynamics of trading behavior based on coordination game in complex networks
- Pinning synchronization of discrete dynamical networks with delay coupling
- Diffusion processes of fragmentary information on scale-free networks
- An epidemic spreading model on adaptive scale-free networks with feedback mechanism
- A method of characterizing network topology based on the breadth-first search tree
- Identifying influential spreaders in complex networks based on gravity formula
- A method of examining the structure and topological properties of public-transport networks
- Scaling of weighted spectral distribution in deterministic scale-free networks
- Finding the biased-shortest path with minimal congestion in networks via linear-prediction of queue length
This page was built for publication: Emergence of Scaling in Random Networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3101363)
