Interpretable CO for IM

Questions to answer

  1. Efficient Search / Solving
  2. Interpretability / Explainability
    – Shapley on node, subgraph, hierarchical graph, coupled networks.

1. XAI

General XAI

Alternative for Shapley

XAI for Graphs

XAI for IM

2. Combinatorial Optimization



Network Simplex

integer linear programming (ILP) / mixed linear programming (MIP)

(no work reported to use GNN to handle ILP, but some for MIP)

Stochastic Combinatorial Optimization


3. IM with Linear Optimization

Recent IM

Formulate as (linear) optimization


Meta Learning

the influence maximization problem [KKT03] have similarity with the Max Cover problem.