JUNG

Daniel BritoJUNGRoteiroJUNGCaractersticasEstrutura JUNGGrafos, Ns,Arestas,Restries e Associao DadosFiltrosAlgoritmosDemonstrao

JUNGJUNGJava Universal Network/Graph

FrameWork

Open-source

Fornece uma API em Java para:Manipulao, Anlise e Visualizao de dados que possam ser representados por grfos ou redesCaractersticasSuporta vrias representaes de entidades(ns) e suas relaes.Grafos unidirecional

Grafos multi-modal

Grafos com arestas paralelas

Hipergrafos

CaractersticasTem implementado alguns algoritmos de Teoria dos grafos, Anlise exploratria de dados, anlise de redes socias e aprendizagem de maquina:ClusteringDecomposioOtimizaoGerao de grafos aleatriosCalculo de distancia de redesMedidas de Rank(Centralidade, PageRank, Hits, etc)

CaractersticasPossui Mecanismo de Filtros para extrair subconjutos de uma Rede, permitindo que os usurios se concetrem s em uma poro da Rede

Mecanismo de anotaes de grafos, entidades e relaes com metadados.Grafos

Criao de GrafosChamando o construtor de uma classe de Grafo

Importando de um arquivo(Pajek, GraphML)

Chamando metodos especficos(Random Graphs)

1- Criao atraves de uma das classes de grfos8Vertices

Criao de Vertices

Arestas

Criao de Arestas

Restries(Constraints)So restries que podem ser aplicadas a Grafos, Vertices e Arestas.Ex.:

Associao de dadosUsurios podem associar dados a Grafos, Vertices e Arestas.

FiltrosO JUNG possui mecanismo de filtros que remove vertice e arestas de um grafoEfficientFilter interface

VertexAcceptFilter interface

EdgeAcceptFilter interface

EdgePredicateFilter class

VertexPredicateFilter class

Filtros

Parte da rede de co-autoria do CiteSeerFiltros

AlgoritmosRankingBetweenessCentralityRotula cada vertice e aresta com o valor de caminhos curtos que passam por elesPageRankCalcula o Rank dos vertices de acordo com sua propabildade estacionriaPageRankWithPriorsGeneralizao do PageRankHITSCalcula o Rank dos vertices de acordo com a definio de hubs e authoritiesKStepMarkovVoltageRankTrata a rede como um circuito eletrico colocando um valor de tenso a cada vertice.Algoritmos

AlgoritmosClustering e BlockmodellingEdgeBetweennessClustererCalcula grupos baseado no valor de betweeness das arestasWeakComponentClusterer

VoltageClustererCalcula grupos baseado no valor da tensoAlgoritmos

Algoritmos

AlgoritmosTopologia, Caminhos e FluxosBFSDistanceLabelerRotula cada vertice com o tamanho do menor caminho de um vertice especfico(caminho sem pesos)KNeighborhoodExtractorRetorna um subgrafo com os vertice que so separado por k arestas de um vertice especficoEdmondsKarpMaxFlow

DijkstraShortestPathCalcula o tamanho do menor caminho de um vertice a outro(caminho com pesos)AlgoritmosGerao de rede randomicasBarabasiAlbertGenerator

EppsteinPowerLawGenerator

KleinbergSmallWorldGenerator

Demonstrao