Core decomposition and maintenance in weighted graph.

Wei Zhou Hong Huang Qiang-Sheng Hua Dongxiao Yu Hai Jin Xiaoming Fu

Published in: World Wide Web (2021)

Keyphrases

weighted graph
shortest path
graph model
graph structure

graph partitioning
minimum spanning tree
minimum weight
data objects

edge weights
spanning tree
adjacency matrix
image segmentation

optimal solution
lower bound
maximum weight