Ogma 1.6: radial layout, Dijkstra algorithm, weakly connected nodes clustering

Last October we introduced Ogma, our new JavaScript visualization library. Ogma is part of the Linkurious SDK and is used to display graphs in web applications, from small to large-scale (up to 100 000 nodes & edges). Our team is continuously working to enhance Ogma abilities in order to provide a state-of-the-art library for large-scale graph visualization and interaction.

Today, we are happy to announce that the new major release of Ogma is available! Ogma 1.6 includes a radial layout, an improved implementation of Dijkstra algorithm for shortest path and new methods for weak nodes clustering.

New features

Radial layout

Ogma 1.6 now includes a radial layout that position nodes around a selected one, based on their graph-theoretical distance. This layout is ideal to show connections between objects or between positions and keep the relationship lines from crossing other structures. Your end-users can use it for network analysis to sort out layers based on node distances.

The radial layout is highly customizable: distance are adjustable and you can control the circular distance between nodes in order to get an easy-to-read graph visualization. Read all about it in the Ogma documentation.

Ogma Radial Layout On Paris Transport Network

Connected components topology method

We added methods to get weakly connected components of the graph, and a component to which a particular node belongs. It can be used to get subgraphs and apply operations on them. For instance layout algorithm can be applied to the component of the graph independently.

Enhancements

Improved implementation of Dijkstra algorithm

We added a faster implementation of Dijkstra algorithm in Ogma. Dijkstra algorithm is used to find the shortest path between a two nodes in a graph. It can run on sparse graph and is performance oriented.

Users who prefer to consider additional rules and parameters can use the A* algorithm to compute the shortest path between two nodes.

Layout events

Layouts now emit events, containing information indicating which nodes were moved and their positions before and after a layout was applied. When running a specific layout, it is now possible to store the node positions and restore them afterwards.

Bug fixes

  • Clicks are not longer triggered when dragging a node or edge.
  • Constant zoom origin point when switching from another tab to Ogma.
  • Edge attributes are not longer lost when serialized as “edge” in the file header for ‘gefx import’.
  • setNodeColor and setNodeShape now work when used with a function as parameter.
  • getNodeIdList and getEdgeIdList no longer return numerical ids as strings.
  • WebGL doesn’t crash anymore when more than 256 different characters are displayed.
  • Ogma won’t crash when cleared with a visible tooltip.

What’s next

For the next release of Ogma, we are working on improving the Geo mode and nodes grouping combined with layouts. Stay tuned!

 

Clients can download Ogma 1.6 from our documentation platform. If you wish to start an evaluation of Ogma and Linkurious SDK, or simply discuss your project, feel free to contact us

Tags: , , ,

Trackbacks/Pingbacks

  1. New OGMA Release 1.6 available – Welcome to Tecworks AG - May 2, 2017

    […] Ogma 1.6: radial layout, Dijkstra algorithm, weakly connected nodes clustering […]

Leave a Reply

Subscribe to our newsletter

Receive monthly updates about Linkurious and graph related news.

Follow us