LSimRank: Node Similarity in a Labeled Graph.
Yang WuAda Wai-Chee FuCheng LongZitong ChenPublished in: APWeb/WAIM (1) (2020)
Keyphrases
- graph structure
- directed graph
- labeled graphs
- similarity measure
- undirected graph
- similarity function
- nodes of a graph
- edge weights
- distance measure
- random walk
- weighted graph
- overlapping communities
- tree structure
- similarity scores
- path length
- inexact graph matching
- root node
- graph theory
- normalized cut
- similarity graph
- graph representation
- strongly connected
- graph model
- supervised learning
- finding the shortest path
- graph matching
- betweenness centrality
- training data
- image segmentation
- topological information
- clustering coefficient
- similarity matrix
- bayesian networks
- spanning tree
- training set
- euclidean distance
- structured data
- distance function