中文
相关论文

相关论文: Fast and Error-Adaptive Influence Maximization bas…

200 篇论文

The influence maximization (IM) problem as defined in the seminal paper by Kempe et al. has received widespread attention from various research communities, leading to the design of a wide variety of solutions. Unfortunately, this classical…

数据库 · 计算机科学 2017-09-28 Hui Li , Sourav S Bhowmick , Jiangtao Cui , Jianfeng Ma

Information diffusion in networks has received a lot of recent attention. Most previous work addresses the influence maximization problem of selecting an appropriate set of seed nodes to initiate the diffusion process so that the largest…

社会与信息网络 · 计算机科学 2016-09-13 Konstantinos Liontis , Evaggelia Pitoura

Diffusion-based models have recently shown strong performance in trajectory planning, as they are capable of capturing diverse, multimodal distributions of complex behaviors. A key limitation of these models is their slow inference speed,…

机器人学 · 计算机科学 2026-03-24 Grayson Lee , Minh Bui , Shuzi Zhou , Yankai Li , Mo Chen , Ke Li

Diffusion inversion aims to recover the initial noise corresponding to a given image such that this noise can reconstruct the original image through the denoising diffusion process. The key component of diffusion inversion is to minimize…

计算机视觉与模式识别 · 计算机科学 2025-12-10 Yifei Chen , Kaiyu Song , Yan Pan , Jianxing Yu , Jian Yin , Hanjiang Lai

In recent years, the exploration of node centrality has received significant attention and extensive investigation, primarily fuelled by its applications in diverse domains such as product recommendations, opinion propagation, disease…

社会与信息网络 · 计算机科学 2023-11-23 Renquan Zhang , Ting Wei , Yifan Sun , Sen Pei

Coverage problems are central in optimization and have a wide range of applications in data mining and machine learning. While several distributed algorithms have been developed for coverage problems, the existing methods suffer from…

数据结构与算法 · 计算机科学 2017-03-13 MohammadHossein Bateni , Hossein Esfandiari , Vahab Mirrokni

The majority of influence maximization (IM) studies focus on targeting influential seeders to trigger substantial information spread in social networks. In this paper, we consider a new and complementary problem of how to further increase…

社会与信息网络 · 计算机科学 2017-06-27 Yishi Lin , Wei Chen , John C. S. Lui

Diffusion models achieve great success in generating diverse and high-fidelity images, yet their widespread application, especially in real-time scenarios, is hampered by their inherently slow generation speed. The slow generation stems…

计算机视觉与模式识别 · 计算机科学 2024-08-19 Shengkun Tang , Yaqing Wang , Caiwen Ding , Yi Liang , Yao Li , Dongkuan Xu

Diffusion models demonstrate impressive image generation performance with text guidance. Inspired by the learning process of diffusion, existing images can be edited according to text by DDIM inversion. However, the vanilla DDIM inversion…

计算机视觉与模式识别 · 计算机科学 2024-09-17 Qi Qian , Haiyang Xu , Ming Yan , Juhua Hu

Given a complex high-dimensional distribution over $\{\pm 1\}^n$, what is the best way to increase the expected number of $+1$'s by controlling the values of only a small number of variables? Such a problem is known as influence…

数据结构与算法 · 计算机科学 2024-01-05 Zongchen Chen , Elchanan Mossel

In a diffusion process on a network, how many nodes are expected to be influenced by a set of initial spreaders? This natural problem, often referred to as influence estimation, boils down to computing the marginal probability that a given…

社会与信息网络 · 计算机科学 2020-01-01 Andrey Y. Lokhov , David Saad

In recent years, social networking platforms have gained significant popularity among the masses like connecting with people and propagating ones thoughts and opinions. This has opened the door to user-specific advertisements and…

社会与信息网络 · 计算机科学 2022-11-18 Aaryan Gupta , Inder Khatri , Arjun Choudhry , Pranav Chandhok , Dinesh Kumar Vishwakarma , Mukesh Prasad

Identifying influential nodes is crucial in social network analysis. Existing methods often neglect local opinion leader tendencies, resulting in overlapping influence ranges for seed nodes. Furthermore, approaches based on vanilla graph…

社会与信息网络 · 计算机科学 2025-08-15 Ronghua Lin , Runbin Yao , Yijia Wang , Junjie Lin , Zhengyang Wu , Yong Tang

We present a new algorithm for exactly solving decision making problems represented as influence diagrams. We do not require the usual assumptions of no forgetting and regularity; this allows us to solve problems with simultaneous decisions…

人工智能 · 计算机科学 2015-03-19 Denis Deratani Mauá , Cassio Polpo de Campos , Marco Zaffalon

Influence maximization is among the most fundamental algorithmic problems in social influence analysis. Over the last decade, a great effort has been devoted to developing efficient algorithms for influence maximization, so that identifying…

社会与信息网络 · 计算机科学 2020-03-24 Naoto Ohsaka

Text-guided diffusion models have revolutionized image generation and editing, offering exceptional realism and diversity. Specifically, in the context of diffusion-based editing, where a source image is edited according to a target prompt,…

计算机视觉与模式识别 · 计算机科学 2023-10-20 Xuan Ju , Ailing Zeng , Yuxuan Bian , Shaoteng Liu , Qiang Xu

We propose a novel learning framework using neural mean-field (NMF) dynamics for inference and estimation problems on heterogeneous diffusion networks. Our new framework leverages the Mori-Zwanzig formalism to obtain an exact evolution…

机器学习 · 计算机科学 2021-06-07 Shushan He , Hongyuan Zha , Xiaojing Ye

Diffusion models represent a powerful family of generative models widely used for image and video generation. However, the time-consuming deployment, long inference time, and requirements on large memory hinder their applications on…

机器学习 · 计算机科学 2025-04-18 Kafeng Wang , Jianfei Chen , He Li , Zhenpeng Mi , Jun Zhu

Recent advances in text-to-image (T2I) diffusion models have facilitated creative and photorealistic image synthesis. By varying the random seeds, we can generate many images for a fixed text prompt. Technically, the seed controls the…

计算机视觉与模式识别 · 计算机科学 2025-04-18 Katherine Xu , Lingzhi Zhang , Jianbo Shi

Given a graph $G$, a community structure $\mathcal{C}$, and a budget $k$, the fair influence maximization problem aims to select a seed set $S$ ($|S|\leq k$) that maximizes the influence spread while narrowing the influence gap between…

数据结构与算法 · 计算机科学 2023-11-23 Xiaobin Rui , Zhixiao Wang , Jiayu Zhao , Lichao Sun , Wei Chen