中文
相关论文

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

200 篇论文

Motivated by recent development in networking and parallel data-processing, we consider a distributed and localized finite-sum (or fixed-sum) allocation technique to solve resource-constrained convex optimization problems over multi-agent…

系统与控制 · 电气工程与系统科学 2022-03-29 Mohammadreza Doostmohammadian , Maria Vrakopoulou , Alireza Aghasi , Themistoklis Charalambous

Influence maximization (IM) is the problem of finding a seed vertex set which is expected to incur the maximum influence spread on a graph. It has various applications in practice such as devising an effective and efficient approach to…

分布式、并行与集群计算 · 计算机科学 2020-08-10 Gokhan Gokturk , Kamer Kaya

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

Network sharing has become a key feature of various enablers of the next generation network, such as network function virtualization and fog computing architectures. Network utility maximization (NUM) is a general framework for achieving…

网络与互联网体系结构 · 计算机科学 2019-07-08 Meng Zhang , Jianwei Huang

We consider the optimal coverage problem where a multi-agent network is deployed in an environment with obstacles to maximize a joint event detection probability. The objective function of this problem is non-convex and no global optimum is…

最优化与控制 · 数学 2017-08-15 Xinmiao Sun , Christos G. Cassandras , Xiangyu Meng

We consider the problem of Influence Maximization (IM), the task of selecting $k$ seed nodes in a social network such that the expected number of nodes influenced is maximized. We propose a community-aware divide-and-conquer framework that…

社会与信息网络 · 计算机科学 2023-02-21 Abhishek K. Umrawal , Christopher J. Quinn , Vaneet Aggarwal

The information flows among the people while they communicate through social media websites. Due to the dependency on digital media, a person shares important information or regular updates with friends and family. The set of persons on…

社会与信息网络 · 计算机科学 2024-06-14 Rahul Kumar Gautam , Anjeneya Swami Kare , Durga Bhavani S

The influence maximization (IM) problem involves identifying a set of key individuals in a social network who can maximize the spread of influence through their network connections. With the advent of geometric deep learning on graphs,…

社会与信息网络 · 计算机科学 2024-12-11 Yunming Hui , Shihan Wang , Melisachew Wudage Chekol , Stevan Rudinac , Inez Maria Zwetsloot

There has been significant interest in the networking community on the impact of cascade effects on the diffusion of networking technology upgrades in the Internet. Thinking of the global Internet as a graph, where each node represents an…

社会与信息网络 · 计算机科学 2015-03-20 Sharon Goldberg , Zhenming Liu

This paper deals with an optimization problem over a network of agents, where the cost function is the sum of the individual objectives of the agents and the constraint set is the intersection of local constraints. Most existing methods…

最优化与控制 · 数学 2018-06-20 Van Sy Mai , Eyad H. Abed

A premise at a heart of network analysis is that entities in a network derive utilities from their connections. The {\em influence} of a seed set $S$ of nodes is defined as the sum over nodes $u$ of the {\em utility} of $S$ to $u$. {\em…

社会与信息网络 · 计算机科学 2016-02-02 Edith Cohen , Daniel Delling , Thomas Pajor , Renato F. Werneck

We consider the problem of minimizing the sum of cost functions pertaining to agents over a network whose topology is captured by a directed graph (i.e., asymmetric communication). We cast the problem into the ADMM setting, via a consensus…

最优化与控制 · 数学 2023-04-04 Dingran Yi , Nikolaos M. Freris

In the last few years, many closed social networks such as WhatsAPP and WeChat have emerged to cater for people's growing demand of privacy and independence. In a closed social network, the posted content is not available to all users or…

社会与信息网络 · 计算机科学 2022-09-22 Shixun Huang , Wenqing Lin , Zhifeng Bao , Jiachen Sun

Selecting the optimal subset from all vertices as seeds to maximize the influence in a social network has been a task of interest. Various methods have been proposed to select the optimal vertices in a static network, however, they are…

社会与信息网络 · 计算机科学 2020-10-22 Fangqi Li , Chong Di , Shenghong Li

We consider a class of distributed submodular maximization problems in which each agent must choose a single strategy from its strategy set. The global objective is to maximize a submodular function of the strategies chosen by each agent.…

数据结构与算法 · 计算机科学 2017-06-14 Bahman Gharesifard , Stephen L. Smith

In the context of influence propagation in a social graph, we can identify three orthogonal dimensions - the number of seed nodes activated at the beginning (known as budget), the expected number of activated nodes at the end of the…

离散数学 · 计算机科学 2011-11-08 Amit Goyal , Francesco Bonchi , Laks V. S. Lakshmanan , Suresh Venkatasubramanian

We consider the control of decentralized learning dynamics for agents in an anti-coordination network game. In the anti-coordination network game, there is a preferred action in the absence of neighbors' actions, and the utility an agent…

最优化与控制 · 数学 2022-07-04 Soham Das , Ceyhun Eksin

Influence maximization (IM) is formulated as selecting a set of initial users from a social network to maximize the expected number of influenced users. Researchers have made great progress in designing various traditional methods, and…

社会与信息网络 · 计算机科学 2023-05-09 Chen Ling , Junji Jiang , Junxiang Wang , My Thai , Lukas Xue , James Song , Meikang Qiu , Liang Zhao

We consider the problem of selecting a seed set to maximize the expected number of influenced nodes in the social network, referred to as the \textit{influence maximization} (IM) problem. We assume that the topology of the social network is…

机器学习 · 计算机科学 2019-11-26 Xiaojin Zhang

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…

社会与信息网络 · 计算机科学 2023-11-21 Yuxin Zuo , Haojia Sun , Yongyi Hu , Jianxiong Guo , Xiaofeng Gao