Growing networks with local rules: preferential attachment, clustering hierarchy and degree correlations
arXiv:cond-mat/0211528 · doi:10.1103/PhysRevE.67.056104
Abstract
The linear preferential attachment hypothesis has been shown to be quite successful to explain the existence of networks with power-law degree distributions. It is then quite important to determine if this mechanism is the consequence of a general principle based on local rules. In this work it is claimed that an effective linear preferential attachment is the natural outcome of growing network models based on local rules. It is also shown that the local models offer an explanation to other properties like the clustering hierarchy and degree correlations recently observed in complex networks. These conclusions are based on both analytical and numerical results of different local rules, including some models already proposed in the literature.
17 pages, 14 figures (to appear in Phys. Rev E)
References in corpus (4)
Cited by in corpus (133)
- The structure and function of complex networks
- Kronecker Graphs: An Approach to Modeling Networks
- Popularity versus Similarity in Growing Networks
- The Matthew effect in empirical data
- Do the rich get richer? An empirical analysis of the BitCoin transaction network
- Graph Evolution: Densification and Shrinking Diameters
- Bipartite Graphs as Models of Complex Networks
- Triadic closure as a basic generating mechanism of communities in complex networks
- Inferring Network Mechanisms: The Drosophila melanogaster Protein Interaction Network
- Quantifying randomness in real networks
- The Geometry of Chaotic Dynamics -- A Complex Network Perspective
- Weighted Assortative And Disassortative Networks Model
- Network properties of written human language
- Cumulative effects of triadic closure and homophily in social networks
- Scale-Free Networks Generated By Random Walkers
- Network Archaeology: Uncovering Ancient Networks from Present-day Interactions
- Clustering of correlated networks
- Disentangling different types of El Niño episodes by evolving climate network analysis
- Emergence of Soft Communities from Geometric Preferential Attachment
- Hierarchical characterization of complex networks
- Triadic closure dynamics drives scaling-laws in social multiplex networks
- The Memory of Science: Inflation, Myopia, and the Knowledge Network
- Structural Transitions in Dense Networks
- Statistical properties of sampled networks by random walks
- The fractal/small-world dichotomy in real-world networks
- Scale Free Networks from Self-Organisation
- Growing complex network of citations of scientific papers -- measurements and modeling
- Exact Solution for the Time Evolution of Network Rewiring Models
- Social cohesion, structural holes, and a tale of two measures
- Structural Patterns and Generative Models of Real-world Hypergraphs
- Random Graph Modeling: A survey of the concepts
- Densification and Structural Transitions in Networks that Grow by Node Copying
- Spreading of infectious diseases on heterogeneous populations: multi-type network approach
- A maximum entropy framework for non-exponential distributions
- Distance-d covering problems in scale-free networks with degree correlations
- The Directed Closure Process in Hybrid Social-Information Networks, with an Analysis of Link Formation on Twitter
- Modelling Citation Networks
- Exact Solutions for Network Rewiring Models
- Weighted Network of Chinese Nature Science Basic Research
- A Mutual Attraction Model for Both Assortative and Disassortative Weighted Networks
- Evolution of Social-Attribute Networks: Measurements, Modeling, and Implications using Google+
- Spreading dynamics on small-world networks with connectivity fluctuations and correlations
- Accelerating, hyper-accelerating, and decelerating probabilistic networks
- Growing Scale-free Small-world Networks with Tunable Assortative Coefficient
- Evolution of the digital society reveals balance between viral and mass media influence
- Spectral plots and the representation and interpretation of biological data
- How Do Networks Become Navigable?
- Scale-free networks as an epiphenomenon of memory
- Power-law citation distributions are not scale-free
- Effect of node deleting on network structure
- A coevolving model based on preferential triadic closure for social media networks
- Complex scale-free networks with tunable power-law exponent and clustering
- General expression for the component size distribution in infinite configuration networks
- The distribution of shortest path lengths in a class of node duplication network models
- Evolving networks by merging cliques
- Emergence of clustering: Role of inhibition
- Generating random networks with given degree-degree correlations and degree-dependent clustering
- Emergence of Global Preferential Attachment From Local Interaction
- A comprehensive statistical study of metabolic and protein-protein interaction network properties
- Competition between global and local online social networks
- Assortativity and leadership emergence from anti-preferential attachment in heterogeneous networks
- Modular organization of cancer signaling networks is associated with patient survivability
- Quantifying the Vulnerabilities of the Online Public Square to Adversarial Manipulation Tactics
- Coupled dynamics of node and link states in complex networks: A model for language competition
- Identifying time dependence in network growth
- Nested structure acquired through simple evolutionary process
- Digital Ecology: Coexistence and Domination among Interacting Networks
- Darwini: Generating realistic large-scale social graphs
- Preferential survival in models of complex ad hoc networks
- Sublinear but Never Superlinear Preferential Attachment by Local Network Growth
- Analytical results for the distribution of shortest path lengths in directed random networks that grow by node duplication
- Emergent Network Modularity
- Local rewiring rules for evolving complex networks
- Small World Graphs by the iterated "My Friends are Your Friends'' Principle
- Aggregate Dynamics in an Evolutionary Network Model
- Memory effects induce structure in social networks with activity-driven agents
- Highly Dispersed Networks Generated by Enhanced Redirection
- Heterogeneous distribution of metabolites across plant species
- Solvable epidemic model on degree-correlated networks
- A Formal Treatment of Generalized Preferential Attachment and its Empirical Validation
- Attention Inequality in Social Media
- Revisiting Degree Distribution Models for Social Graph Analysis
- Preferential attachment with partial information
- Link-space formalism for network analysis
- Highly Dispersed Networks
- Triadic analysis of affiliation networks
- Degree distribution and scaling in the Connecting Nearest Neighbors model
- Exactly Solvable Random Graph Ensemble with Extensively Many Short Cycles
- Modularity "for free" in genome architecture?
- A Tunable Model for Graph Generation Using LSTM and Conditional VAE
- Likelihood-based approach to discriminate mixtures of network models that vary in time
- Mechanisms for tuning clustering and degree-correlations in directed networks
- Analytical results for the in-degree and out-degree distributions of directed random networks that grow by node duplication
- What do we learn from correlations of local and global network properties?
- Exact Solutions for Models of Cultural Transmission and Network Rewiring
- Topics in social network analysis and network science
- Complex networks with scale-free nature and hierarchical modularity
- GraphTune: A Learning-based Graph Generative Model with Tunable Structural Features
- Master equation for the degree distribution of a Duplication and Divergence network
- Degree correlations in scale-free null models
- The Magic of Networks Grown by Redirection
- Information slows down hierarchy growth
- Network generation and evolution based on spatial and opinion dynamics components
- Uncovering the dynamics of citations of scientific papers
- Diversity of Online Community Activities
- Automatic Discovery of Families of Network Generative Processes
- Global architecture of metabolite distributions across species and its formation mechanisms
- Network Science approach to Modelling Emergence and Topological Robustness of Supply Networks: A Review and Perspective
- A generalized theory of preferential linking
- A graph model for the clustering of dark matter halos
- Quarantines as a Targeted Immunization Strategy
- Generating Scale-free Networks with Adjustable Clustering Coefficient Via Random Walks
- Eigenvalue Preferential Attachment Networks A Dandelion Structure
- A phase transition creates the geometry of the continuum from discrete space
- Co-evolution of networks and quantum dynamics: a generalization of preferential attachment
- Two-Population Dynamics in a Growing Network Model
- Random Graph Generator for Bipartite Networks Modeling
- Raising Graphs From Randomness to Reveal Information Networks
- Testing for the Network Small-World Property
- Link-Space and Network Analysis
- Being Rational or Aggressive? A Revisit to Dunbar's Number in Online Social Networks
- Coevolution of a network and perception
- Representation Learning for Scale-free Networks
- SOS -- Self-Organization for Survival: Introducing fairness in emergency communication to save lives
- Emergence of network communities driven by local rules
- Two-level relationships and Scale-Free Networks
- Homophily and Triadic Closure in Evolving Social Networks
- Competition Between Homophily and Information Entropy Maximization in Social Networks
- Dynamic Network Formation with Incomplete Information
- Evolution of Social Networks: A Microfounded Model
- Maximum likelihood estimation for mechanistic network models
- Scale-Invariant Strength Assortativity of Streaming Butterflies
- Anonymizing Social Graphs via Uncertainty Semantics