Teoria dos grafos (como visualizar sua rede do Facebook)

Achei muito interessante quando vi uma postagem intitulada: How to visualize your facebook network, rapidamente, lembrei da teoria dos grafos. Nesse sentido, antes de tratar a respeito da matéria, eis aqui uma brevíssima introdução a Teoria dos Grafos (no futuro faço um post mais completo sobre isso). 

A teoria dos grafos é uma subdivisão da matemática, na qual se preocupa em estudar as relações entre os objetos de um conjunto qualquer. Para isso, estruturas chamadas de grafos são utilizadas: G(V,E), onde 'V' é um conjunto não vazio de objetos denominados vértices e 'E' é um conjunto de pares não ordenados de 'V', chamado arestas.

Um pouco do histórico:

1736 - Leonhard Euler, fez importantes descobertas em campos variados como: cálculo e grafos;

1959 - Paul Erdõs e Alfréd Rényi, com a teoria da aleatoriedade (puseram o enfoque na questão: como é que se formam as redes? Os seus estudos levaram à teoria das redes aleatórias e ao início de uma outra teoria: a teoria das redes );

1967 - Stanley Milgram, com a Teoria do mundo pequeno (seis graus de separação);

1973 - Marc Granovelter, com a teoria do agrupamento (cluster) e das Ligações fracas;

1988 - Duncan Watts e Steve Strogatz, com a teoria de agrupamento (cluster) e Coeficiente de agrupamento;

1999 - Barabási, com os Hub's nas redes.

As redes fazem parte do sistema de ligações e pode ser modelado como nós interagimos no mundo. Como exemplo de redes no nosso cotidiano, temos: 

o World Wide Web (www), os sistemas de comunicação, as redes de energia, as redes de transportes, as redes de regulação gênica, as redes neurais, as redes aéreas (Airlines), os engarrafamentos, entre tantas outras.

Agora, falando rapidamente a respeito da matéria sobre: como visualizar sua rede no facebook. O autor da matéria informa que a rede social Facebook tem mais de um bilhão de pessoas e questiona como seria interessante ver nossa rede de amigos. Assim, se você é um usuário do Facebook, e tem interesse em explorar sua própria rede social, nesta postagem você verá o passo a passo para visualizar sua rede do Facebook. A Teoria dos grafos faz parte de um sistema complexo, logo, o processo para visualização não é tão simples. 

Bons estudos e até a próxima!