Minimum weight spanning trees of weighted scale free networks
Oliver MelchertPublished in: CoRR (2012)
Keyphrases
- spanning tree
- minimum weight
- scale free networks
- weighted graph
- complex networks
- edge weights
- scale free
- minimum spanning tree
- minimum cost
- edge disjoint
- network topologies
- small world networks
- power law distribution
- complex systems
- undirected graph
- small world
- social network analysis
- network topology
- power law
- approximation algorithms
- np hard
- social networks