Reducing polarization and increasing diverse navigability in graphs by inserting edges and swapping edge weights.
Shahrzad HaddadanCristina MenghiniMatteo RiondatoEli UpfalPublished in: Data Min. Knowl. Discov. (2022)
Keyphrases
- edge weights
- weighted graph
- bipartite graph
- directed graph
- spanning tree
- shortest path
- graph clustering
- minimum spanning tree
- undirected graph
- superpixels
- dense subgraphs
- minimum weight
- directed acyclic graph
- high dimensional
- graph structure
- data objects
- distance measure
- image processing
- satisfy the triangle inequality