SCS: A Structural Similarity Measure for Graph Clustering Based on Cycles and Paths.
Jiayi LiLisong WangZirui ZhangXiaolin QinPublished in: APWeb-WAIM (1) (2023)
Keyphrases
- similarity measure
- graph model
- graph representation
- random walk
- structural information
- graph structure
- directed acyclic graph
- path length
- similarity function
- directed graph
- clustering method
- graph search
- similarity search
- vector representation
- similarity scores
- graph theoretic
- similarity computation
- graph partitioning
- measuring similarity
- disjoint paths
- graph theory
- structured data
- distance measure
- mutual information
- pairwise
- weighted graph
- spanning tree
- edit distance
- structural features
- bipartite graph
- graph matching
- connected components
- graphical models
- dependency graph