Sublinear but never superlinear preferential attachment by local network growth

DOI10.1088/1742-5468/2013/02/P02043zbMATH Open1457.90040arXiv1212.0518OpenAlexW3098483059MaRDI QIDQ3301534FDOQ3301534

Authors: Alan Gabel, S. Redner 

Publication date: 11 August 2020

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Abstract: We investigate a class of network growth rules that are based on a redirection algorithm wherein new nodes are added to a network by linking to a randomly chosen target node with some probability 1-r or linking to the parent node of the target node with probability r. For fixed 0<r<1, the redirection algorithm is equivalent to linear preferential attachment. We show that when r is a decaying function of the degree of the parent of the initial target, the redirection algorithm produces sublinear preferential attachment network growth. We also argue that no local redirection algorithm can produce superlinear preferential attachment.

Full work available at URL: https://arxiv.org/abs/1212.0518

Recommendations

• Random networks with sublinear preferential attachment: degree evolutions
• Growing network: models following nonlinear preferential attachment rule
• Growth and preferential attachment in scale-free networks
• Preferential attachment in randomly grown networks
• Random networks with sublinear preferential attachment: the giant component
• Connectivity Transitions in Networks with Super-Linear Preferential Attachment
• Emergence of the giant component in preferential-attachment growing networks
• A scaling limit for the degree distribution in sublinear preferential attachment schemes
• Growing random graphs with a preferential attachment structure

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15)

Cites Work

• Statistical mechanics of complex networks
• Emergence of Scaling in Random Networks
• The Structure and Function of Complex Networks
• Networks. An introduction.
• The degree sequence of a scale-free random graph process
• Title not available (Why is that?)
• The structure and dynamics of networks
• ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS
• Dynamical Processes on Complex Networks
• A kinetic view of statistical physics
• Finiteness and fluctuations in growing networks
• Connectivity Transitions in Networks with Super-Linear Preferential Attachment
• Information dynamics shape the sexual networks of Internet-mediated prostitution

Cited In (7)

• On the analysis of fitness change: fitness-popularity dynamic network model with varying fitness
• Growing network: models following nonlinear preferential attachment rule
• Highly dispersed networks generated by enhanced redirection
• Stratification in the preferential attachment network
• Emergent network modularity
• Connectivity Transitions in Networks with Super-Linear Preferential Attachment
• Co-evolving dynamic networks

This page was built for publication: Sublinear but never superlinear preferential attachment by local network growth

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3301534)