![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/d/d2/Internet_map_1024.jpg/640px-Internet_map_1024.jpg&w=640&q=50)
Rede sem escala
De Wikipedia, a enciclopédia encyclopedia
As redes livres de escala são redes complexas cujo grau de distribuição segue a lei de potência, em que a maioria dos nodos(vértices) tem poucas ligações, contrastando com a existência de alguns nodos que apresentam um elevado número de ligações, ou seja um nodo com Grau(ligações) alto tende a ligar-se a outro nodo de Grau alto.
A probabilidade de um nodo se ligar a outro nodo é diretamente proporcional ao seu Grau. Deste modo as redes livres de escala são dominadas por um número relativamente pequeno de nós a que designamos de hubs. Estas redes são por norma mais resistentes a falhas acidentais mas vulneráveis a ataques coordenados.
Nestas redes a probabilidade de um nó ter k ligações decai quando k aumenta, segundo a lei de potência.
|
em que k>0 e |
As redes de livre escala são bastante comuns e podem ser identificadas nos mais variados contextos tais como: World Wide Web, as redes biológicas, as redes sociais, redes metabolicas,... apesar da comunidade científica questionar estas reivindicações à medida que técnicas mais sofisticadas de análise de dados vão surgindo.[1]