English
Related papers

Related papers: A Directed Preferential Attachment Model with Pois…

200 papers

We perform an empirical study of the preferential attachment phenomenon in temporal networks and show that on the Web, networks follow a nonlinear preferential attachment model in which the exponent depends on the type of network…

Physics and Society · Physics 2013-03-27 Jérôme Kunegis , Marcel Blattner , Christine Moser

We characterize the tail behavior of the distribution of the PageRank of a uniformly chosen vertex in a directed preferential attachment graph and show that it decays as a power law with an explicit exponent that is described in terms of…

Probability · Mathematics 2021-10-20 Sayan Banerjee , Mariana Olvera-Cravioto

Count-weighted temporal networks often exhibit unequal dispersion in the edge weights, which cannot be fully explained by modelling observational heterogeneity through latent factors in the conditional mean. Therefore, we propose new…

Methodology · Statistics 2026-04-15 Giulia Carallo , Roberto Casarin , Antonio Peruzzi

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

Preferential attachment is commonly invoked to explain the emergence of those heavy-tailed degree distributions characteristic of growing network representations of diverse real-world phenomena. Experimentally confirming this hypothesis in…

Social and Information Networks · Computer Science 2021-06-22 Thong Pham , Paul Sheridan , Hidetoshi Shimodaira

Preferential attachment is widely used to model power-law behavior of degree distributions in both directed and undirected networks. Practical analyses on the tail exponent of the power-law degree distribution use the Hill estimator as one…

Probability · Mathematics 2017-11-17 Tiandong Wang , Sidney Resnick

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

Network models with preferential attachment, where new nodes are injected into the network and form links with existing nodes proportional to their current connectivity, have been well studied for some time. Extensions have been introduced…

Physics and Society · Physics 2013-06-26 James P. Bagrow , Dirk Brockmann

We propose a preferential attachment model for network growth where new entering nodes have a partial information about the state of the network. Our main result is that the presence of bounded information modifies the degree distribution…

Physics and Society · Physics 2015-06-22 Timoteo Carletti , Floriana Gargiulo , Renaud Lambiotte

The characterization of the "most connected" nodes in static or slowly evolving complex networks has helped in understanding and predicting the behavior of social, biological, and technological networked systems, including their robustness…

Physics and Society · Physics 2010-10-21 Scott A. Hill , Dan Braha

Studies of collective human behavior in the social sciences, often grounded in details of actions by individuals, have much to offer `social' models from the physical sciences concerning elegant statistical regularities. Drawing on…

Physics and Society · Physics 2009-03-17 R. Alexander Bentley , Paul Ormerod , Michael Batty

Preferential attachment graphs are random graphs designed to mimic properties of typical real world networks. They are constructed by a random process that iteratively adds vertices and attaches them preferentially to vertices that already…

Discrete Mathematics · Computer Science 2018-03-30 Jan Dreier , Philipp Kuinke , Peter Rossmanith

Preferential attachment is a popular generative mechanism to explain the widespread observation of power law distributed networks. We introduce an alternative explanation for the phenomenon by allowing the link growth rates to vary across…

Physics and Society · Physics 2007-06-18 Birgitte Freiesleben de Blasio , Odd O Aalen

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

In this article we presented a brief study of the main network models with growth and preferential attachment. Such models are interesting because they present several characteristics of real systems. We started with the classical model…

Physics and Society · Physics 2020-07-06 Gabriel G. Piva , Fabiano L. Ribeiro , Angelica S. Mata

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

We present a stochastic model for a social network, where new actors may join the network, existing actors may become inactive and, at a later stage, reactivate themselves. Our model captures the evolution of the network, assuming that…

Physics and Society · Physics 2007-05-23 Trevor Fenner , Mark Levene , George Loizou , George Roussos

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

The random graph model has recently been extended to a random preferential attachment graph model, in order to enable the study of general asymptotic properties in network types that are better represented by the preferential attachment…

Social and Information Networks · Computer Science 2015-02-10 Chen Avin , Zvi Lotker , David Peleg

A key ingredient of current models proposed to capture the topological evolution of complex networks is the hypothesis that highly connected nodes increase their connectivity faster than their less connected peers, a phenomenon called…

Statistical Mechanics · Physics 2009-11-07 H. Jeong , Z. Neda , A. -L. Barabasi