Como é utilizada a pesquisa gráfica nas redes sociais?

Depende do tipo de gráfico que é. Os gigantes das redes sociais têm tantos dados com que brincar. Há tantos tipos de gráficos que eles podem criar e pesquisar ou usá-los de outras formas. Por exemplo, se o gráfico é um gigantesco componente conectado de quem está em conexão com quem, pesquisar no gráfico pode lhe dizer coisas como

• Quem são minhas conexões diretas?
• Quantos lúpulos são necessários para que eu chegue até a pessoa X? Por exemplo, se você é relacionado com A, A é relacionado com B, e B é relacionado com X, então você leva 2 hops para alcançar X. Seis graus de Kevin Bacon se você...

Facebook tem (ou costumava ter) uma API gráfica que faz algo similar ao que eu descrevi acima.

LinkedIn diz se alguém é a sua 1ª ou 2ª conexão. Bem, você realmente não precisa de técnicas gráficas chiques para isso, mas ainda assim é um problema gráfico. Eu acredito que o LinkedIn também tem um algoritmo para deduplicar membros que se inscreveram duas ou mais vezes. Eu implementei algo similar e meus colegas e eu formulamos o problema como construção de gráficos e pesquisa de problemas.