Grafos e RedesSocial

Redes sociais

Finalmente, vamos pensar em um exemplo particularmente bom de gráficos que existem na vida cotidiana: as mídias sociais. Aqui, os vértices representam pessoasfriendsnetworks e as arestas representam amizades, gostos, assinaturas ou seguidores.

Quando começamos a desenhar gráficos de mídia social, podemos ver claramente alguns grupos de amigos em comum, que podem ter frequentado a mesma escola ou morado na mesma cidade. Também podemos determinar a centralidade das pessoas, que depende de quão bem conectado um vértice está e que pode ser uma medida da popularidade de uma pessoa nas mídias sociais.