中文
相关论文

相关论文: Activity Maximization by Effective Information Dif…

200 篇论文

To promote viral marketing, major social platforms (e.g., Facebook Marketplace and Pinduoduo) repeatedly select and invite different users (as seeds) in online social networks to share fresh information about a product or service with their…

社会与信息网络 · 计算机科学 2024-11-15 Songhua Li , Lingjie Duan

Most prior algorithms for influence maximization focused are designed for Online Social Networks (OSNs) and require centralized computation. Directly deploying the above algorithms in distributed Mobile Social Networks (MSNs) will overwhelm…

社会与信息网络 · 计算机科学 2016-04-19 Chih-Hang Wang , Po-Shun Huang , De-Nian Yang , Wen-Tsuen Chen

The spread of rumors through social media and online social networks can not only disrupt the daily lives of citizens but also result in loss of life and property. A rumor spreads when individuals, who are unable decide the authenticity of…

物理与社会 · 物理学 2014-04-29 Bhushan Kotnis , Joy Kuri

Network centrality plays an important role in many applications. Central nodes in social networks can be influential, driving opinions and spreading news or rumors.In hyperlinked environments, such as the Web, where users navigate via…

社会与信息网络 · 计算机科学 2017-10-11 Sourav Medya , Arlei Silva , Ambuj Singh , Prithwish Basu , Ananthram Swami

The increasing prominence of temporal networks in online social platforms and dynamic communication systems has made influence maximization a critical research area. Various diffusion models have been proposed to capture the spread of…

社会与信息网络 · 计算机科学 2025-07-31 Aaqib Zahoor , Iqra Altaf Gillani , Janibul Bashir

In many real-world scenarios, an individual's local social network carries significant influence over the opinions they form and subsequently propagate. In this paper, we propose a novel diffusion model -- the Pressure Threshold model (PT)…

社会与信息网络 · 计算机科学 2026-04-03 Curt Stutsman , Eliot W. Robson , Abhishek K. Umrawal

Given a social network $G$ and an integer $k$, the influence maximization (IM) problem asks for a seed set $S$ of $k$ nodes from $G$ to maximize the expected number of nodes influenced via a propagation model. The majority of the existing…

社会与信息网络 · 计算机科学 2020-04-15 Keke Huang , Jing Tang , Kai Han , Xiaokui Xiao , Wei Chen , Aixin Sun , Xueyan Tang , Andrew Lim

Given a graph G, a budget k and a misinformation seed set S, Influence Minimization (IMIN) via node blocking aims to find a set of k nodes to be blocked such that the expected spread of S is minimized. This problem finds important…

数据库 · 计算机科学 2024-05-22 Jinghao Wang , Yanping Wu , Xiaoyang Wang , Ying Zhang , Lu Qin , Wenjie Zhang , Xuemin Lin

Influence maximization (IM) aims to identify a small number of influential individuals to maximize the information spread and finds applications in various fields. It was first introduced in the context of viral marketing, where a company…

社会与信息网络 · 计算机科学 2023-06-06 Shiqi Zhang , Yiqian Huang , Jiachen Sun , Wenqing Lin , Xiaokui Xiao , Bo Tang

Influence maximization (IM) aims to find seed users on an online social network to maximize the spread of information about a target product through word-of-mouth propagation among all users. Prior IM methods mostly focus on maximizing the…

社会与信息网络 · 计算机科学 2024-02-27 Ying Wang , Yanhao Wang

Motivated by applications to word-of-mouth advertising, we consider a game-theoretic scenario in which competing advertisers want to target initial adopters in a social network. Each advertiser wishes to maximize the resulting cascade of…

计算机科学与博弈论 · 计算机科学 2014-03-26 Allan Borodin , Mark Braverman , Brendan Lucier , Joel Oren

In the adaptive influence maximization problem, we are given a social network and a budget $k$, and we iteratively select $k$ nodes, called seeds, in order to maximize the expected number of nodes that are reached by an influence cascade…

社会与信息网络 · 计算机科学 2021-05-06 Gianlorenzo D'Angelo , Debashmita Poddar , Cosimo Vinci

The problem of finding the optimal set of source nodes in a diffusion network that maximizes the spread of information, influence, and diseases in a limited amount of time depends dramatically on the underlying temporal dynamics of the…

社会与信息网络 · 计算机科学 2012-05-09 Manuel Gomez Rodriguez , Bernhard Schölkopf

Influence maximization is the problem of selecting a set of influential users in the social network. Those users could adopt the product and trigger a large cascade of adoptions through the " word of mouth " effect. In this paper, we…

社会与信息网络 · 计算机科学 2017-01-23 Siwar Jendoubi , Arnaud Martin , Ludovic Liétard , Ben Hend , Ben Boutheina

Given a social network, where each user is associated with a selection cost, the problem of \textsc{Budgeted Influence Maximization} (\emph{BIM Problem} in short) asks to choose a subset of them (known as seed users) within an allocated…

数据库 · 计算机科学 2021-04-20 Suman Banerjee , Bithika Pal

We consider the optimization problem of seeding a spreading process on a temporal network so that the expected size of the resulting outbreak is maximized. We frame the problem for a spreading process following the rules of the…

物理与社会 · 物理学 2020-10-20 Sirag Erkol , Dario Mazzilli , Filippo Radicchi

Studies show that a person is willing to join a social group activity if the activity is interesting, and if some close friends also join the activity as companions. The literature has demonstrated that the interests of a person and the…

社会与信息网络 · 计算机科学 2013-09-03 Hong-Han Shuai , De-Nian Yang , Philip S. Yu , Ming-Syan Chen

In this paper, we consider a population of individuals who have actions and opinions, which coevolve, mutually influencing one another on a complex network structure. In particular, we formulate a control problem for this social network, in…

系统与控制 · 电气工程与系统科学 2026-05-12 Roberta Raineri , Mengbin Ye , Lorenzo Zino

We study the $r$-complex contagion influence maximization problem. In the influence maximization problem, one chooses a fixed number of initial seeds in a social network to maximize the spread of their influence. In the $r$-complex…

社会与信息网络 · 计算机科学 2022-06-15 Grant Schoenebeck , Biaoshuai Tao , Fang-Yi Yu

We incorporate self activation into influence propagation and propose the self-activation independent cascade (SAIC) model: nodes may be self activated besides being selected as seeds, and influence propagates from both selected seeds and…

社会与信息网络 · 计算机科学 2020-03-13 Lichao Sun , Albert Chen , Philip S. Yu , Wei Chen