中文
相关论文

相关论文: Efficient Information Diffusion in Time-Varying Gr…

200 篇论文

In social networks, people influence each other through social links, which can be represented as propagation among nodes in graphs. Influence minimization (IMIN) is the problem of manipulating the structures of an input graph (e.g.,…

机器学习 · 计算机科学 2025-02-04 Junghun Lee , Hyunju Kim , Fanchen Bu , Jihoon Ko , Kijung Shin

The Influence Maximization (IM) problem aims to find a small set of influential users to maximize their influence spread in a social network. Traditional methods rely on fixed diffusion models with known parameters, limiting their…

社会与信息网络 · 计算机科学 2026-04-15 Hongliang Qiao , Shanshan Feng , Min Zhou , Xutao Li , Yunming Ye , Fan Li , Shuo Shang , Yew-Soon Ong

We consider the influence maximization problem over a temporal graph, where there is a single fixed source. We deviate from the standard model of influence maximization, where the goal is to choose the set of most influential vertices.…

计算复杂性 · 计算机科学 2023-03-24 Argyrios Deligkas , Michelle Döring , Eduard Eiben , Tiger-Lily Goldsmith , George Skretas

In an age where information spreads rapidly across social media, effectively identifying influential nodes in dynamic networks is critical. Traditional influence maximization strategies often fail to keep up with rapidly evolving…

社会与信息网络 · 计算机科学 2025-04-01 Priyanka Gautam , Balasubramaniam Natarajan , Sai Munikoti , S M Ferdous , Mahantesh Halappanavar

Online influence maximization aims to maximize the influence spread of a content in a social network with unknown network model by selecting a few seed nodes. Recent studies followed a non-adaptive setting, where the seed nodes are selected…

机器学习 · 计算机科学 2022-07-01 Kaixuan Huang , Yu Wu , Xuezhou Zhang , Shenyinying Tu , Qingyun Wu , Mengdi Wang , Huazheng Wang

Many important problems can be modeled as a system of interconnected entities, where each entity is recording time-dependent observations or measurements. In order to spot trends, detect anomalies, and interpret the temporal dynamics of…

机器学习 · 计算机科学 2017-06-13 David Hallac , Youngsuk Park , Stephen Boyd , Jure Leskovec

A widely studied model of influence diffusion in social networks represents the network as a graph $G=(V,E)$ with an influence threshold $t(v)$ for each node. Initially the members of an initial set $S\subseteq V$ are influenced. During…

数据结构与算法 · 计算机科学 2018-07-19 Gennaro Cordasco , Luisa Gargano , Joseph Peters , Adele Anna Rescigno , Ugo Vaccaro

Identifying super-spreaders can be framed as a subtask of the influence maximisation problem. It seeks to pinpoint agents within a network that, if selected as single diffusion seeds, disseminate information most effectively. Multilayer…

社会与信息网络 · 计算机科学 2025-10-27 Michał Czuba , Mateusz Stolarski , Adam Piróg , Piotr Bielak , Piotr Bródka

Given a social network modeled as a weighted graph $G$, the influence maximization problem seeks $k$ vertices to become initially influenced, to maximize the expected number of influenced nodes under a particular diffusion model. The…

分布式、并行与集群计算 · 计算机科学 2021-04-13 Soheil Shahrouz , Saber Salehkaleybar , Matin Hashemi

Influence maximization (IM), which selects a set of $k$ users (called seeds) to maximize the influence spread over a social network, is a fundamental problem in a wide range of applications such as viral marketing and network monitoring.…

社会与信息网络 · 计算机科学 2019-01-30 Yanhao Wang , Qi Fan , Yuchen Li , Kian-Lee Tan

Predictive power allocation is conceived for energy-efficient video streaming over mobile networks using deep reinforcement learning. The goal is to minimize the accumulated energy consumption of each base station over a complete video…

机器学习 · 计算机科学 2020-11-06 Dong Liu , Jianyu Zhao , Chenyang Yang , Lajos Hanzo

We study the problem of robust influence maximization in dynamic diffusion networks. In line with recent works, we consider the scenario where the network can undergo insertion and removal of nodes and edges, in discrete time steps, and the…

数据库 · 计算机科学 2024-12-17 Arkaprava Saha , Bogdan Cautis , Xiaokui Xiao , Laks V. S. Lakshmanan

Given a social network with diffusion probabilities as edge weights and an integer k, which k nodes should be chosen for initial injection of information to maximize influence in the network? This problem is known as Target Set Selection in…

社会与信息网络 · 计算机科学 2018-08-17 Suman Banerjee , Mamata Jenamani , Dilip Kumar Pratihar

This paper proposes a supervised training algorithm for learning stochastic resource allocation policies with generative diffusion models (GDMs). We formulate the allocation problem as the maximization of an ergodic utility function subject…

机器学习 · 计算机科学 2025-09-23 Yigit Berkay Uslu , Samar Hadou , Shirin Saeedi Bidokhti , Alejandro Ribeiro

There is an ever-increasing interest in investigating dynamics in time-varying graphs (TVGs). Nevertheless, so far, the notion of centrality in TVG scenarios usually refers to metrics that assess the relative importance of nodes along the…

社会与信息网络 · 计算机科学 2016-09-27 Eduardo Chinelate Costa , Alex Borges Vieira , Klaus Wehmuth , Artur Ziviani , Ana Paula Couto da Silva

Given a hypergraph, influence maximization (IM) is to discover a seed set containing $k$ vertices that have the maximal influence. Although the existing vertex-based IM algorithms perform better than the hyperedge-based algorithms by…

社会与信息网络 · 计算机科学 2024-06-05 Lingling Zhang , Hong Jiang , Ye Yuan , Guoren Wang

Spiking Neural Networks (SNNs), as the third generation of neural networks, have gained prominence for their biological plausibility and computational efficiency, especially in processing diverse datasets. The integration of attention…

神经与进化计算 · 计算机科学 2024-05-10 Sicheng Shen , Dongcheng Zhao , Guobin Shen , Yi Zeng

Influence maximization is the problem of finding a small subset of nodes in a network that can maximize the diffusion of information. Recently, it has also found application in HIV prevention, substance abuse prevention, micro-finance…

人工智能 · 计算机科学 2021-07-09 Dexun Li , Meghna Lowalekar , Pradeep Varakantham

Vision Transformer models have shown impressive effectiveness in the surgical video understanding tasks through long-range dependency modeling. However, current methods suffer from prohibitive computational costs due to processing massive…

计算机视觉与模式识别 · 计算机科学 2025-09-30 Xixi Jiang , Chen Yang , Dong Zhang , Pingcheng Dong , Xin Yang , Kwang-Ting Cheng

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