English
Related papers

Related papers: Exactly scale-free scale-free networks

200 papers

The concept of network efficiency, recently proposed to characterize the properties of small-world networks, is here used to study the effects of errors and attacks on scale-free networks. Two different kinds of scale-free networks, i.e.…

Condensed Matter · Physics 2009-11-07 Paolo Crucitti , Vito Latora , Massimo Marchiori , Andrea Rapisarda

We discuss three related models of scale-free networks with the same degree distribution but different correlation properties. Starting from the Barabasi-Albert construction based on growth and preferential attachment we discuss two other…

Statistical Mechanics · Physics 2009-11-10 R. Xulvi-Brunet , W. Pietsch , I. M. Sokolov

Models based on preferential attachment have had much success in reproducing the power law degree distributions which seem ubiquitous in both natural and engineered systems. Here, rather than assuming preferential attachment, we give an…

Statistical Mechanics · Physics 2007-05-23 N. Berger , C. Borgs , J. T. Chayes , R. M. D'Souza , R. D. Kleinberg

Recently, Broido & Clauset (2019) mentioned that (strict) Scale-Free networks were rare, in real life. This might be related to the statement of Stumpf, Wiuf & May (2005), that sub-networks of scale-free networks are not scale-free. In the…

Social and Information Networks · Computer Science 2019-05-30 Arthur Charpentier , Emmanuel Flachaire

We propose a growing network model that consists of two tunable mechanisms: growth by merging modules which are represented as complete graphs and a fitness-driven preferential attachment. Our model exhibits the three prominent statistical…

Molecular Networks · Quantitative Biology 2007-07-31 Kazuhiro Takemoto , Chikoo Oosawa

Randomized network ensembles are the null models of real networks and are extensivelly used to compare a real system to a null hypothesis. In this paper we study network ensembles with the same degree distribution, the same…

Disordered Systems and Neural Networks · Physics 2009-11-13 Ginestra Bianconi

Recently there have been a tremendous interest in models of networks with a power-law distribution of degree -- so called "scale-free networks." It has been observed that such networks, normally, have extremely short path-lengths, scaling…

Disordered Systems and Neural Networks · Physics 2007-05-23 Petter Holme

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 study fully synchronized states in scale-free networks of chaotic logistic maps as a function of both dynamical and topological parameters. Three different network topologies are considered: (i) random scale-free topology, (ii)…

Disordered Systems and Neural Networks · Physics 2009-11-10 Pedro G. Lind , Jason A. C. Gallas , Hans J. Herrmann

We propose a scale-free network model with a tunable power-law exponent. The Poisson growth model, as we call it, is an offshoot of the celebrated model of Barab\'{a}si and Albert where a network is generated iteratively from a small seed…

Applications · Statistics 2013-12-24 Paul Sheridan , Yuichi Yagahara , Hidetoshi Shimodaira

Different weighted scale-free networks show weights-topology correlations indicated by the non linear scaling of the node strength with node connectivity. In this paper we show that networks with and without weight-topology correlations can…

Disordered Systems and Neural Networks · Physics 2009-11-10 Ginestra Bianconi

In the paper, we present an incremental approach in the construction of scale free networks with hidden variables. The work arises from the necessity to generate that type of networks with a given number of links instead of obtaining a…

Disordered Systems and Neural Networks · Physics 2021-06-10 Fabio Vanni

Preferential attachment is the most popular explanation for the emergence of scaling behavior in the World Wide Web, but this explanation has been challenged by the global information hypothesis, the existence of linear preference and the…

Social and Information Networks · Computer Science 2015-05-27 Bojin Zheng , Jianmin Wang , Guisheng Chen , Jian Jiang , Xianjun Shen

Using a simple model with link removals as well as link additions, we show that an evolving network is scale free with a degree exponent in the range of (2, 4]. We then establish a relation between the network evolution and a set of…

Mathematical Physics · Physics 2007-05-23 Dinghua Shi , Liming Liu , Xiang Zhu , Huijie Zhou , Binbin Wang

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

This article addresses the degree distribution of subnetworks, namely the number of links between the nodes in each subnetwork and the remainder of the structure (cond-mat/0408076). The transformation from a subnetwork-partitioned model to…

Disordered Systems and Neural Networks · Physics 2007-05-23 Luciano da Fontoura Costa

In heterogeneous network systems such as ecological and social networks, structural stability depends on how connectivity changes under node removal, as different removal sequences can trigger distinct modes of systemic collapse. While…

Physics and Society · Physics 2026-05-01 Yeonsu Jeong , Deok-Sun Lee , Mi Jin Lee , Seung-Woo Son

We investigate the properties of the spanning trees of various real-world and model networks. The spanning tree representing the communication kernel of the original network is determined by maximizing total weight of edges, whose weights…

Statistical Mechanics · Physics 2007-05-23 Dong-Hee Kim , Jae Dong Noh , Hawoong Jeong

We investigate the statistics of the most connected nodes in scale-free networks. For a scale-free network model with homogeneous nodes, we show by means of extensive simulations that the exponential truncation--due to the finite size of…

Disordered Systems and Neural Networks · Physics 2007-05-23 Andre Auto Moreira , Jose Soares de Andrade , Luis A. Nunes Amaral

Scale-free networks with moderate edge dependence experience a phase transition between ultrasmall and small world behaviour when the power law exponent passes the critical value of three. Moreover, there are laws of large numbers for the…

Probability · Mathematics 2017-05-05 Steffen Dereich , Christian Mönch , Peter Mörters