English
Related papers

Related papers: Many-Objective Evolutionary Influence Maximization…

200 papers

Online influence maximization (OIM) is a popular problem in social networks to learn influence propagation model parameters and maximize the influence spread at the same time. Most previous studies focus on the independent cascade (IC)…

Machine Learning · Computer Science 2021-04-27 Shuai Li , Fang Kong , Kejie Tang , Qizhi Li , Wei Chen

In social online platforms, identifying influential seed users to maximize influence spread is a crucial as it can greatly diminish the cost and efforts required for information dissemination. While effective, traditional methods for…

Social and Information Networks · Computer Science 2025-01-03 Huyen Nguyen , Hieu Dam , Nguyen Do , Cong Tran , Cuong Pham

Given the popularity of the viral marketing campaign in online social networks, finding an effective method to identify a set of most influential nodes so to compete well with other viral marketing competitors is of upmost importance. We…

Social and Information Networks · Computer Science 2014-11-03 Yishi Lin , John C. S. Lui

Influence maximization is a problem of finding a small set of highly influential users, also known as seeds, in a social network such that the spread of influence under certain propagation models is maximized. In this paper, we consider…

Social and Information Networks · Computer Science 2015-07-14 Wei Chen , Wei Lu , Ning Zhang

Multi-Objective Evolutionary Algorithms (MOEAs) have been proved efficient to deal with Multi-objective Optimization Problems (MOPs). Until now tens of MOEAs have been proposed. The unified mode would provide a more systematic approach to…

Neural and Evolutionary Computing · Computer Science 2011-02-01 Bojin Zheng , Yuanxiang Li

Evolutionary algorithms have been successful in solving multi-objective optimization problems (MOPs). However, as a class of population-based search methodology, evolutionary algorithms require a large number of evaluations of the objective…

Neural and Evolutionary Computing · Computer Science 2024-08-16 Xueming Yan , Yaochu Jin

In the literature of mitigating unfairness in machine learning, many fairness measures are designed to evaluate predictions of learning models and also utilised to guide the training of fair models. It has been theoretically and empirically…

Machine Learning · Computer Science 2024-09-29 Qingquan Zhang , Jialin Liu , Zeqi Zhang , Junyi Wen , Bifei Mao , Xin Yao

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…

Social and Information Networks · Computer Science 2022-11-18 Aaryan Gupta , Inder Khatri , Arjun Choudhry , Pranav Chandhok , Dinesh Kumar Vishwakarma , Mukesh Prasad

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

Real-time solutions to the influence blocking maximization (IBM) problems are crucial for promptly containing the spread of misinformation. However, achieving this goal is non-trivial, mainly because assessing the blocked influence of an…

Neural and Evolutionary Computing · Computer Science 2025-05-23 Wenjie Chen , Shengcai Liu , Yew-Soon Ong , Zhuang Li , Ke Tang

This study compares three evolutionary algorithms for the problem of fog service placement: weighted sum genetic algorithm (WSGA), non-dominated sorting genetic algorithm II (NSGA-II), and multiobjective evolutionary algorithm based on…

Neural and Evolutionary Computing · Computer Science 2025-01-20 Carlos Guerrero , Isaac Lera , Carlos Juiz

Evolutionary algorithms based on modeling the statistical dependencies (interactions) between the variables have been proposed to solve a wide range of complex problems. These algorithms learn and sample probabilistic graphical models able…

Neural and Evolutionary Computing · Computer Science 2015-11-19 Murilo Zangari de Souza , Roberto Santana , Aurora Trinidad Ramirez Pozo , Alexander Mendiburu

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 classic influence maximization problem finds a limited number of influential seed users in a social network such that the expected number of influenced users in the network, following an influence cascade model, is maximized. The…

Social and Information Networks · Computer Science 2019-10-29 Kaivalya Rawal , Arijit Khan

The problem of finding the optimal set of source nodes in a diffusion network that maximizes the spread of information, influence, and diseases in a limited amount of time depends dramatically on the underlying temporal dynamics of the…

Social and Information Networks · Computer Science 2012-05-09 Manuel Gomez Rodriguez , Bernhard Schölkopf

We consider the problem of selecting $k$ seed nodes in a network to maximize the minimum probability of activation under an independent cascade beginning at these seeds. The motivation is to promote fairness by ensuring that even the least…

Social and Information Networks · Computer Science 2025-02-20 Dennis Robert Windham , Caroline J. Wendt , Alex Crane , Madelyn J Warr , Freda Shi , Sorelle A. Friedler , Blair D. Sullivan , Aaron Clauset

Influence maximization is the task of finding the smallest set of nodes whose activation in a social network can trigger an activation cascade that reaches the targeted network coverage, where threshold rules determine the outcome of…

Artificial Intelligence · Computer Science 2021-04-16 Manqing Ma , Gyorgy Korniss , Boleslaw K. Szymanski

In this paper, we propose the amphibious influence maximization (AIM) model that combines traditional marketing via content providers and viral marketing to consumers in social networks in a single framework. In AIM, a set of content…

Social and Information Networks · Computer Science 2015-07-14 Wei Chen , Fu Li , Tian Lin , Aviad Rubinstein

Creating diverse sets of high quality solutions has become an important problem in recent years. Previous works on diverse solutions problems consider solutions' objective quality and diversity where one is regarded as the optimization goal…

Neural and Evolutionary Computing · Computer Science 2024-01-17 Anh Viet Do , Mingyu Guo , Aneta Neumann , Frank Neumann

Influence Maximization (IM), which aims to select a set of users from a social network to maximize the expected number of influenced users, has recently received significant attention for mass communication and commercial marketing.…

Social and Information Networks · Computer Science 2022-05-12 Taotao Cai , Qi Lei , Quan Z. Sheng , Shuiqiao Yang , Jian Yang , Wei Emma Zhang