English
Related papers

Related papers: Enhancing Discrete Particle Swarm Optimization for…

200 papers

To improve decision-making and planning efficiency in back-end centralized redundant supply chains, this paper proposes a decision model integrating deep learning with intelligent particle swarm optimization. A distributed node deployment…

Machine Learning · Computer Science 2025-11-04 Shiman Zhang , Jinghan Zhou , Zhoufan Yu , Ningai Leng

Finding the seed set that maximizes the influence spread over a network is a well-known NP-hard problem. Though a greedy algorithm can provide near-optimal solutions, the subproblem of influence estimation renders the solutions inefficient.…

Machine Learning · Computer Science 2023-10-17 George Panagopoulos , Nikolaos Tziortziotis , Michalis Vazirgiannis , Fragkiskos D. Malliaros

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…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-13 Soheil Shahrouz , Saber Salehkaleybar , Matin Hashemi

Influence maximization is the task of finding k seed nodes in a social network such that the expected number of activated nodes in the network (under certain influence propagation model), referred to as the influence spread, is maximized.…

Social and Information Networks · Computer Science 2019-10-21 Wei Chen , Ruihan Wu , Zheng Yu

The Influence Maximization (IM) problem aims at finding k seed vertices in a network, starting from which influence can be spread in the network to the maximum extent. In this paper, we propose QuickIM, the first versatile IM algorithm that…

Social and Information Networks · Computer Science 2018-06-01 Rong Zhu , Zhaonian Zou , Yue Han , Sheng Yang , Jianzhong Li

Because of its wide application, critical nodes identification has become an important research topic at the micro level of network science. Influence maximization is one of the main problems in critical nodes mining and is usually handled…

Social and Information Networks · Computer Science 2022-01-21 Enyu Yu , Duanbing Chen , Yan Fu , Yuanyuan Xu

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…

Social and Information Networks · Computer Science 2020-10-06 Chen Feng , Luoyi Fu , Bo Jiang , Haisong Zhang , Xinbing Wang , Feilong Tang , Guihai Chen

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…

Databases · Computer Science 2024-12-17 Arkaprava Saha , Bogdan Cautis , Xiaokui Xiao , Laks V. S. Lakshmanan

How would admissions look like in a university program for influencers? In the realm of social network analysis, influence maximization and link prediction stand out as pivotal challenges. Influence maximization focuses on identifying a set…

Social and Information Networks · Computer Science 2025-07-08 Marina Lin , Laura P. Schaposnik , Raina Wu

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…

Social and Information Networks · Computer Science 2020-03-13 Lichao Sun , Albert Chen , Philip S. Yu , Wei Chen

Influence Maximization (IM) is to identify the seed set to maximize information dissemination in a network. Elegant IM algorithms could naturally extend to cases where each node is equipped with a specific weight, reflecting individual…

Social and Information Networks · Computer Science 2024-12-11 Xinyan Su , Zhiheng Zhang , Jiyan Qiu

In the influence maximization (IM) problem, we are given a social network and a budget $k$, and we look for a set of $k$ nodes in the network, called seeds, that maximize the expected number of nodes that are reached by an influence cascade…

Social and Information Networks · Computer Science 2021-05-11 Gianlorenzo D'Angelo , Debashmita Poddar , Cosimo Vinci

Predicting user influence in social networks is a critical problem, and hypergraphs, as a prevalent higher-order modeling approach, provide new perspectives for this task. However, the absence of explicit cascade or infection probability…

Social and Information Networks · Computer Science 2025-08-22 Su-Su Zhang , JinFeng Xie , Yang Chen , Min Gao , Cong Li , Chuang Liu , Xiu-Xiu Zhan

Nowadays, organizations use viral marketing strategies to promote their products through social networks. It is expensive to directly send the product promotional information to all the users in the network. In this context, Kempe et al.…

Social and Information Networks · Computer Science 2024-10-23 Rahul Kumar Gautam , Anjeneya Swami Kare , S. Durga Bhavani

In the study of social networks, a fundamental problem is that of influence maximization (IM): How can we maximize the collective opinion of individuals in a network given constrained marketing resources? Traditionally, the IM problem has…

Disordered Systems and Neural Networks · Physics 2016-09-30 Christopher Lynn , Daniel D. Lee

Influence maximization(IM) problem is to find a seed set in a social network which achieves the maximal influence spread. This problem plays an important role in viral marketing. Numerous models have been proposed to solve this problem.…

Social and Information Networks · Computer Science 2015-10-22 Yaxuan Wang , Hongzhi Wang , Jianzhong Li

Influence maximization in networks is a central problem in machine learning and causal inference, where an intervention on a subset of individuals triggers a diffusion process through the network. Existing approaches typically optimize…

Methodology · Statistics 2026-03-13 Renjie Cao , Zhuoxin Yan , Xinyan Su , Zhiheng Zhang

Influence Maximization (IM), which aims to select a set of users from a social network to maximize the expected number of influenced users, is an evergreen hot research topic. Its research outcomes significantly impact real-world…

Social and Information Networks · Computer Science 2025-03-28 Taotao Cai , Quan Z. Sheng , Xiangyu Song , Jian Yang , Shuang Wang , Wei Emma Zhang , Jia Wu , Philip S. Yu

Influence maximization is key topic in data mining, with broad applications in social network analysis and viral marketing. In recent years, researchers have increasingly turned to machine learning techniques to address this problem. They…

Machine Learning · Computer Science 2024-12-18 Asela Hevapathige , Qing Wang , Ahad N. Zehmakan

The Influence Maximization (IM) problem seeks to discover the set of nodes in a graph that can spread the information propagation at most. This problem is known to be NP-hard, and it is usually studied by maximizing the influence (spread)…

Neural and Evolutionary Computing · Computer Science 2024-03-29 Elia Cunegatti , Leonardo Lucio Custode , Giovanni Iacca