yFiles Layout Algorithms

Highly sophisticated algorithms for arranging networks.
## yFiles Layout Algorithms for Cytoscape The **yFiles Layout Algorithms** for Cytoscape app brings the layout algorithms of the renowned [https://www.yworks.com/products/yfiles yFiles diagramming libraries] to Cytoscape! Now one click is all you need to arrange your Cytoscape networks in a clear and concise way with the yFiles layout algorithms and edge routing algorithms at your disposal. The yFiles diagramming libraries are world-class software components for arranging and visualizing graph structures. They come with a suite of highly sophisticated and highly customizable layout algorithms. Use of the yFiles Layout Algorithms for Cytoscape app is subject to this [https://www.yworks.com/resources/yfiles-cytoscape-app/license.html Software License Agreement]. The yFiles Layout Algorithms for Cytoscape app is made by [https://www.yworks.com/ yWorks GmbH]. ### The Layout Algorithms The following major yFiles layout algorithms and edge routing algorithms are available with the app: **Circular Layout** The Circular layout algorithm portraits interconnected ring and star topologies. This algorithm produces layouts that emphasize group and tree structures within a network. It creates node partitions by analyzing the connectivity structure of the network and arranges the partitions as separate circles or disks. **Hierarchic Layout** The Hierarchic layout algorithm portraits the precedence relation of directed graphs. Use this algorithm to highlight the main direction or flow within a directed graph. Cyclic dependencies of nodes will be automatically detected and removed. Nodes will be placed in hierarchically arranged layers. Additionally, the ordering of nodes within each layer is chosen in such a way that the number of edge crossings is small. **Hierarchic Layout Selected Nodes** Hierarchic layout (for) selected nodes is a variant of the classic hierarchic layout described above. Compared to the classic hierarchic layout which computes an all-new, fresh graph layout each time it is invoked, this variant will rearrange the sub-graph induced by selected nodes while the remainder of the graph is not, or only slightly, changed. This technique makes it possible to maintain the user's so-called "mental map" over a course of subsequent graph layout calculations. **Organic Layout** The Organic layout algorithm is a multi-purpose layout style for undirected graphs. The algorithm is based on the force-directed layout paradigm. When arranging a graph, nodes are considered to be physical objects with mutually repulsive forces, like protons or electrons. The connections between nodes also follow the physical analogy and are considered to be metal springs attached to pairs of nodes. These springs produce repulsive or attractive forces between their endpoints if they are too short or too long. The algorithm simulates these physical forces and rearranges the positions of the nodes in such a way that the sum of the forces emitted by the nodes and the edges reaches a (local) minimum. **Orthogonal Layout** The Orthogonal layout algorithm is a multi-purpose layout style for undirected graphs. The algorithm is well suited for medium sized sparse graphs. It produces compact drawings with no node overlaps, few crossings, and few bends. All edges will be routed in an orthogonal style, i.e. only vertical and horizontal line segments will be used. **Radial Layout** The Radial layout algorithm places nodes on virtual concentric circles around a common center. This algorithm emphasizes tree structures within a diagram. **Tree Layout** The Tree layout algorithm is especially suitable if the input graph is a tree or a collection of trees. A tree is a graph that contains no undirected cyclic edge path. If the input graph is not a tree, it is transformed into one by temporarily removing some edges. **Orthogonal Edge Router** The orthogonal edge routing algorithm can route the edges of a diagram using vertical and horizontal edge segments while keeping the positions of the nodes in the diagram fixed. The routed edges will usually not cross through any nodes. **Organic Edge Router** The organic edge routing algorithm routes edges organically to ensure that edges do not overlap nodes and keep a certain minimal distance between them. It is especially well-suited for non-orthogonal, organic, or cyclic layout styles. The algorithm is based on a force-directed layout paradigm. Nodes act as repulsive forces on edges in order to guarantee a certain minimal distance between nodes and edges. Edges themselves tend to contract themselves. Using simulated annealing this leads to edge layouts, which are calculated for each edge separately. **Remove Overlaps** The remove overlaps algorithm uses an organic (force-directed) layout strategy to remove node overlaps while avoiding changes to the original layout structure. This algorithm is especially suited for removing node overlaps in undirected graph drawings with straight-line edges, as produced by organic layout approaches. ## About yWorks [yWorks](https://www.yworks.com/) is the maker of the [yFiles](https://www.yworks.com/products/yfiles) family of diagramming software components and a decent number of [fine tools](https://www.yworks.com/tools). The yFiles diagramming software components enable you to add high-quality diagramming functionality to your own software applications: turn your data into clear diagrams with the help of unequaled automatic diagram layout, use rich visualizations for your diagram elements, and give your users an intuitive interface for smooth interaction. yFiles is available for a wide range of platforms and technologies: from [web applications](https://www.yworks.com/products/yfiles-for-html) to [cross-platform Java(FX)](https://www.yworks.com/products/yfiles-for-java) to the Microsoft [.NET environment](https://www.yworks.com/products/yfiles-wpf).
Authors:

1.1.4

Works with Cytoscape 3.5

Release Notes

Fixes expiry warning for 1.1.3 release. No new features in this release

1.1.3

Works with Cytoscape 3.5

Release Notes

Updated yFiles algorithm implementations. No new features in this release.

1.1.2

Works with Cytoscape 3.5

Release Notes

Fixes expiry warning for 1.1.1 release. No new features in this release

1.1.1

Works with Cytoscape 3.5

Release Notes

Updated yFiles algorithm implementations. No new features in this release.

1.1

Works with Cytoscape 3.5

Release Notes

* Added new Remove Overlaps algorithm that moves overlapping nodes apart. * Added statistics report that shows yFiles algorithm usage information.

1.0.2

Works with Cytoscape 3.5

Release Notes

* Added soft timeout of ten minutes to major layout algorithms to prevent seemingly infinite runtimes for large diagrams. The following algorithms have been thus improved: * yFiles Hierarchic Layout * yFiles Hierarchic Layout Selected Nodes * yFiles Organic Layout * yFiles Orthogonal Layout * yFiles Orthogonal Edge Router * Fixes expiry warning for 1.0.1 release.

1.0.1

Works with Cytoscape 3.5

Release Notes

Fixes expiry warning for 1.0.0 release. No new features in this release.

1.0

Works with Cytoscape 3.5

Release Notes

First official release.

CYTOSCAPE 3

Version 1.1.4

License Click here

Released 11 Mar 2024

Works with Cytoscape 3.5

Download Stats Click here