A measure of the local connectivity between graph vertices.

Jie Chen Ilya Safro

Published in: ICCS (2011)

Keyphrases

graph connectivity
weighted graph
connected components
betweenness centrality
strongly connected
undirected graph
adjacency matrix
planar graphs
graph representation
hamiltonian cycle

labeled graphs
edge weights
directed edges
random graphs
complex networks
directed graph
minimum weight
vertex set
graph structure
maximum matching

graph theoretic
structured data
attributed graphs
information theory
connected subgraphs
similarity measure
maximal cliques
graph model
bipartite graph
graph matching

correlation coefficient
random walk
distance measure
neural network
probability measure
minimum spanning tree
graph partitioning
stable set
average degree
maximum cardinality