Random networks with heterogeneous reciprocity

DOI10.1007/S10687-023-00478-6MaRDI QIDQ6151144zbMATH OpenOpenAlexFDO

Authors Tiandong Wang, Sidney I. Resnick

Publication date 9 February 2024

Published in Extremes (Search for Journal in Brave)

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

zbMATH Keywords

hidden regular variationpreferential attachmentreciprocitymultivariate regular variation

Mathematics Subject Classification ID

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

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.

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

Cites work

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

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)