Graph Summarization via Node Grouping: A Spectral Algorithm.
Arpit MerchantMichael MathioudakisYanhao WangPublished in: CoRR (2022)
Keyphrases
- graph structure
- learning algorithm
- preprocessing
- computational complexity
- cost function
- tree structure
- grouping algorithm
- graph model
- dynamic programming
- maximum flow
- graph based algorithm
- undirected graph
- segmentation algorithm
- worst case
- expectation maximization
- matching algorithm
- search space
- random walker
- spectral decomposition
- finding the shortest path
- graph search
- optimal path
- detection algorithm
- k means
- optimal solution
- similarity measure