Relating Vertex and Global Graph Entropy in Randomly Generated Graphs.
Philip TeeGeorge ParisisLuc BerthouzeIan WakemanPublished in: Entropy (2018)
Keyphrases
- directed graph
- undirected graph
- minimum weight
- labeled graphs
- edge weights
- information theoretic
- attributed graphs
- graph theoretic
- hamiltonian cycle
- graph search
- graph theory
- weighted graph
- information theory
- graph structure
- random walk
- average degree
- maximum cardinality
- vertex set
- spanning tree
- bipartite graph
- graph matching
- graph partitioning
- graph construction
- graph grammars
- strongly connected
- connected components
- mutual information
- shannon entropy
- pairwise
- search engine
- data sets