English
Related papers

Related papers: Efficient Network Generation Under General Prefere…

200 papers

Preferential attachment (PA) network models have a wide range of applications in various scientific disciplines. Efficient generation of large-scale PA networks helps uncover their structural properties and facilitate the development of…

Computation · Statistics 2023-10-18 Yelie Yuan , Tiandong Wang , Jun Yan , Panpan Zhang

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

In this paper we present a framework for the extension of the preferential attachment (PA) model to heterogeneous complex networks. We define a class of heterogeneous PA models, where node properties are described by fixed states in an…

Other Condensed Matter · Physics 2009-11-13 A. Santiago , R. M. Benito

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ü

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

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

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 preferential attachment (PA) model is a popular way of modeling dynamic social networks, such as collaboration networks. Assuming that the PA function takes a parametric form, we propose and study the maximum likelihood estimator of the…

Statistics Theory · Mathematics 2022-08-17 Fengnan Gao , Aad van der Vaart

Preferential attachment lies at the heart of many network models aiming to replicate features of real world networks. To simulate the attachment process, conduct statistical tests, or obtain input data for benchmarks, efficient algorithms…

Data Structures and Algorithms · Computer Science 2023-01-18 Daniel Allendorf , Ulrich Meyer , Manuel Penschuck , Hung Tran

Preferential attachment is often suggested to be the underlying mechanism of the growth of a network, largely due to that many real networks are, to a certain extent, scale-free. However, such attribution is usually made under debatable…

Applications · Statistics 2025-09-16 Clement Lee

Under preferential attachment (PA) network growth models late arrivals are at a disadvantage with regard to their final degrees. Previous extensions of PA have addressed this deficiency by either adding the notion of node fitness to PA,…

Social and Information Networks · Computer Science 2020-10-20 Faisal Nsour , Hiroki Sayama

Reciprocity characterizes the information exchange between users in a network, and some empirical studies have revealed that social networks have a high proportion of reciprocal edges. Classical directed preferential attachment (PA) models,…

Physics and Society · Physics 2021-08-10 Tiandong Wang , Sidney I. Resnick

It is commonly believed that real networks are scale-free and fraction of nodes $P(k)$ with degree $k$ satisfies the power law $P(k) \propto k^{-\gamma} \text{ for } k > k_{min} > 0$. Preferential attachment is the mechanism that has been…

Data Structures and Algorithms · Computer Science 2023-06-22 Raheel Anwar , Muhammad Irfan Yousuf , Muhammad Abid

Many networks generated by nature have two generic properties: they are formed in the process of {preferential attachment} and they are scale-free. Considering these features, by interfering with mechanism of the {preferential attachment},…

Physics and Society · Physics 2020-05-05 Rafał Rak , Ewa Rak

Many networks exhibit scale free behavior where their degree distribution obeys a power law for large vertex degrees. Models constructed to explain this phenomena have relied on preferential attachment where the networks grow by the…

Physics and Society · Physics 2012-02-08 Vijay K Samalam

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

Many complex natural and physical systems exhibit patterns of interconnection that conform, approximately, to a network structure referred to as scale-free. Preferential attachment is one of many algorithms that have been introduced to…

Physics and Society · Physics 2014-11-18 Linjun Zhang , Michael Small , Kevin Judd

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

Motivated by the complexity of network data, we propose a directed hybrid random network that mixes preferential attachment (PA) rules with uniform attachment (UA) rules. When a new edge is created, with probability $p\in [0,1]$, it follows…

Social and Information Networks · Computer Science 2021-01-19 Tiandong Wang , Panpan Zhang

Preferential attachment models have been widely studied in complex networks, because they can explain the formation of many networks like social networks, citation networks, power grids, and biological networks, to name a few. Motivated by…

Social and Information Networks · Computer Science 2016-05-03 Sushmita Ruj , Arindam Pal
‹ Prev 1 2 3 10 Next ›