Graphics Reference
In-Depth Information
Figure . . Reciprocal averaging of Shakespearean keywords
heconceptofthe“springmodel”comesfromworkbyEades( )onaheuristic
approach for graph drawing. Eades described an approach for the layout of a general
graph through the physical analogy of a system of steel rings connected by springs.
A graph consists of vertices and edges, and here each vertex represents one of the
objects under consideration. he graph may be represented by a mechanical system
onreplacingtheverticesbyringsandtheedgesbysprings.Eachrelaxedspringlength
or “rest distance” is set to be the dissimilarity measured between the corresponding
objects. Initially the vertices/rings are placed in random positions and the springs
connecting them are either stretched or compressed. When the system is released,
the forces exerted by the springs move the system to equilibrium, and presumably
to a state of minimal energy. he algorithm employed is iterative, with each iteration
refining the layout of the graph.
hisprocedurewasappliedtodissimilarities calculated forapopulationofwomen
who were at least years old, of Pima Indian heritage and living near Phoenix, AZ,
Search WWH ::




Custom Search