Highly clustered scale-free networks

Abstract

We propose a model for growing networks based on a finite memory of the nodes. The model shows stylized features of real-world networks: power law distribution of degree, linear preferential attachment of new links and a negative correlation between the age of a node and its link attachment rate. Notably, the degree distribution is conserved even though only the most recently grown part of the network is considered. This feature is relevant because real-world networks truncated in the same way exhibit a power-law distribution in the degree. As the network grows, the clustering reaches an asymptotic value larger than for regular lattices of the same average connectivity. These high-clustering scale-free networks indicate that memory effects could be crucial for a correct description of the dynamics of growing networks.

6 pages, 4 figures

References in corpus (4)

• Statistical mechanics of complex networks
• Clustering and preferential attachment in growing networks
• Dynamical and correlation properties of the Internet
• Measuring preferential attachment for evolving networks

Cited by in corpus (116)

• The structure and function of complex networks
• Evolution of networks
• Hierarchical Organization in Complex Networks
• Attack vulnerability of complex networks
• Why social networks are different from other types of networks
• The Kuramoto model in complex networks
• Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize?
• Kronecker Graphs: An Approach to Modeling Networks
• Popularity versus Similarity in Growing Networks
• Growing networks with local rules: preferential attachment, clustering hierarchy and degree correlations
• Absence of epidemic threshold in scale-free networks with connectivity correlations
• Evolutionary dynamics on any population structure
• Random graphs with clustering
• Properties of highly clustered networks
• Efficiency of Scale-Free Networks: Error and Attack Tolerance
• Class of correlated random networks with hidden variables
• Statistical analysis of 22 public transport networks in Poland
• Epidemic threshold in structured scale-free networks
• Growing Scale-Free Networks with Small World Behavior
• Average path length in random networks
• Average path length in uncorrelated random networks with hidden variables
• Voter model dynamics in complex networks: Role of dimensionality, disorder and degree distribution
• Maximal planar networks with large clustering coefficient and power-law degree distribution
• Epidemic spreading in complex networks with degree correlations
• Nonequilibrium transitions in complex networks: a model of social interaction
• Efficiency of informational transfer in regular and complex networks
• Inferring Network Mechanisms: The Drosophila melanogaster Protein Interaction Network
• Quantifying randomness in real networks
• Combining complex networks and data mining: why and how
• Exploring complex networks by walking on them
• Evolutionary Game Dynamics in Populations with Heterogeneous Structures
• The effect of aging on network structure
• Scale-Free Networks Generated By Random Walkers
• Solution for the properties of a clustered network
• Nonuniversal power law scaling in the probability distribution of scientific citations
• Bond percolation on a class of clustered random networks
• Binary and Multivariate Stochastic Models of Consensus Formation
• Emergence of Soft Communities from Geometric Preferential Attachment
• Topology and correlations in structured scale-free networks
• Maximal planar scale-free Sierpinski networks with small-world effect and power-law strength-degree correlation
• Robustness of partially interdependent network formed of clustered networks
• Shortest paths and load scaling in scale-free trees
• Evolving networks with distance preferences
• Complex earthquake networks: Hierarchical organization and assortative mixing
• Self-similarity, small-world, scale-free scaling, disassortativity, and robustness in hierarchical lattices
• Cyclic Topology in Complex Networks
• Promotion of cooperation on networks? The myopic best response case
• Exact scaling properties of a hierarchical network model
• Link prediction based on path entropy
• Spectra of networks containing short loops
• Coexistence of opposite opinions in a network with communities
• Tree Networks with Causal Structure
• Modeling scientific-citation patterns and other triangle-rich acyclic networks
• Analysis of scale-free networks based on a threshold graph with intrinsic vertex weights
• A general model for collaboration networks
• The contact network of patients in a regional healthcare system
• A directed network model for World-Wide Web
• Clustering properties of a generalised critical Euclidean network
• Effective dimensions and percolation in hierarchically structured scale-free networks
• Effect of node deleting on network structure
• Local-world evolving networks with tunable clustering
• Evolving networks by merging cliques
• Ising model in clustered scale-free networks
• Coevolving complex networks in the model of social interactions
• The effects of degree correlations on network topologies and robustness
• Clustering in random line graphs
• Universal Scaling Behavior of Clustering Coefficient Induced by Deactivation Mechanism
• Prisoner's dilemma in structured scale-free networks
• Evolving Scale-Free Network Model with Tunable Clustering
• Predicting Social Links for New Users across Aligned Heterogeneous Social Networks
• From regular to growing small-world networks
• Competition in the presence of aging: order, disorder, and synchronized collective behavior
• The kinetic spherical model in a magnetic field
• Generative Model Selection Using a Scalable and Size-Independent Complex Network Classifier
• Scale-free properties of weighted networks with connectivity-driven topology
• Topological fractal networks introduced by mixed degree distribution
• A Formal Treatment of Generalized Preferential Attachment and its Empirical Validation
• Motifs in Triadic Random Graphs based on Steiner Triple Systems
• Scale-free networks with a large- to hypersmall-world transition
• Self-avoiding walks and connective constants in clustered scale-free networks
• Clustering in large networks does not promote upstream reciprocity
• Tuning degree distributions of scale-free networks
• Complex Networks: Time-Dependent Connections and Silent Nodes
• Rank me thou shalln't Compare me
• Generation of scale-free networks using a simple preferential rewiring dynamics
• Estimating the Degree Centrality Ranking of a Node
• Mechanisms for tuning clustering and degree-correlations in directed networks
• Live and Dead Nodes
• Invited review: Epidemics on social networks
• Flexible model selection for mechanistic network models
• Observability transitions in clustered networks
• Activity ageing in growing networks
• Selection in Scientific Networks
• Modeling nonuniversal citation distributions: the role of scientific journals
• Rank-dependent deactivation in network evolution
• Emergence through Selection: The Evolution of a Scientific Challenge
• Unimodular lattice triangulations as small-world and scale-free random graphs
• Modeling citation networks based on vigorousness and dormancy
• Dynamics of Helping Behavior and Networks in a Small World
• Fitness-driven deactivation in network evolution
• Model-based reconstruction of real-world fractal complex networks
• Size Dependent Growth in Metabolic Networks
• A Survey of Evolving Models for Weighted Complex Networks based on their Dynamics and Evolution
• Growing Attributed Networks through Local Processes
• On the Role of Triadic Substructures in Complex Networks
• Arbitrary degree distribution and high clustering in networks of locally interacting agents
• Zero forcing number of graphs with a power law degree distribution
• Information Propagation Model in Hybrid Networks
• Mathematical models for epidemic spreading on complex networks
• Exact statistical mechanics of the Ising model on networks
• An Independent Process Approximation to Sparse Random Graphs with a Prescribed Number of Edges and Triangles
• Fractional stochastic model of citation dynamics with memory and volatility
• Impact of Random Failures and Attacks on Poisson and Power-Law Random Networks
• Manageable to unmanageable transition in a fractal model of project networks
• On the Controllability of Clustered Scale-Free Networks
• Growing graphs with addition of communities