Revisão de 05h46min de 20 de outubro de 2013 por Rfabbri (discussão | contribs) (→‎Redes complexas)
Na virada do milênio foram publicados os artigos seminais sobre as propriedades de pequeno mundo e livre de escala encontrada em diversos grafos inspirados na realidade(Watts, Strogatz, 98; Barabási, Ravasz, Vicsek, 2001). Com isso, estabelecia-se dentro da física a área de redes complexas. Dito de outra forma, houve um reconhecimento notório dos aspectos naturais dos grafos de grandes dimensões que representam sistemas reais. Estes sistemas incluem pessoas (vértices) relacionadas por amizades (arestas), genes (vértices) relacionados por intereções (arestas), aeroportos (vértices) relacionados pela existência de linha entre eles (arestas), etc.