English
Related papers

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

200 papers

Many complex natural and physical systems exhibit patterns of interconnection that conform, approximately, to a network structure referred to as scale-free. Preferential attachment is one of many algorithms that have been introduced to…

Physics and Society · Physics 2014-11-18 Linjun Zhang , Michael Small , Kevin Judd

We show how scale-free degree distributions can emerge naturally from growing networks by using random walks for selecting vertices for attachment. This result holds for several variants of the walk algorithm and for a wide range of…

Statistical Mechanics · Physics 2007-05-23 T. S. Evans , J. P. Saramaki

We propose a geometric growth model for weighted scale-free networks, which is controlled by two tunable parameters. We derive exactly the main characteristics of the networks, which are partially determined by the parameters. Analytical…

Physics and Society · Physics 2011-11-09 Zhongzhi Zhang , Shuigeng Zhou , Lichao Chen , Jihong Guan , Lujun Fang , Yichao Zhang

We extend the standard scale-free network model to include a ``triad formation step''. We analyze the geometric properties of networks generated by this algorithm both analytically and by numerical calculations, and find that our model…

Disordered Systems and Neural Networks · Physics 2009-11-07 Petter Holme , Beom Jun Kim

We focus at the interface between multiscale computations, bifurcation theory and social networks. In particular we address how the Equation-Free approach, a recently developed computational framework, can be exploited to systematically…

Computational Physics · Physics 2015-05-13 A. C. Tsoumanis , C. I. Siettos , I. G. Kevrekidis , G. V. Bafas

In this article, we investigate an artificial traffic model on scale-free networks. Instead of using the routing strategy of the shortest path, a generalized routing algorithm is introduced to improve the transportation throughput, which is…

Physics and Society · Physics 2007-05-23 Shi-Min Cai , Gang Yan , Tao Zhou , Pei-Ling Zhou , Zhong-Qian Fu , Bing-Hong Wang

We study the statistical properties of the sampled scale-free networks, deeply related to the proper identification of various real-world networks. We exploit three methods of sampling and investigate the topological properties such as…

Disordered Systems and Neural Networks · Physics 2009-11-24 Sang Hoon Lee , Pan-Jun Kim , Hawoong Jeong

We propose and study a model of traffic in communication networks. The underlying network has a structure that is tunable between a scale-free growing network with preferential attachments and a random growing network. To model realistic…

Networking and Internet Architecture · Computer Science 2008-06-12 Zonghua Liua , Weichuan Ma , Huan Zhang , Yin Sun , P. M. Hui

It is widely believed that fractality of complex networks origins from hub repulsion behaviors (anticorrelation or disassortativity), which means large degree nodes tend to connect with small degree nodes. This hypothesis was demonstrated…

Physics and Society · Physics 2013-11-14 Li Kuang , Bojin Zheng , Deyi Li , Yuanxiang Li , Yu Sun

Scale-free networks are ubiquitous in social, biological and technological networked systems. Dynamic Scale-free networks and their synchronizations are important to understand and predict the behavior of social, biological and…

Social and Information Networks · Computer Science 2024-09-16 Rakib Hassan Pran

Co-evolution exhibited by a network system, involving the intricate interplay between the dynamics of the network itself and the subsystems connected by it, is a key concept for understanding the self-organized, flexible nature of…

Physics and Society · Physics 2012-11-14 Takaaki Aoki , Toshio Aoyagi

An important source of high clustering coefficient in real-world networks is transitivity. However, existing approaches for modeling transitivity suffer from at least one of the following problems: i) they produce graphs from a specific…

Social and Information Networks · Computer Science 2022-12-30 Morteza Haghir Chehreghani , Mostafa Haghir Chehreghani

A stochastic model for a chemical reaction network is embedded in a one-parameter family of models with species numbers and rate constants scaled by powers of the parameter. A systematic approach is developed for determining appropriate…

Probability · Mathematics 2010-11-09 Hye-Won Kang , Thomas G. Kurtz

We introduce a new mechanism of connectivity evolution in networks to account for the emergence of scale-free behavior. The mechanism works on a fixed set of nodes and promotes growth from a minimally connected initial topology by the…

Statistical Mechanics · Physics 2007-05-23 Valmir C. Barbosa , Raul Donangelo , Sergio R. Souza

Scale-free power law structure describes complex networks derived from a wide range of real world processes. The extensive literature focuses almost exclusively on networks with power law exponent strictly larger than 2, which can be…

Social and Information Networks · Computer Science 2015-09-29 Harry Crane , Walter Dempsey

One of the main characteristics of real-world networks is their large clustering. Clustering is one aspect of a more general but much less studied structural organization of networks, i.e. edge multiplicity, defined as the number of…

Physics and Society · Physics 2012-01-31 Vinko Zlatic , Diego Garlaschelli , Guido Caldarelli

It is generally accepted that scale-free networks is prone to epidemic spreading allowing the onset of large epidemics whatever the spreading rate of the infection. In the paper, we show that disease propagation may be suppressed in…

Other Condensed Matter · Physics 2008-03-05 Zhongzhi Zhang , Shuigeng Zhou , Tao Zou , Jihong Guan

Contrary to many recent models of growing networks, we present a model with fixed number of nodes and links, where it is introduced a dynamics favoring the formation of links between nodes with degree of connectivity as different as…

Statistical Mechanics · Physics 2007-05-23 M. Baiesi , S. S. Manna

We propose a general framework for modelling network data that is designed to describe aspects of non-exchangeable networks. Conditional on latent (unobserved) variables, the edges of the network are generated by their finite growth history…

Statistics Theory · Mathematics 2020-07-29 Weichi Wu , Sofia Olhede , Patrick Wolfe

Uncorrelated random scale-free networks are useful null models to check the accuracy an the analytical solutions of dynamical processes defined on complex networks. We propose and analyze a model capable to generate random uncorrelated…

Disordered Systems and Neural Networks · Physics 2009-11-10 Michele Catanzaro , Marian Boguna , Romualdo Pastor-Satorras