Hardness of Bounding Influence via Graph Modification.
Robert D. BarishTetsuo ShibuyaPublished in: SOFSEM (2023)
Keyphrases
- graph representation
- structured data
- graph theoretic
- random walk
- connected components
- upper bound
- graph theory
- information propagation
- np complete
- directed graph
- graph matching
- graph search
- undirected graph
- stable set
- computational complexity
- dependency graph
- individual differences
- graph model
- graph mining
- link analysis
- learning theory