English
Related papers

Related papers: A Generalized Preferential Attachment Model for Co…

200 papers

Modeling complex networks has been the focus of much research for over a decade. Preferential attachment (PA) is considered a common explanation to the self organization of evolving networks, suggesting that new nodes prefer to attach to…

Physics and Society · Physics 2013-06-05 Osnat Mokryn , Marcel Blattner , Yuval Shavitt

The degree distributions of complex networks are usually considered to be power law. However, it is not the case for a large number of them. We thus propose a new model able to build random growing networks with (almost) any wanted degree…

Social and Information Networks · Computer Science 2020-12-08 Thibaud Trolliet , Frédéric Giroire , Stéphane Pérennes

At a continuous transition into a nonunique absorbing state, particle systems may exhibit nonuniversal critical behavior, in apparent violation of hyperscaling. We propose a generalized scaling theory for dynamic critical behavior at a…

Condensed Matter · Physics 2009-10-22 J. F. F. Mendes , Ronald Dickman , Malte Henkel , M. Ceu Marques

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 highlight intriguing features of complex networks that are grown by \emph{redirection}. In this mechanism, a target node is chosen uniformly at random from the pre-existing network nodes and the new node attaches either to this initial…

Physics and Society · Physics 2025-01-14 P. L. Krapivsky , S. Redner

In the field of complex networks, hypergraph models have so far received significantly less attention than graphs. However, many real-life networks feature multiary relations (co-authorship, protein reactions) may therefore be modeled way…

Discrete Mathematics · Computer Science 2023-06-07 Frédéric Giroire , Nicolas Nisse , Kostiantyn Ohulchanskyi , Małgorzata Sulkowska , Thibaud Trolliet

We consider a growing network, whose growth algorithm is based on the preferential attachment typical for scale-free constructions, but where the long-range bonds are disadvantaged. Thus, the probability to get connected to a site at…

Statistical Mechanics · Physics 2009-11-07 R. Xulvi-Brunet , I. M. Sokolov

We find assimpotics for the first $k$ highest degrees of the degree distribution in an evolving tree model combining the local choice and the preferential attachment. In the considered model, the random graph is constructd in the following…

Probability · Mathematics 2016-08-31 Yury Malyshkin

We propose a generalized model for uniform recursive tree (URT) by introducing an imperfect growth process, which may generate disconnected components (clusters). The model undergoes an interesting phase transition from a singly connected…

Statistical Mechanics · Physics 2008-04-18 Zhongzhi Zhang , Shuigeng Zhou , Shanghong Zhao , Jihong Guan , Tao Zou

Ever since the Barab\'{a}si-Albert (BA) scale-free network has been proposed, network modeling has been studied intensively in light of the network growth and the preferential attachment (PA). However, numerous real systems are featured…

Social and Information Networks · Computer Science 2025-11-25 Yuhan Li , Minyu Feng , Jürgen Kurths

In this paper, we propose a new class of distributions by exponentiating the random variables associated with the probability density functions of composite distributions. We also derive some mathematical properties of this new class of…

Methodology · Statistics 2022-04-05 Bowen Liu , Malwane M. A. Ananda

Preferential attachment models were shown to be very effective in predicting such important properties of real-world networks as the power-law degree distribution, small diameter, etc. Many different models are based on the idea of…

Probability · Mathematics 2015-12-23 Liudmila Ostroumova Prokhorenkova , Egor Samosvat

We show that to explain the growth of the citation network by preferential attachment (PA), one has to accept that individual nodes exhibit heterogeneous fitness values that decay with time. While previous PA-based models assumed either…

Physics and Society · Physics 2011-12-05 Matus Medo , Giulio Cimini , Stanislao Gualdi

We propose and study a model of scale-free growing networks that gives a degree distribution dominated by a power-law behavior with a model-dependent, hence tunable, exponent. The model represents a hybrid of the growing networks based on…

Disordered Systems and Neural Networks · Physics 2009-11-10 H. Y. Lee , H. Y. Chan , P. M. Hui

We study three preferential attachment models where the parameters are such that the asymptotic degree distribution has infinite variance. Every edge is equipped with a non-negative i.i.d. weight. We study the weighted distance between two…

Probability · Mathematics 2021-12-16 Joost Jorritsma , Júlia Komjáthy

Every network scientist knows that preferential attachment combines with growth to produce networks with power-law in-degree distributions. How, then, is it possible for the network of American Physical Society journal collection citations…

Digital Libraries · Computer Science 2020-03-02 Paul Sheridan , Taku Onodera

Discriminating between competing explanatory models as to which is more likely responsible for the growth of a network is a problem of fundamental importance for network science. The rules governing this growth are attributed to mechanisms…

Social and Information Networks · Computer Science 2021-04-21 Naomi A. Arnold , Raul J. Mondragon , Richard G. Clegg

A generalization of a distribution increases the flexibility particularly in studying of a phenomenon and its properties. Many generalizations of continuous univariate distributions are available in literature. In this study, an…

Applications · Statistics 2024-08-30 Brijesh P. Singh , Sandeep Singh , Utpal Dhar Das

We provide a general analytic solution to Herbert Simon's 1955 model for time-evolving novelty functions. This has far-reaching consequences: Simon's is a pre-cursor model for Barabasi's 1999 preferential attachment model for growing social…

Physics and Society · Physics 2020-08-10 Jake Ryland Williams , Diana Solano-Oropeza , Jacob R. Hunsberger

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