MeliGraph.Algorithm.SALSA (MeliGraph v0.2.1)

Copy Markdown View Source

Algoritmo SALSA para grafos bipartidos.

Baseado nos papers WTF (seção 5.2) e GraphJet (seção 5.1/5.2). Implementa a variante Subgraph SALSA: materializa um subgrafo bipartido pequeno e distribui pesos iterativamente entre hubs e authorities.

Fluxo

  1. Computa Circle of Trust via PageRank (seed set)
  2. Constrói subgrafo bipartido: hubs (seed) ↔ authorities (vizinhos)
  3. Itera distribuição de pesos L→R e R→L
  4. Retorna authorities rankeadas por peso final

Parâmetros (via opts)

  • :seed_size - tamanho do seed set do PageRank (padrão: 100)
  • :iterations - número de iterações SALSA (padrão: 5)
  • :top_k - resultados a retornar (padrão: 20)