English
Related papers

Related papers: Scale-free networks with self-growing weight

200 papers

We investigate a growing network model that combines preferential and uniform attachment with two distinct mechanisms of edge deletion. In addition to the usual uniform probability edge deletion, we introduce a novel node-based rule in…

Adaptation and Self-Organizing Systems · Physics 2026-02-24 Everton R. Constantino , Alberto Saa

In contrast to the conventional wisdom that scale-free networks are prone to epidemic propagation, in the paper we present that disease spreading is inhibited in fractal scale-free networks. We first propose a novel network model and show…

Populations and Evolution · Quantitative Biology 2008-09-25 Zhongzhi Zhang , Shuigeng Zhou , Zou Tao , Guisheng Chen

Disentangling the mechanisms underlying the social network evolution is one of social science's unsolved puzzles. Preferential attachment is a powerful mechanism explaining social network dynamics, yet not able to explain all scaling-laws…

Social and Information Networks · Computer Science 2014-09-19 Yang Yang , Yuxiao Dong , Nitesh V. Chawla

It has been discovered recently that many social, biological and ecological systems have the so-called small-world and scale-free features, which has provoked new research interest in the studies of various complex networks. Yet, most…

Disordered Systems and Neural Networks · Physics 2007-05-23 Chunguang Li , Guanrong Chen

Given a connected network, it can be augmented by applying a growing strategy (e.g. random or scale-free rules) over the previously existing structure. Another approach for augmentation, recently introduced, involves incorporating a direct…

Statistical Mechanics · Physics 2007-05-23 Luciano da Fontoura Costa

Many growing networks possess accelerating statistics where the number of links added with each new node is an increasing function of network size so the total number of links increases faster than linearly with network size. In particular,…

Molecular Networks · Quantitative Biology 2017-12-22 M. J. Gagen , J. S. Mattick

We study a recent model of random networks based on the presence of an intrinsic character of the vertices called fitness. The vertices fitnesses are drawn from a given probability distribution density. The edges between pair of vertices…

Statistical Mechanics · Physics 2022-12-22 Vito D. P. Servedio , Guido Caldarelli , Paolo Butta`

In most networks, the connection between a pair of nodes is the result of their mutual affinity and attachment. In this letter, we will propose a Mutual Attraction Model to characterize weighted evolving networks. By introducing the initial…

Disordered Systems and Neural Networks · Physics 2009-11-11 Wen-Xu Wang , Bo Hu , Bing-Hong Wang , Gang Yan

In a recursive way and by including a parameter, we introduce a family of deterministic scale-free networks. The resulting networks exhibit small-world effects. We calculate the exact results for the degree exponent, the clustering…

Statistical Mechanics · Physics 2007-05-23 Zhongzhi Zhang , Lili Rong

Connectivity correlations play an important role in the structure of scale-free networks. While several empirical studies exist, there is no general theoretical analysis that can explain the largely varying behavior of real networks. Here,…

Physics and Society · Physics 2009-11-13 Lazaros K. Gallos , Chaoming Song , Hernan A. Makse

We analyse growing networks ranging from collaboration graphs of scientists to the network of similarities defined among the various transcriptional profiles of living cells. For the explicit demonstration of the scale-free nature and…

Statistical Mechanics · Physics 2009-11-10 I. Farkas , I. Derenyi , H. Jeong , Z. Neda , Z. N. Oltvai , E. Ravasz , A. Schubert , A. -L. Barabasi , T. Vicsek

In search of many social and economical systems, it is found that node strength distribution as well as degree distribution demonstrate the behavior of power-law with droop-head and heavy-tail. We present a new model for the growth of…

Disordered Systems and Neural Networks · Physics 2007-05-23 Chuan-Ji Fu , Qing Ou , Wen Chen , Bing-Hong Wang , Ying-Di Jin , Yong-Wei Niu , Tao Zhou

We study diffusion (random walks) on recursive scale-free graphs, and contrast the results to similar studies in other analytically soluble media. This allows us to identify ways in which diffusion in scale-free graphs is special. Most…

Disordered Systems and Neural Networks · Physics 2007-05-23 Erik M. Bollt , Daniel ben-Avraham

Hierarchical networks actually have many applications in the real world. Firstly, we propose a new class of hierarchical networks with scale-free and fractal structure, which are the networks with triangles compared to traditional…

Combinatorics · Mathematics 2022-11-23 Jia-Bao Liu , Yan Bao , Wu-Ting Zheng

We found that models of evolving random networks exhibit dynamic scaling similar to scaling of growing surfaces. It is demonstrated by numerical simulations of two variants of the model in which nodes are added as well as removed [Phys.…

Statistical Mechanics · Physics 2009-11-07 Miroslav Kotrla , Frantisek Slanina , Jakub Steiner

Complex networks in different areas exhibit degree distributions with heavy upper tail. A preferential attachment mechanism in a growth process produces a graph with this feature. We herein investigate a variant of the simple preferential…

Probability · Mathematics 2018-04-18 Angelica Pachon , Laura Sacerdote , Shuyi Yang

A large number of complex networks, both natural and artificial, share the presence of highly heterogeneous, scale-free degree distributions. A few mechanisms for the emergence of such patterns have been suggested, optimization not being…

Statistical Mechanics · Physics 2009-11-07 S. Valverde , R. Ferrer i Cancho , R. V. Sole

Recently it has been shown that a large variety of different networks have power-law (scale-free) distributions of connectivities. We investigate the robustness of such a distribution in discrete threshold networks under neutral evolution.…

Adaptation and Self-Organizing Systems · Physics 2015-06-26 M. Hornquist

A majority of studied models for scale-free networks have degree distributions with exponents greater than $2$. Real networks, however, can demonstrate essentially more heavy-tailed degree distributions. We explore two models of scale-free…

Physics and Society · Physics 2016-12-14 Gábor Timár , Sergey N. Dorogovtsev , José Fernando F. Mendes

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