"SpringEmbedding" (Graph Layout Method)
- Vertex layout for GraphLayout.
- Use spring embedding to lay out vertices of a graph.
Details & Suboptions
- The spring embedding is a graph-drawing technique to position vertices of a graph so that they minimize the mechanical energy when each edge corresponds to a spring.
- The spring embedding is typically used to lay out regular structured graphs.
- The layout xi of the vertices i of the graph is calculated by minimizing the energy function
- is the graph distance between vertex i and j and is the relative spring length.
- Vertices can be embedded in .
- The following graph parameters can be given:
"EdgeWeighted" whether to use edge weights
- Possible settings to control the energy minimization process include:
"EnergyControl" how the energy function is controlled during minimization "InferentialDistance" cutoff distance for inference from faraway vertices "MaxIteration" maximum number of iterations "RandomSeed" seed for the random generator for initial vertex placement "StepControl" how step lengths are modified during energy minimization "StepLength" initial step length used in moving the vertices "Tolerance" tolerance used in terminating the process
Examplesopen allclose all
Basic Examples (2)
With the setting "EdgeWeighted"True, edge weights are used: