A shortest path from a Russian word "" (raport) to a word "" (work, labour) found in a thesaurus of the Russian Wiktionary by the Dijkstra's algorithm. A shortest path computation on a graph was implemented within the<unk> .<unk>  (the Java Universal Network/Graph Framework) is an open-source graph modeling and visualization framework written in Java, under the BSD license. The framework comes with a number of layout algorithms built in, as well as analysis algorithms such as graph clustering and metrics for node centrality.<unk> 's architecture is designed to support a variety of representations of entities and their relations, such as directed and undirected graphs, , graphs with parallel edges, and hypergraphs. It provides a mechanism for annotating graphs, entities, and relations with metadata.<unk>  also facilitates the creation of analytic tools for complex data sets that can examine the relations between entities as well as the metadata attached to each entity and relation.<unk>  includes implementations of a number of algorithms from graph theory, data mining, and social network analysis, such as routines for clustering, , , random graph generation, statistical analysis, and calculation of network distances, flows, and importance measures.<unk>  provides a visualization framework that makes it easy to construct tools for the interactive exploration of network data. Users can use one of the layout algorithms provided, or use the framework to create their own custom layouts. In addition, filtering mechanisms are provided which allow users to focus their attention, or their algorithms, on specific portions of the graph.
JUNG
FLOW 
BIRCH
AMELY
SBAR
DOCLE
CAREN
GUCH