English
Related papers

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

200 papers

We introduce an original mathematical model to analyze the diffusion of posts within a generic online social platform. Each user of such a platform has his own Wall and Newsfeed, as well as his own self-posting and re-posting activity. As a…

Networking and Internet Architecture · Computer Science 2019-06-25 Anastasios Giovanidis , Bruno Baynat , Antoine Vendeville

Influence Maximization is a NP-hard problem of selecting the optimal set of influencers in a network. Here, we propose two new approaches to influence maximization based on two very different metrics. The first metric, termed Balanced Index…

Social and Information Networks · Computer Science 2019-12-02 Panagiotis D. Karampourniotis , Boleslaw K. Szymanski , Gyorgy Korniss

Influence maximization aims to identify a set of influential individuals, referred to as influencers, as information sources to maximize the spread of information within networks, constituting a vital combinatorial optimization problem with…

Social and Information Networks · Computer Science 2024-05-16 Wenfeng Shi , Tianlong Fan , Shuqi Xu , Rongmei Yang , Linyuan Lü

In social and online media, influencers have traditionally been understood as highly visible individuals. Recent outcomes suggest that people are likely to mimic influencers' behavior, which can be exploited, for instance, in marketing…

Social and Information Networks · Computer Science 2020-06-02 Enrica Loria , Johanna Pirker , Anders Drachen , Annapaola Marconi

Social Media is a key aspect of modern society where people share their thoughts, views, feelings and sentiments. Over the last few years, the inflation in popularity of social media has resulted in a monumental increase in data. Users use…

Social and Information Networks · Computer Science 2021-07-14 M. M. H Dihyat , K Malik , M. A Khan , B Imran

Online influence maximization (OIM) is a popular problem in social networks to learn influence propagation model parameters and maximize the influence spread at the same time. Most previous studies focus on the independent cascade (IC)…

Machine Learning · Computer Science 2021-04-27 Shuai Li , Fang Kong , Kejie Tang , Qizhi Li , Wei Chen

We study a combinatorial model of the spread of influence in networks that generalizes existing schemata recently proposed in the literature. In our model, agents change behaviors/opinions on the basis of information collected from their…

Data Structures and Algorithms · Computer Science 2013-11-21 Luisa Gargano , Pavol Hell , Joseph G. Peters , Ugo Vaccaro

One of the natural objectives of the field of the social networks is to predict agents' behaviour. To better understand the spread of various products through a social network arXiv:1105.2434 introduced a threshold model, in which the nodes…

Computer Science and Game Theory · Computer Science 2013-04-09 Sunil Simon , Krzysztof R. Apt

It is widely believed that one's peers influence product adoption behaviors. This relationship has been linked to the number of signals a decision-maker receives in a social network. But it is unclear if these same principles hold when the…

Social and Information Networks · Computer Science 2020-09-09 Soumajyoti Sarkar , Ashkan Aleali , Paulo Shakarian , Mika Armenta , Danielle Sanchez , Kiran Lakkaraju

With the growing importance of corporate viral marketing campaigns on online social networks, the interest in studies of influence propagation through networks is higher than ever. In a viral marketing campaign, a firm initially targets a…

Social and Information Networks · Computer Science 2013-10-10 Kumar Gaurav , Bartlomiej Blaszczyszyn , Holger Paul Keeler

Influence maximization is a widely used model for information dissemination in social networks. Recent work has employed such interventions across a wide range of social problems, spanning public health, substance abuse, and international…

Computer Science and Game Theory · Computer Science 2019-03-27 Alan Tsang , Bryan Wilder , Eric Rice , Milind Tambe , Yair Zick

Content popularity prediction has been extensively studied due to its importance and interest for both users and hosts of social media sites like Facebook, Instagram, Twitter, and Pinterest. However, existing work mainly focuses on modeling…

Computer Vision and Pattern Recognition · Computer Science 2017-11-30 Wenjian Hu , Krishna Kumar Singh , Fanyi Xiao , Jinyoung Han , Chen-Nee Chuah , Yong Jae Lee

Influence maximization in social networks has typically been studied in the context of contagion models and irreversible processes. In this paper, we consider an alternate model that treats individual opinions as spins in an Ising system at…

Disordered Systems and Neural Networks · Physics 2017-02-21 Christopher Lynn , Daniel D. Lee

Social networks contain data on both actor attributes and social connections among them. Such connections reflect the dependence among social actors, which is important for individual's mental health and social development. To investigate…

Methodology · Statistics 2025-01-08 Haiyan Liu , Ick Hoon Jin , Zhiyong Zhang , Ying Yuan

Information spread through social networks is ubiquitous. Influence maximiza- tion (IM) algorithms aim to identify individuals who will generate the greatest spread through the social network if provided with information, and have been…

Machine Learning · Statistics 2023-05-16 Octavio Mesner , Elizaveta Levina , Ji Zhu

A common assumption in the literature on information diffusion is that populations are homogeneous regarding individuals' information acquisition and propagation process: Individuals update their informed and actively communicating state…

Multiagent Systems · Computer Science 2025-01-16 Flávio L. Pinheiro , Vítor V. Vasconcelos

The dissemination of fake news intended to deceive people, influence public opinion and manipulate social outcomes, has become a pressing problem on social media. Moreover, information sharing on social media facilitates diffusion of viral…

Social and Information Networks · Computer Science 2020-08-11 Karishma Sharma , Xinran He , Sungyong Seo , Yan Liu

How does social network structure amplify or stifle behavior diffusion? Existing theory suggests that when social reinforcement makes the adoption of behavior more likely, it should spread more -- both farther and faster -- on clustered…

Social and Information Networks · Computer Science 2025-07-11 Allison Wan , Christoph Riedl , David Lazer

In recent years, social networking platforms have gained significant popularity among the masses like connecting with people and propagating ones thoughts and opinions. This has opened the door to user-specific advertisements and…

Social and Information Networks · Computer Science 2022-11-18 Aaryan Gupta , Inder Khatri , Arjun Choudhry , Pranav Chandhok , Dinesh Kumar Vishwakarma , Mukesh Prasad

Haynes et al. (1977) derived a nonlinear differential equation to determine the spread of innovations within a social network across space and time. This model depends upon the imitators and the innovators within the social system, where…

Physics and Society · Physics 2017-10-11 Laura Hattam , Danica Vukadinovic Greetham