Please enable JavaScript.

Coggle requires JavaScript to display documents.

Dados Relacionais image - Coggle Diagram

- - - - Elasticidade dos corpos
      - Calcula a deformação sofrida por um corpo elástico quando aplicada uma determinada força;
  - - - Distribuição dos nós
      - Bordas
      - Comprimento das arestas
      - Cruzamento de arestas
      - Distâncias nó-aresta: usado só no refinamento do gráfico (fine tunning)
      - Mostrar simetria dos grafos
  - - - Circuitos digitais precisam de arestas na horizontal ou vertical
      - Desenho hierárquico membros d eum mesmo nível devem ser desenhados como tal
      - Em grafos dirigidos, pode haver uma preferência de orientação para as arestas
    - - Q1: Variância nos tamanhos das arestas
      - Q2: soma sobre todos os pares de nós dos custos de repulsão no grafo normalizado (proporcional ao quadrado das distâncias entre os nós)
      - Q3:cruzamento de arestas
  - - - Força de atração sem constante
      - Força de repulsão proporcional ao grau: lei de potência dos graus
    - - LinLog
        
        Força de atração logarítmica
        
        Fortalece a estrutura dos grupos no desenho
        
        Modelo de energia cujo posicionamento de nós corresponde ao princípio de modularidade de Newman
      - Força da Gravidade
        
        melhoria introduzida para evitar que sejma formadas ilhas desconexas
        
        Atrai os nós para próximo do centro do desenho
      - Escala
        
        Não tem a constante de proporcionalidade de atração
        
        kr é a constante de repulsão que tem o papel de aumentar a escala do gráfico (não é zoom)
      - Pesos das Arestas
        
        Pode ser configurado para Comprimento das arestas será proporcional ao peso
        
        Pode ser ignorado ou não
      - Dissuadir hubs
        
        Hubs: nós com alto out-degree
        
        Autoridades: grande in-degree
        
        Reduzir a força de atração dos hubs
        
        Trazer autoridades para o centro e levar hubs (alto out-degree)
      - Sobreposição
        
        Considera os tamanhos dos nós no cômputo da distância
        
        Evitar sobreposição
    - - Com a otimização de Barnes-Hut, se torna O(nlogn)
      - O(n^2) - são computacionalmente caros
- - - - Comprimento das arestas
        
        comprimento máximo
        
        variâncias dos comprimentos
        
        comprimento total
      - Resolução angular
        
        ângulos entre duas arestas que incidem no mesmo vértice devem ser preferencialmente agudos
        
        relevante para desenhos em linha reta
      - Número de cruzamentos entre arestas
      - Área do desenho
      - Dobras nas arestas (desenhos ortogonais)
        
        número de dobras (número máximo de dobras)
        
        variância do número de
        dobras (dobras mais uniformes)
    - - Desejável que o algoritmo desenhe a simetria topológica do grafo
    - - Pode-se dar prioridade para um critério
      - Estabelecer uma relação de precedências entre os critérios
      - As abordagens geralmente dividem o processo em uma sequência de passos, cada um destinado a satisfazer um certo critério.