English
Related papers

Related papers: Many-Objective Evolutionary Influence Maximization…

200 papers

One of the major distinguishing features of the dynamic multiobjective optimization problems (DMOPs) is the optimization objectives will change over time, thus tracking the varying Pareto-optimal front becomes a challenge. One of the…

Neural and Evolutionary Computing · Computer Science 2017-11-21 Min Jiang , Zhongqiang Huang , Liming Qiu , Wenzhen Huang , Gary G. Yen

Filter pruning is a common method to achieve model compression and acceleration in deep neural networks (DNNs).Some research regarded filter pruning as a combinatorial optimization problem and thus used evolutionary algorithms (EA) to prune…

Neural and Evolutionary Computing · Computer Science 2022-11-04 Xuhua Li , Weize Sun , Lei Huang , Shaowu Chen

Many-objective evolutionary algorithms (MOEAs), especially the decomposition-based MOEAs, have attracted wide attention in recent years. Recent studies show that a well designed combination of the decomposition method and the domination…

Neural and Evolutionary Computing · Computer Science 2019-09-05 Yingyu Zhang , Yuanzhen Li , Quan-Ke Panb , P. N. Suganthan

This paper studies the multi-cascade influence maximization problem, which explores strategies for launching one information cascade in a social network with multiple existing cascades. With natural extensions to the classic models, we…

Social and Information Networks · Computer Science 2019-12-03 Guangmo Tong , Ruiqi Wang , Zheng Dong

The Bayesian Optimisation Algorithm (BOA) is an Estimation of Distribution Algorithm (EDA) that uses a Bayesian network as probabilistic graphical model (PGM). Determining the optimal Bayesian network structure given a solution sample is an…

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…

Machine Learning · Computer Science 2021-06-07 Shushan He , Hongyuan Zha , Xiaojing Ye

Several real-world applications could be modeled as Mixed-Integer Non-Linear Programming (MINLP) problems, and some prominent examples include portfolio optimization, remote sensing technology, and so on. Most of the models for these…

Computational Engineering, Finance, and Science · Computer Science 2021-01-22 Yi Chen , Aimin Zhou , Swagatam Das

Migration has been a universal phenomenon, which brings opportunities as well as challenges for global development. As the number of migrants (e.g., refugees) increases rapidly in recent years, a key challenge faced by each country is the…

Neural and Evolutionary Computing · Computer Science 2024-09-10 Dan-Xuan Liu , Yu-Ran Gu , Chao Qian , Xin Mu , Ke Tang

In dealing with constrained multi-objective optimization problems (CMOPs), a key issue of multi-objective evolutionary algorithms (MOEAs) is to balance the convergence and diversity of working populations.

Neural and Evolutionary Computing · Computer Science 2019-06-04 Zhun Fan , Zhaojun Wang , Wenji Li , Yutong Yuan , Yugen You , Zhi Yang , Fuzan Sun , Jie Ruan , Zhaocheng Li

We study the adaptive influence maximization problem with myopic feedback under the independent cascade model: one sequentially selects k nodes as seeds one by one from a social network, and each selected seed returns the immediate…

Social and Information Networks · Computer Science 2019-05-29 Binghui Peng , Wei Chen

Assessing the empirical performance of Multi-Objective Evolutionary Algorithms (MOEAs) is vital when we extensively test a set of MOEAs and aim to determine a proper ranking thereof. Multiple performance indicators, e.g., the generational…

Neural and Evolutionary Computing · Computer Science 2020-12-03 Hao Wang , Carlos Igncio Hernández Castellanos , Tome Eftimov

In supply chain management, decision-making often involves balancing multiple conflicting objectives, such as cost reduction, service level improvement, and environmental sustainability. Traditional multi-objective optimization methods,…

Artificial Intelligence · Computer Science 2025-09-09 Niki Kotecha , Ehecatl Antonio del Rio Chanona

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

Propagation of contagion through networks is a fundamental process. It is used to model the spread of information, influence, or a viral infection. Diffusion patterns can be specified by a probabilistic model, such as Independent Cascade…

Data Structures and Algorithms · Computer Science 2014-08-28 Edith Cohen , Daniel Delling , Thomas Pajor , Renato F. Werneck

Link recommendation systems in online social networks (OSNs), such as Facebook's ``People You May Know'', Twitter's ``Who to Follow'', and Instagram's ``Suggested Accounts'', facilitate the formation of new connections among users. This…

Social and Information Networks · Computer Science 2024-03-01 Xiaolong Chen , Yifan Song , Jing Tang

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,…

Social and Information Networks · Computer Science 2024-12-11 Yunming Hui , Shihan Wang , Melisachew Wudage Chekol , Stevan Rudinac , Inez Maria Zwetsloot

In this paper, we address the important issue of uncertainty in the edge influence probability estimates for the well studied influence maximization problem --- the task of finding $k$ seed nodes in a social network to maximize the…

Social and Information Networks · Computer Science 2016-06-14 Wei Chen , Tian Lin , Zihan Tan , Mingfei Zhao , Xuren Zhou

Maximizing influences in complex networks is a practically important but computationally challenging task for social network analysis, due to its NP- hard nature. Most current approximation or heuristic methods either require tremendous…

Social and Information Networks · Computer Science 2023-09-15 Changan Liu , Changjun Fan , Zhongzhi Zhang

This paper considers the problem of randomized influence maximization over a Markovian graph process: given a fixed set of nodes whose connectivity graph is evolving as a Markov chain, estimate the probability distribution (over this fixed…

Social and Information Networks · Computer Science 2017-11-10 Buddhika Nettasinghe , Vikram Krishnamurthy

Knowledge transfer-based evolutionary optimization has garnered significant attention, such as in multi-task evolutionary optimization (MTEO), which aims to solve complex problems by simultaneously optimizing multiple tasks. While this…

Neural and Evolutionary Computing · Computer Science 2025-10-10 Jie Zhao , Kang Hao Cheong , Yaochu Jin