1. 1. Daniel Brito JUNG
2. 2. Roteiro JUNG Caractersticas Estrutura JUNG Grafos, Ns,Arestas,Restries e Associao Dados Filtros Algoritmos Demonstrao
3. 3. JUNG JUNG Java 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 redes
4. 4. Caractersticas Suporta vrias representaes de entidades(ns) e suas relaes. Grafos unidirecional Grafos multi-modal Grafos com arestas paralelas Hipergrafos
5. 5. Caractersticas Tem implementado alguns algoritmos de Teoria dos grafos, Anlise exploratria de dados, anlise de redes socias e aprendizagem de maquina: Clustering Decomposio Otimizao Gerao de grafos aleatrios Calculo de distancia de redes Medidas de Rank(Centralidade, PageRank, Hits, etc)
6. 6. Caractersticas Possui 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.
7. 7. Grafos
8. 8. Criao de Grafos Chamando o construtor de uma classe de Grafo Importando de um arquivo(Pajek, GraphML) Chamando metodos especficos(Random Graphs)
9. 9. Vertices
10. 10. Criao de Vertices
11. 11. Arestas
12. 12. Criao de Arestas
13. 13. Restries(Constraints) So restries que podem ser aplicadas a Grafos, Vertices e Arestas. Ex.:
14. 14. Associao de dados Usurios podem associar dados a Grafos, Vertices e Arestas.
15. 15. Filtros O JUNG possui mecanismo de filtros que remove vertice e arestas de um grafo EfficientFilter interface VertexAcceptFilter interface EdgeAcceptFilter interface EdgePredicateFilter class VertexPredicateFilter class
16. 16. Filtros Parte da rede de co-autoria do CiteSeer
17. 17. Filtros
18. 18. Algoritmos Ranking BetweenessCentrality Rotula cada vertice e aresta com o valor de caminhos curtos que passam por eles PageRank Calcula o Rank dos vertices de acordo com sua propabildade estacionria PageRankWithPriors Generalizao do PageRank HITS Calcula o Rank dos vertices de acordo com a definio de hubs e authorities KStepMarkov VoltageRank Trata a rede como um circuito eletrico colocando um valor de tenso a cada vertice.
19. 19. Algoritmos
20. 20. Algoritmos Clustering e Blockmodelling EdgeBetweennessClusterer Calcula grupos baseado no valor de betweeness das arestas WeakComponentClusterer VoltageClusterer Calcula grupos baseado no valor da tenso
21. 21. Algoritmos
22. 22. Algoritmos
23. 23. Algoritmos Topologia, Caminhos e Fluxos BFSDistanceLabeler Rotula cada vertice com o tamanho do menor caminho de um vertice especfico(caminho sem pesos) KNeighborhoodExtractor Retorna um subgrafo com os vertice que so separado por k arestas de um vertice especfico EdmondsKarpMaxFlow DijkstraShortestPath Calcula o tamanho do menor caminho de um vertice a outro(caminho com pesos)
24. 24. Algoritmos Gerao de rede randomicas BarabasiAlbertGenerator EppsteinPowerLawGenerator KleinbergSmallWorldGenerator
25. 25. Demonstrao