English
Related papers

Related papers: Reconnecting the Estranged Relationships: Optimizi…

200 papers

Identifying the most influential individuals can provide invaluable help in developing and deploying effective viral marketing strategies. Previous studies mainly focus on designing efficient algorithms or heuristics to find top-K…

Social and Information Networks · Computer Science 2015-08-06 Xiaodong Liu , Xiangke Liao , Shanshan Li , Jingying Zhang , Lisong Shao , Chenlin Huang , Liquan Xiao

Competitive Influence Maximization (CIM) involves entities competing to maximize influence in online social networks (OSNs). Current Deep Reinforcement Learning (DRL) methods in CIM rely on simplistic binary opinion models (i.e., an opinion…

Social and Information Networks · Computer Science 2024-05-01 Qi Zhang , Lance M. Kaplan , Audun Jøsang , Dong Hyun. Jeong , Feng Chen , Jin-Hee Cho

Influence maximization (IM) is one of the most important problems in social network analysis. Its objective is to find a given number of seed nodes that maximize the spread of information through a social network. Since it is an NP-hard…

Social and Information Networks · Computer Science 2020-10-27 Jihoon Ko , Kyuhan Lee , Kijung Shin , Noseong Park

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

Given a directed graph (representing a social network), the influence maximization problem is to find k nodes which, when influenced (or activated), would maximize the number of remaining nodes that get activated. In this paper, we consider…

Social and Information Networks · Computer Science 2020-12-01 Hemant Gehlot , Shreyas Sundaram , Satish V. Ukkusuri

In this paper, we consider how to maximize users' influence in Online Social Networks (OSNs) by exploiting social relationships only. Our first contribution is to extend to OSNs the model of Kempe et al. [1] on the propagation of…

Social and Information Networks · Computer Science 2014-03-05 Giovanni Neglia , Xiuhui Ye , Maksym Gabielkov , Arnaud Legout

In this paper, we propose a probabilistic generative model, called unified model, which naturally unifies the ideas of social influence, collaborative filtering and content-based methods for item recommendation. To address the issue of…

Social and Information Networks · Computer Science 2011-09-06 Mao Ye , Xingjie Liu , Wang-Chien Lee

Motivated by online social networks that are linked together through overlapping users, we study the influence maximization problem on a multiplex, with each layer endowed with its own model of influence diffusion. This problem is a novel…

Social and Information Networks · Computer Science 2018-02-07 Alan Kuhnle , Md Abdul Alim , Xiang Li , Huiling Zhang , My T. Thai

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

Content spread inequity is a potential unfairness issue in online social networks, disparately impacting minority groups. In this paper, we view friendship suggestion, a common feature in social network platforms, as an opportunity to…

Social and Information Networks · Computer Science 2022-12-22 Ian P. Swift , Sana Ebrahimi , Azade Nova , Abolfazl Asudeh

Influence maximization (IM) is a representative and classic problem that has been studied extensively before. The most important application derived from the IM problem is viral marketing. Take us as a promoter, we want to get benefits from…

Social and Information Networks · Computer Science 2021-05-31 Jianxiong Guo , Yapu Zhang , Weili Wu

In this paper we consider an extension of the well-known Influence Maximization Problem in a social network which deals with finding a set of k nodes to initiate a diffusion process so that the total number of influenced nodes at the end of…

Social and Information Networks · Computer Science 2019-04-19 Kübra Tanınmış , Necati Aras , İ. K. Altınel

Deep reinforcement learning (DRL) has been increasingly employed to handle the dynamic and complex resource management in network slicing. The deployment of DRL policies in real networks, however, is complicated by heterogeneous cell…

Networking and Internet Architecture · Computer Science 2023-06-26 Tianlun Hu , Qi Liao , Qiang Liu , Georg Carle

A topic propagating in a social network reaches its tipping point if the number of users discussing it in the network exceeds a critical threshold such that a wide cascade on the topic is likely to occur. In this paper, we consider the task…

Social and Information Networks · Computer Science 2014-06-19 Peng Zhang , Wei Chen , Xiaoming Sun , Yajun Wang , Jialin Zhang

Influence maximization has been studied for social network analysis, such as viral marketing (advertising), rumor prevention, and opinion leader identification. However, most studies neglect the interplay between influence spread, cost…

Social and Information Networks · Computer Science 2025-09-10 Mingyang Feng , Qi Zhao , Shan He , Yuhui Shi

Social media platforms have become one of the main channels where people disseminate and acquire information, of which the reliability is severely threatened by rumors widespread in the network. Existing approaches such as suspending users…

Social and Information Networks · Computer Science 2024-03-15 Hongyuan Su , Yu Zheng , Jingtao Ding , Depeng Jin , Yong Li

The spread of influence in networks is a topic of great importance in many application areas. For instance, one would like to maximise the coverage, limiting the budget for marketing campaign initialisation and use the potential of social…

Social and Information Networks · Computer Science 2020-09-11 Radosław Michalski , Jarosław Jankowski , Piotr Bródka

Influence maximization (IM) seeks to identify a seed set that maximizes influence within a network, with applications in areas such as viral marketing, disease control, and political campaigns. The budgeted influence maximization (BIM)…

Social and Information Networks · Computer Science 2024-10-08 Su-Su Zhang , Chuang Liu , Huijuan Wang , Yang Chen , Xiu-Xiu Zhan

To address the sparsity and cold start problem of collaborative filtering, researchers usually make use of side information, such as social networks or item attributes, to improve recommendation performance. This paper considers the…

Information Retrieval · Computer Science 2018-08-28 Hongwei Wang , Fuzheng Zhang , Jialin Wang , Miao Zhao , Wenjie Li , Xing Xie , Minyi Guo

In recent years, recommendation systems have been widely applied in many domains. These systems are impotent in affecting users to choose the behavior that the system expects. Meanwhile, providing incentives has been proven to be a more…

Social and Information Networks · Computer Science 2021-07-15 Shiqing Wu , Weihua Li , Hao Shen , Quan Bai