Pular para o conteúdo

Design clássico · Sênior

People You May Know

Projeto de entrevista clássico. Pontos centrais: link prediction, GNN, amigos de amigos, pré-cálculo em lote e equidade.

16 min de leitura · Conteúdo revisado em 23 de outubro de 2026

Resposta curta

Projeto de entrevista clássico. Pontos centrais: link prediction, GNN, amigos de amigos, pré-cálculo em lote e equidade. O objetivo do PYMK é ajudar membros a se conectar com pessoas que podem ser acréscimos relevantes à sua rede profissional. O recurso é antigo na plataforma e é movido por alguns dos primeiros algoritmos de ML da empresa.

01 · CONTEXTO

Sugerir pessoas que valem uma conexão

O objetivo do PYMK é ajudar membros a se conectar com pessoas que podem ser acréscimos relevantes à sua rede profissional. O recurso é antigo na plataforma e é movido por alguns dos primeiros algoritmos de ML da empresa.

Uma conexão só se forma depois que o convite é aceito. Por isso a fonte diz que é preciso garantir que os dois membros se beneficiem da conexão, e não apenas quem envia o convite.

02 · PONTUAÇÃO

Pontuar pares e ordenar por P(connect)

O PYMK extrai atributos do Economic Graph e das interações na plataforma e usa algoritmos de ML para gerar recomendações. O modelo combina abordagens lineares e não lineares para estimar a propensão a conectar entre dois membros.

  1. O diagrama começa pelo membro e pelo serviço de recomendação que ele consulta.

    Diagrama da arquitetura: PYMK: pontuação e re-ranking
    CLMembro
    CPServiço PYMK
    CPModelo de P(connect)
    DBSinais do grafo e das interações
    CPRe-ranker
    CHConvites recebidos
  2. O modelo estima a propensão de conexão entre dois membros, com atributos extraídos do Economic Graph e das interações na plataforma.

    Diagrama da arquitetura: PYMK: pontuação e re-ranking
    CLMembro
    CPServiço PYMK
    CPModelo de P(connect)propensão
    DBSinais do grafo e das interações
    CPRe-ranker
    CHConvites recebidos
  3. A propensão vira um score P(connect), e a lista de novas conexões segue a ordem desse score.

    Diagrama da arquitetura: PYMK: pontuação e re-ranking
    CLMembro
    CPServiço PYMK
    CPModelo de P(connect)P(connect)
    DBSinais do grafo e das interações
    CPRe-ranker
    CHConvites recebidos

03 · DESTINATÁRIOS POPULARES

Quando o recomendado recebe convites demais

Alguns membros, como influenciadores, executivos e recrutadores de grandes empresas, recebem muitos pedidos de conexão. Um membro inundado de convites pode perder oportunidades relevantes de networking.

A correção foi adicionar um re-ranker sobre o score P(connect) que desconta a nota de destinatários com excesso de convites. Quanto mais convites um destinatário recebe, mais alto precisa ser o score original para ele aparecer nos resultados.

  1. O re-ranker entra sobre o score P(connect) e desconta a nota de destinatários com excesso de convites.

    Diagrama da arquitetura: PYMK: pontuação e re-ranking
    CLMembro
    CPServiço PYMK
    CPModelo de P(connect)
    DBSinais do grafo e das interações
    CPRe-rankerdesconto
    CHConvites recebidos
  2. A nova nota é o score vezes um fator de decaimento df no intervalo [0,1].

    Diagrama da arquitetura: PYMK: pontuação e re-ranking
    CLMembro
    CPServiço PYMK
    CPModelo de P(connect)
    DBSinais do grafo e das interações
    CPRe-rankerscore x df
    CHConvites recebidos
  3. Em produção, o fator vem de uma função linear por partes aplicada ao número de convites recebidos.

    Diagrama da arquitetura: PYMK: pontuação e re-ranking
    CLMembro
    CPServiço PYMK
    CPModelo de P(connect)
    DBSinais do grafo e das interações
    CPRe-ranker
    CHConvites recebidos

No exemplo da fonte, o desconto vale para quem recebeu mais de 10 convites na semana anterior.

04 · MEDIÇÃO

Medir o efeito nos dois lados do convite

