English
Related papers

Related papers: Competition for Popularity in Bipartite Networks

200 papers

Due to the difficulty of acquiring large-scale explicit user feedback, implicit feedback (e.g., clicks or other interactions) is widely applied as an alternative source of data, where user-item interactions can be modeled as a bipartite…

Information Retrieval · Computer Science 2024-11-15 Xinyu He , Jose Sepulveda , Mostafa Rahmani , Alyssa Woo , Fei Wang , Hanghang Tong

Inspired by the legacy of the Netflix contest, we provide an overview of what has been learned---from our own efforts, and those of others---concerning the problems of collaborative filtering and recommender systems. The data set consists…

Methodology · Statistics 2012-07-25 Andrey Feuerverger , Yu He , Shashi Khatri

Bipartite user-object networks are becoming increasingly popular in representing user interaction data in a web or e-commerce environment. They have certain characteristics and challenges that differentiates them from other bipartite…

Social and Information Networks · Computer Science 2013-08-29 Sorin Alupoaie , Pádraig Cunningham

In many real-world complex systems, the time-evolution of the network's structure and the dynamic state of its nodes are closely entangled. Here, we study opinion formation and imitation on an adaptive complex network which is dependent on…

Physics and Society · Physics 2016-04-11 Marc Wiedermann , Jonathan F. Donges , Jobst Heitzig , Wolfgang Lucht , Jürgen Kurths

We investigate a majority-vote model on two-layer multiplex networks with community structure. In our majority-vote model, the edges on each layer encode one type of social relationship and an individual changes their opinion based on the…

Physics and Society · Physics 2022-06-29 Kaiyan Peng , Mason A. Porter

This paper studies controlling segregation in social networks via exogenous incentives. We construct an edge formation game on a directed graph. A user (node) chooses the probability with which it forms an inter- or intra- community edge…

Social and Information Networks · Computer Science 2021-08-31 Rui Luo , Buddhika Nettasinghe , Vikram Krishnamurthy

Competition is ubiquitous in many complex biological, social, and technological systems, playing an integral role in the evolutionary dynamics of the systems. It is often useful to determine the dominance hierarchy or the rankings of the…

Physics and Society · Physics 2019-01-09 Seungkyu Shin , Sebastian E. Ahnert , Juyong Park

Merit based promotion & tenure decision have always been controversial. This paper suggests an agent based model of the decision making processs using spectral graph theory, where the voting agents are the vertices of the graph, and edge…

Social and Information Networks · Computer Science 2017-11-30 Sanjoy Das

We consider social networks of competing agents that evolve dynamically over time. Such dynamic competition networks are directed, where a directed edge from nodes $u$ to $v$ corresponds a negative social interaction. We present a novel…

Social and Information Networks · Computer Science 2018-04-13 Anthony Bonato , Nicole Eikmeier , David F. Gleich , Rehan Malik

Collaborative filtering is a broad and powerful framework for building recommendation systems that has seen widespread adoption. Over the past decade, the propensity of such systems for favoring popular products and thus creating echo…

Information Retrieval · Computer Science 2017-02-20 Arda Antikacioglu , R Ravi

In the user targeting and expanding of new shows on a video platform, the key point is how their embeddings are generated. It's supposed to be personalized from the perspective of both users and shows. Furthermore, the pursue of both…

Social and Information Networks · Computer Science 2023-04-13 Kai Song , Shaofeng Wang , Ziwei Xie , Shanyu Wang , Jiahong Li , Yongqiang Yang

Motivated by the dramatic disappearance of endangered languages observed in recent years, a great deal of attention has been given to the modeling of language competition in order to understand the factors that promote the disappearance of…

Physics and Society · Physics 2024-01-09 Christos Charalambous , David Sanchez , Raul Toral

Reasoning about graphs evolving over time is a challenging concept in many domains, such as bioinformatics, physics, and social networks. We consider a common case in which edges can be short term interactions (e.g., messaging) or long term…

Machine Learning · Statistics 2020-06-22 Boris Knyazev , Carolyn Augusta , Graham W. Taylor

We study a majority based preference diffusion model in which the members of a social network update their preferences based on those of their connections. Consider an undirected graph where each node has a strict linear order over a set of…

Social and Information Networks · Computer Science 2023-12-27 Ahad N. Zehmakan

Capturing the dynamics in user preference is crucial to better predict user future behaviors because user preferences often drift over time. Many existing recommendation algorithms -- including both shallow and deep ones -- often model such…

Information Retrieval · Computer Science 2022-04-05 Chao Chen , Dongsheng Li , Junchi Yan , Xiaokang Yang

In this paper, we tackle a challenging problem inherent in a series of applications: tracking the influential nodes in dynamic networks. Specifically, we model a dynamic network as a stream of edge weight updates. This general model…

Social and Information Networks · Computer Science 2017-08-25 Yu Yang , Zhefeng Wang , Jian Pei , Enhong Chen

Recommender systems have shown great potential to address information overload problem, namely to help users in finding interesting and relevant objects within a huge information space. Some physical dynamics, including heat conduction…

Data Analysis, Statistics and Probability · Physics 2011-07-04 Linyuan Lu , Weiping Liu

Many networks in political and social research are bipartite, with edges connecting exclusively across two distinct types of nodes. A common example includes cosponsorship networks, in which legislators are connected indirectly through the…

Applications · Statistics 2024-12-11 Adeline Lo , Santiago Olivella , Kosuke Imai

Bipartite Graph is often a realistic model of complex networks where two different sets of entities are involved and relationship exist only two entities belonging to two different sets. Examples include the user-item relationship of a…

Social and Information Networks · Computer Science 2017-07-05 Suman Banerjee , Mamata Jenamani , Dilip Kumar Pratihar

The quest for a model that is able to explain, describe, analyze and simulate real-world complex networks is of uttermost practical as well as theoretical interest. In this paper we introduce and study a network model that is based on a…

Social and Information Networks · Computer Science 2014-09-16 Paolo Boldi , Irene Crimaldi , Corrado Monti