A measure of similarity between graph vertices
Vincent D. BlondelAnahí GajardoMaureen HeymansPierre SenellartPaul Van DoorenPublished in: CoRR (2004)
Keyphrases
- similarity measure
- weighted graph
- distance measure
- similarity scores
- labeled graphs
- betweenness centrality
- dissimilarity measure
- similarity coefficient
- similarity function
- adjacency matrix
- undirected graph
- directed edges
- minimum weight
- graph theory
- proximity measures
- planar graphs
- edge weights
- directed graph
- random walk
- graph representation
- euclidean distance
- average degree
- maximal cliques
- probability measure
- vertex set
- maximum cardinality
- similarity graph
- hamiltonian cycle
- graph structure
- structured data
- connected components
- semantic similarity
- bipartite graph
- similarity search
- criterion function
- similarity metric
- maximum matching
- complex networks
- attributed graphs
- directed acyclic graph
- stable set
- random graphs
- graph matching
- graph partitioning
- similarity index
- connected subgraphs
- normalized cut
- graph clustering