Random networks with heterogeneous reciprocity

DOI10.1007/S10687-023-00478-6arXiv2208.00348OpenAlexW4387022249MaRDI QIDQ6151144FDOQ6151144

Authors: Tiandong Wang, Sidney I. Resnick 

Publication date: 9 February 2024

Published in: Extremes (Search for Journal in Brave)

Abstract: Users of social networks display diversified behavior and online habits. For instance, a user's tendency to reply to a post can depend on the user and the person posting. For convenience, we group users into aggregated behavioral patterns, focusing here on the tendency to reply to or reciprocate messages. The reciprocity feature in social networks reflects the information exchange among users. We study the properties of a preferential attachment model with heterogeneous reciprocity levels, give the growth rate of model edge counts, and prove convergence of empirical degree frequencies to a limiting distribution. This limiting distribution is not only multivariate regularly varying, but also has the property of hidden regular variation.

Full work available at URL: https://arxiv.org/abs/2208.00348

Recommendations

• Measuring reciprocity in a directed preferential attachment network
• Asymptotic dependence of in- and out-degrees in a preferential attachment model with reciprocity
• Reciprocity in directed networks
• RECIPROCITY AND THE EMERGENCE OF POWER LAWS IN SOCIAL NETWORKS
• Random graph models of social networks

zbMATH Keywords

hidden regular variationpreferential attachmentreciprocitymultivariate regular variation

Mathematics Subject Classification ID

Extreme value theory; extremal stochastic processes (60G70) Applications of branching processes (60J85)

Cites Work

• Directed scale-free graphs
• Fitting the linear preferential attachment model
• Measuring reciprocity in a directed preferential attachment network
• Statistical clustering of temporal networks through a dynamic stochastic block model
• Heavy-Tail Phenomena
• Title not available (Why is that?)
• Regular variation for measures on metric spaces
• Regularly varying measures on metric spaces: hidden regular variation and hidden jumps
• Living on the multidimensional edge: Seeking hidden risks using regular variation
• Geometric preferential attachment in non-uniform metric spaces
• Nonstandard regular variation of in-degree and out-degree in the preferential attachment model
• Tauberian theory for multivariate regularly varying distributions with application to preferential attachment networks
• Growth of preferential attachment random graphs via continuous-time branching processes
• Hidden regular variation under full and strong asymptotic dependence
• Models with hidden regular variation: generation and detection
• A note on vague convergence of measures
• Asymptotic dependence of in- and out-degrees in a preferential attachment model with reciprocity
• Heavy tailed time series
• Degree growth rates and index estimation in a directed preferential attachment model
• Multitype branching process with non-homogeneous Poisson and contagious Poisson immigration
• Community Recovery in a Preferential Attachment Graph

This page was built for publication: Random networks with heterogeneous reciprocity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6151144)