Direction Matters: On Influence-Preserving Graph Summarization and Max-Cut Principle for Directed Graphs.
Wenkai XuGang NiuAapo HyvärinenMasashi SugiyamaPublished in: Neural Comput. (2021)
Keyphrases
- directed graph
- max cut
- random walk
- graph structure
- graph model
- undirected graph
- directed acyclic graph
- planar graphs
- graph partitioning
- mutual reinforcement
- graph structures
- np hard
- strongly connected
- adjacency matrix
- spectral graph
- computational complexity
- social network analysis
- special case
- multiscale
- min max
- np complete problems