English
Related papers

Related papers: Preferential Attachment with Reciprocity: Properti…

200 papers

Paper proposes a model of large networks based on a random preferential attachment graph with addition of complete subgraphs (cliques). The proposed model refers to models of random graphs following the nonlinear preferential attachment…

Social and Information Networks · Computer Science 2019-04-05 E. B. Yudin

Many real-world networks exhibit degree-assortativity, with nodes of similar degree more likely to link to one another. Particularly in social networks, the contribution to the total assortativity varies with degree, featuring a distinctive…

Physics and Society · Physics 2016-03-08 I. Sendiña-Nadal , M. M. Danziger , Z. Wang , S. Havlin , S. Boccaletti

Collective adaptation, whether in innovation adoption, pro-environmental or organizational change, emerges from the interplay between individual decisions and social influence. Agent-based modeling provides a useful tool for studying such…

Physics and Society · Physics 2025-10-29 Angelika Abramiuk-Szurlej , Katarzyna Sznajd-Weron

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

We address a classical problem in statistics: adding two-way interaction terms to a regression model. As the covariate dimension increases quadratically, we develop an estimator that adapts well to this increase, while providing accurate…

Methodology · Statistics 2023-09-26 Mark A. van de Wiel , Matteo Amestoy , Jeroen Hoogland

Networks of financial exposures are the key propagators of risk and distress among banks, but their empirical structure is not publicly available because of confidentiality. This limitation has triggered the development of methods of…

Risk Management · Quantitative Finance 2024-08-07 Valentina Macchiati , Piero Mazzarisi , Diego Garlaschelli

Aggregated data in real world recommender applications often feature fat-tailed distributions of the number of times individual items have been rated or favored. We propose a model to simulate such data. The model is mainly based on social…

Physics and Society · Physics 2012-08-14 Marcel Blattner , Matus Medo

A variation of the preferential attachment random graph model of Barab\'asi and Albert is defined that incorporates planted communities. The graph is built progressively, with new vertices attaching to the existing ones one-by-one. At every…

Machine Learning · Statistics 2018-01-30 Bruce Hajek , Suryanarayana Sankagiri

Algorithmic Recourse aims to provide actionable explanations, or recourse plans, to overturn potentially unfavourable decisions taken by automated machine learning models. In this paper, we propose an interaction paradigm based on a guided…

Human-Computer Interaction · Computer Science 2024-07-22 Seyedehdelaram Esfahani , Giovanni De Toni , Bruno Lepri , Andrea Passerini , Katya Tentori , Massimo Zancanaro

There has been a lot of research on random graph models for large real-world networks such as those formed by hyperlinks between web pages in the world wide web. Though largely successful qualitatively in capturing their key properties,…

Social and Information Networks · Computer Science 2012-08-14 Maxim Zhukovskiy , Dmitry Vinogradov , Yuri Pritykin , Liudmila Ostroumova , Evgeniy Grechnikov , Gleb Gusev , Pavel Serdyukov , Andrei Raigorodskii

In this big data era, more and more social activities are digitized thereby becoming traceable, and thus the studies of social networks attract increasing attention from academia. It is widely believed that social networks play important…

Social and Information Networks · Computer Science 2018-11-13 Qi Xuan , Xincheng Shu , Zhongyuan Ruan , Jinbao Wang , Chenbo Fu , Guanrong Chen

Preferential attachment models have been widely studied in complex networks, because they can explain the formation of many networks like social networks, citation networks, power grids, and biological networks, to name a few. Motivated by…

Social and Information Networks · Computer Science 2016-05-03 Sushmita Ruj , Arindam Pal

Since Nowak & May's (1992) influential paper, network reciprocity--the fact that individuals' interactions repeated within a local neighborhood support the evolution of cooperation--has been confirmed in several theoretical models.…

Adaptation and Self-Organizing Systems · Physics 2019-05-07 Fabio Dercole , Fabio Della Rossa , Carlo Piccardi

We highlight intriguing features of complex networks that are grown by \emph{redirection}. In this mechanism, a target node is chosen uniformly at random from the pre-existing network nodes and the new node attaches either to this initial…

Physics and Society · Physics 2025-01-14 P. L. Krapivsky , S. Redner

Complex networks in different areas exhibit degree distributions with heavy upper tail. A preferential attachment mechanism in a growth process produces a graph with this feature. We herein investigate a variant of the simple preferential…

Probability · Mathematics 2018-04-18 Angelica Pachon , Laura Sacerdote , Shuyi Yang

Members of social networks are given opportunities to bestow positive recognition upon one another by means of constructs such as "likes" and "retweets." Although recipients no doubt experience utility from these actions, one might question…

Social and Information Networks · Computer Science 2016-06-17 Stan Palasek

Community detection and hierarchy extraction are usually thought of as separate inference tasks on networks. Considering only one of the two when studying real-world data can be an oversimplification. In this work, we present a generative…

Social and Information Networks · Computer Science 2022-06-03 Laura Iacovissi , Caterina De Bacco

Recommender systems have become an essential tool for providers and users of online services and goods, especially with the increased use of the Internet to access information and purchase products and services. This work proposes a novel…

Information Retrieval · Computer Science 2022-10-17 Abdullah Alhadlaq , Said Kerrache , Hatim Aboalsamh

We present Collaborative Trees, a novel tree model designed for regression prediction, along with its bagging version, which aims to analyze complex statistical associations between features and uncover potential patterns inherent in the…

Methodology · Statistics 2024-05-21 Chien-Ming Chi

Random graphs are more and more used for modeling real world networks such as evolutionary networks of proteins. For this purpose we look at two different models and analyze how properties like connectedness and degree distributions are…

Probability · Mathematics 2019-02-05 Klemens Taglieber , Uta Freiberg