English
Related papers

Related papers: A universal meta-heuristic framework for influence…

200 papers

We consider the problem of maximizing the spread of influence in a social network by choosing a fixed number of initial seeds --- a central problem in the study of network cascades. The majority of existing work on this problem, formally…

Social and Information Networks · Computer Science 2016-09-22 Rico Angell , Grant Schoenebeck

Evaluating node importance is a critical aspect of analyzing complex systems, with broad applications in digital marketing, rumor suppression, and disease control. However, existing methods typically rely on conventional network structures…

Social and Information Networks · Computer Science 2025-07-29 Xiaonan Ni , Guangyuan Mei , Su-Su Zhang , Yang Chen , Xin Xu , Chuang Liu , Xiu-Xiu Zhan

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

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

Given a social network $G$ and an integer $k$, the influence maximization (IM) problem asks for a seed set $S$ of $k$ nodes from $G$ to maximize the expected number of nodes influenced via a propagation model. The majority of the existing…

Social and Information Networks · Computer Science 2020-04-15 Keke Huang , Jing Tang , Kai Han , Xiaokui Xiao , Wei Chen , Aixin Sun , Xueyan Tang , Andrew Lim

Nowadays genetic algorithm (GA) is greatly used in engineering pedagogy as an adaptive technique to learn and solve complex problems and issues. It is a meta-heuristic approach that is used to solve hybrid computation challenges. GA…

Other Computer Science · Computer Science 2020-07-27 Tanweer Alam , Shamimul Qamar , Amit Dixit , Mohamed Benaida

Coverage of image features play an important role in many vision algorithms since their distribution affect the estimated homography. This paper presents a Genetic Algorithm (GA) in order to select the optimal set of features yielding…

Computer Vision and Pattern Recognition · Computer Science 2017-04-21 Erkan Bostanci

Given its vast application on online social networks, Influence Maximization (IM) has garnered considerable attention over the last couple of decades. Due to the intricacy of IM, most current research concentrates on estimating the…

Social and Information Networks · Computer Science 2023-04-14 Zonghan Zhang , Zhiqian Chen

Hypergraphs are powerful mathematical structures that can model complex, high-order relationships in various domains, including social networks, bioinformatics, and recommender systems. However, generating realistic and diverse hypergraphs…

Machine Learning · Computer Science 2026-03-11 Dorian Gailhard , Enzo Tartaglione , Lirida Naviner , Jhony H. Giraldo

In recent years, Hypergraph Neural Networks (HNNs) have demonstrated immense potential in handling complex systems with high-order interactions. However, acquiring large-scale, high-quality labeled data for these models is costly, making…

Machine Learning · Computer Science 2025-07-29 Yanheng Hou , Xunkai Li , Zhenjun Li , Bing Zhou , Ronghua Li , Guoren Wang

Heterogeneous graph neural networks (HeteGNNs) have demonstrated strong abilities to learn node representations by effectively extracting complex structural and semantic information in heterogeneous graphs. Most of the prevailing HeteGNNs…

Machine Learning · Computer Science 2025-05-08 Hong Jin , Kaicheng Zhou , Jie Yin , Lan You , Zhifeng Zhou

Influence Maximization (IM) in temporal graphs focuses on identifying influential "seeds" that are pivotal for maximizing network expansion. We advocate defining these seeds through Influence Propagation Paths (IPPs), which is essential for…

Social and Information Networks · Computer Science 2025-04-16 Laixin Xie , Ying Zhang , Xiyuan Wang , Shiyi Liu , Shenghan Gao , Xingxing Xing , Wei Wan , Haipeng Zhang , Quan Li

The influence maximization (IM) problem aims at finding a subset of seed nodes in a social network that maximize the spread of influence. In this study, we focus on a sub-class of IM problems, where whether the nodes are willing to be the…

Social and Information Networks · Computer Science 2021-06-15 Haipeng Chen , Wei Qiu , Han-Ching Ou , Bo An , Milind Tambe

Influence maximization (IM) is the task of finding the most important nodes in order to maximize the spread of influence or information on a network. This task is typically studied on static or temporal networks where the complete topology…

Social and Information Networks · Computer Science 2023-09-13 Eric Yanchenko , Tsuyoshi Murata , Petter Holme

Analyzing large datasets to select optimal features is one of the most important research areas in machine learning and data mining. This feature selection procedure involves dimensionality reduction which is crucial in enhancing the…

Neural and Evolutionary Computing · Computer Science 2024-09-24 Zhila Yaseen Taha , Abdulhady Abas Abdullah , Tarik A. Rashid

We study the $r$-complex contagion influence maximization problem. In the influence maximization problem, one chooses a fixed number of initial seeds in a social network to maximize the spread of their influence. In the $r$-complex…

Social and Information Networks · Computer Science 2022-06-15 Grant Schoenebeck , Biaoshuai Tao , Fang-Yi Yu

In recent years, large amounts of data have been generated, and computer power has kept growing. This scenario has led to a resurgence in the interest in artificial neural networks. One of the main challenges in training effective neural…

Machine Learning · Computer Science 2023-06-07 Marcello Serqueira , Pedro González , Eduardo Bezerra

Influence maximization (IM) is an important topic in network science where a small seed set is chosen to maximize the spread of influence on a network. Recently, this problem has attracted attention on temporal networks where the network…

Social and Information Networks · Computer Science 2023-07-04 Eric Yanchenko , Tsuyoshi Murata , Petter Holme

Influence maximization aims to select k most-influential vertices or seeds in a network, where influence is defined by a given diffusion process. Although computing optimal seed set is NP-Hard, efficient approximation algorithms exist.…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-05 Xinyu Chen , Marco Minutoli , Jiannan Tian , Mahantesh Halappanavar , Ananth Kalyanaraman , Dingwen Tao

Influence maximization is the problem of finding the set of nodes of a network that maximizes the size of the outbreak of a spreading process occurring on the network. Solutions to this problem are important for strategic decisions in…

Physics and Society · Physics 2019-10-23 Sirag Erkol , Claudio Castellano , Filippo Radicchi