Sublinear but never superlinear preferential attachment by local network growth

DOI10.1088/1742-5468/2013/02/P02043MaRDI QIDQ3301534zbMATH OpenOpenAlexFDO

Authors Alan Gabel, S. Redner

Publication date 11 August 2020

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

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

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15)

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.

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

Cites work

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

Cited in

(7)

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

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)