English
Related papers

Related papers: Generalized Friendship Paradox: An Analytical Appr…

200 papers

Academic esteem is difficult to quantify in objective terms. Network theory offers the opportunity to use a mathematical formalism to model both the esteem associated with an academic and the relationships between academic colleagues. Early…

Physics and Society · Physics 2019-06-19 David Zeitlyn , Daniel W Hook

In a social network, the number of links of a node, or node degree, is often assumed as a proxy for the node's importance or prominence within the network. It is known that social networks exhibit the (first-order) assortative mixing, i.e.…

Physics and Society · Physics 2017-10-24 Shi Zhou , Ingemar J. Cox , Lars K. Hansen

Most people consider their friends to be more positive than themselves, exhibiting a Sentiment Paradox. Psychology research attributes this paradox to human cognition bias. With the goal to understand this phenomenon, we study sentiment…

Social and Information Networks · Computer Science 2020-05-05 Xinyi Zhou , Shengmin Jin , Reza Zafarani

The structure of real-world social networks in large part determines the evolution of social phenomena, including opinion formation, diffusion of information and influence, and the spread of disease. Globally, network structure is…

Social and Information Networks · Computer Science 2015-01-20 Sidharth Gupta , Xiaoran Yan , Kristina Lerman

We consider the generalised friendship paradox, focussing on the number of triangles at a vertex as the relevant attribute. We show that, contrary to the setting where the attribute is the number of edges at a vertex or the number of wedges…

Most of previous studies concerning the Public Goods Game assume either participation is unconditional or the number of actual participants in a competitive group changes over time. How the fixed group size, prescribed by social…

Physics and Society · Physics 2015-05-13 Te Wu , Feng Fu , Long Wang

The influence of the social relationships of an individual on the individual's opinions (about a topic, a product, or whatever else) is a well known phenomenon and it has been widely studied. This paper considers a network of positive (i.e.…

Computational Complexity · Computer Science 2022-12-01 Miriam Di Ianni

Large scale real-world network data such as social and information networks are ubiquitous. The study of such social and information networks seeks to find patterns and explain their emergence through tractable models. In most networks, and…

Social and Information Networks · Computer Science 2015-05-20 Myunghwan Kim , Jure Leskovec

Friendship prediction is an important task in social network analysis (SNA). It can help users identify friends and improve their level of activity. Most previous approaches predict users' friendship based on their historical records, such…

Social and Information Networks · Computer Science 2014-02-18 Erheng Zhong , Evan Wei Xiang , Wei Fan , Nathan Nan Liu , Qiang Yang

The way in which a social network is generated, in terms of how individuals attach to each other, determines the properties of the resulting network. Here we study an intuitively appealing `friend of a friend' model, where a network is…

Physics and Society · Physics 2024-04-23 Tiffany Y. Y. Lo , Watson Levens , David J. T. Sumpter

This paper addresses the problem of distributed learning of average belief with sequential observations, in which a network of $n>1$ agents aim to reach a consensus on the average value of their beliefs, by exchanging information only with…

Multiagent Systems · Computer Science 2018-11-20 Kaiqing Zhang , Yang Liu , Ji Liu , Mingyan Liu , Tamer Başar

Understanding mechanisms driving link formation in dynamic social networks is a long-standing problem that has implications to understanding social structure as well as link prediction and recommendation. Social networks exhibit a high…

Social and Information Networks · Computer Science 2019-03-06 Makan Arastuie , Kevin S. Xu

Understanding the evolution of cooperation in structured populations represented by networks is a problem of long research interest, and a most fundamental and widespread property of social networks related to cooperation phenomena is that…

Physics and Society · Physics 2023-09-25 Aming Li , Yao Meng , Lei Zhou , Naoki Masuda , Long Wang

One of the best-known models in network science is preferential attachment. In this model, the probability of attaching to a node depends on the degree of all nodes in the population, and thus depends on global information. In many…

Physics and Society · Physics 2022-09-22 Watson Levens , Alex Szorkovszky , David J. T. Sumpter

Many societies are organized in networks that are formed by people who meet and interact over time. In this paper, we present a first model to capture the micro-foundations of social networks evolution, where boundedly rational agents of…

Social and Information Networks · Computer Science 2015-08-17 Ahmed M. Alaa , Kartik Ahuja , Mihaela van der Schaar

We introduce and study a general model of social network formation and evolution based on the concept of preferential link formation between similar nodes and increased similarity between connected nodes. The model is studied numerically…

Physics and Society · Physics 2007-05-23 George C. M. A. Ehrhardt , Matteo Marsili , Fernando Vega-Redondo

Social scientists have long sought to understand why certain people, items, or options become more popular than others. One seemingly intuitive theory is that inherent value drives popularity. An alternative theory claims that popularity is…

Social and Information Networks · Computer Science 2015-02-02 Peter Krafft , Julia Zheng , Erez Shmueli , Nicolás Della Penna , Josh Tenenbaum , Sandy Pentland

The mechanism of preferential attachment underpins most recent social network formation models. Yet few authors attempt to check or quantify assumptions on this mechanism. We call generalized preferential attachment any kind of preference…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Camille Roth

We study the detailed growth of a social networking site with full temporal information by examining the creation process of each friendship relation that can collectively lead to the macroscopic properties of the network. We first study…

Physics and Society · Physics 2015-06-03 Haibo Hu , Xiaofan Wang

Can proximity make friendships more diverse? To address this question, we propose a learning-driven friendship formation model to study how proximity and similarity influence the likelihood of forming social connections. The model predicts…

General Economics · Economics 2022-10-14 A. Arda Gitmez , Román Andrés Zárate