English
Related papers

Related papers: Preferential Attachment with Reciprocity: Properti…

200 papers

A preferential attachment model for a growing network incorporating deletion of edges is studied and the expected asymptotic degree distribution is analyzed. At each time step $t=1,2,\ldots$, with probability $\pi_1>0$ a new vertex with one…

Physics and Society · Physics 2015-09-30 Maria Deijfen , Mathias Lindholm

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

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

The cooperation mechanism of indirect reciprocity has been studied by making multiple variations of its parts. This research proposes a new variant of Nowak and Sigmund model, focused on agents' attitude; it is called Individualistic…

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 define a metric for reciprocity---the degree of balance in a social relationship---appropriate for weighted social networks in order to investigate the distribution of this dyadic feature in a large-scale system built from…

Social and Information Networks · Computer Science 2011-09-13 Cheng Wang , Anthony Strathman , Omar Lizardo , David Hachen , Zoltan Toroczkai , Nitesh V. Chawla

A simple model is proposed to simulate the evolution of interpersonal relationships in a class. The small social network is simply assumed as an undirected and weighted graph, in which students are represented by vertices, and the extent of…

Other Condensed Matter · Physics 2007-05-23 Bo Hu , Xin-Yu Jiang , Jun-Feng Ding , Yan-Bo Xie , Bing-Hong Wang

While direct social ties have been intensely studied in the context of computer-mediated social networks, indirect ties (e.g., friends of friends) have seen little attention. Yet in real life, we often rely on friends of our friends for…

Social and Information Networks · Computer Science 2014-01-20 Xiang Zuo , Jeremy Blackburn , Nicolas Kourtellis , John Skvoretz , Adriana Iamnitchi

The preferential attachment (PA) process is a popular theory for explaining network power-law degree distributions. In PA, the probability that a new vertex adds an edge to an existing vertex depends on the connectivity of the target…

Physics and Society · Physics 2018-10-17 Zhenfeng Cao , Zhou He , Neil F. Johnson

Acknowledgements in scientific articles suggest not only gratitude, but also the interactions among scientists. In this study, we examine the acknowledgement interactions employing data from open-access journals (PLOS series). We built an…

Physics and Society · Physics 2021-04-06 Keigo Kusumegi , Yukie Sano

We study mixing patterns in networks, meaning the propensity for nodes of different kinds to connect to one another. The phenomenon of assortative mixing, whereby nodes prefer to connect to others that are similar to themselves, has been…

Social and Information Networks · Computer Science 2019-04-24 George T. Cantwell , M. E. J. Newman

We develop a general model of discrete choice that incorporates peer effects in preferences and consideration sets. We characterize the equilibrium behavior and establish conditions under which all parts of the model can be recovered from a…

General Economics · Economics 2026-02-05 Nail Kashaev , Natalia Lazzati , Ruli Xiao

Based on measurements of the Internet topology data, we found out that there are two mechanisms which are necessary for the correct modeling of the Internet topology at the Autonomous Systems (AS) level: the Interactive Growth of new nodes…

Networking and Internet Architecture · Computer Science 2009-09-29 Shi Zhou , Raul J. Mondragon

Preferential attachment (PA) network models have a wide range of applications in various scientific disciplines. Efficient generation of large-scale PA networks helps uncover their structural properties and facilitate the development of…

Computation · Statistics 2023-10-18 Yelie Yuan , Tiandong Wang , Jun Yan , Panpan Zhang

The rate at which nodes in evolving social networks acquire links (friends, citations) shows complex temporal dynamics. Preferential attachment and link copying models, while enabling elegant analysis, only capture rich-gets-richer effects,…

Social and Information Networks · Computer Science 2017-09-07 Mayank Singh , Rajdeep Sarkar , Pawan Goyal , Animesh Mukherjee , Soumen Chakrabarti

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

The principle that 'the brand effect is attractive' underlies preferential attachment. Here we show that the brand effect is just one dimension of attractiveness. Another dimension is competitiveness. We firstly develop a general framework…

Physics and Society · Physics 2014-05-20 Jin-Li Guo

Interaction within small groups can often be represented as a sequence of events, where each event involves a sender and a recipient. Recent methods for modeling network data in continuous time model the rate at which individuals interact…

Methodology · Statistics 2012-08-01 Christopher DuBois , Carter T. Butts , Daniel McFarland , Padhraic Smyth

Reinforcement learning from human feedback usually models preferences using a reward function that does not distinguish between people. We argue that this is unlikely to be a good design choice in contexts with high potential for…

Most news recommender systems try to identify users' interests and news' attributes and use them to obtain recommendations. Here we propose an adaptive model which combines similarities in users' rating patterns with epidemic-like spreading…

Information Retrieval · Computer Science 2009-11-13 Matus Medo , Yi-Cheng Zhang , Tao Zhou