A Graph Edit Distance Based on Node Merging.
Stefano BerrettiAlberto Del BimboPietro PalaPublished in: CIVR (2004)
Keyphrases
- graph structure
- directed graph
- undirected graph
- random walk
- graph theory
- structured data
- graph representation
- overlapping communities
- connected components
- distance measure
- finding the shortest path
- betweenness centrality
- nodes of a graph
- path length
- bipartite graph
- graph theoretic
- graph structures
- dependency graph
- agglomerative clustering
- root node
- edge weights
- spanning tree