Local-world evolving networks with tunable clustering

Abstract

We propose an extended local-world evolving network model including a triad formation step. In the process of network evolution, random fluctuation in the number of new edges is involved. We derive analytical expressions for degree distribution, clustering coefficient and average path length. Our model can unify the generic properties of real-life networks: scale-free degree distribution, high clustering and small inter-node separation. Moreover, in our model, the clustering coefficient is tunable simply by changing the expected number of triad formation steps after a single local preferential attachment step.

18 pages, 6 figures. Accepted for publication in Physica A

References in corpus (36)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Lethality and centrality in protein networks
• The diameter of the world wide web
• The large-scale organization of metabolic networks
• Evolution of networks
• Who is the best connected scientist? A study of scientific coauthorship networks
• Mean-field theory for scale-free random networks
• Hierarchical Organization in Complex Networks
• Renormalization group analysis of the small-world network model
• The Web of Human Sexual Contacts
• Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
• Connectivity of Growing Random Networks
• Growing Scale-Free Networks with Tunable Clustering
• Stretched exponential distributions in Nature and Economy: ``Fat tails'' with characteristic scales
• Topology of the World Trade Web
• Pseudofractal Scale-free Web
• Highly clustered scale-free networks
• Epidemic threshold in structured scale-free networks
• Growing Scale-Free Networks with Small World Behavior
• Small-world networks: Evidence for a crossover picture
• Generic scale of the "scale-free" growing networks
• Maximal planar networks with large clustering coefficient and power-law degree distribution
• Self-similar disk packings as model spatial scale-free networks
• Structural transitions in scale-free networks
• Scale-Free Networks Generated By Random Walkers
• A deterministic small-world network created by edge iterations
• Rate equation approach for correlations in growing network models
• Recursive graphs with small-world scale-free properties
• High dimensional random Apollonian networks
• High Dimensional Apollonian Networks
• Evolving Apollonian Networks with Small-world Scale-free topologies
• A general geometric growth model for pseudofractal scale-free web
• Evolving small-world networks with geographical attachment preference
• Evolving Scale-Free Network Model with Tunable Clustering

Cited by in corpus (5)

• Average distance in a hierarchical scale-free network: an exact solution
• Effects of accelerating growth on the evolution of weighted complex networks
• An Evolving model of online bipartite networks
• On the formation of structure in growing networks
• Note on the Complex Networks and Epidemiology Part I: Complex Networks