ToupleGDD: A fine-designed solution of influence maximization by deep reinforcement learning

T Chen, S Yan, J Guo, W Wu - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Aiming at selecting a small subset of nodes with maximum influence on networks, the
influence maximization (IM) problem has been extensively studied. Since it is# P-hard to …

A survey on influence maximization: From an ml-based combinatorial optimization

Y Li, H Gao, Y Gao, J Guo, W Wu - ACM Transactions on Knowledge …, 2023 - dl.acm.org
Influence Maximization (IM) is a classical combinatorial optimization problem, which can be
widely used in mobile networks, social computing, and recommendation systems. It aims at …

Artificial Intelligence for Complex Network: Potential, Methodology and Application

J Ding, C Liu, Y Zheng, Y Zhang, Z Yu, R Li… - arXiv preprint arXiv …, 2024 - arxiv.org
Complex networks pervade various real-world systems, from the natural environment to
human societies. The essence of these networks is in their ability to transition and evolve …

NeuroCUT: A Neural Approach for Robust Graph Partitioning

R Shah, K Jain, S Manchanda, S Medya… - arXiv preprint arXiv …, 2023 - arxiv.org
Graph partitioning aims to divide a graph into $ k $ disjoint subsets while optimizing a
specific partitioning objective. The majority of formulations related to graph partitioning …

Topic-Aware Influence Maximization with Self-Activation

J Liu, Z Liang, Z Li, H Du, W Xu - Available at SSRN 4397772, 2023 - papers.ssrn.com
Abstract The Influence Maximization (IM) problem, which seeks to select a small number of
users to maximize the influence spread across the social network, has been widely studied …

Generating a Graph Colouring Heuristic with Deep Q-Learning and Graph Neural Networks

G Watkins, G Montana, J Branke - International Conference on Learning …, 2023 - Springer
The graph colouring problem consists of assigning labels, or colours, to the vertices of a
graph such that no two adjacent vertices share the same colour. In this work we investigate …

Learning to Generate Hard Instances: Towards Robust Solutions for Vehicle Routing Problems

X Jiang, Y Wu, Y Zhang - Authorea Preprints, 2024 - techrxiv.org
Deep models have shown promising results in solving vehicle routing problems (VRPs).
However, existing models are often trained on instances from specific distributions and their …

Variant Influence Maximization: Approximation Algorithm and Deep Solution

T Chen - 2023 - utd-ir.tdl.org
In recent two decades, online social platforms have become more and more popular, and
the dissemination of information on social networks has attracted wide attention of the …

Seed node selection algorithm based on augmented graph embedding

Y Zhang, X Cai, Q Ye, Y Xue - 2023 IEEE 11th Joint …, 2023 - ieeexplore.ieee.org
Identifying influential individuals in information dissemination is an important topic in social
network research; however, most studies have difficulty in effectively identifying influential …

[PDF][PDF] 강화학습을활용한작업분할이가능하고설비제약이존재하는동종병렬시스템의총납기지연최소화

이성태, 유우식 - 대한산업공학회지, 2023 - jkiie.org
Machine scheduling problems are one of the important issues in manufacturing systems. In
particular, in complex conditions such as job split and machine eligibility constraint, it …