Network analysis with steiner trees

A method implemented by one or more devices to analyze a network with a Steiner tree, the method comprising acts of:

• receiving data specifying the network;
• accepting Steiner tree parameters;
• creating a Steiner tree model on the data specifying the network responsive to the Steiner tree parameters, the Steiner tree model including a local representation having a depth constraint for neighborhood vertices;
• and
• analyzing the data specifying the network to ascertain a Steiner tree solution based on the Steiner tree model that includes the local representation and using a locally-oriented combinatorial algorithm.

A system to analyze networks with Steiner trees, the system comprising:

• a network analyzer to analyze networks with Steiner trees, the network analyzer including a Steiner tree model creator and a Steiner tree solution ascertainer;
• wherein:
• the Steiner tree model creator is to create a Steiner tree model on data specifying a network responsive to Steiner tree parameters, the Steiner tree model to include a local representation having a depth constraint for neighborhood vertices;
• and
• the Steiner tree solution ascertainer is to analyze the data specifying the network to ascertain a Steiner tree solution based on the Steiner tree model, which is to include the local representation, and using a locally-oriented combinatorial algorithm.