中文
相关论文

相关论文: Maximal Information Propagation with Budgets

200 篇论文

For the purpose of propagating information and ideas through a social network, a seeding strategy aims to find a small set of seed users that are able to maximize the spread of the influence, which is termed as influence maximization…

社会与信息网络 · 计算机科学 2016-07-05 Guangmo Tong , Weili Wu , Shaojie Tang , Ding-Zhu Du

We present a new model for reasoning about the way information is shared among friends in a social network, and the resulting ways in which it spreads. Our model formalizes the intuition that revealing personal information in social…

计算机科学与博弈论 · 计算机科学 2010-03-03 Jon Kleinberg , Katrina Ligett

Social Media Advertisement has emerged as an effective approach for promoting the brands of a commercial house. Hence, many of them have started using this medium to maximize the influence among the users and create a customer base. In…

社会与信息网络 · 计算机科学 2025-04-02 Poonam Sharma , Dildar Ali , Suman Banerjee

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…

社会与信息网络 · 计算机科学 2020-10-06 Chen Feng , Luoyi Fu , Bo Jiang , Haisong Zhang , Xinbing Wang , Feilong Tang , Guihai Chen

Internet search companies sell advertisement slots based on users' search queries via an auction. While there has been a lot of attention on the auction process and its game-theoretic aspects, our focus is on the advertisers. In particular,…

数据结构与算法 · 计算机科学 2007-05-23 Jon Feldman , S. Muthukrishnan , Martin Pal , Cliff Stein

We introduce a model for predicting the diffusion of content information on social media. When propagation is usually modeled on discrete graph structures, we introduce here a continuous diffusion model, where nodes in a diffusion cascade…

机器学习 · 计算机科学 2014-02-04 Cédric Lagnier , Simon Bourigault , Sylvain Lamprier , Ludovic Denoyer , Patrick Gallinari

In distributed wireless networks, nodes often do not know the topology (network size, connectivity and the channel gains) of the network. Thus, they have to compute their transmission and reception parameters in a distributed fashion. In…

信息论 · 计算机科学 2009-10-21 Vaneet Aggarwal , Salman Avestimehr , Ashutosh Sabharwal

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…

社会与信息网络 · 计算机科学 2015-05-14 Shaojie Tang , Jing Yuan

There is currently growing interest in modeling the information diffusion on social networks across multi-disciplines. The majority of the corresponding research has focused on information diffusion independently, ignoring the network…

物理与社会 · 物理学 2020-02-28 Chuang Liu , Nan Zhou , Xiu-Xiu Zhan , Gui-Quan Sun , Zi-Ke Zhang

Mobile gaming presents a number of main issues which remain open. These are concerned mainly with connectivity, computational capacities, memory and battery constraints. In this paper, we discuss the design of a fully distributed approach…

网络与互联网体系结构 · 计算机科学 2014-07-31 Stefano Ferretti , Gabriele D'Angelo

To curb the spread of fake news on social media platforms, recent studies have considered an online crowdsourcing fact-checking approach as one possible intervention method to reduce misinformation. However, it remains unclear under what…

物理与社会 · 物理学 2022-06-10 Matthew I Jones , Scott D. Pauls , Feng Fu

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…

计算机科学与博弈论 · 计算机科学 2019-03-27 Alan Tsang , Bryan Wilder , Eric Rice , Milind Tambe , Yair Zick

In this paper, we investigate the discount allocation problem in social networks. It has been reported that 40\% of consumers will share an email offer with their friend and 28\% of consumers will share deals via social media platforms.…

社会与信息网络 · 计算机科学 2016-06-28 Shaojie Tang , Jing Yuan

Cognitive Radio has been proposed as a key technology to significantly improve spectrum usage in wireless networks by enabling unlicensed users to access unused resource. We present new algorithms that are needed for the implementation of…

信息论 · 计算机科学 2013-10-22 Hamed Mahmoudi , Georgios Rodolakis , Leonidas Georgiadis , David Saad

Fairness in influence maximization has been a very active research topic recently. Most works in this context study the question of how to find seeding strategies (deterministic or probabilistic) such that nodes or communities in the…

社会与信息网络 · 计算机科学 2023-02-28 Ruben Becker , Gianlorenzo D'Angelo , Sajjad Ghobadi

A competitive market is modeled as a game of incomplete information. One player observes some payoff-relevant state and can sell (possibly noisy) messages thereof to the other, whose willingness to pay is contingent on their own beliefs. We…

计算机科学与博弈论 · 计算机科学 2025-05-02 Thomas Falconer , Anubhav Ratha , Jalal Kazempour , Pierre Pinson , Maryam Kamgarpour

One formal way of studying cooperation and incentive mechanisms in wireless ad hoc networks is to use game theory. In this respect, simple interaction models such as the forwarder's dilemma have been proposed and used successfully. However,…

网络与互联网体系结构 · 计算机科学 2020-12-04 Sara Berri , Samson Lasaulce , Mohammed Said Radjef

In this paper, we propose a distributed algorithm for the minimum dominating set problem. For some especial networks, we prove theoretically that the achieved answer by our proposed algorithm is a constant approximation factor of the exact…

分布式、并行与集群计算 · 计算机科学 2021-01-05 Sharareh Alipour , Ehsan Futuhi , Shayan Karimi

Institutions and investors face the constant challenge of making accurate decisions and predictions regarding how best they should distribute their endowments. The problem of achieving an optimal outcome at minimal cost has been extensively…

多智能体系统 · 计算机科学 2021-02-09 Theodor Cimpeanu , Cedric Perret , The Anh Han

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…

计算机科学与博弈论 · 计算机科学 2015-03-05 Arastoo Fazeli , Amir Ajorlou , Ali Jadbabaie