English
Related papers

Related papers: Networks with Growth and Preferential Attachment: …

200 papers

We propose a model of network growth in which the network is co-evolving together with the dynamics of a quantum mechanical system, namely a quantum walk taking place over the network. The model naturally generalizes the Barab\'{a}si-Albert…

The linear preferential attachment hypothesis has been shown to be quite successful to explain the existence of networks with power-law degree distributions. It is then quite important to determine if this mechanism is the consequence of a…

Statistical Mechanics · Physics 2009-11-07 Alexei Vazquez

We claim that networks are created according to the priority attachment mechanism and we show a simple model which uses the priority attachment to generate both synthetic and close to empirical networks. Priority attachment is a mechanism…

Social and Information Networks · Computer Science 2019-03-07 Mikołaj Morzy , Tomasz Kajdanowicz , Przemysław Kazienko , Grzegorz Miebs , Arkadiusz Rusin

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

A network growth mechanism based on a two-step preferential rule is investigated as a model of network growth in which no global knowledge of the network is required. In the first filtering step a subset of fixed size $m$ of existing nodes…

Disordered Systems and Neural Networks · Physics 2009-11-10 Hrvoje Stefancic , Vinko Zlatic

The mechanism of preferential attachment underpins most recent social network formation models. Yet few authors attempt to check or quantify assumptions on this mechanism. We call generalized preferential attachment any kind of preference…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Camille Roth

We obtain the degree distribution for a class of growing network models on flat and curved spaces. These models evolve by preferential attachment weighted by a function of the distance between nodes. The degree distribution of these models…

Disordered Systems and Neural Networks · Physics 2013-05-29 Luca Ferretti , Michele Cortelezzi

Generated networks are widely used in network-based research as a convenient simulation environment. Generating universal networks that more accurately reflect real-world patterns is a cornerstone task. This study proposes a vari-linear…

Physics and Society · Physics 2026-04-27 Jinhu Ren , Linyuan Lü

Core-periphery is a key feature of large-scale networks underlying a wide range of social, biological, and transportation phenomena. Despite its prevalence in empirical data, it is unclear whether this property is a consequence of more…

Physics and Society · Physics 2024-01-26 Javier Ureña-Carrion , Fariba Karimi , Gerardo Iñiguez , Mikko Kivelä

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

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

Identifying power-law scaling in real networks - indicative of preferential attachment - has proved controversial. Critics argue that measuring the temporal evolution of a network directly is better than measuring the degree distribution…

We analyze the growth models for complex networks including preferential attachment (A.-L. Barabasi and R. Albert, Science 286, 509 (1999)) and fitness model (Caldarelli et al., Phys. Rev. Lett. 89, 258702 (2002)) and demonstrate that,…

Physics and Society · Physics 2018-06-20 Michael Golosovsky

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

The principle that 'the brand effect is attractive' underlies preferential attachment. Here we show that the brand effect is just one dimension of attractiveness. Another dimension is competitiveness. We firstly develop a general framework…

Physics and Society · Physics 2014-05-20 Jin-Li Guo

We consider a preferential attachment model that incorporates an anomaly. Our goal is to understand the evolution of the network before and after the occurrence of the anomaly by studying the influence of the anomaly on the structural…

Physics and Society · Physics 2025-05-07 Qiu Liang , Remco van der Hofstad , Nelly Litvak

We generalize the scale-free network model of Barab\`asi and Albert [Science 286, 509 (1999)] by proposing a class of stochastic models for scale-free interdependent networks in which interdependent nodes are not randomly connected but…

Physics and Society · Physics 2015-06-11 Boris Podobnik , Davor Horvatic , Mark Dickison , H. Eugene Stanley

This paper presents a comprehensive analysis of the degree statistics in models for growing networks where new nodes enter one at a time and attach to one earlier node according to a stochastic rule. The models with uniform attachment,…

Statistical Mechanics · Physics 2015-05-13 C. Godreche , H. Grandclaude , J. M. Luck

In real life, networks are dynamic in nature; they grow over time and often exhibit power-law degree sequences. To model the evolving structure of the internet, Barab\'{a}si and Albert introduced a simple dynamic model with a power-law…

Probability · Mathematics 2024-11-22 Rounak Ray

Several growth models have been proposed in the literature for scale-free complex networks, with a range of fitness-based attachment models gaining prominence recently. However, the processes by which such fitness-based attachment behaviour…

Social and Information Networks · Computer Science 2017-02-15 Michael Bell , Supun Perera , Mahendrarajah Piraveenan , Michiel Bliemer , Tanya Latty , Chris Reid