English
Related papers

Related papers: Using Node Centrality and Optimal Control to Maxim…

200 papers

We study network centrality based on dynamic influence propagation models in social networks. To illustrate our integrated mathematical-algorithmic approach for understanding the fundamental interplay between dynamic influence processes and…

Social and Information Networks · Computer Science 2017-03-02 Wei Chen , Shang-Hua Teng

Optimal control of interdependent epidemics spreading over complex networks is a critical issue. We first establish a framework to capture the coupling between two epidemics, and then analyze the system's equilibrium states by categorizing…

Systems and Control · Computer Science 2017-10-19 Juntao Chen , Rui Zhang , Quanyan Zhu

In this paper, we address the important issue of uncertainty in the edge influence probability estimates for the well studied influence maximization problem --- the task of finding $k$ seed nodes in a social network to maximize the…

Social and Information Networks · Computer Science 2016-06-14 Wei Chen , Tian Lin , Zihan Tan , Mingfei Zhao , Xuren Zhou

Influence maximization (IM) aims at maximizing the spread of influence by offering discounts to influential users (called seeding). In many applications, due to user's privacy concern, overwhelming network scale etc., it is hard to target…

Social and Information Networks · Computer Science 2020-10-06 Chen Feng , Luoyi Fu , Bo Jiang , Haisong Zhang , Xinbing Wang , Feilong Tang , Guihai Chen

Social advertising (or social promotion) is an effective approach that produces a significant cascade of adoption through influence in the online social networks. The goal of this work is to optimize the ad allocation from the platform's…

Social and Information Networks · Computer Science 2015-05-14 Shaojie Tang , Jing Yuan

Information flow, opinion, and epidemics spread over structured networks. When using individual node centrality indicators to predict which nodes will be among the top influencers or spreaders in a large network, no single centrality has…

Social and Information Networks · Computer Science 2020-11-30 Doina Bucur

Motivated by applications such as viral marketing, the problem of influence maximization (IM) has been extensively studied in the literature. The goal is to select a small number of users to adopt an item such that it results in a large…

Social and Information Networks · Computer Science 2019-06-03 Prithu Banerjee , Wei Chen , Laks V. S. Lakshmanan

We restrict the propagation of misinformation in a social-media-like environment while preserving the spread of correct information. We model the environment as a random network of users in which each news item propagates in the network in…

Social and Information Networks · Computer Science 2022-11-10 Yigit E. Bayiz , Ufuk Topcu

We study the effectiveness of using multiple phases for maximizing the extent of information diffusion through a social network, and present insights while considering various aspects. In particular, we focus on the independent cascade…

Social and Information Networks · Computer Science 2018-02-27 Swapnil Dhamal

Influence maximization aims to find a subset of seeds that maximize the influence spread under a given budget. In this paper, we mainly address the data-driven version of this problem, where the diffusion model is not given but needs to be…

Social and Information Networks · Computer Science 2023-11-21 Yuxin Zuo , Haojia Sun , Yongyi Hu , Jianxiong Guo , Xiaofeng Gao

A social network (SN) is a social structure consisting of a group representing the interaction between them. SNs have recently been widely used and, subsequently, have become suitable and popular platforms for product promotion and…

Social and Information Networks · Computer Science 2022-09-13 Saeid Ghafouri , Seyed Hossein Khasteh , Seyed Omid Azarkasb

Given a social network with nonuniform selection cost of the users, the problem of \textit{Budgeted Influence Maximization} (BIM in short) asks for selecting a subset of the nodes within an allocated budget for initial activation, such that…

Social and Information Networks · Computer Science 2020-04-09 Suman Banerjee , Mamata Jenamani , Dilip Kumar Pratihar

We propose to model the phenomenon of the spread of a rumor in this paper. We manipulate a model that is based on SEIR model that specializes in spreading rumors. In the second part, we introduce a control strategy to fight against the…

Computers and Society · Computer Science 2023-09-26 Fulgence Mansal , Ibrahima Faye

We consider the problem of identifying the source of an epidemic, spreading through a network, from a complete observation of the infected nodes in a snapshot of the network. Previous work on the problem has often employed geometric,…

Social and Information Networks · Computer Science 2019-06-13 S. Jalil Kazemitabar , Arash A. Amini

In an election, we are given a set of voters, each having a preference list over a set of candidates, that are distributed on a social network. We consider a scenario where voters may change their preference lists as a consequence of the…

Social and Information Networks · Computer Science 2020-06-01 Mohammad Abouei Mehrizi , Gianlorenzo D'Angelo

In this paper, we study a strategic model of marketing and product consumption in social networks. We consider two firms in a market competing to maximize the consumption of their products. Firms have a limited budget which can be either…

Computer Science and Game Theory · Computer Science 2015-03-05 Arastoo Fazeli , Amir Ajorlou , Ali Jadbabaie

In this paper, we study the adversarial attacks on influence maximization under dynamic influence propagation models in social networks. In particular, given a known seed set S, the problem is to minimize the influence spread from S by…

Social and Information Networks · Computer Science 2022-12-20 Lichao Sun , Xiaobin Rui , Wei Chen

Modelling epidemics via classical population-based models suffers from shortcomings that so-called individual-based models are able to overcome, as they are able to take heterogeneity features into account, such as super-spreaders, and…

Optimization and Control · Mathematics 2022-05-16 C. Courtès , E. Franck , K. Lutz , L. Navoret , Y. Privat

Viral marketing campaigns target primarily those individuals who are central in social networks and hence have social influence. Marketing events, however, may attract diverse audience. Despite the importance of event marketing, the…

Social and Information Networks · Computer Science 2022-01-04 Balázs R. Sziklai , Balázs Lengyel

Social-media platforms have created new ways for citizens to stay informed and participate in public debates. However, to enable a healthy environment for information sharing, social deliberation, and opinion formation, citizens need to be…

Social and Information Networks · Computer Science 2021-11-05 Cigdem Aslay , Antonis Matakos , Esther Galbrun , Aristides Gionis