Graph Optimization Approaches for Minimal Rerouting in Symmetric Three Stage Clos Networks.
Kaj HolmbergPublished in: J. Math. Model. Algorithms (2009)
Keyphrases
- optimization approaches
- optimization methods
- small world
- graph structure
- graph representation
- mathematical programming
- overlapping communities
- random walk
- graph theory
- average degree
- graph structures
- complex networks
- preprocessing stage
- community discovery
- social graphs
- fully connected
- social networks
- citation networks
- dynamic networks
- protein interaction networks
- stage stochastic programs
- edge weights
- directed acyclic graph
- network analysis
- bipartite graph
- directed graph
- genetic algorithm
- graph mining algorithms
- directed edges
- search algorithm
- linear programming
- optimization algorithm
- structural patterns
- network structure
- graph matching
- weighted graph
- graph model
- path length
- graph partitioning