English
Related papers

Related papers: Stochastic model for scale-free networks with cuto…

200 papers

The study of real-life network modeling has become very popular in recent years. An attractive model is the scale-free percolation model on the lattice $\mathbb{Z}^d$, $d\ge1$, because it fulfills several stylized facts observed in large…

Probability · Mathematics 2016-09-29 Philippe Deprez , Mario V. Wüthrich

A recent paper "Emergence of scaling in random networks" (cond-mat/9910332) by Barabasi and Albert proposes a growth mechanism to produce a stationary scale free distribution of the number of edges per node in large networks such as the…

Disordered Systems and Neural Networks · Physics 2007-05-23 Lada A. Adamic , Bernardo A. Huberman

The hidden variable formalism (based on the assumption of some intrinsic node parameters) turned out to be a remarkably efficient and powerful approach in describing and analyzing the topology of complex networks. Owing to one of its most…

Physics and Society · Physics 2019-08-13 Sámuel G. Balogh , Péter Pollner , Gergely Palla

We study by analytical methods and large scale simulations a dynamical model for the spreading of epidemics in complex networks. In networks with exponentially bounded connectivity we recover the usual epidemic behavior with a threshold…

Statistical Mechanics · Physics 2009-11-07 Romualdo Pastor-Satorras , Alessandro Vespignani

To explore the relation between network structure and function, we studied the computational performance of Hopfield-type attractor neural nets with regular lattice, random, small-world and scale-free topologies. The random net is the most…

Disordered Systems and Neural Networks · Physics 2009-11-10 Patrick N. Mcgraw , Michael Menzinger

It is well-known that the scale-free networks are ubiquitous in nature and society and have been one of the hotspot topic in complex networks. Recently, scholars presented a large quantity of scale-free networks by calculating cumulative…

Social and Information Networks · Computer Science 2020-11-02 Xiaomin Wang , Bing Yao

This paper presents a versatile model for generating fractal complex networks that closely mirror the properties of real-world systems. By combining features of reverse renormalization and evolving network models, the proposed approach…

Physics and Society · Physics 2025-09-23 Kordian Makulski , Mateusz Samsel , Michal Lepek , Agata Fronczak , Piotr Fronczak

Much recent research activity has been devoted to empirical study and theoretical models of complex networks (random graphs) with three qualitative features: power-law degree distribution, local clustering of edges, and small diameter. We…

Disordered Systems and Neural Networks · Physics 2017-08-23 David J. Aldous

In this paper, we propose a simple rule that generates scale-free small-world networks with tunable assortative coefficient. These networks are constructed by two-stage adding process for each new node. The model can reproduce scale-free…

Physics and Society · Physics 2009-11-11 Qiang Guo , Tao Zhou , Jian-Guo Liu , Wen-Jie Bai , Bing-Hong Wang , Ming Zhao

Many real networks such as the World Wide Web, financial, biological, citation and social networks have a power-law degree distribution. Networks with this feature are also called scale-free. Several models for producing scale-free networks…

Social and Information Networks · Computer Science 2016-12-23 Akmal Artikov , Aleksandr Dorodnykh , Yana Kashinskaya , Egor Samosvat

We give an intuitive though general explanation of the finite-size effect in scale-free networks in terms of the degree distribution of the starting network. This result clarifies the relevance of the starting network in the final degree…

Physics and Society · Physics 2011-07-14 Sara Cuenda , Juan A. Crespo

This paper presents an algorithm for generating scale-free networks with adjustable clustering coefficient. The algorithm is based on a random walk procedure combined with a triangle generation scheme which takes into account genetic…

Physics and Society · Physics 2011-05-18 Carlos Herrera , Pedro J. Zufiria

The impact of inhomogeneous arrangement of nodes in space on network organization cannot be neglected in most of real-world scale-free networks. Here, we wish to suggest a model for a geographical network with nodes embedded in a fractal…

Statistical Mechanics · Physics 2015-05-19 Kousuke Yakubo , Dean Korosak

In this paper we present a deterministic vertex spawning model that yields a scale-free network. The model specifies that a parent vertex produces a child vertex in a time interval approximately proportional to the current time and…

Social and Information Networks · Computer Science 2023-05-29 Peter R. Conwell , Kaushik Chakram , Valeria J. Villegas-Medina

Complex networks have recently attracted much attention in diverse areas of science and technology. Many networks such as the WWW and biological networks are known to display spatial heterogeneity which can be characterized by their fractal…

Biological Physics · Physics 2015-05-30 Dan-Ling Wang , Zu-Guo Yu , Vo Anh

Random graphs with power-law degrees can model scale-free networks as sparse topologies with strong degree heterogeneity. Mathematical analysis of such random graphs proved successful in explaining scale-free network properties such as…

Physics and Society · Physics 2019-05-24 Clara Stegehuis , Remco van der Hofstad , Johan S. H. van Leeuwaarden

Real-world networks tend to be scale free, having heavy-tailed degree distributions with more hubs than predicted by classical random graph generation methods. Preferential attachment and growth are the most commonly accepted mechanisms…

Discrete Mathematics · Computer Science 2022-07-20 Josh Johnston , Tim Andersen

In this work we present a general mechanism by which simple dynamics running on networks become self-organized critical for scale free topologies. We illustrate this mechanism with a simple arithmetic model of division between integers, the…

Adaptation and Self-Organizing Systems · Physics 2009-11-13 Bartolo Luque , Octavio Miramontes , Lucas Lacasa

Using a steady state process of node duplication and deletion we produce networks with 1/k scale-free degree distributions in the limit of vanishing connectance. This occurs even though there is no growth involved and inherent preferential…

Statistical Mechanics · Physics 2007-05-23 Simon Laird , Henrik Jeldtoft Jensen

This article investigates the performance of grid computing systems whose interconnections are given by random and scale-free complex network models. Regular networks, which are common in parallel computing architectures, are also used as a…

Statistical Mechanics · Physics 2009-11-10 Luciano da Fontoura Costa , Gonzalo Travieso , Carlos Antonio Ruggiero