Daniel jung

Click here to load reader

download Daniel jung

of 25

  • date post

    06-Aug-2015
  • Category

    Education

  • view

    22
  • download

    2

Embed Size (px)

Transcript of Daniel jung

  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