English
Related papers

Related papers: Generalized Friendship Paradox: An Analytical Appr…

200 papers

The ability to share social network data at the level of individual connections is beneficial to science: not only for reproducing results, but also for researchers who may wish to use it for purposes not foreseen by the data releaser.…

Social and Information Networks · Computer Science 2020-09-22 Daniele Romanini , Sune Lehmann , Mikko Kivelä

Recently, we introduced in arXiv:1105.2434 a model for product adoption in social networks with multiple products, where the agents, influenced by their neighbours, can adopt one out of several alternatives. We identify and analyze here…

Computer Science and Game Theory · Computer Science 2013-05-29 Krzysztof R. Apt , Evangelos Markakis , Sunil Simon

We consider a finite structured population of mobile individuals that strategically explore a network using a Markov movement model and interact with each other via a public goods game. We extend the model of Erovenko et al. (2019) from…

Physics and Society · Physics 2023-10-11 Igor V. Erovenko , Mark Broom

Consider n individuals who, by popular vote, choose among q >= 2 alternatives, one of which is "better" than the others. Assume that each individual votes independently at random, and that the probability of voting for the better…

Statistics Theory · Mathematics 2014-11-25 Elchanan Mossel , Joe Neeman , Omer Tamuz

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,…

Social and Information Networks · Computer Science 2022-08-02 Tiandong Wang , Sidney Resnick

We present a study of information flow that takes into account the observation that an item relevant to one person is more likely to be of interest to individuals in the same social circle than those outside of it. This is due to the fact…

Statistical Mechanics · Physics 2009-11-10 Fang Wu , Bernardo A. Huberman , Lada A. Adamic , Joshua Tyler

The proliferation of social media platforms, recommender systems, and their joint societal impacts have prompted significant interest in opinion formation and evolution within social networks. We study how local edge dynamics can drive…

Social and Information Networks · Computer Science 2022-12-12 Nikita Bhalla , Adam Lechowicz , Cameron Musco

In social networks, it is conventionally thought that two individuals with more overlapped friends tend to establish a new friendship, which could be stated as homophily breeding new connections. While the recent hypothesis of maximum…

Social and Information Networks · Computer Science 2016-02-17 Jichang Zhao , Xiao Liang , Ke Xu

Degree distribution of nodes, especially a power law degree distribution, has been regarded as one of the most significant structural characteristics of social and information networks. Node degree, however, only discloses the first-order…

Social and Information Networks · Computer Science 2010-09-23 Ajay Sridharan , Yong Gao , Kui Wu , James Nastos

Novelty attracts attention like popularity. Hence predicting novelty is as important as popularity. Novelty is the side effect of competition and aging in evolving systems. Recent behavior or recent link gain in networks plays an important…

Social and Information Networks · Computer Science 2017-06-13 Khushnood Abbas

A social network confers benefits and advantages on individuals (and on groups), the literature refers to these advantages as social capital. This paper presents a micro-founded mathematical model of the evolution of a social network and of…

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

A study of the dynamical formation of networks of friends and enemies in social media, in this case Twitter, is presented. We characterise the single node properties of such networks, as the clustering coefficient and the degree, to…

We study the structure of social networks of students by examining the graphs of Facebook "friendships" at five American universities at a single point in time. We investigate each single-institution network's community structure and employ…

Physics and Society · Physics 2012-03-21 Amanda L. Traud , Eric D. Kelsic , Peter J. Mucha , Mason A. Porter

Empirical results show that spatial factors such as distance, population density and communication range affect our social activities, also reflected by the development of ties in social networks. This motivates the need for social network…

Physics and Society · Physics 2020-03-04 Dong Liu , Viktoria Fodor , Lars K. Rasmussen

In this paper, we propose an evolving network model growing fast in units of module, based on the analysis of the evolution characteristics in real complex networks. Each module is a small-world network containing several interconnected…

Physics and Society · Physics 2011-10-11 Zou Zhi-Yun , Liu Peng , Lei Li , Gao Jian-Zhi

Despite the structural properties of online social networks have attracted much attention, the properties of the close-knit friendship structures remain an important question. Here, we mainly focus on how these mesoscale structures are…

Physics and Society · Physics 2015-06-05 Ai-xiang Cui , Zi-ke Zhang , Ming Tang , Pak Ming Hui , Yan Fu

Graph Neural Networks (GNNs) often perform better for high-degree nodes than low-degree nodes on node classification tasks. This degree bias can reinforce social marginalization by, e.g., privileging celebrities and other high-degree actors…

Machine Learning · Computer Science 2024-11-04 Arjun Subramonian , Jian Kang , Yizhou Sun

Social groups are fundamental elements of any social system. Their emergence and evolution are closely related to the structure and dynamics of a social system. Research on social groups was primarily focused on the growth and the structure…

Physics and Society · Physics 2022-12-09 Ana Vranić , Jelena Smiljanić , Marija Mitrović Dankulov

This paper presents a method of understanding the growth of global science as resulting from a mechanism of preferential attachment within networks. The paper seeks to contribute to the development of indicators of knowledge creation and…

Physics and Society · Physics 2009-11-19 Caroline S. Wagner , Loet Leydesdorff

Graph neural network (GNN) link prediction is increasingly deployed in citation, collaboration, and online social networks to recommend academic literature, collaborators, and friends. While prior research has investigated the dyadic…

Machine Learning · Computer Science 2024-06-06 Arjun Subramonian , Levent Sagun , Yizhou Sun