Graph Summarization via Node Grouping: A Spectral Algorithm.
Arpit MerchantMichael MathioudakisYanhao WangPublished 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