Jump to content

JUNG

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Pintoch (talk | contribs) at 14:36, 10 November 2016 (top: change |id={{citeseer}} to |citeseerx= using AWB). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Template:Other uses2

JUNG
Stable release
2.0.1 / January 24, 2010 (2010-01-24)
Written inJava
Operating systemCross-platform
Typegraph drawing
LicenseBSD
Websitehttp://jung.sourceforge.net/
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 JUNG.

JUNG (the Java Universal Network/Graph Framework) is an open source graph modeling and visualization framework written in Java,[1] 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.

JUNG's architecture is designed to support a variety of representations of entities and their relations, such as directed and undirected graphs, multi-modal graphs[clarify], graphs with parallel edges, and hypergraphs. It provides a mechanism for annotating graphs, entities, and relations with metadata. JUNG 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. JUNG includes implementations of a number of algorithms from graph theory, data mining, and social network analysis, such as routines for clustering, decomposition[clarify], optimization[clarify], random graph generation, statistical analysis, and calculation of network distances, flows, and importance measures.

JUNG 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.

References

  1. ^ J. Madadhain; D. Fisher; P. Smyth; S. White; Y. B. Boey (2005). "Analysis and visualization of network data using JUNG". Journal of Statistical Software: 1–25. CiteSeerX 10.1.1.101.3015.

See also