On finding a minimum spanning tree in a network with random weights.

Colin McDiarmid Theodore Johnson Harold S. Stone

Published in: Random Struct. Algorithms (1997)

Keyphrases

minimum spanning tree
spanning tree
edge weights
protein interaction networks
graph theory
traveling salesman problem
shortest path
complex networks
steiner tree
minimum weight
network structure
minimum cost
link prediction
functional modules
multimedia
genetic algorithm
neural network