Graph Summarization via Node Grouping: A Spectral Algorithm.

Arpit Merchant Michael Mathioudakis Yanhao Wang

Published in: WSDM (2023)

Keyphrases

graph structure
k means
dynamic programming
graph based algorithm
cost function
matching algorithm
detection algorithm
objective function

finding the shortest path
undirected graph
learning algorithm
tree structure
np hard
spanning tree
expectation maximization
directed graph

search space
grouping algorithm
optimal solution
boundary and region information
worst case
dominating set
polynomial time complexity

maximum flow
spectral methods
computational complexity
graph model
weighted graph
wireless sensor networks
graphical models