English
Related papers

Related papers: A Directed, Bi-Populated Preferential Attachment M…

200 papers

In this contribution we introduce local attachment as an universal network-joining protocol for peer-to-peer networks, social networks, or other kinds of networks. Based on this protocol nodes in a finite-size network dynamically create…

Statistical Mechanics · Physics 2007-06-04 Heiko Bauke , David Sherrington

This paper expands the degree-based consideration of the preferential attachment growth process and applies five different connectivity criteria (node degree, clustering coefficient, betweenness centrality, closeness centrality, and…

Physics and Society · Physics 2020-01-16 Dimitrios Tsiotas

Inspired by empirical data on real world complex networks, the last few years have seen an explosion in proposed generative models to understand and explain observed properties of real world networks, including power law degree distribution…

Probability · Mathematics 2015-08-11 Shankar Bhamidi , Jimmy Jin , Andrew Nobel

In this paper, we analyze assortativity of preferential attachment models. We deal with a wide class of preferential attachment models (PA-class). It was previously shown that the degree distribution in all models of the PA-class follows a…

Probability · Mathematics 2017-07-07 Alexander Krot , Liudmila Ostroumova Prokhorenkova

One reports computational study revealing a set of general requirements, fulfilling of which would allow employing changes in ambient conditions to regulate accomplishing the collective outcome of emerging active network patterns in an…

Soft Condensed Matter · Physics 2007-05-23 Wlodzimierz Kozlowski

Homophily and social influence are two key concepts of social network analysis. Distinguishing between these phenomena is difficult, and approaches to disambiguate the two have been primarily limited to longitudinal data analyses. In this…

Methodology · Statistics 2024-05-29 Hanh T. D. Pham , Daniel K. Sewell

Understanding how social behavior influences epidemic dynamics has become a central focus in mathematical epidemiology. In particular, \textit{behavioral homophily} (the tendency of individuals to associate with similar others) and…

In principle, the rules of links formation of a network model can be considered as a kind of link prediction algorithm. By revisiting the preferential attachment mechanism for generating a scale-free network, here we propose a class of…

Physics and Society · Physics 2012-11-09 Ke Hu , Ju Xiang , Wanchun Yang , Xiaoke Xu , Yi Tang

This article introduces a regularization and selection methods for directed networks with nodal homophily and nodal effects. The proposed approach not only preserves the statistical efficiency of the resulting estimator, but also ensures…

Methodology · Statistics 2025-04-08 Zhaoyu Xing , Y. X. Rachel Wang , Andrew T. A. Wood , Tao Zou

We study an evolving spatial network in which sequentially arriving vertices are joined to existing vertices at random according to a rule that combines preference according to degree with preference according to spatial proximity. We…

Probability · Mathematics 2015-06-30 Jonathan Jordan , Andrew R. Wade

Schelling segregation is a well-established model used to investigate the dynamics of segregation in agent-based models. Since we consider segregation to be key for the development of political polarisation, we are interested in what…

Social and Information Networks · Computer Science 2025-06-27 Sage Anastasi , Giulio Dalla Riva

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

We introduce a model for directed spatial networks. Starting from an age-based preferential attachment model in which all arcs point from younger to older vertices, we add \emph{reciprocal} connections whose probabilities depend on the age…

Probability · Mathematics 2026-03-18 Lukas Lüchtrath , Christian Mönch

We consider a general class of preferential attachment schemes evolving by a reinforcement rule with respect to certain sublinear weights. In these schemes, which grow a random network, the sequence of degree distributions is an object of…

Probability · Mathematics 2014-02-19 Jihyeok Choi , Sunder Sethuraman , Shankar C. Venkataramani

Uncovering factors underlying the network formation is a long-standing challenge for data mining and network analysis. In particular, the microscopic organizing principles of directed networks are less understood than those of undirected…

Data Analysis, Statistics and Probability · Physics 2013-08-01 Qian-Ming Zhang , Linyuan Lü , Wen-Qiang Wang , Yu-Xiao Zhu , Tao Zhou

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

We investigate the degree sequences of geometric preferential attachment graphs in general compact metric spaces. We show that, under certain conditions on the attractiveness function, the behaviour of the degree sequence is similar to that…

Probability · Mathematics 2012-08-27 Jonathan Jordan

We study a simple model of dynamic networks, characterized by a set preferred degree, $\kappa$. Each node with degree $k$ attempts to maintain its $\kappa$ and will add (cut) a link with probability $w(k;\kappa)$ ($1-w(k;\kappa)$). As a…

Physics and Society · Physics 2013-07-29 Wenjia Liu , Shivakumar Jolad , Beate Schmittmann , R. K. P. Zia

"Rich-get-richer" and "homophily" are two important phenomena in evolving social networks. "Rich-get-richer" means people with higher followings are more likely to attract new fans, and "homophily" means people prefer to bond with others of…

Methodology · Statistics 2022-04-26 Hanyang Tian , Bo Zhang , Ruixue Jiang

For $0<\alpha<1,$ and $\theta>-\alpha,$ let $(S^{-\alpha}_{\alpha,\theta+r})_{\{r\ge 0\}}$ denote an increasing(decreasing) sequence of variables forming a time inhomogeneous Markov chain whose marginal distributions are equivalent to…

Probability · Mathematics 2015-10-13 Lancelot F. James