Nos testes A/B, os membros são designados aleatoriamente a grupos de tratamento e veem recomendações de modelos diferentes. Se um modelo recomenda melhor, os membros enviam mais convites, e esse efeito do lado do remetente sai direto do teste.

  1. O diagrama começa pelo remetente, que recebe sugestões do serviço de recomendação.

    Diagrama da arquitetura: PYMK: teste A/B e atribuição
    CLRemetente
    CPServiço PYMK
    CLDestinatário
    QEventos de convite e sessão
    CPAtribuição de sessões
    NWMétricas do teste A/B
  2. Cada membro é designado aleatoriamente a um grupo de tratamento e vê recomendações de modelos diferentes.

    Diagrama da arquitetura: PYMK: teste A/B e atribuição
    CLRemetente
    CPServiço PYMKgrupos de tratamento
    CLDestinatário
    QEventos de convite e sessão
    CPAtribuição de sessões
    NWMétricas do teste A/B
  3. O efeito do lado do remetente, mais convites enviados, sai direto do resultado do teste A/B.

    Diagrama da arquitetura: PYMK: teste A/B e atribuição
    CLRemetenteconvites enviados
    CPServiço PYMK
    CLDestinatário
    QEventos de convite e sessão
    CPAtribuição de sessões
    NWMétricas do teste A/B
  4. O efeito do lado do destinatário é mais difícil de medir, porque um destinatário pode receber convites de vários remetentes.

    Diagrama da arquitetura: PYMK: teste A/B e atribuição
    CLRemetente
    CPServiço PYMK
    CLDestinatáriovários remetentes
    QEventos de convite e sessão
    CPAtribuição de sessões
    NWMétricas do teste A/B
  5. O framework de atribuição liga as sessões dos destinatários aos remetentes corretos.

    Diagrama da arquitetura: PYMK: teste A/B e atribuição
    CLRemetente
    CPServiço PYMK
    CLDestinatário
    QEventos de convite e sessão
    CPAtribuição de sessõesatribuição
    NWMétricas do teste A/B

Esperava-se que métricas tradicionais como convites enviados caíssem, mas houve ganho líquido de engajamento. A tabela resume o que a fonte relata para o desconto por convites recebidos.

MétricaResultado relatado
Destinatários sobrecarregadosRedução de 50%
Pedidos de conexão enviadosQueda de 1%
Sessões do lado do destinatárioAumento de 1%
Sessões do lado do remetenteImpacto neutro

05 · EQUIDADE

O ciclo que favorece quem já é ativo

Membros frequentes tendem a ter mais representação nos dados de treino do que membros infrequentes. Eles são recomendados a outros com taxa maior e, assim, fazem ainda mais conexões e ganham ainda mais representação nos dados de treino.

A fonte argumenta, intuitivamente, que um membro com poucas conexões pode ter mais utilidade incremental ao adicionar uma conexão do que um membro com centenas ou milhares.

  1. O diagrama começa pelos dois grupos de membros e pelo serviço que devolve a lista de sugestões.

    Diagrama da arquitetura: PYMK: ciclo de treino e equidade
    CLMembros frequentes
    CLMembros infrequentes
    CPServiço PYMK
    CPRe-ranker de equidade
    QConvites e aceites
    DBDados de treino
    CPModelo de P(connect)
  2. Membros frequentes são recomendados a outros com taxa maior, fazem ainda mais conexões e ganham ainda mais representação nos dados de treino.

    Diagrama da arquitetura: PYMK: ciclo de treino e equidade
    CLMembros frequentesmais representado
    CLMembros infrequentes
    CPServiço PYMK
    CPRe-ranker de equidade
    QConvites e aceites
    DBDados de treino
    CPModelo de P(connect)
  3. Um re-ranker de equidade reordena as sugestões segundo igualdade de oportunidade e equalized odds, dando representação igual a membros qualificados dos dois grupos.

    Diagrama da arquitetura: PYMK: ciclo de treino e equidade
    CLMembros frequentes
    CLMembros infrequentes
    CPServiço PYMK
    CPRe-ranker de equidadeequidade
    QConvites e aceites
    DBDados de treino
    CPModelo de P(connect)
  4. O resultado relatado é um aumento de 5,44% nos convites enviados a membros infrequentes e de 4,8% nas conexões feitas por eles, com métricas neutras para os frequentes.

    Diagrama da arquitetura: PYMK: ciclo de treino e equidade
    CLMembros frequentesneutro
    CLMembros infrequentesconvites e conexões
    CPServiço PYMK
    CPRe-ranker de equidade
    QConvites e aceites
    DBDados de treino
    CPModelo de P(connect)

06 · PARA PRATICAR

O que um desenho completo ainda precisa decidir

Este caso se concentra na pontuação, no re-ranking e na medição. Um desenho de entrevista completo ainda precisa de uma etapa anterior que gere os candidatos, e de uma divisão entre o que se calcula antes da requisição e o que se calcula na hora.

Perguntas frequentes

O que é People You May Know?

Projeto de entrevista clássico. Pontos centrais: link prediction, GNN, amigos de amigos, pré-cálculo em lote e equidade.

O que o design de People You May Know cobre?

Ele está organizado nestas seções: Sugerir pessoas que valem uma conexão, Pontuar pares e ordenar por P(connect), Quando o recomendado recebe convites demais, Medir o efeito nos dois lados do convite, O ciclo que favorece quem já é ativo e O que um desenho completo ainda precisa decidir.

Quanto tempo leva People You May Know e qual é o nível?

Leva cerca de 16 minutos para ler e tem nível Sênior.

Agora projete você mesmo

Rode este caso como uma entrevista na escola de System Design: você toma as decisões, o tutor as questiona e você vê a nota do seu desenho.