A measure of the local connectivity between graph vertices.
Jie ChenIlya SafroPublished 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