English
Related papers

Related papers: A Simple Model of Scale-free Networks Driven by bo…

200 papers

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

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

We introduce a deterministic model for scale-free networks, whose degree distribution follows a power-law with the exponent $\gamma$. At each time step, each vertex generates its offsprings, whose number is proportional to the degree of…

Statistical Mechanics · Physics 2009-11-07 S. Jung , S. Kim , B. Kahng

We study scale free simple graphs with an exponent of the degree distribution $\gamma$ less than two. Generically one expects such extremely skewed networks -- which occur very frequently in systems of virtually or logically connected units…

Statistical Mechanics · Physics 2007-05-23 Hamed Seyed-allaei , Ginestra Bianconi , Matteo Marsili

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

Network growth is currently explained through mechanisms that rely on node prestige measures, such as degree or fitness. In many real networks those who create and connect nodes do not know the prestige values of existing nodes, but only…

Disordered Systems and Neural Networks · Physics 2007-05-23 Santo Fortunato , Alessandro Flammini , Filippo Menczer

In this letter, we proposed an ungrowing scale-free network model, wherein the total number of nodes is fixed and the evolution of network structure is driven by a rewiring process only. In spite of the idiographic form of $G$, by using a…

Statistical Mechanics · Physics 2015-06-25 Yan-Bo Xie , Tao Zhou , Bing-Hong Wang

The rate equations are used to study the scale-free behavior of the weight distribution in evolving networks whose topology is determined only by degrees of preexisting vertices. An analysis of these equations shows that the degree…

Disordered Systems and Neural Networks · Physics 2007-05-23 W. Jezewski

In this paper we describe the emergence of scale-free degree distributions from statistical mechanics principles. We define an energy associated to a degree sequence as the logarithm of the number of indistinguishable simple networks it is…

Statistical Mechanics · Physics 2007-05-23 Ginestra Bianconi

We propose a model that generates a new class of networks exhibiting power-law degree distribution with a spectrum of exponents depending on the number of links ($m$) with which incoming nodes join the existing network. Unlike the…

Physics and Society · Physics 2018-01-09 Kamrul Hassan , Liana Islam

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 deterministic weighted scale-free small-world model for considering pseudofractal web with the coevolution of topology and weight. In the model, we have the degree distribution exponent $\gamma$ restricted to a range between 2…

Statistical Mechanics · Physics 2011-02-03 Yichao Zhang , Zhongzhi Zhang , Shuigeng Zhou , Jihong Guan

Many real-world scale-free networks, such as neural networks and online communication networks, consist of a fixed number of nodes but exhibit dynamic edge fluctuations. However, traditional models frequently overlook scenarios where the…

Social and Information Networks · Computer Science 2026-04-02 Yichao Yao , Minyu Feng , Matjaž Perc , Jürgen Kurths

Scaling behavior of scale-free evolving networks arising in communications, citations, collaborations, etc. areas is studied. We derive universal scaling relations describing properties of such networks and indicate limits of their…

Condensed Matter · Physics 2009-10-31 S. N. Dorogovtsev , J. F. F. Mendes

Many real networks are complex and have power-law vertex degree distribution, short diameter, and high clustering. We analyze the network model based on thresholding of the summed vertex weights, which belongs to the class of networks…

Other Condensed Matter · Physics 2007-05-23 Naoki Masuda , Hiroyoshi Miwa , Norio Konno

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

Preferential attachment is one possible way to obtain a scale-free network. We develop a self-consistent method to determine whether preferential attachment occurs during the growth of a network, and to extract the preferential attachment…

Statistical Mechanics · Physics 2007-05-23 Claire P. Massen , Jonathan P. K. Doye

Learning the network structure underlying data is an important problem in machine learning. This paper introduces a novel prior to study the inference of scale-free networks, which are widely used to model social and biological networks.…

Machine Learning · Computer Science 2015-06-19 Qingming Tang , Siqi Sun , Jinbo Xu

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

In this paper, a simply rule that generates scale-free networks with very large clustering coefficient and very small average distance is presented. These networks are called {\bf Multistage Random Growing Networks}(MRGN) as the adding…

Computational Physics · Physics 2009-11-11 Jian-Guo Liu , Yan-Zhong Dang , Zhong-tuo Wang