Evolving Networks Created by Preferential Attachment and Decay

Justin Downes · 2026

Read Evolving Networks Created by Preferential Attachment and Decay by Justin Downes (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-17989.txt.

Introduction

Justin Downes studies networks that grow by attachment but also lose their links. His 2026 preprint deals with synthetic growing networks. Classic models add one node at a time. Each new node brings a fixed count of edges, and those edges then stay frozen for all later steps. Real networks rarely behave that way. Links fade, lapse, and get cut as the network ages.

Downes lets decay act on the evolving network alongside attachment. The mix changes the degree patterns that growth alone would give. Many real systems, from friendships to citations, show both forces at once. A model with decay can match such systems more closely. The work refines a basic tool for network science.

Catalog record

CREATORJustin Downes
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE22 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-17989

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Evolving Networks Created by Preferential Attachment and Decay Justin Downes Abstract Growing synthetic networks that follow power law distributions of a node’s degree often involves adding one node at a time. Each node is added to the network with a fixed amount of edges and those edges are frozen for all future time steps. Yet real world networks often continuously evolve with edges being added and removed while new nodes are added to the network. Many existing growth models based on preferential attachment do not account for this evolutionary capability and when you extend their growth methods to add and remove edges to existing nodes the node degree distribution quickly loses its scale-free structure. This paper will go over a method to extend well known preferential attachment growth models to allow for the evolution of edges within a network while still maintaining a power law node degree distribution. 1 Introduction Many growth models have been proposed to explain the formation of a variety of structures found in real world networks. These real networks often display a scale free structure, where the distribution of node degrees follows a power-law. Often these models grow networks by adding nodes one at a time with a variable number of edges introduced from the new node to existing nodes. This growth structure makes sense for situations such as citation networks where created edges do not change over time, but fail to adequately describe the evolution of many social networks where edges are created and removed constantly even while new nodes are added. When it comes to social networks, having tools that can successfully mimic their structure has some unique benefits not found in other domains. To understand social network dynamics, scientists want to work with real data, but with that real data comes important concerns and complications. User privacy and data access prevent much of our ability to capture structure on popular networks [ 9 ] . And data granularity and missing data can force the implementation of small models based on sub groups within the network [ 9 ] . Simulating this network data can provide the ability to develop and refine models before having access to real data, which once having gained access too, will help refine the simulation models themselves. Additionally, while waiting for data to be collected, models can be trained and developed on simulated networks and then evaluated on real world network data [ 15 ] . In this study I seek to demonstrate how existing growth models can be used in situations where a network is evolved, that is existing nodes create and lose edges at each time step. The specific growth models I am looking at are ones that are based off of preferential attachment. This paper describes an evolutionary model that works in conjunction with the preferential attachment growth model. The goal of this evolution is that at any given time step of evolution the degree distribution follows closely to the distribution of the network that was originally grown by one of the base preferential attachment growth models. Additionally, I will show what the implications are when using these evolutionary models with regards to the power law distribution of node degrees, that is how they diverge from the original growth model’s distribution. Finally I will attempt to show what modifications to a model are sufficient to evolve a network that replicates the structure of one grown through the preferential attachment growth models. We know that many real networks follow a scale-free structure and that those networks do not necessarily have static edges [ 3 ] . By developing models that can simulate this situation we can come closer to simulating real networks and augment the incredibly difficult task of collecting real world social network data.This will help increase the pace at which computational social science models are developed and provide more data sets to evaluate those models. 2 Background One method to grow networks that follow scale-free structures is for nodes to follow preferential attachment when being added to the network and connected to existing nodes. Preferential attachment is the concept that the likelihood of an edge being added to a node increases with the degree of that node [ 1 ] . Therefore, when a node is added to a network it is more likely to be connected to nodes that already have a lot of connections. This study will cover three such growth models and how they can be used to evolve existing networks. Evolving networks refers to the creation and removal of edges between existing nodes, which is sometimes referred to as dynamic networks. Whereas growing networks refers to adding new nodes and connecting them to existing nodes. The models used in this study, the Barabási-Albert model [ 1 ] , the Bianconi-Barabási model [ 2 ] , and the relevance model [ 5 ] , sequentially build off of each other and the foundational growth principal of preferential attachment. 2.1 Barabási-Albert Model The well known Barabási-Albert model [ 1 ] grows a network by adding one node with m edges to the network at each time step. The probability \Pi_{i} of attaching an edge to an existing node is dependent on that existing node’s degree k_{i} . \Pi_{i}=\frac{k_{i}}{\sum\limits_{j}k_{j}} (1) The network is grown in this fashion, adding one node at a time, until the desired size is achieved. This preferential attachment of adding edges to highly connected nodes will drive the network to a scale-free distribution of nodes with k degrees. 2.2 Bianconi-Barabási Model One drawback of the Barabási-Albert model is that older nodes have more opportunity to gain edges which makes them more likely to gain newer edges [ 6 ] . This disadvantages new nodes in their ability to catch up in number of degrees of older nodes. Yet in real world networks we often see that newer nodes are able to rapidly gain new edges due to characteristics that are not related to how many current connections they have. Bianconi and Barabási introduced the concept of using a fitness value \eta which describes a nodes ability to attract new edges regardless of its degree [ 2 ] . The Bianconi-Barabási model extends the Barabási-Albert model by applying fitness value \eta to its preferential attachment probability to obtain a new probability \Pi_{i} . \Pi_{i}=\frac{\eta_{i}k_{i}}{\sum\limits_{j}\eta_{j}k_{j}} (2) The fitness value \eta does not change over time and how well the Bianconi-Barabási model still reflects a power law degree distribution will depend on how the fitness values are determined. For most distributions of fitness values the network should still maintain an approximate power law distribution [ 4 ] . 2.3 Relevance Model Another phenomena observed in real networks is the decay of interest of nodes as a network expands. The relevance model [ 5 ] simulates this by adding a monotonically decreasing function f_{R}(\tau) [ 4 ] which decays older node’s attachment probability as time steps progress. As the time \tau_{i} increases for a given node it is increasingly penalized on its probability of attracting new nodes. In this setup new nodes all start with no penalty. \Pi_{i}=\frac{\eta_{i}k_{i}f_{R}(\tau_{i})}{\sum\limits_{j}\eta_{j}k_{j}f_{R}(\tau_{j})} (3) Like the fitness values, the decay function can be setup to achieve different output degree

Read the complete text