MeliGraph.Algorithm.GlobalRank (MeliGraph v0.3.0)

Copy Markdown View Source

Ranking global de itens por grau de entrada (in-degree).

Computa a "influência" de cada item no grafo baseado em quantos vértices distintos apontam para ele. Útil para recomendar itens populares a usuários sem histórico (cold start / anônimos).

Fluxo

  1. Itera sobre todos os vértices conhecidos no IdMap
  2. Para cada vértice, conta seus vizinhos de entrada (in-degree)
  3. Filtra apenas itens do tipo desejado (via prefixo do external_id)
  4. Rankeia por in-degree normalizado

Parâmetros (via opts)

  • :top_k - número de resultados a retornar (padrão: 20)
  • :prefix - prefixo do external_id para filtrar (ex: "professor:") Se nil, retorna todos os vértices rankeados (padrão: nil)
  • :min_degree - grau mínimo de entrada para considerar (padrão: 1)

Nota

O entity_id passado no compute/4 é ignorado neste algoritmo, pois o ranking é global (não personalizado). Pode-se passar qualquer ID válido.