Preview:
Citation preview
- 1. Daniel Brito JUNG
- 2. Roteiro JUNG Caractersticas Estrutura JUNG Grafos,
Ns,Arestas,Restries e Associao Dados Filtros Algoritmos
Demonstrao
- 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. Caractersticas Suporta vrias representaes de entidades(ns) e
suas relaes. Grafos unidirecional Grafos multi-modal Grafos com
arestas paralelas Hipergrafos
- 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. 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. Grafos
- 8. Criao de Grafos Chamando o construtor de uma classe de Grafo
Importando de um arquivo(Pajek, GraphML) Chamando metodos
especficos(Random Graphs)
- 9. Vertices
- 10. Criao de Vertices
- 11. Arestas
- 12. Criao de Arestas
- 13. Restries(Constraints) So restries que podem ser aplicadas a
Grafos, Vertices e Arestas. Ex.:
- 14. Associao de dados Usurios podem associar dados a Grafos,
Vertices e Arestas.
- 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. Filtros Parte da rede de co-autoria do CiteSeer
- 17. Filtros
- 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. Algoritmos
- 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. Algoritmos
- 22. Algoritmos
- 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. Algoritmos Gerao de rede randomicas BarabasiAlbertGenerator
EppsteinPowerLawGenerator KleinbergSmallWorldGenerator
- 25. Demonstrao