The Forest Metrics for Graph Vertices.
Pavel ChebotarevElena ShamisPublished in: Electron. Notes Discret. Math. (2002)
Keyphrases
- weighted graph
- undirected graph
- edge weights
- directed edges
- adjacency matrix
- random graphs
- labeled graphs
- attributed graphs
- random walk
- planar graphs
- graph search
- graph structure
- graph model
- hamiltonian cycle
- vertex set
- graph theory
- average degree
- directed graph
- graph matching
- structured data
- connected subgraphs
- maximum matching
- connected components
- maximal cliques
- graph theoretic
- minimum weight
- graph representation
- spanning tree
- maximum cardinality
- connected graphs
- graph based algorithm
- neural network
- query graph
- bipartite graph
- betweenness centrality
- quality metrics
- graph mining