English
Related papers

Related papers: Scale free networks by preferential depletion

200 papers

Several fundamental properties of real complex networks, such as the small-world effect, the scale-free degree distribution, and recently discovered topological fractal structure, have presented the possibility of a unique growth mechanism…

Data Analysis, Statistics and Probability · Physics 2009-11-13 Liuhua Zou , Wenjiang Pei , Tao Li , Zhenya He , Yiuming Cheung

In an affiliation network vertices are linked to attributes and two vertices are declared adjacent whenever they share a common attribute. For example, two customers of an internet shop are called adjacent if they have purchased the same or…

Physics and Society · Physics 2015-06-18 Mindaugas Bloznelis , Friedrich Götze

We review the recent fast progress in statistical physics of evolving networks. Interest has focused mainly on the structural properties of random complex networks in communications, biology, social sciences and economics. A number of giant…

Statistical Mechanics · Physics 2015-06-24 S. N. Dorogovtsev , J. F. F. Mendes

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

This paper expands the degree-based consideration of the preferential attachment growth process and applies five different connectivity criteria (node degree, clustering coefficient, betweenness centrality, closeness centrality, and…

Physics and Society · Physics 2020-01-16 Dimitrios Tsiotas

Combinations of random and preferential growth for both on-growing and stationary networks are studied and a hierarchical topology is observed. Thus for real world scale-free networks which do not exhibit hierarchical features preferential…

Disordered Systems and Neural Networks · Physics 2015-06-24 Andreas Gronlund , Kim Sneppen , Petter Minnhagen

Scale independence is a ubiquitous feature of complex systems which implies a highly skewed distribution of resources with no characteristic scale. Research has long focused on why systems as varied as protein networks, evolution and stock…

Physics and Society · Physics 2016-02-08 Laurent Hébert-Dufresne , Antoine Allard , Jean-Gabriel Young , Louis J. Dubé

We develop a theoretical approach to percolation in random clustered networks. We find that, although clustering in scale-free networks can strongly affect some percolation properties, such as the size and the resilience of the giant…

Disordered Systems and Neural Networks · Physics 2009-11-11 M. Angeles Serrano , Marian Boguna

We consider a class of simple, non-trivial models of evolving weighted scale-free networks. The network evolution in these models is determined by attachment of new vertices to ends of preferentially chosen weighted edges. Resulting…

Statistical Mechanics · Physics 2007-05-23 S. N. Dorogovtsev , J. F. F. Mendes

We analyze the degree distribution's cut-off in finite size scale-free networks. We show that the cut-off behavior with the number of vertices $N$ is ruled by the topological constraints induced by the connectivity structure of the network.…

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

Many real networks have cliques as their constitutional units. Here we present a family of scale-free network model consist of cliques, which is established by a simple recursive algorithm. We investigate the networks both analytically and…

Statistical Mechanics · Physics 2007-05-23 Zhongzhi Zhang , Shuigeng Zhou

It has been shown that many networks associated with complex systems are small-world (they have both a large local clustering coefficient and a small diameter) and they are also scale-free (the degrees are distributed according to a power…

Social and Information Networks · Computer Science 2016-05-25 L. Barrière , F. Comellas , C. Dalfó , M. A. Fiol

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

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 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

Relevance and importance are the main factors when humans build network connections. We propose an evolutionary network model based on preferential attachment(PA) considering these factors. We analyze and compute several important features…

Physics and Society · Physics 2014-12-25 Weituo Zhang , Chjan Lim

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

Inspired by scientific collaboration networks, especially our empirical analysis of the network of econophysicists, an evolutionary model for weighted networks is proposed. Both degree-driven and weight-driven models are considered.…

Disordered Systems and Neural Networks · Physics 2007-05-23 Menghui Li , Jinshan Wu , Dahui Wang , Tao Zhou , Zengru Di , Ying Fan

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

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