Properties of a random attachment growing network

Abstract

In this study we introduce and analyze the statistical structural properties of a model of growing networks which may be relevant to social networks. At each step a new node is added which selects 'k' possible partners from the existing network and joins them with probability delta by undirected edges. The 'activity' of the node ends here; it will get new partners only if it is selected by a newcomer. The model produces an infinite-order phase transition when a giant component appears at a specific value of delta, which depends on k. The average component size is discontinuous at the transition. In contrast, the network behaves significantly different for k=1. There is no giant component formed for any delta and thus in this sense there is no phase transition. However, the average component size diverges for delta greater or equal than one half.

LaTeX, 19 pages, 6 figures. Discussion section, comments, a new figure and a new reference are added. Equations simplified

References in corpus (12)

• Emergence of scaling in random networks
• Lethality and centrality in protein networks
• The structure of scientific collaboration networks
• Mean-field theory for scale-free random networks
• Evolution of the social network of scientific collaborations
• How Popular is Your Paper? An Empirical Study of the Citation Distribution
• Organization of Growing Random Networks
• Are randomly grown graphs really random?
• Evolution of reference networks with aging
• Degree Distributions of Growing Networks
• Scaling properties of scale-free evolving networks: Continuous approach
• Anomalous percolating properties of growing networks

Cited by in corpus (9)

• Fuzzy communities and the concept of bridgeness in complex networks
• Universal Properties of Growing Networks
• Generating-function approach for bond percolations in hierarchical networks
• Hierarchical scale-free network is fragile against random failure
• Critical Phase of Bond Percolations on Growing Networks
• Profile and scaling of the fractal exponent of percolations in complex networks
• Absence of the non-percolating phase for percolation on the non-planar Hanoi network
• Clique Densification in Networks
• Structural Properties of Networks Grown via an Achlioptas Process