Grafo social Social graph
A estrutura de relações entre usuários: amigos (mútuo), seguidores (assimétrico), conexões mútuas, contatos de segundo grau. Alimenta recomendações, "pessoas que você talvez conheça" e o ranking do feed.
No Facebook, a amizade é mútua (exige aceite). No Twitter e no Instagram, o grafo é de seguidores (assimétrico). No LinkedIn, há conexão (mútua) mais seguir. Usam-se bancos de grafos (Neo4j, Facebook TAO) ou armazenamentos especializados. Consultas de "amigos de amigos" são saltos de dois níveis no grafo — exponencialmente caras em escala. O grafo social é também um trunfo de aquisição para plataformas novas: o Threads explodiu em 2023 graças à importação do Instagram (seguindo automaticamente quem já o seguia e tinha Threads). Problema de privacidade: importar a lista do LinkedIn acaba virando spam para os contatos. Hoje, grafos federados (Bluesky, Mastodon) espalham o conceito por várias instâncias.