Redes complexas... Que área é essa?

Em 2008 me deparei com problemas de redes, em grandes redes, cujo único caminho para solução era a simulação de comportamentos dos nós. As redes em questão continham milhares de nós (vértices) e dezenas de milhares de ligações entre os nós (arestas).

Mais recentemente, em 2010, começamos a trabalhar em algoritmos para detecção de motifs em redes biológicas. De novo, a única saída para manipular tais redes complexas foi a simulação.

Agora, ao buscar métodos para extração de Inteligência Coletiva a partir de dados coletados por telefones celulares, novamente esbarro em técnicas de simulação em grafos.

Me dei conta de que os problemas realmente interessantes da atualidade são mapeáveis em redes complexas ou grandes grafos. Isto é: é como se tivéssemos atravessado a barreira dos pequenos problemas, todos esses já resolvidos ou bem estudados, e entrado no desafio de entender o todo.


No fundo, queremos responder: qual é a estrutura das estruturas? Como essas grandes redes se formam? O que as mantêm coesas? Etc.


Refletindo um pouco mais sobre essas "coincidências"... tentei buscar as referências teóricas sobre o assunto. Fui descendo nas referências até chegar nos artigos seminais de Paul Erdos e Rényi sobre Randon Graphs (Grafos Aleatórios).

Não sabemos qual é a estrutura que rege as redes complexas, mas sabemos que elas podem ser e são representadas por meio de grafos. Apesar de conhecermos uma miríade de resultados sobre grafos pequenos, pouco sabemos sobre a estrutura de grafos grandes, que são os mais reais e interessantes.

Por enquanto, já me armei com 3 livros novos, além de alguns artigos da Internet. Minha primeira dúvida é escolher um nome para a área. Os principais candidatos são:

• Redes complexas, pegada em grafos;
• Ciência de redes, pegada matemática;
• Inteligência coletiva, pegada em Inteligência Computacional.

Por enquanto, prefiro o termo Redes Complexas.