A Measure of the Connection Strengths between Graph Vertices with Applications
Jie ChenIlya SafroPublished in: CoRR (2009)
Keyphrases
- weighted graph
- betweenness centrality
- edge weights
- labeled graphs
- undirected graph
- adjacency matrix
- random graphs
- hamiltonian cycle
- directed edges
- directed graph
- structured data
- planar graphs
- similarity measure
- minimum weight
- bipartite graph
- attributed graphs
- graph representation
- graph connectivity
- vertex set
- strongly connected
- maximum matching
- graph theoretic
- data sets
- shortest path
- distance measure
- graph structures
- spanning tree
- graph mining
- graph structure
- graph theory
- query graph
- connected components
- average degree
- pairwise
- neural network