180 likes | 466 Views
What is JUNG?. General framework for the modeling, analysis, and visualization of graphsextendible object-oriented framework for any kind of graphrich attribute structurecomplex filteringdynamic graphs. Uses. social networksweb graph analysisgraph theorydata mining. More about JUNG. Open-sou
E N D
1. The Java Universal Network/Graph Framework (JUNG):A Brief Guided Tour Presented by
Scott White &
Joshua O’Madadhain
2. What is JUNG? General framework for the modeling, analysis, and visualization of graphs
extendible object-oriented framework for any kind of graph
rich attribute structure
complex filtering
dynamic graphs
3. Uses social networks
web graph analysis
graph theory
data mining
4. More about JUNG Open-source (BSD license)
Written in Java
Created by 3 UCI CS PhD students:
Scott White
Joshua O’Madadhain
Danyel Fisher
5. Overview Creating a graph
Annotating with data
Filters
Graph drawing
Algorithms
Demo
6. Creating a graph with JUNG Three ways to create a new graph:
Load from a file
- Pajek
- GraphML (XML)
Build from scratch
- Create vertices individually
- Specify edges
Use a graph generator
- Small-world graphs
- Power-law graphs
7. Adding user-defined data key-value pairs associated with
graphs, edges, vertices
easy to write algorithms that operate on relational data
String name = vertex.getUserDatum(NAME);
edge.setUserDatum(DATE, new Date());
8. A decorated graph example Example: