On the connectivity and the diameter of betweenness-uniform graphs.
David HartmanAneta PokornáPavel ValtrPublished in: Discret. Appl. Math. (2024)
Keyphrases
- average degree
- social network analysis
- complex networks
- graph theory
- directed graph
- graph matching
- betweenness centrality
- topological information
- subgraph isomorphism
- shortest path
- connected components
- small world networks
- graph databases
- graph theoretic
- weighted graph
- graph connectivity
- random graphs
- graph clustering
- np hard
- graph structure
- community structure
- random walk