Random initial condition in small Barabasi-Albert networks and deviations from the scale-free behavior.

Phys Rev E Stat Nonlin Soft Matter Phys

Instituto de Biologia, Universidade Estadual de Campinas (UNICAMP), SP, Brazil.

Published: March 2005

Barabasi-Albert networks are constructed by adding nodes via preferential attachment to an initial core of nodes. We study the topology of small scale-free networks as a function of the size and average connectivity of their initial random core. We show that these two parameters may strongly affect the tail of the degree distribution, by consistently leading to broad-scale or single-scale networks. In particular, we argue that the size of the initial network core and its density of connections may be the main responsible for the exponential truncation of the power-law behavior observed in some small scale-free networks.

Download full-text PDF

Source
http://dx.doi.org/10.1103/PhysRevE.71.037101DOI Listing

Publication Analysis

Top Keywords

barabasi-albert networks
8
small scale-free
8
scale-free networks
8
networks
5
random initial
4
initial condition
4
condition small
4
small barabasi-albert
4
networks deviations
4
deviations scale-free
4

Similar Publications

We consider a discrete-time Markovian random walk with resets on a connected undirected network. The resets, in which the walker is relocated to randomly chosen nodes, are governed by an independent discrete-time renewal process. Some nodes of the network are target nodes, and we focus on the statistics of first hitting of these nodes.

View Article and Find Full Text PDF

Random walks with long-range memory on networks.

Chaos

January 2025

Instituto de Física, Universidad Nacional Autónoma de México, Mexico City 04510, Mexico.

We study an exactly solvable random walk model with long-range memory on arbitrary networks. The walker performs unbiased random steps to nearest-neighbor nodes and intermittently resets to previously visited nodes in a preferential way such that the most visited nodes have proportionally a higher probability to be chosen for revisit. The occupation probability can be expressed as a sum over the eigenmodes of the standard random walk matrix of the network, where the amplitudes slowly decay as power-laws at large times, instead of exponentially.

View Article and Find Full Text PDF

The research on hypernetworks robustness focuses on improving their ability to resist various risks such as attacks and disasters. In the face of deliberate attacks, there is a huge risk of failure in Barabási-Albert (BA) hypernetworks. However, the methods to improve the risk resistant capacity of BA hypernetwork are lack.

View Article and Find Full Text PDF

Navigating the Intersection of Glycemic Control and Fertility: A Network Perspective.

Int J Mol Sci

September 2024

Department of Biosciences and Technology for Food, Agriculture and Environment, University of Teramo, 64100 Teramo, Italy.

The rising incidence of metabolic diseases is linked to elevated blood glucose levels, contributing to conditions such as diabetes and promoting the accumulation of advanced glycation end products (AGEs). AGEs, formed by non-enzymatic reactions between sugars and proteins, build up in tissues and are implicated in various diseases. This article explores the relationship between glycemic control and AGE accumulation, focusing on fertility implications.

View Article and Find Full Text PDF

We present a susceptible-infected-recovered model based on a dynamic flow network that describes the epidemic process on complex metapopulation networks. This model views population regions as interconnected nodes and describes the evolution of each region using a system of differential equations. The next-generation matrix method is used to derive the global basic reproduction number for three cases: a general network with homogeneous infection rates in all regions, a fully connected network, and a star network with heterogeneous infection and recovery rates.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!