中文
相关论文

相关论文: Continuous Activity Maximization in Online Social …

200 篇论文

Centrality metrics are among the main tools in social network analysis. Being central for a user of a network leads to several benefits to the user: central users are highly influential and play key roles within the network. Therefore, the…

数据结构与算法 · 计算机科学 2018-11-13 Gianlorenzo D'Angelo , Martin Olsen , Lorenzo Severini

Network Utility Maximization (NUM) studies the problems of allocating traffic rates to network users in order to maximize the users' total utility subject to network resource constraints. In this paper, we propose a new NUM framework,…

网络与互联网体系结构 · 计算机科学 2020-12-18 Xinzhe Fu , Eytan Modiano

Influence maximization (IM) is a combinatorial problem of identifying a subset of nodes called the seed nodes in a network (graph), which when activated, provide a maximal spread of influence in the network for a given diffusion model and a…

机器学习 · 计算机科学 2022-05-31 Sai Munikoti , Balasubramaniam Natarajan , Mahantesh Halappanavar

Influence maximization, the fundamental of viral marketing, aims to find top-$K$ seed nodes maximizing influence spread under certain spreading models. In this paper, we study influence maximization from a game perspective. We propose a…

人工智能 · 计算机科学 2020-06-04 Yu Zhang , Yan Zhang

Influence maximization is a problem of finding a small set of highly influential users, also known as seeds, in a social network such that the spread of influence under certain propagation models is maximized. In this paper, we consider…

社会与信息网络 · 计算机科学 2015-07-14 Wei Chen , Wei Lu , Ning Zhang

Due to much closer to real application scenarios,the budgeted influence maximization (BIM) problem has attracted great attention among researchers. As a variant of the influence maximization (IM) problem, the BIM problem aims at mining…

社会与信息网络 · 计算机科学 2022-03-23 Jianshe Wu , Junjun Gao , Hongde Zhu , Zulei Zhang

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

We consider the task of minimizing the sum of convex functions stored in a decentralized manner across the nodes of a communication network. This problem is relatively well-studied in the scenario when the objective functions are smooth, or…

最优化与控制 · 数学 2024-05-29 Dmitry Kovalev , Ekaterina Borodich , Alexander Gasnikov , Dmitrii Feoktistov

We address the problem of influence maximization when the social network is accompanied by diffusion cascades. In prior works, such information is used to compute influence probabilities, which is utilized by stochastic diffusion models in…

社会与信息网络 · 计算机科学 2020-11-23 George Panagopoulos , Fragkiskos D. Malliaros , Michalis Vazirgiannis

Many phenomena in real world social networks are interpreted as spread of influence between activated and non-activated network elements. These phenomena are formulated by combinatorial graphs, where vertices represent the elements and…

离散数学 · 计算机科学 2024-03-01 Siavash Askari , Manouchehr Zaker

Device activity detection in the emerging cell-free massive multiple-input multiple-output (MIMO) systems has been recognized as a crucial task in machine-type communications, in which multiple access points (APs) jointly identify the…

信息论 · 计算机科学 2022-10-04 Yang Li , Qingfeng Lin , Ya-Feng Liu , Bo Ai , Yik-Chung Wu

We study distributed optimization in a cooperative multi-agent setting, where agents have to agree on the usage of shared resources and can communicate via a time-varying network to this purpose. Each agent has its own decision variables…

最优化与控制 · 数学 2017-04-20 Alessandro Falsone , Kostas Margellos , Simone Garatti , Maria Prandini

We study a cache network in which intermediate nodes equipped with caches can serve requests. We model the problem of jointly optimizing caching and routing decisions with link capacity constraints over an arbitrary network topology. This…

网络与互联网体系结构 · 计算机科学 2023-02-07 Yuanyuan Li , Yuchao Zhang , Stratis Ioannidis , Jon Crowcroft

We consider the problem of optimally compressing and caching data across a communication network. Given the data generated at edge nodes and a routing path, our goal is to determine the optimal data compression ratios and caching decisions…

网络与互联网体系结构 · 计算机科学 2018-01-25 Jian Li , Faheem Zafari , Don Towsley , Kin K. Leung , Ananthram Swami

Diffusion on complex networks is often modeled as a stochastic process. Yet, recent work on strategic diffusion emphasizes the decision power of agents and treats diffusion as a strategic problem. Here we study the computational aspects of…

计算复杂性 · 计算机科学 2020-01-31 Marcin Waniek , Khaled Elbassioni , Flavio L. Pinheiro , Cesar A. Hidalgo , Aamena Alshamsi

We study distributed optimization problems over a network when the communication between the nodes is constrained, and so information that is exchanged between the nodes must be quantized. This imperfect communication poses a fundamental…

最优化与控制 · 数学 2018-10-30 Thinh T. Doan , Siva Theja Maguluri , Justin Romberg

We provide theoretical bounds on the worst case performance of the greedy algorithm in seeking to maximize a normalized, monotone, but not necessarily submodular objective function under a simple partition matroid constraint. We also…

系统与控制 · 电气工程与系统科学 2022-10-19 Benjamin Biggs , James McMahon , Philip Baldoni , Daniel J. Stilwell

The Class Activation Map (CAM) lookup of a neural network tells us to which regions the neural network focuses when it makes a decision. In the past, the CAM search method was dependent upon a specific internal module of the network. It has…

计算机视觉与模式识别 · 计算机科学 2022-08-16 Yitao Peng , Longzhen Yang , Yihang Liu , Lianghua He

We study the problem of maximizing a monotone submodular function with viability constraints. This problem originates from computational biology, where we are given a phylogenetic tree over a set of species and a directed graph, the…

数据结构与算法 · 计算机科学 2016-11-18 Wolfgang Dvořák , Monika Henzinger , David P. Williamson

The classic influence maximization problem finds a limited number of influential seed users in a social network such that the expected number of influenced users in the network, following an influence cascade model, is maximized. The…

社会与信息网络 · 计算机科学 2019-10-29 Kaivalya Rawal , Arijit Khan