English
Related papers

Related papers: Playing with Thresholds on the Forward Linear Thre…

200 papers

Influence maximization in social networks plays a vital role in applications such as viral marketing, epidemiology, product recommendation, opinion mining, and counter-terrorism. A common approach identifies seed nodes by first detecting…

Social and Information Networks · Computer Science 2025-12-04 Motaz Ben Hassine

Predicting when an individual will adopt a new behavior is an important problem in application domains such as marketing and public health. This paper examines the perfor- mance of a wide variety of social network based measurements…

Social and Information Networks · Computer Science 2016-07-26 Nikhil Kumar , Ruocheng Guo , Ashkan Aleali , Paulo Shakarian

In this work, we present the Klout Score, an influence scoring system that assigns scores to 750 million users across 9 different social networks on a daily basis. We propose a hierarchical framework for generating an influence score for…

Social and Information Networks · Computer Science 2016-11-15 Adithya Rao , Nemanja Spasojevic , Zhisheng Li , Trevor DSouza

Threshold models try to explain the consequences of social influence like the spread of fads and opinions. Along with models of epidemics, they constitute a major theoretical framework of social spreading processes. In threshold models on…

Physics and Society · Physics 2014-08-27 Fariba Karimi , Petter Holme

The ways in which an innovation (e.g., new behaviour, idea, technology, product) diffuses among people can determine its success or failure. In this paper, we address the problem of diffusion of innovations over multiplex social networks…

Social and Information Networks · Computer Science 2014-08-26 Rasoul Ramezanian , Mostafa Salehi , Matteo Magnani , Danilo Montesi

Information diffusion on social networks has been described as a collective outcome of threshold behaviors in the framework of threshold models. However, since the existing models do not take into account individuals' optimization problem,…

Physics and Society · Physics 2022-09-08 Teruyoshi Kobayashi

Precise user and item embedding learning is the key to building a successful recommender system. Traditionally, Collaborative Filtering(CF) provides a way to learn user and item embeddings from the user-item interaction history. However,…

Information Retrieval · Computer Science 2019-04-24 Le Wu , Peijie Sun , Yanjie Fu , Richang Hong , Xiting Wang , Meng Wang

We provide a framework for determining the centralities of agents in a broad family of random networks. Current understanding of network centrality is largely restricted to deterministic settings, but practitioners frequently use random…

Social and Information Networks · Computer Science 2022-02-07 Krishna Dasaratha

It is well-known that many networks follow a power-law degree distribution; however, the factors that influence the formation of their distributions are still unclear. How can one model the connection between individual actions and network…

Social and Information Networks · Computer Science 2015-11-10 Yang Yang , Jie Tang , Yuxiao Dong , Qiaozhu Mei , Reid A. Johnson , Nitesh V. Chawla

Identifying the most influential nodes in information networks has been the focus of many research studies. This problem has crucial applications in various contexts, such as controlling the propagation of viruses or rumours in real-world…

Social and Information Networks · Computer Science 2022-08-30 Ahmad Asgharian Rezaei , Justin Munoz , Mahdi Jalili , Hamid Khayyam

A widely studied process of influence diffusion in social networks posits that the dynamics of influence diffusion evolves as follows: Given a graph $G=(V,E)$, representing the network, initially \emph{only} the members of a given…

Data Structures and Algorithms · Computer Science 2015-12-22 Gennaro Cordasco , Luisa Gargano , Adele A. Rescigno , Ugo Vaccaro

Typically, a modern reinforcement learning (RL) agent solves a task by updating its neural network parameters to adapt its policy to the task. Recently, it has been observed that some RL agents can solve a wide range of new…

Machine Learning · Computer Science 2025-10-06 Jiuqi Wang , Rohan Chandra , Shangtong Zhang

When multiple innovations compete for adoption, historical chance leading to early advantage can generate lock-in effects that allow suboptimal innovations to succeed at the expense of superior alternatives. Research on the diffusion of…

Physics and Society · Physics 2023-02-01 Joshua Becker

Online social networks exert a powerful influence on public opinion. Adversaries weaponize these networks to manipulate discourse, underscoring the need for more resilient social networks. To this end, we investigate the impact of network…

Social and Information Networks · Computer Science 2025-06-30 Yigit Ege Bayiz , Arash Amini , Radu Marculescu , Ufuk Topcu

Optimizing ranking systems based on user interactions is a well-studied problem. State-of-the-art methods for optimizing ranking systems based on user interactions are divided into online approaches - that learn by directly interacting with…

Information Retrieval · Computer Science 2020-12-09 Harrie Oosterhuis , Maarten de Rijke

Social media platforms are ecosystems in which many decisions are constantly made for the benefit of the creators in order to maximize engagement, which leads to a maximization of income. The decisions, ranging from collaboration to public…

Computer Science and Game Theory · Computer Science 2025-06-09 Arjan Khadka

Many distributed systems can be modeled as network games: a collection of selfish players that communicate in order to maximize their individual utilities. The performance of such games can be evaluated through the costs of the system…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-05-18 Petr Kuznetsov , Stefan Schmid

The information diffusion prediction on social networks aims to predict future recipients of a message, with practical applications in marketing and social media. While different prediction models all claim to perform well, general…

Social and Information Networks · Computer Science 2025-01-16 Wenjin Xie , Xiaomeng Wang , Radosław Michalski , Tao Jia

As a widely observable social effect, influence diffusion refers to a process where innovations, trends, awareness, etc. spread across the network via the social impact among individuals. Motivated by such social effect, the concept of…

Social and Information Networks · Computer Science 2020-12-24 Liang Ma

The massive presence of silent members in online communities, the so-called lurkers, has long attracted the attention of researchers in social science, cognitive psychology, and computer-human interaction. However, the study of lurking…

Social and Information Networks · Computer Science 2014-09-17 Andrea Tagarelli , Roberto Interdonato