English
Related papers

Related papers: Preferred attachment model of affiliation network

200 papers

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

(a) We propose a ``static'' construction procedure for random networks with given correlations of the degrees of the nearest-neighbor vertices. This is an equilibrium graph, maximally random under the constraint that its degree-degree…

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

We propose a wide class of preferential attachment models of random graphs, generalizing previous approaches. Graphs described by these models obey the power-law degree distribution, with the exponent that can be controlled in the models.…

Combinatorics · Mathematics 2015-05-20 Liudmila Ostroumova , Alexander Ryabchenko , Egor Samosvat

Generalized preferential attachment is defined as the tendency of a vertex to acquire new links in the future with respect to a particular vertex property. Understanding which properties influence link acquisition tendency (LAT) gives us a…

Adaptation and Self-Organizing Systems · Physics 2011-11-09 Amac Herdagdelen , Eser Aygun , Haluk Bingol

For most networks, the connection between two nodes is the result of their mutual affinity and attachment. In this paper, we propose a mutual selection model to characterize the weighted networks. By introducing a general mechanism of…

Statistical Mechanics · Physics 2009-11-11 Wen-Xu Wang , Bu Hu , Tao Zhou , Bing-Hong Wang , Yan-Bo Xie

In a recent work \cite{LiuJoladSchZia13}, we introduced dynamic networks with preferred degrees and presented simulation and analytic studies of a single, homogeneous system as well as two interacting networks. Here, we extend these studies…

Physics and Society · Physics 2014-05-23 Wenjia Liu , B. Schmittmann , R. K. P. Zia

Models of growing networks are a central topic in network science. In these models, vertices are usually labeled by their arrival time, distinguishing even those node pairs whose structural roles are identical. In contrast, unlabeled…

Physics and Society · Physics 2025-09-23 Harrison Hartle , Brennan Klein , Dmitri Krioukov , P. L. Krapivsky

We study assortative mixing in networks, the tendency for vertices in networks to be connected to other vertices that are like (or unlike) them in some way. We consider mixing according to discrete characteristics such as language or race…

Statistical Mechanics · Physics 2009-11-07 M. E. J. Newman

Preferential attachment models form a popular class of growing networks, where incoming vertices are preferably connected to vertices with high degree. We consider a variant of this process, where vertices are equipped with a random initial…

Probability · Mathematics 2020-03-23 Bas Lodewijks , Marcel Ortgiese

In this work we present a model for evolving networks, where the driven force is related to the social affinity between individuals in a population. In the model, a set of individuals initially arranged on a regular ordered network and thus…

Adaptation and Self-Organizing Systems · Physics 2009-11-13 B. Ruyu , M. N. Kuperman

Network-based marketing refers to a collection of marketing techniques that take advantage of links between consumers to increase sales. We concentrate on the consumer networks formed using direct interactions (e.g., communications) between…

Statistics Theory · Mathematics 2007-06-13 Shawndra Hill , Foster Provost , Chris Volinsky

Prediction and control of network dynamics are grand-challenge problems in network science. The lack of understanding of fundamental laws driving the dynamics of networks is among the reasons why many practical problems of great…

Physics and Society · Physics 2016-02-02 Konstantin Zuev , Fragkiskos Papadopoulos , Dmitri Krioukov

We consider a preferential attachment random graph with self-reinforcement. Each time a new vertex comes in, it attaches itself to an old vertex with a probability that is proportional to the sum of the degrees of that old vertex at all…

Probability · Mathematics 2025-07-29 Yogesh Dahiya , Frank den Hollander

Network science is a powerful framework allowing to model complex systems, it is capable to describe and take into account the intricate web of connections existing among the constituting basic element of the system. Recently scholars have…

Statistical Mechanics · Physics 2026-05-19 Diego Febbe , Duccio Fanelli , Timoteo Carletti

Bitcoin and Ethereum transactions present one of the largest real-world complex networks that are publicly available for study, including a detailed picture of their time evolution. As such, they have received a considerable amount of…

Physics and Society · Physics 2021-02-25 Dániel Kondor , Nikola Bulatovic , József Stéger , István Csabai , Gábor Vattay

We study a recent model of random networks based on the presence of an intrinsic character of the vertices called fitness. The vertices fitnesses are drawn from a given probability distribution density. The edges between pair of vertices…

Statistical Mechanics · Physics 2022-12-22 Vito D. P. Servedio , Guido Caldarelli , Paolo Butta`

In this paper, we propose an evolving network model growing fast in units of module, based on the analysis of the evolution characteristics in real complex networks. Each module is a small-world network containing several interconnected…

Physics and Society · Physics 2011-10-11 Zou Zhi-Yun , Liu Peng , Lei Li , Gao Jian-Zhi

We study the growth of a directed transportation network, such as a food web, in which links carry resources. We propose a growth process in which new nodes (or species) preferentially attach to existing nodes with high indegree (in…

Statistical Mechanics · Physics 2008-03-17 Volkan Sevim , Per Arne Rikvold

The social networks that infectious diseases spread along are typically clustered. Because of the close relation between percolation and epidemic spread, the behavior of percolation in such networks gives insight into infectious disease…

Quantitative Methods · Quantitative Biology 2009-05-14 Joel C Miller

Given an additive network of input-output systems where each node of the network is modeled by a locally convergent Chen-Fliess series, two basic properties of the network are established. First, it is shown that every input-output map…

Systems and Control · Electrical Eng. & Systems 2021-04-20 W. Steven Gray , Luis A. Duffaut Espinosa , Kurusch Ebrahimi-Fard