Direction Matters: On Influence-Preserving Graph Summarization and Max-cut Principle for Directed Graphs

Wenkai Xu, Gang Niu, Aapo Hyvärinen +1

Summarizing large-scaled directed graphs into small-scale representations is a useful but less studied problem setting. Conventional clustering approaches, which based on "Min-Cut"…