ALBERT-LASZLO BARABASI

Prefacio da edifiio brasileira de prof. Dr. Ricardo BorgattiNeto

Prefacio
Ricardo Borgarti Neto
Editor
Maxim Behar
Tradu{:iio
Jonas Pereira dos Santos
PreparafiiO e revisiio de texto
Patrizia Zagni
Diagramafcio
Mer Books
Capa
Sergio Ng
Titulo do original norte-americana
LINKED
Copyright 2002 by Albert-Uszl6 Barabasi
Todos os direitos reservados
Copyright 2009 by Leopardo
Mediante comrato firmado com o editor
Todos os direiros adquiridos
e reservada a propriedade desta publicac;ao pela

.
.
.
v
()r"O.
LEOPARDO EDITORA
Visite nosso site: www.leopardoeditora.com.br
lmpresso no Brasil/Primed in Brazil
UMARIO
Iiiii 11\<:10 [)A EDic;AO BRASILEIRA
liii iMIIIIA CONEXAO: lntrodufiio . .
l ii]I INI >A CONEXAO: Universo Randomico.
I PltfVIHA CONEXAO: Seis Graus de Separafiio
1 11 fAll f'A CONEXAO: Mundos Pequenos .
1 Ji l i N I'A CONEXAO: Hubs e Conectores
I A C:ONEXAO: Regra 80/20 . ...
i l liMA C:ONEXAO: Ricos Ficam Mais Ricos
1111 AVA CONEXAO: Legado de Einstein .
Nl INA C:ONEXAO: Calcanhar de Aquiles .
1111 IMA CONEXAO: Virus e Modismos ........ .
1111 IMA PRIMEIRA CONEXAO: Despertar da Internet .
111l1 ' IMA SECUNDA CONEXAO: Rede Fragmentada.
IJH IMA TERCEIRA CONEXAO: Mapa da Vida . .
r11 1 .IMA OUARTA CONEXAO: Economia em Rede
1'11 liMA CONEXAO: Teia sem Aranha
,A,I,HAI IECIME.NTOS
... ... .
. VII
1
8
23
37
50
59
72
85
98
111
129
143
159
176
192
199
201
v
REFACIO DA EDic;AO BRASILEIRA
l h nlguma forma, sempre estivemos conectados (linked) uns aos outros,
,.,j, lu\ lli' IO menos urn elo comum entre todos n6s: o planeta em que vivemos e
111 lltltl tcccmos a grande rede da vida. Entretanto, apenas recentemente passa-
llll't 11 1 nt nprcender melhor como din!micas de redes se desenvolvem.
l' tll nossa sociedade, a quantidade de conexoes e a velocidade com que
uJt lf' lll sno cada vez maiores. Basta atendermos ao telefone celular para nos
""' t 1111 de imediato a outra pessoa em qualquer Iugar do mundo. Algo similar
'' '' ""''' '' quando navegamos via internet por links criados entre paglnas na
h tlt
cada vez mais envolvidos como discurso de redes (networks) em
ti11n11 11111 u dia. E comum encontrarmos no discurso da mfdia de rede
I 111 Mcklo, rede de relacionamentos socials, rede neural, rede digital e ate
uut11111 11de tcrrorista. Somos uma sociedade em rede, mesmo que nem sempre
' " 11111111 1011 conscil!ncia disso.
Mull o que e uma rede? Em e uma tela de n6s (elementos) e links
entre esses nos. Por exemplo, em uma rede social, cada lndivfduo
I""''' "''' considerado um n6 (no sentido tecnico do termo) e nossas
a!ullll'Om out ros individuos, links.
- c;ouht!cer certas propriedades da rede permite compreender por que, ape-
l it lin de pessoas qualiflcadas, muitas vezes a sociedade privilegia cer-
11 lrHII vCduos menos capacitados. Eles podem estar sendo favorecidos pela
tlluAtuk dn rede, ou seja, a do todo, do coletivo, pode afetar a
Jt Aihllllh' dns partes.
como as redes funcionam na de mercados e no
de comportamentos de compra propicia grandes insights para
tM llt)li'ldos. Oa mesma forma, entender o surgimento de padroes comporta-
itttunlll tolctivos pode inspirar formas de atuao de
Nu nntureza e sociedade, .a maioria das redes e dinAmica,_em razao da
el f.' comportamento de seus elementos, e-ntrada e safda destes e altera-
\"" 11111111 dns conexoes entre os elementos quanto da natureza da11
t tlltt 1111 tkmcntos conectados.
1\ tllnl\ mica presente em varias redes possibilita que estas possam ser con-
thhtullll Nlslcmas complexos. Oa mesma forma, a redproca tambem e verda-
''"'"' ruultos sistemas complexos sao estudados como se fossem redes.
VII
Ent cnde-se sistema como parte da reaHdade que forma urn todo organi-
wdo composto de elementos inter-relacionados e complexo como algo que pos
Llln comporramento de dificil previsibilidade, em razao das dinamicas orga-
nit.acionais nao lineares. Desta forma, reconhecemos nas redes de grande
unpord\ ncia caracreristicas de sistemas complexos.
Apesar de a analise de redes sociais sempre ter sido objeto de interesse
principalmente a partir de meados do seculo XX, e interessante
observar que estudos mais aprofundados da dinfunica de redes, que utilizam a
da teoria dos grafos com abordagem de dinamica de sistemas e uso
intcnsiyo de recursos computacionais, foram desenvolvidos apenas ha cerca de
dez anos, quando se procuraram alternativas as tratativas classicas que considc
1 avam_ a de redes urn processo puramente randomico.
Ao ajustar ainda mrus nossas lentes, e interessante constatar que podere-
mos ver como redes celulas organismos, ecossistemas, malhas vicirias e aereas,
ccntros urbanos etc., o que toma ainda mais importantes os cientificos
relacionados a compreensao do comportamento delas.
Definir e explicar padroes organizacionais comuns as diversas dinamicas
de redes e urn dos desafios explorados pelo livro Linked, que apresenta a evolu
c;ao do conhecimento cientifico relativo as redes, principalmente no que se re-
fere a de conceitos, trus como: .. six degree (expressao que sugere que
esrarnos a poucos links de distancia de qualquer pessoa do mundo - neste caso,
a seis passos), Jinks redes do tipo mundo pequeno (small world), redcs
em crescimento, conectores ou n6s preferenciais (hubs), modelo de redes sem
escala (scale-free nenvork) -que e um tipo de rede que se caracteriza matemati
camente par leis de potenci_g_ laws) -, aptidao para conectividade, redes
do tipo "o vencedor leva tudo", robustez e vulnerabilidade da rede, entre
outros.
0 estudo atual das redes insere-se em urn contexto mais amplo do avan\o
da ciencia, cujas fronteiras estao sendo desafiadas pelas chamadas "ciencias da
complexidade", que estao em constante no estudo dos sistemas
complexos.
Abordagens de temas como a dinamica de redes seguem a linha das ciE!n
cias da complexidade, em que estudos sao realizados de forma inter e multidis-
ciplinar, ao mesmo tempo que h3 de se identificar prindpios organiza
cionais transdisciplinares.
Cada estagio na do conteudo dessas novas ciencias provoco
novas que afetam disciplinas diversas. Linked nos traz urn desscs
estagios do conhecimento da dinamica de redes para ser desafiado em sua evo-
luc;ao . .EI11 es.pecial, as descobertas e reflexoes apresentadas sabre o crescimento
da Internet/Web e nossas com ela
1
que caracterizam cada vez mal11
nossa em ser uma so.Qedade digital, levam-nos a pensar profunda
mente nas a que estamos sujeitos ao Iongo dos pr6ximos anos,
assim como em novos modelos para descrever o comportamento de sistcmn11
cornplexos.
Nllo Ill\ como negar que comportamentos de sistemas complexos - objeto
t1 11 llf\ ,H'I.s dn complexidade -, seja qual for a natureza do sistema e aborda-
1' ' 111 udowdu, cstao envolvidos com nao linearidade, dinamica evolutiva,
'"'" 111 e o fenomeno da emergencia de pad roes nao planejados. Para
111 1 udt 11\Cihor a dinamica de redes, a compreensao desses conceitos se torna
l t t ll lt 1' u1il no estudo de urn comportamento complexo.
111 1111 no<;ao de niio pode ser apresentada na seguinte expres-
.. ' l'tqtHnos eventos (causas) podem proporcionar grandes consequencias
f II llttd I ' vice-versa". Nas redes, em determinadas pequenos even-
'" I"""''" dtscncadear_grandes efeitos.
1\ tl11111mica evolutiva, nos remere a ideia de que sistemas dinamicos devem
i r I u h 11 1111 ,,. a suas mudanc;as hist6ricas, pois elementos e estao ao
1111 t( mpo em constante e com interconectividade retroa-
jj; \ , de maior importancia esrao em constante
\rllu rem sido uma das questoes mais exploradas em sistemas
"'111 l w ... T1 at a da dinamica organizacional que ocorre sem a necessidade de
\til t 111 y.u at h mo central de planejamento - seja externo ou imerno - em que as
i!!to 1 ' lmultaneas dos seus componentes individuais podem provocar uma
Iii I' Ull . 11,110 nfto planejada do todo. Entender esse processo tern sido urn deS'afia
iE lluln d1 10dos os sistemas complexos, o que inclui a dinfunica das redes de
iiHH II lttl fHlll fl ncia.
I ""'' diz respeito a urn padrao organizational nao planejado que
till )\1' E 111 sisLcmas complexos, tal padrao pode ocorrer em virtude da
ftill "' Mt llll ll t<;ilo. 0 estudo topol6gico das redes trata de identificar esses
f!itltH 1 '" emergentes.
M.al ., do que conhecer as partes, e necessaria compreender a dinamica
tifll "'l '" lunul por rras da da rede, que faz emergir a da
.... h. 1' 111 tlattrminado momenta, a configurac;ao do todo, ou seja, e fundamental
lt1111- 11dt 1 o rcducionismo. Entender as simultaneas e seus
tpult Ill"' nl1o planejados essencial para tratar os problemas complexos em
ttd ,, .. ,. nlrtnwmos, tais como apagoes eletricos, epidemias, crises financeiras
"'" tll' '"' "'u CJII CStoes sociais mais amplas, como a de riqueza.
11 ul u XXI, com seus desafios, necessita compreender melhor o compor-
ttttllt' llln dt "'""'mas complexos. A "ciencia de network" pode contribuir tanto
114'111 11 desse conhecimento cientffico como para a
th! liill lttllllll umplioda de pensamento mais complexo.
Prof. Dr. Ricardo Borgatti Neto
Autor da tese de doutorado
P('rspectivas da Complexidade Aplicadas ci Gestiio de Empresas
(Escola Politecnica da Universidade de Sao Paulo).
CONEx.AO

... ,,. ck fevereiro de...2000_deveria ter sido urn 8!ande dia para o Yahoo.
ill \W du11 poucos milhoes de clientes que diariamente se conectam a ferra:
ttHHIIH " '' husca da Internet, bilhoes de pessoas tentavam acessar o site da
HifH u explosiva popularidade deveria ter transformado a companhia no
1ih11 11111 111 voli oso da nova economia. Havia urn problema, no entanto. Todas
ltjlll'ln chegaram exatamente no mesmo instante, e nenhuma delas
'""' 11 1 11 v11 n de uma ac;ao ou a receita de uma torta de nozes. Pelo con-
h, mdns haviam enviado, em linguagem de computador, a seguinte mensa-
rm "!Htn, eu ouvi voce!". 0 Yahoo, onde se pOde perceber, nada disse.
Atf"'"" di Hso, centenas de computadores nos escrit6rios do Yahoo, em Santa
lilt, Cnll(6rnia, estavam ocupados respondendo a esses terdveis fantasmas,
ttttjl hllllll mllhoes de consumidores de verdade, que queriam urn nt'\ili> de filme
Ill 11111 hllhcte de passagem aguardavam. Eu era urn desses consumido-
r Nul lll'lllmente, nao tinha ideia de que o Yahoo estava freneticamente ocu-
PIu tlltndcndo a 10 bilhoes de fantasmas. Esperei pacientemente cerca de
1ttln1111111 ontes de procurar urn dispositive de busca mais responsivo. No dia
lfllllllh, os reis da Web, Amazon.com, eBay, CNN.com, ETrade e Excite, sucum-
uu mesmo feitic;o: tambem foram obrigados a atender bilhOes de fantas-
m lnztmdo a mesma infrutifera busca que tirou o Yahoo do ar. Os consumido-
,. 111111 seus reluzentes cartoes de prontos para as compras, foram
""''uloll n esperar do outro lado da linha.
lt.vl dcntemente, fazer que bilh6es de usuarios reais de computador digitem
"Ynhoo,('Om" em seus browsers, exatamente as 10h20 no horario do Pacifico,
11111 III'I)Ossfvel. Simplesmente nao ha computadores suficientes na area. As pri-
m h n notfcias atribufam a paralisac;ao dos principals sites de comercio eletrO-
nh u h nt;ilo de urn grupo de sofisticados hackers. 0 consenso foi que esses rene-
1
gados hackers, fascinados pelo desafio de burlar os sofisticados sistemas de
stguran<;a, haviam assumido o controle de centenas de computadores em esco-
las, laboratorios de pesquisa e empresas e OS transformado em zumbis, dizendo
mil hares de vezes ao Yahoo: "Sim, eu ouvi voce!". A cada segundo, uma imensa
quantidade de dados era lanc;:ada nesse poderoso site da Web, em volume bern
superior a sua capacidade de processamento. 0 maci<;o ataque de negac;:ao de
servi<;o que o Yahoo enfrentou desencadeou uma ampla cac;:ada internacional
aos hackers responsaveis.
Surpreendentemente, a propalada opera<;ao do Federal Bureau of Investi-
gation (FBI) nao levou a suposta organizac;:ao ciberterrorista. Em vez disso,_Q
FBI chegou a suburbana residencia de urn adolescente canadense. Os investiga-
dores, ao rastrearem uma sala de bate-papo da Internet, por acaso ouviram o
adolescente solicitando sugest6es para novos alvos de ataque. Ele foi preso
vangloriando-se.
Escondido sob o pseudonimo Mafiaboy, sse jovem de 15 anos de idade
havia conseguido paralisar operac;:6es de 1 bilhao de dolares de companhias com
acesso aos melhores especialistas em seguran<;a de computador do mundo. Seria
ele urn Davi contemporaneo que, armado com seu modesto estilingue (compu-
tador caseiro), atingira o formidavel Golias da era da informac;:ao? Na al<;a de
mira, os especialistas concordam em urn ponto: os ataques nao foram obra de
genio. Foram executados com ferramentas disponfveis a qualquer pessoa em
varios sites de hacker da Web. A travessura on-line de Mafiaboy revelou que se
tratava de urn amador cujo descaso com os proprios rastros levou a polfcia dire-
tamente a casa de seus pais. De fato, suas ac;:6es lembravam mais as de urn
Golias que as de urn Davi: sem know-how para acessar qualquer dos sites, ele
atacou e, canhestro e lerdo, so procurou abater alvos faceis, obviamente compu-
tadores vulneraveis de universidades e de pequenas empresas, que ele simples-
mente instruiu que bombardeassem o Yahoo com mensagens.
Pode-se imaginar urn garoto de 15 anos de idade, atras da porta de seu
quarto, sob o brilho da tela de seu computador, deliciando-se com o prolongado
"sim, eu ouvi voce!", disparado contra o Yahoo. Ele deve ter gritado essa frase 1
milhao de vezes quando sua mae ou pai o chamou para almoc;:ar ou recolher o
lixo. 0 ataque ocorreu com forc;:a bruta, muita energia e pouca sofisticac;:ao. Mas
e exatamente isso que nos leva a perguntar: "Como as ac;:6es desse adolescente
puderam atingir as maiores corporac;:6es da nova economia?". S_e urn simples
adolescente consegue provocar estragos dessa magnitude na Internet, de que
nao sera capaz urn pequeno grupo de profissionais treinados e capacitados?
Quao vulneraveis somos a esses ataques?
2
1.
Os primeiros cristaos nada mais eram que uma seita judaica renegada.
-problematicos, foram perseguidos tanto pelos judeus
como pelas autoridades romanas. Nao ha evidencia historica de que seu lfder
espiritual, Jesus de Nazare, tenha pretendido exercer influencia fora do juda-
ismo. Suas ideias . eram bastante diffceis e controvertidas para os judeus, e
alcanc;:-ar-os gentios pare cia algo particularmente improvaveL I_nicialmente, os
nao judeus que quiseram seguir Jesus tiveram de submeter-se- a circuncisao,
observar as leis do judafsmo da epoca, e foram expulsos do Templo - o centro
espiritual do judeo cristianismo primitivo. Pouqufssimos seguiram essa via. De
fato, era quase impossfvel aborda-los com a mensagem. Em uma sociedade frag-
mentada e materialista, as notfcias e as ideias propagavam-se a pe, e as distan-
cias eram longas. 0 cristianismo, a exemplo de muitos outros movimentos reli-
giosos na historia humana, parecia fadado ao esquecimento. Apesar das
adversidades, aproximadamente 2 bilh6es de pessoas se declaram cristas hoje
em dia. Como se deu que maneira as crenc;:as de uma
pequena e desdenhada vieram a se estabelecer COffiO OS fundamen-
tOS da rellgiao-dominante do mundo ocidental?]
Muitos creditam o triunfo do cristianismo a proposta pela
figura historica que hoje conhecemos como Jesus de Nazare. Os especialistas em
marketing da atualidade classificariam sua mensagem como "de_ -
repercutia e se de gerac;:ao em gerac;:ao, enquanto outros movimentos
religiosos fracissaram e se extingufriiin.' pelo sucesso do cristianismo,
no entanto, <;abe a urn judeu ortodoxo e piedoso que nunca se encontrou com
Jesqs. Conquanto seu nome hebraico seja Saulo, ele nos e mais bern conhecido
pelo romano, Paulo. A missao da vida de 'Paulo foi reprimir o cristianismo. Ele
via java de comunidade em comunidade perseguindo os cristaos porque conside-
ravam Jesus, condenado pelas autoridades como blasfemo, Deus. Paulo recorria
a ac;:oites, anatemas e excomunh6es como forma de preservar as tradic;:6es e
meio de forc;:ar OS dissidentes a aderir a lei judaica. Nao obstante, segundo OS
relatos historicos, esse impiacavel perseguidor dos cristaos sofreu subita conver-
sao no ano 34 e tornou-se o mais fervoroso paladino da nova fe, possibilitando
que uma diminuta seita judaica se transformasse na religiao dominante do
mundo ocidental pelos 2 mil anos seguintes.
Por que os esforc;:os de Paulo foram bem-sucedidos? Ele percebeu que, para
o cristianismo difundir-se alem das fronteiras do judaismo, era preciso abolir as
barreiras que se impunham a conversao dos gentios. A circuncisao e as rigorosas
normas alimentares precisavam ser afrouxadas. Paulo recebeu a mensagem dos
primeiros disdpulos de Jesus em Jerusalem e foi incumbido de continuar a
evangelizac;:ao sem o requisito da circuncisao.
3
Paulo, no entanto, percebeu que isso ainda nao era suficiente. A mensa-
precisava ser difundida. Utilizou, entao, o conhecimento em primeira mao
de que dispunha gas redes sociais do mundo do seculo I, de Roma a
Jerusalem, para abordar e converter o maximo de pessoas que conseguisse. Per-
correu cerca de 16 mil quilometros nos 12 anos subsequentes de sua vida. Mas
nao peregrinava ao acaso. Aportou nas principais comunidades de seu tempo e
chegou a povos e lugares em cujo seio a fe pudesse germinar e propagar-se de
maneira mais efetiva. Foi o primeiro e de Ionge o caixeiro-viajante de maior efi-
cacia do cristianismo, utilizando_ a teologia e as redes sociais com identica efeti-
vidade. Pode-se, entao, atribuir a Paulo, Jesus ou a mensagem o exito do cristia-
nismo? Poderia ele ocorrer de novo?
2.
Ha diferenr;as imensas entre Mafiaboy e Paulo: a ar;ao de Mafiaboy foi des-
trutiva. Paulo, malgrado suas intenr;oes iniciais, edificou a ponte entre as comu-
nidades cristas primitivas. contudo, possuem algo impor.tante em
comum: tanto urn como outro foram mestres da rede. Conquanto nenhum detes
o pensasse nesses termos, a chave de seu sucesso foi a existencia de uma com-
plexa rede que proporcionava urn efetivo meio para suas ar;oes. Mafiaboy ope-
rava em uma rede de computadores - a Internet e o meio mais rapido e efetivo
de atingir contingentes cada vez maiores de pessoas na virada do terceiro mile-
nio. Paulo foi mestre das conexoes sociais e religiosas do seculo I, a unica rede
dos primordios da era moderna capaz de transmitir e difundir a fe. Nenhum
deles dominou por completo as forr;as que os ajudaram em suas ar;oes. Entre-
tanto, praticamente 2 mil anos depois do apostolo, estamos fazendo as primei-
ras incursoes no sentido de entender qual a razao do sucesso de Paulo e Mafia-
boy. Sabemos agora que a resposta encontra-se tanto na estrutura e na
topologia das redes em que operaram quanta na capacidade de cada urn deles
nave ga-las.
Paulo e Mafiaboy foram bem-sucedidos porque
existencia bio16gica, 0 mundo social, a economia e as' religiosas rela-
tam uma irresistivel hist6ria de interconectividade. Como disse o grande escri-
tor argentino }"orge Luis entrelar;a:.
4
3.
"Aqui ha drag6es!", escreviam os antigos cart6grafos, demarcando o desco-
nhecido amear;ador. A medida que os exploradores de aventuras incursionaram
pela imensidao do globo, esses demarcadores de regioes ocupadas por monstros
foram gradativamente desaparecendo. Nao obstante, ainda ha muitas areas
infestadas de drag6es em nosso mapa mental a respeito de como as diferentes
partes do mundo se encaixam, do universo microsc6pico fechado dentro de uma
celula ao mundo ilimitado da Internet. A boa noticia e que recentemente os
cientistas comer;aram a aprender a mapear nossa interconectividade. Seus
rna pas estao lanr;ando nova luz sobre nosso em forma <ie teia, ofere-
cendo surpresas e desafios que nao podiam sequeT sefTiri.ag1naaos poucos anos
atras. Mapas detalhados da Internet revelaram a vulnerabilidade da rede aos
hackers. Mapas de companhias conectadas por transar;6es comerciais ou vincu-
los de propriedade trar;aram a trilha do poder e dinheiro no Vale do Silicio.
Mapas de interar;oes entre especies em ecossistemas proporcionam relances do
impacto destrutivo da humanidade sabre o ambiente. Mapas de genes atuando
conjuntamente em uma celula demonstram o desenvolvimento do cancer. Mas a
verdadeira surpresa adveio da justaposir;ao desses mapas. Da mesma forma
como humanos diversos compartilham esqueletos que sao quase indistingufveis,
aprendemos que esses diferentes mapas obedecem a urn arcabour;o comum.
Recentemente, uma serie de descobertas surpreendentes nos obrigou a reconhe-
cer que leis naturais espantosamente simples e de amplo espectro governam a
estrutura e a evolur;ao de todas as complexas redes que nos cercam.
4.
0 leitor ja viu uma crianr;a desmontar urn brinquedo favorito? Viu-a cho-
rar depois, ao perceber que nao conseguiria remontar todas as per;as? Bern, eis
urn segredo que nunca virou manchete: o universo e nao temos
ideia de como remonta-lo. Ap6s gastar trini6es de d61ares em pesquisa para des-
montar a natureza no seculo XX, s6 agora estamos reconhecendo que nao dispo-
mos de nenhuma pista de como prosseguir - exceto para desmonta-lo ainda
mais.
0 reducionismo foi a forr;a propulsora de boa parte da pesquisa cientffica
do seculo XX. Para compreender a natureza, segundo seus preceitos, precisamos
decifrar seus componentes. A premissa e que uma vez compreen.
d1das as partes, sera facil apreender o todo. Dividir e conquistar; o diabo esta
nos detalhes. Por conseguinte, durante decadas fomos obrigados a ver o rnundo
!
pm su;1s partes constitutivas. Fomos instruidos a estudar os atomos e as super-
mrdas para entender o universo; as moleculas para compreender a vida; os
individuais para entender o complexo comportamento humano; os profe-
tas para ver as origens de modismos e religioes.
Agora estamos prestes a saber praticamente tudo o que h<i para
<lcerca das partes. Estamos, porem, tao lange quanta sempre estivemos ge
entender a natureza como urn todo. Com efeito, a remontagem revelou-se
muito mais dificil do que previram OS cientistas. A razao e simples: sob a egide
do reducionismo, deparamo-nos com a dura muralha da complexidade. Apren-
demos que a natureza nao e urn projetado.que-possui ape-
nas uma unica forma de montagem. Em sistemas complexos, os componentes
podem articular-se de modos tao que levariamos bilhQes anospara
tentar todos eles. Nao obstante, a natureza reline as partes com uma e
precisao agw;ada ao longo de milhoes de anos. Ela o faz explorando as leis
gerais da auto-organiza<;ao, cujas raizes, em ampla medida, ainda constituem
urn misterio para n6s.
Hoje, cada vez mais reconhecemos que J)ada ocorre isoladamente.
eventos e fenomenos se acham conectados, sao causados por uma gama de
outras partes de urn complexo quebra-cabec;a universal e com elas interagem.
Comec;amos a perceber que vivemos em urn mundo pequeno, em que tudo se
a tudo. Estamos testemunhando uma revoluc;ao na maneira como cien-
tistas de todas as diferentes disciplinas descobrem que a complexidade possui
Lima rigorosa arquitetura. Comec;amos a perceber a importancia das redes.
Com a Internet dominando nossa vida, a palavra rede e assunto trivial de
:odo mundo hoje em dia, destacando-se na razao social de empresas e em tftu-
.os de jornais populares. Ap6s a tragedia de 11 de setembro, ao testemu-
lharmos a capacidade letal das redes terroristas, tivemos de nos acostumar
linda a urn outro significado do termo. Muito poucas pessoas, no entanto, se
:lao conta de que a nipida evolu<;ao da ciencia das redes esta explicitando feno-
nenos que sao bern mais excitantes e reveladores do que o casual uso da pala-
rra rede pode designar. Algumas dessas descobertas sao tao recentes que muitos
:los resultados fundamentais ainda circulam como trabalhos ine(fitos nC>funoTI:o.
:la comunidade cientifica. Elas descortinam uma nova perspectiva sabre o
nundo interconectado que nos circunda, indicando que as redes dominarao a
1ovo seculo em urn patamar bern superior ao que muitas pessoas ja estao dis-
>ostas a reconheceL Elas pautarao as questoes fundamentais que
wssa visao de mundo na era que se inicia.
Este livro tern urn objetivo simples: suscitar reflexao acerca das redes. Sua
ematica gira em torno da forma como as redes emergem, que-coiifigurac;ao
uem e como evoluem. Revela uma visao de natureza, sociedade e negocios
em rede, uma nova moldura para a compreensao de questoes que vao da
'
democracia virtual a vulnerabilidade da Internet, passando pela disseminac;ao
de virus letais.
As redes estao por toda parte. Basta observa-las. A medida que transitar de
uma "conexao a outra no decorrer deste livro, o leitor aprendera a encarar a
sociedade como uma compLexa recl.e social e a a pequenez deste
grancle mundo em que- v1vemos. Passara a coinpreender como e par que Paulo
obteve exito e como, apesar de algumas diferenc;as 6bvias, seu meio social era
similar aquele que vivenciamos hoje em dia. Vera OS desafios que OS medicos
enfrentam quando tentam curar uma doenc;a, concentrando-se em uma unica
celula ou gene e desconsiderando a interconectividade da materia viva. Recor-
dara que Mafiaboy nao esta sozinho em ataques a redes. Observara como a
Internet, vista amiude como criac;ao inteiramente humana, assemelha-se mais a
urn organismo ou ecossistema, demonstrando o poder das leis fundamentais
que governam todas as redes. Vera como a emergencia do terrorismo se pauta
tambem pelas leis de formac;fw de rede e perceben\ como essas redes mortais se
aproveitam da robustez fundamental das redes da natureza. Ficara espantado
com as incrfveis similaridades existentes entre sistemas tao dfspares quanta a
economia, a celula e a Internet, utilizando urn para compreender o outro. Sera
uma viagem transdisciplinar de abertura da percepc;ao que o desafiara a superar
os compartimentos estanques do reducionismo e a explorar, conexao por cone-
xao, a revoluc;ao cientffica adveniente: a nova ciencia das redes.

7
SEGUNDA CONExAO
Universo Randomico
Em 18 de setembro de 1783, na cidade de Sao Petersburgo, Leonhard
Euler iniciou sua jornada como de costume. Deu aula de rnaternatica a urn de
seus netos e fez alguns calculos sobre o voo de haloes. Exatarnente tres rneses
antes, no sul de Lyon, os irmaos Montgolfier haviam urn enorrne balao
que alcanc;ara 6.500 pes de altitude e aterrissara com seguranc;a a cerca de urna
milha de distancia. Euler estava trabalhando na mecanica do movimento dos
haloes, enquanto os irmaos Montgolfier preparavarn-se para uma ovelha,
urn pato e uma galinha ao ar, diante do rei Luis XVI, ern Paris, urn voo que ocor-
reu no dia seguinte, em 19 de setembro. Euler, porem, nunca ouvira falar do
evento. Apos almoc;ar, trabalhando com seus assistentes, efetuou alguns c<ilcu-
los sabre a orbita do planeta Urano, recentemente descoberto. As equac;oes por
ele formuladas, capturando a peculiar orbita do planeta, levariarn, decadas mais
tarde, a descoberta do planeta Plutao\ Euler tampouco viveu para testemunhar
essa descoberta. Aproxirnadarnente as cinco horas da tarde, sofreu uma hemor-
ragia cerebral e disse: "Estou morrendo", antes de perder a consciencia. Faleceu
naquela noite, encerrando a rnais prolifica carreira de todos os tempos na
matematica.
Euler, matematico suic;o que fez carreira em Berlim e Sao Petersburgo,
exerceu extraordinaria influencia sobre todos os campos da matematica, fisica e
engenharia. Surpreende nao apenas pela importancia de suas descobertas ini-
gualaveis, mas tambem pela quantidade de sua prodm;ao. Opera Omnia, o regis-
tro ainda incornpleto das obras coligidas de Euler, perfaz atualrnente mais de 73
1 Ate 2006, Plutiio era considerado urn planeta principal. Ap6s a descoberta de varios corpos celestes
de tamanhos companl.veis e ate mesmo de urn objeto maior no Cinturao de Kuiper, passou a
denominar-se planeta-aniio.
8
volumes, de 600 paginas cada urn. Os ultimos 17 anos da vida de Euler, entre
seu retorno a Sao Petersburgo, em 1766, e sua morte, aos 76 anos de idade,
foram bastante tumultuados. Entretanto, apesar das muitas tragedias pessoais,
cerca de metade de suas obras foi esctita durante esses anos. Compreendem urn
tratado de 775 paginas sabre o movimento da lua, um influente manual de
algebra e uma discussao em volumes sabre calculo integral, conclufdo
enquanto ele continuava a publicar uma media de urn trabalho matematico por
semana no jornal da Universidade de Sao Petersburgo. 0 espantoso e que ele
mal escreveu ou leu uma unica linha durante esse tempo. Tendo perdido parci-
almente a visao logo ap6s retornar a Sao Petersburgo em 1766, Euler ficou com-
pletamente cego ap6s uma cirurgia malsucedida de catarata em 1771. Os milha-
res de paginas dos teoremas foram todos ditados de memoria. -------
decadas antes, com a visao intacta, Euler escrevera urn sucinto traba-
lho abordando urn intrigante problema que havia se originado em -KQnigsberg,
cidade nao muito distante de sua em Sao Petersburgo.
pr6spera cidade da Prussia oriental, nao desconfiava, no do seculo
XVIII, do triste destino e da dilacerac;ao da guerra que a esperavam como palco
de uma das mais ferozes batalhas da Segunda Guerra Mundial. Esboc;os contem-
porc\neos mostram uma fl.orescente cidade as margens do Pregel, onde urn tra-
fego intenso de navios e seu comercio ofereciam uma confortavel vida aos
comerciantes locais e as famfiias destes. A pujante economia permitiu a admi-
da cidade construir pelo menos sete sobre o rio. Muitas delas
ligavam a elegante ilha Kneiphof, encravad'aei1tre as a.uasmargens do Pregel, a
outras regioes da cidade. Duas pontes adicionais cruzavam as duas margens do
rio (Figura 2.1). A de Konigsberg, desfrutando uma epoca de paz e
prosperidade, entretinha-se com quebra-cabec;as do cruzar as sete
pon.tes semjamais passar pela mesma ponte duas vezes?". Ninguem conseguira
descobrir tal caminho ate a construc;ao de uma nova ponte em 1875.
Quase 150 anos antes da nova ponte, em 1736, Euler propusera uma rigo-
rosa matematica . estabelecendo que, com as sete pontes, esse
cai!linho nao existia. Ele nao so resolveu o problema de Konigsberg, mas
tambem, em seu sucinto trabatho, sem querer acabou desbravando urn imenso
ramoaamaeematica conhecido como l teoria dos _grafos))_Atualmente . essa teo-
r_ia -coristitui a blise de nosso pensamen:toa.cerca das redes. Seculos depois de
Euler, ela se tornou uni. campo perteitamente desenvolvido, que tern recebido a
de grandes matematicos. Visando a descortinar o dominio das
redes, vamos retomar rapidamente o raciocfnio que levou Euler a introduc;ao do
primeiro grafo.
9
c
...
A >e <
D
'--
,/ f
-. __ __., ""
B
1
igura 2.1. Pontes de Konigsberg: o layout de Konigsberg antes de 1875, com a ilha de
Cneiphof (A) e a faixa de terra D encravada entre as duas vertentes do rio Prege.L Para
.olucionar o problema de Konigsberg, foi preciso encontrar urn caminho em volta da
idade que fizesse urna pessoa cruzar cada ponte apenas uma vez. Em 1736, Leonhard
inventou a teoria dos grafos ao substintir cada uma das quatro faixas de terra por
t6s (A a D) e cada ponte por urn link (a a g), obtendo urn grafo forrnado por quatro n6s
: sete links. A partir do grafo de Konigsberg, ele provou, emao, que nao ha uma rota que
:ruze cada link apenas uma vez.
1.
A de Euler e simples e elegante, facilmente compreens{vel
ue por aqueles que nao tern matematica. Mas nao foi a
fez hlst6ria, e, sim, a etapa intermediana que ele adotou para resolver o
?roblema. A grande sacada de Euler foi encarar as pontes de Konigsberg como
.1m grafo, urn conjunto de n6s conectados por links. Para tanto, ele utilizou n6s
fim de representar cada uma das quatro faixas de terra separadas pelo rio, dis-
:inguindo-as com as letras A, B, C e D. Em seguida, chamou as pontes de links e
:onectou por linhas aqueles trechos de terra interligados por uma ponte. Euler
:> b1cve, entao, urn grafo cujos n6s eram as faixas de terra e cujos links eram as
Cllli CS.
10
A prova euleriana de que em Konigsberg nao havia passagem que cruzasse
wdas as sete pontes uma Unica vez baseou-se em uma simples. NQ.s
que possuem urn nt1mero imQar de links o_ponto de partida ou de
chegada do percurso. Uma passagem continua que atravessasse todas as pontes
s6 podia ter urn Un.ico ponto de partida e urn ponto de chegada. Por conse-
guinte, esse caminho oao poderia existir em urn grafo que tivesse mais de dois
n6s com urn nu.mero fmpar de links. Como o grafo de Konigsberg tinha quatro
desses n6s, nao era possivel encontrar o caminho desejado.
Para nosso prop6sito, o aspecto mais importante da prova de Euler e que a
existencia do caminho nao depende de nossa ingenuidade para encontra-lo.
Trata-se, mais exatamente, de uma propriedade do grafo. Dado o layout das pon-
tes de Konigsberg, independentemente de nossa perspicada, jamais conseguire-
mos encontrar o caminho desejado. A de Konigsberg finalmente con-
cordou com Euler, desistiu das tentativas infrutiferas e, em 1875, construiu uma
nova ponte entre B e C, incrementando a quantidade de links desses dois n6s
para quatro. Agora, apenas dois n6s (A e D) , com um numero fmpar de links,
subsistem. Picou mais simples encontrar o caminho desejado. Sera que a
desse caminho foi o raciodnio subjacente a da ponte?
Em retrospectiva, a mensagem involuntaria de Euler e muito simples: gra-
fos ou redes possuem propriedades, ocultas em sua que limitam ou
intensificam nossa capacidade de lidar com eles. Por mais de dois seculos, o
layout do grafo de Konigsberg limitou a capacidade de seus cidadaos resolverem
o problema de seus cafes. Conrudo, uma mudan9a no layout, a de apenas
urn link extra, repentinamente eliminou essa
De muitas formas, o resultado obtido por Euler simboliza uma importante
mensagem deste livro: e a estrurura de grafos ou redes sao a chave
Qara compreender o complexo mundo que nos rodeia: Pequenas na
topologia, afetando tao somente alguns poucos nos ou links, podem abrir portas
ocultas, permitindo a emergencia de novas possibilidades.
A teoria dos grafos desenvolveu-se bastante ap6s Euler, com
feitas pelos expoente.s da matemarica, como Cauchy, Hamilton, Cayley, Kirch-
hoff e P6lya. Eles simplesmente revelaram tudo quanto se conhece acerca de
grandes, mas ordenados grafos, como a formada por atomos em urn cris-
ta! ou a hexagonal formada pelas abelbas em uma colmeia. Ate meados
do stkulo XX, o objetivo da teoria dos grafos era simples: descobrir e catalogar
as propriedades dos varios grafos. Os celebres problemas consistiam em encon-
trar urn meio de escapar de urn labirinto, o que foi resolvido primeiramente em
1873, ou encontrar uma sequencia de movimentos com urn cavaleiro em urn
tabuleiro de xadrez, de tal forma que cada quadrado fosse visitado apenas uma
vez e o cavaleiro retomasse a seu ponto de partida. Alguns dos problemas mais
dificeis permaneceram insoluveis durante seculos.
I I
Dols seculos depois da inspiradora obra de Euler, o foco da aten<;ao dos
matematicos se deslocou do estudo das propriedades dos varios grafos para a
formular;ao da questao fundamental, ou seja, como se formam os grafos ou, em
termos mais comuns, como se formam as redes. De fato, como se estruturam as
redes reais? Que leis governam sua forma e estrutura? Essas questoes e a pri-
meira resposta que se lhes deu nao foram suscitadas antes da decada de 1950,
quando dois matematicos hungaros revolucionaram a teoria dos grafos.
2.
Em uma tarde da Budapeste do final de 1920, urn jovem de 17 anos de
idade que caminhava de maneira esquisita pelas ruas deteve-se diante de uma
elegante sapataria que vendia calr;ados sob medida. Em razao da estranha ana-
tomia de seus pes, nos quais sapatos de forma normal jamais entrariam, justifi-
cava-se que ele recorresse a urn sapateiro. Mas o motivo dessa visita nao era a
aquisi<;ao de novas sapatos. Apos bater a porta da loja - com uma atitude que
deve ter parecido tao inusitada naquela epoca quanta o seria hoje -, o rapaz
entrou no estabelecimento, sem dar atenr;ao a vendedora no balcao, e dirigiu-se
a urn garoto de 14 anos de idade que se encontrava no fundo da loja.
"Diga urn numero de quatro digitos", pediu.
"2.532", respondeu o rapaz de olhos arregalados diante da estranha cria-
tura. 0 rapaz mais velho, contudo, nao o deixou nesse estado de perplexidade
por muito tempo.
"0 quadrado desse numero e 6.441.024", prosseguiu ele. "Desculpe, estou
ficando velho e nao consigo lhe dizer o cubo. Quantas provas do teorema de
Pitagoras voce conhece"?
"Uma", respondeu o mais jovem.
"Eu conhe<;o trinta e sete", e, sem respirar, continuou. ''Voce sabia que os
pontos de uma linha reta nao formam urn conjunto contavel?" Apos apresentar
a elegante prova do jovem Cantor como evidencia e dando por terminado o que
ali fora fazer, ele disse: "Preciso correr". Deu meia-volta e saiu precipitadamente
da loja.
Paul Erdos apressou-se em tornar-se urn genio soberano e o indivfduo mais
desajustado do seculo XX. Escreveu mais de 1.500 trabalhos matematicos antes
de sua morte, ocorrida em 1996. Esse resultado, sem paralelo desde Euler, com-
preendia oito artigos publicados com outro matematico hUngaro, Alfred Renyi.
Esses oito trabalhos abordavam pela primeira vez na historia a questao mais
fundamental pertinente a compreensao de nosso universo interconectado, Como
as redes se formam? A solu<;ao que eles propuseram lan<;ou as bases da teoria
das redes rand6micas. Essa sofisticada teoria determinou tao profundamente
12
nosso pensamento acerca das redes que ainda estamos lutando por nos desven-
cilhar de seu domfnio.
3.
Organize uma festa para uma centena de pessoas que foram escolhidas e
convidadas porque nao conhecem nenhuma outra pessoa da lista de convida-
dos. Qferec;a vinho e queijo a esse grupo de estranhos, e eles imediatamente
cQillec;arao a conversar, porque o desejo inato dos seres humanos de encontrar e
conhecer outras pessoas inevitavelmente os reune. Logo veremos de 30 a 40
grupos de duas ou tres pessoas cada urn. Comente agora com urn dos convida-
dos que o vinho tinto das garrafas verde-escuras sem r6tulo e urn raro Porto
envelhecido 20 anos, bern melhor do que aquele de rotulo vermelho. Pec;a, con-
tudo, que esse convidado partilhe essa informac;ao apenas com seus novas
conhecidos. Voce sabe que seu caro vinho do Porto e perfeitamente seguro, par-
que seu amigo s6 teve tempo de encontrar duas ou tres pessoas no recinto.
Entretanto, os convidados inevitavelmente ficarao entediados conversando com
a mesma pessoa por muito tempo e irao se juntar a outros grupos. Urn observa-
dor externo nao perceberia nada de especial. Nao obstante, existem conexoes
sociais invisfveis entre pessoas que se encontraram antes, mas agora pertencem
a grupos diferentes. Como consequencia, sutis ligac;oes comec;am a conectar pes-
soas que ainda sao estranhas entre si. Por exemplo, embora John ainda nao
tenha encontrado Mary, ambos ja encontraram Mike, portanto existe uma liga-
<;ao de John a Mary atraves de Mike. Se John conhecer o vinho, M chances de
que agora Mary tambem o conhec;a, pois pode ter sido informada por Mike, que
dele soube par intermedio de John. Com o passar do tempo, os convidados fica-
rao cada vez mais emaranhados por esses elos intangfveis, criando uma fina teia
de conhecidos que inclui uma parcela consideravel dos convidados. 0 caro
vinho esta cada vez mais ameac;ado a medida que sua identidade se desloca de
urn pequeno grupo de fntimos para mais e mais grupos de bate-papo
(Figura 2.2).
Admitindo-se que cada pessoa transmita a informa<;ao a todos os seus
novos conhecidos, a reputa<;ao do fino Porto chegara ao conhecimento de todos
os convidados antes do final da festa? Decerto, se todos viessem a se conhecer,
todo mundo estaria vertendo o vinho superior da garrafa sem r6tulo. Entre-
tanto, se cada abordagem durar apenas dez minutos, levara cerca de 16 horas
para encontrar todos os 99 convidados restantes. Festas raramente duram tanto
tempo. Logo, voce poderia achar que deveria revelar a identidade do vinho a
13
, ,
- U -

--.._. "'r
' I

.............
_....,.. X
11. "
' "- /
d
\..J
Figura 2.2. A festa: em uma festa com dez convidados, em que, a principio, nenhum
deles conhece o outro, formam-se lac;os sociais a medida que os convivas comec;am a
conversar em pequenos grupos. De inicio, os grupos sao isolados uns dos outros (paine!
esquerdo). De fato, conquanto haja vlnculos sociais (ilustrados como lirthas contrnuas)
entre os que se acham no mesmo grupo, quem quer que esteja fora desse grupo ainda e
urn estranho. Como passar do tempo (painel direito) , convidados se deslocam para
diferentes grupos, emergindo entao urn gigantesco agrupamento. Embora nem todo
mundo conhec;a todo mundo, existe agora uma Unica rede social que abarca todos os
convidados. Seguindo os vfnculos sociais, e possivel agora encontrar urn caminho por
entre dois convidados quaisquer.
seu amigo e esperar sensatamente que alguns serao deixados para o final da
festa.
Paul Erd6s e Alfred Renyi se permitiram discordar. "Urn matematico e uma
maquina que transforma cafe em teoremas", costumava dizer Erdos, citando
Renyi. Uma xkara de cafe particularrnente sortuda transformou-se em urn teo-
rema muito citado: se cada pessoa conhecer pelo menos um outro convidado,
entao logo todo mundo estara tomando o Porto reserva. De acordo com Erd6s e
Renyi, transcorreriam apenas 30 minutos para que se formasse uma unica rede
social invislvel comportando todos os convidados na sala. Minutos ap6s ter
ouvido a recomendac;ao do vinho, voce pode se encontrar vertendo uma garrafa
vazia em sua sequiosa
4.
Os convidados que encontramos no coquetel sao parte de urn problema na
tcoria dos grafos, o ramo da matematica iniciado por Euler. Os convidados sao
- --
14
_ Q. cada encontro cria urn elo g>cial entre E assim que surge uma
rede de conhecidos- urn grafo -, urn aglomerado (cluster) de n6s conectados
por links. s_qne_cta.dQs QQr linha_s nosso
corpo conectadas por reac;6es emp!_esas e clientes conectados
transac;6es comerciais, celulas nervosa.s conectadas por axoruos, ilhas conecta-
J!as por todos sao exemp.!_oSC!e grafos. Independe ntemente d-a
identidade e da natureza dos n6s e dos links, para urn matematico eles formam
o mesmo animal:.!!!!! grafo ou uma rede.
Nao obstante sua sofisticac;ao, simplificar todas as redes em grafos e algo
que suscita alguns desafios formidaveis. Se a sociedade, a Internet, uma celula
ou 0 cerebra podem ser representados por grafos, cada um deles e claramente
bastante diferente entre si. E diffcil imaginar que exista muito em comum entre
a sociedade humana, na qual fazemos amigos e conhecidos por intermedio de
uma combinac;ao de encontros casuais e decis6es conscientes, e a celula, na qual
leis inexon1veis da quimica e da ffsica governam todas as reac;6es entre as mole-
culas . . nitida di(erenr;a nas regras que gQVei]lam_ a localizac;ao
de links encQntrarnos na natureza. Descobrir urn modelo
para descrever todo_s_esses diferentes sJste_mas a -prime_ira vis.ta, .urn desa-
..fu> intransponiv.el.
Apesar disso, o objetivo ultimo de todos OS cientistas e encontrar a explica-
mais simples posslvel para fenomenos muito complexos. Erdos e Renyi acei-
taram esse desafio ao proporem uma sofisticada formulac;ao matematica para
descrever todos OS grafos complexos em Uffi unico esquema. ,.Como diferejltes
sistemas obedecem..a regras dispares na de suas pr6prias redes,
Erdas e Ren'Y-i deliberadamen.te desconsideraram essa diversidade e propuseram
mais simples .que a natureza poderia adotar: s.o.nectar QS n6s aleatoria-
me.nte. Eles decidiram que a maneira riiais simples de criar uma rede era jogar
didos: escolha dois n6s e, se rolar urn seis, erie urn link entre eles. Para qual-
quer outro, role os dados, nao conecte esses dois n6s, mas escolha urn par dife-
rente e comece de novo. Dessa forma, Erdos e Renyi encaravam os grafos e o
mundo que eles representam como fundamentalmente aleat6rlos.
"Ha muito se discute", Erd6s gostava de dizer, "se criamos a matematica
ou se simplesmente a descobrimos. Em outras palavras, as verdades ja estao
dadas, mesmo que ainda pao as conhec;amos?" Erd6s tinha uma resposta clara
para essa quesrao: as verdades matematicas participam do rol de verdades abso-
lutas, e n6s apenas as descobrimos. A teoria randomica dos grafos, tao elegante
e simples, parecia-lhe pertencer as verdades eternas. Hoje, no entanto, sabemos
que as redes aleat6rias desempenharam reduzido papel na montagem de nosso
universo. Em vez disso, a natureza serviu-se de poucas leis fundamentais, que
serao reveladas nos capltulos seguintes. 0 pr6prio Erd6s criou verdades mate-
maticas e uma visao altemativa de nosso mundo ao desenvolver a teoria rando-
mica de grafos. Por nao conhecer as leis da natureza ao criar o cerebro e a socie-
15
dade, Erd6s arriscou seu melhor palpite ao admitir que Deus aprecia jogar
dados. Seu amigo Albert Einstein, em Princeton, estava convencido do oposto:
"Deus nao joga dados como universo".
5.
Voltemos a nosso coquetel e exercitemos a teoria randomica dos grafos.
Comecemos com urn grande numero de n6s isolados. Em seguida, aleatoria-
mente, insiramos links entre os n6s, reproduzindo os encontros casuais entre os
convidados. Se acrescentarmos apenas algumas conexoes, a unica consequencia
de nossa atividade e que alguns dos n6s se emparelharao. Se continuarmos
acrescentando links, inevitavelmente conectaremos alguns desses pares entre si,
formando aglomerados de diversos n6s. Entretanto, g_l.!_ando acrescentarmos
links suficientes para que cada n6 tenha uma media de uni link, entao ocorreni
urn milagre: emergini urn grande e unico aglomerado gigante (cluster). Em
outras palavras, muitos n6s farao parte de urn unico aglomerado, de tal sorte
que, partindo de qualquer n6, poderemos chegar a qualquer outro navegando
pelos links existentes entre os n6s. Esse e o momenta em que nosso caro vinho
esta em perigo, pais urn rumor pode chegar a qualquer urn que ao
gigantesco aglomerado. Os matematicos designam esse fenomeno como a emer-
gencia de urn gigantesco componente, aquele que engloba uma grande
de todos os n6s. Os fisicos chamam-no de percolafao e nos dirao que apenas tes-
temunhamos uma de fase, semelhante ao momenta em que a agua
congela. Os soci6logos diriam que nossos sujeitos simplesmente formaram uma
comunidade. Muito embora diferentes disciplinas possam dispor de terminolo-
gia diversa para designar o fenomeno, todas concordarao que, quando
e conectamos aleatoriamente pares de n6s juntos em uma rede, ocorre algo
especial: a rede, ap6s comportar urn numero critico de links, drasticamente
muda. Antes, tinhamos grupos de pequenos aglomerados isolados de n6s, dife-
rentes grupos de pessoas que se comunicavam apenas dentro dos grupos.
Depois, urn aglomerado gigante, formado por quase todos os convidados.
6.
Somas todos parte de urn grande aglomerado, a rede social mundial, da
qual ninguem e excluido. Nao conhecemos todas as pessoas deste planeta, mas
existe urn caminho entre qualquer urn de n6s dois nessa rede de indivtduos. Da
16
mesma forma, existe urn caminho entre dois neuronios quaisquer em nosso
cerebra, entre duas companhias quaisquer no mundo, entre duas substancias
quimicas quaisquer em nosso corpo. Nada se exclui dessa rede altamente inter-
conectada da vida.]:>au1Erd6s e Alfred Renyi nos explicaram por que: se requer
apenas um link por n6 para ficar conectado - urn conhecido por pessoa, urn link,
com pelo menos urn outro neur6nio para cada neuronio no cerebra, a capaci-
dade de participar pelo menos de uma para cada substancia quimica em
nosso corpo, comercial com pelo menos uma outra companhia no
mundo dos neg6cios. Urn eo limiar. Se os n6s tiverem menos de uma conexao
em media, ep.tao nossa rede se fragmentara em pequenos aglomerados incomu-
nicaveis. Se houver mais de uma conexao por n6, esse risco tornar-se-a remoto.
A natureza, repetitiva e extravagantemente, excede o minimo de urn link.
Os soci6logos estimam que entre 200 e 5 mil pessoas por nome.
Urn neur6nio medio esta conectado a dezenas de outros, alguns a milhares
mesmo. Cada companhia inevitavelmente esta ligada a centenas de fornecedo-
res e clientes; algumas das maiores possuem vinculos com milhoes. Em nosso
corpo, muitas moleculas participam de mais de uma unica - algumas,
como a agua, de centenas, Par conseguinte, verdadeiras redes nao apenas estao
conectadas, como superam de longe o limiar de urn unico link. A teoria rand6-
mi<;:a das redes nos diz que enquanto o numero medio de links por n6 extrapola
o critico de urn, o numero de n6s excluidos do aglomerado gigantesco decresce
expo_Qencialmente . .Em outras palavras, quanto mais links acrescentamos, mais
dificil se torna encontrar urn n6 que isolado. A natureza nao corre
risco mantendo-se proxima do limiar. Ela vai bern alem. Consequentemente, as
redes que nos cercam nao sao apenas redes. Sao verdadeiras redes densas das
quais nada pode escapar e dentro das quais todo n6 e navegavel.. por que.
nao existem ilhas de pessoas completamente isoladas da sociedade em sentido
amplo e por que todas as moleculas em nosso corpo estao integradas em urn
unico mapa celular complexo. Isso explica por que a mensagem do ap6stolo
Paulo chegou a pessoas com quem ele nunca se encontrou; explica tambem por
que Mafiaboy ganhou manchetes: ao longo dos links, suas facilmente afe-
taram milhOes de pessoas.
7.
A descoberta de Erdos e Renyi desse momenta muito especial em que
surge urn aglomerado gigante mediante uma de fase ou foi
urn acontecimento extraordinario na teoria dos grafos, mas nao por ter feito a
incrivel previsao de que se requer apenas urn conhecido para que se forme uma
sociedade. Pelo contnirio, foi grandiosa porque, antes de Erd6s e de Renyi, a
17
lloria dos grafos nao lidava com coqueteis, redes sociais ou grafos aleatorios.
Conccntrava-se quase exclusivamente em grafos regulares, sem qualquer ambi-
guidade acerca de sua estrutura. Quando, porem, se trata de sistemas comple-
xos como a Internet ou a celula, OS grafos regulares sao a excec;ao, e nao a
rcgra. Erdos e Renyi reconheceram pela primeira vez que os grafos reais, das
redes sociais as linhas telefOnicas, nao sao comportados e regulares, e, sim, irre-
mediavelmente complicados. Subjugados por sua complexidade, Erdos e Renyi
admitiram que essas redes sao randomicas.
Em retrospectiva, nao e de surpreender que tenha sido essa improvavel
dupla de matematicos que causou reviravoltas em urn respeitavel campo da
matematica ao introduzir a aleatoridade em seu bojo. Acaso e aleatoridade
constitufam parte muito importante da vida de Erdos e de Renyi. Muito embora
Renyi fosse sete anos mais jovem que Erdos, eles se conheceram grac;as a ami-
zade que havia entre seus pais em Budapeste. Mais ou menos na epoca em que
comec;aram a trabalhar juntos, apos se encontrarem em Amsterda, em 1948,
ambos haviam vivido tempos diffceis. Vftima das leis do Numerus Clausus que
limitavam o contingente de judeus admitidos a universidade, Renyi trabalhou
em urn estaleiro apos concluir os estudos secundarios. Tendo vencido uma com-
petic;ao em matematica e grego, obteve autorizac;ao para frequentar a Universi-
dade em 1939. Logo em seguida, apos concluir seus estudos matematicos, foi
convocado para trabalho forc;ado, do qual de algum modo escapou.
Erdos e seus colegas, que conheciam as atividades de resistencia de Renyi
durante a guerra, tinham profunda admirac;ao e respeito por ele. Renyi, corajo-
samente, se disfarc;ara com o uniforme dos fascistas hungaros, nyilas, para aju-
dar seus amigos a escapar dos campos de concentrac;ao. Segundo se conta,
Renyi entrou no gueto de Budapeste vestido de soldado nyila e conseguiu acom-
panhar seus pais. Ele tambem viveu durante anos em uma Budapeste contro-
lada pelos nazistas utilizando documentos falsos. So os que tern consciencia da
realidade do terror nazista conseguem apreciar verdadeiramente a coragem
necessaria para praticar tais atos. Nao surpreende que a capacidade de Renyi
para concentrar-se em matematica tenha se restringido profundamente ate o
fim da guerra, quando, em 1946, ele viajou a Leningrado para prosseguir seus
estudos. Ali sua criatividade eclodiu. Nao so aprendeu e absorveu a teoria dos
numeros em tempo recorde, apesar das limitac;6es que o idioma russo lhe impu-
nha, mas tambem demonstrou alguns teoremas fundamentais a partir de urn
dos problemas notoriamente diffceis da teoria dos numeros, a conjectura de
Goldbach. Desse modo, quando encontrou Erdos dois anos mais tarde em
Amsterda, Renyi ja nao era o jovem aspirante de matematica e o amigo da fami-
lia, mas urn renomado cientista de reputac;ao internacional.
Erdos, nessa epoca, ja desenvolvera o estilo de vida de matematico itine-
rante que era sua marca registrada. Surgia na soleira da porta de seus colegas e
proclamava: "Meu cerebra esta aberto", urn convite a juntarem-se a sua incansa-
IH
wl busca pela verdade matematica. A unica proposta de emprego permanente
qlll' recebeu foi da Universidade de Notre Dame, em South Bend, Indiana.
!\mold Ross, a epoca chefe do Departamento de Matematica, ofereceu a Erdos o
,argo de professor visitante em condic;6es bastante generosas: ele poderia vir e
voltar conforme lhe apetecesse, desde que tivesse urn assistente que retomasse
as prelec;6es a partir de onde houvesse parado.
Faculdade catolico-liberal de artes, Notre Dame nao era a Universidade de
ponta que viria a tornar-se decadas mais tarde. Apesar disso, proporcionou a
l:rdos urn ambiente de trabalho sossegado e confortavel, bern como a oportuni-
dade de frequentes discuss6es com seus colegas sacerdotes, que Erdos, com sua
pl'rspectiva unica acerca do universo e da divindade, particularmente apreciava.
lndagado certa vez sobre o tempo que la passara, respondeu: "Ha sinais
demais", uma referenda aos numerosos crucifixos existentes no campus.
<.>uando Notre Dame finalmente lhe propos que seu regime de trabalho se tor-
nasse permanente, nas mesmas condic;6es confortaveis que desfrutava como
visitante, Erdos polidamente recusou. Abrir mao da aleatoriedade e imprevisibi-
lidade que haviam caracterizado sua vida talvez lhe fosse algo fora do comum
incorporar.
8.
0 encontro em Amsterda entre Erdos e Renyi foi o infcio de uma estreita
amizade e colaborac;ao que resultou em mais de 30 publicac;6es conjuntas antes
da morte prematura de Renyi, aos 49 anos de idade, em 1970. Entre essas
publicac;6es, encontravam-se os oito lendarios trabalhos sobre a teoria dos gra-
fos. 0 primeiro, publicado mais de uma decada apos o encontro de Amsterda,
abordava pela primeira vez importantes quest6es concernentes a formac;ao dos
grafos. 0 usa que faziam da aleatoridade para tentar resolver os problemas da
teoria dos grafos se torna mais evidente quando atentamos para a quantidade
de links que OS nos possuem em urn grafo ou rede. Os_grafos regulares sao uni-
cos_ no sentido de que cada no possui exatamente o mesmo numero de links. De
fato, em uma rede bidimensional de linhas perpendiculares formando uma sim-
ples trelic;a quadrada, cada n6 possui exatamente quatro links, ou em uma tre-
lic;a hexagonal de uma colmeia, cada no se conecta a exatamente outros tres.
Ess<u::egularidade esta nitidamente ausente dos grafos randomicos. A pre-
missa-do modelo randomico de rede e profundamente igualitaria: estabelece-
mos OS links de maneira absolutamente aleatoria; dessa forma, todos OS nos
possuem a mesma chance de obter urn link- exatamente como em Las Vegas,
onde supostamente todos os jogadores tern chances iguais de ganhar o premia.
Ao final do dia, contudo, so alguns de nossos companheiros de jogo saem mais
19
ricos. Similarmente, se inserirmos os links aleatoriamente em urn grafo, alguns
n6s obterao mais links que outros. Alguns podem ate ter azar de nao conseguir
nada durante algum tempo. 0 mundo randomico de Erd6s e Renyi pode ser
simultaneamente injusto e generoso: pode tornar alguns pobres, e outros, ricos.
Entretanto, uma importante predic;ao da teoria de Erdos e Renyi nos diz que s6
aparentemente isso acontece. Se a rede e grande, apesar da localizac;ao absolu-
tamente aleatoria dos links, quase todos OS nQS terao aproximadamente 0 mesmo
numero de links.
Uma forma de visualizar isso e entrevistar todos OS convidados a medida
que safrem do coquetel, perguntando-lhes quantos conhecidos fizeram. Quando
todos tiverem partido, poderemos desenhar urn histograma representando
quantos convidados tern urn, dois ou exatamente k novos conhecidos. Para o
modelo de rede randomica de Erdos e Renyi, o formato do histograma foi deri-
vado e testado exatamente em 1982 por urn dos alunos de Erdos, Bela Bollobas,
professor de matemchica da Universidade de Memphis, nos Estados Unidos, e do
Trinity College, no Reino Unido. 0 resultado mostra que o histograma segue
uma distribuic;ao de Poisson, que possui algumas propriedades unicas que nos
acompanharao ao longo deste livro._ Uma distribuic;ao de Poisson possui urn pico
proeminente, indicando que a maioria dos nos tern o mesmo numero de links
que a media dos n6s. Dos dois lados do pico, a distribuic;ao rapidamente dimi-
nui, tornando extremamente raros desvios significativos a partir da media.
Convertida para uma sociedade de mais 6 bilh6es de pessoas, uma distri-
buic;ao de Poisson nos diz que l}lUitas destas possuem aproximadamente o
mesmo numero de amigos e de conhecidos. Prediz que e exponencialmente raro
encontrar alguem que se desvie da media tendo consideravelmente mais ou urn
pouco menos links do que o indivfduo medio. Por conseguinte, a teoria rando-
mica dos grafos prediz que se alocarmos links sociais ao acaso, chegaremos a
uma sociedade extremamente democratica, na qual todos somos media e muito
poucos, desvio da norma para ser tipos extremamente sociais ou absolutamente
associais. Obtemos uma rede de estrutura bastante uniforme na qual a media e
a norma.
0 universo randomico de Erdos e Renyi e dominado pelas medias. Prediz
que a maioria das pessoas possui aproximadamente o mesmo numero de conhe-
cidos; a maioria dos neuronios conecta-se aproximadamente ao mesmo numero
de outros neuronios; a maioria das empresas negocia com aproximadamente o
mesmo numero de outras empresas; a maioria dos sites da Internet e acessada
aproximadamente pelo mesmo numero de visitantes. Como a natureza lanc;a
cegamente OS links a SUa volta, a longo prazo nenhum no e favorecido OU
isolado.
20
9.
A teoria randomica de rede de Erdos e Renyi dominou o pensamento cien-
tffico das redes desde sua introdw;ao, em 1959. Criou varios paradigmas que
tstao, consciente ou inconscientemente, gravados na mente de qualquer pessoa
que trabalhe com redes. Equiparou complexidade a aleatoridade. Se uma rede
tra complexa demais para ser apreendida em termos simples, exigia que a des-
ncvessemos como randomica. Com certeza, a sociedade, a celula, as redes de
romunicac;ao e a economia sao suficientemente complexas para ser descritas
como randomicas.
0 leitor pode estar pensando que ha algo duvidoso em relac;ao a esse uni-
verso randomico no qual todos os nos sao iguais.,S_eria eu capaz de escrever este
livro seas moleculas em meu corpo decidissem reagir umas as outras em termos
aleatorios? Haveria nac;oes, Estados, escolas e igrejas ou quaisquer outras mani-
fcstac;oes de Qrdem social se as pessoas interagissem umas com as outras de
maneira absolutamente randomica? Haveria economia se as empresas escolhes-
sem seus clientes ao acaso, substituindo seus vendedores por milh6es de dados?
A maioria das pessoas
1
sente nao vive em urn mundo aleatorio como esse-
que deve haver alguma ordem nor tras desses complexos sistemas.
Por que, entao, dois intelectos tao inigualaveis como os de Erdos e Renyi
escolheriam modelar a emergencia das redes como urn processo totalmente ran-
domico? A resposta e nunca planejaram propor uma teoria univer-
sal de formac;ao de rede. Estavam bern mais intrigados com a beleza matematica
das redes randomicas do que com a capacidade do modelo para apreender fiel-
mente as redes que a natureza criou em torno de si. Certamente, em seu traba-
lho original de 1959, Erdos e Renyi, de fato, mencionaram que "a evoluc;ao dos
grafos pode ser considerada antes urn modelo simplificado da evoluc;ao de cer-
tas redes de comunicac;ao (ferrovia, rodovia ou sistemas de rede eletrica)". Con-
tudo, apesar dessa breve incursao pelo mundo real, o trabalho deles nessa area
foi motivado mais por uma profunda curiosidade em relac;ao as profundidades
matematicas do problema do que por suas aplicac;oes.
Erdos seria o primeiro a concordar conosco que redes reais devem ter prin-
dpios organizacionais que as distinguem do modelo de rede randomica que eles
apresentaram em 1959. Para ele, contudo, essa seria uma questao colateral. Ao
utilizar a hipotese da aleatoridade, Erdos abriu uma janela para urn novo
mundo, cuja beleza e consistencia matematica eram a principal forc;a motriz do
subsequente trabalho no campo da teoria dos grafos.
Ate ha pouco tempo, nao tfnhamos alternativa para descrever nosso uni-
verso interconectado. As redes randomicas vieram, entao, dominar nossas ideias
sobre modelagem de rede. Redes reais complexas eram vistas como fundamen-
talmente randomicas.
21
Erdos mantem o recorde por sugerir boos problemas e assegurar que uma
ourra pessoa os resolva. Embora jamais tenha tido mais que algumas roupas que
cabiam em uma pequena valise de couro com que sempre viajava, frequente-
mente oferecia recompensas em dinheiro por solw;oes ou de
problemas que considerasse interessames - cinco dolares por urn problema que
considerasse simples e 500 por urn problema realmente diflcil. E ele pagaria de
born grado se a fosse entregue. Pouco importava que urn pro-
blema de urn d6lar frequentemente se revelasse mais diffcil do que urn de 500.
Seja como for, o afortunado matematico que ganhou uma de suas recompensas
jamais descontou seus cheques. Muitos deles ele emoldurou. A recompensa era
urn reconhecimento Unico do genio que dominou o seculo; nenhuma quantia
em dinheiro superava seu valor espiritual.
Sigarnos o exemplo de Erdos e formulemos uma questao que ele deixou
intacta. Como sao as redes reais? postulac;ao de urn problema em termos tao
mal formulados jamais o satisfana. E algo generico dernais. Pode ate nao com-
porrar uma unica resposta. E e bern provavel que jamais poderemos oferecer
uma prova rigorosa. Possivelmente, nao faria parte do livro Transfinito, o ultimo
repositorio no mundo de Erd6s de todas as boas e teoremas
matematicos. Contudo, muito embora a questao nao obtivesse a dele,
veremos nos capftulos seguintes que faz grande fora do mundo da
matematica.
22
TERCEIRA CONExAO
Seis Graus de
Em 1912, quando Anna Erd6s descobriru que estava gravida de seu tercei-
ro filho, Paul, as ruas de Budapeste andavam com os comentarios
sobre uma nova coletanea de poemas e prosa dos melhores escritores hungaros
c intemacionais. A primeira esgotara-se antes mesmo que os criticos lite-
rarios pudessem consegui-la, a segunda impressao tambem estava desapare-
cendo quando se publicaram as primeiras resenhas serias nos jomais do pais.
Nesse interim, Anna Erd6s intemara-se no hospital, dera a luz Paul e voltara
para casa, apenas para descobrir que suas duas filhas mais velhas haviam sido
vftimas de uma epidemia de febre escarlate que assolava toda a Budapeste.
Apesar das muitas rragedias pessoais da cidade, o entusiasmo pelo novo
fenomeno literario nao arrefecera. A popularidade do livro fundamentava-se em
urn pequeno detalhe: todos os poemas e contos eram Em Igy Irtok Ti
(This Is How You Write), Frigyes Karinthy, um poeta e escritor de 25 anos de
idade praticamente desconhecido, inventou o que chamou de caricatura litera-
ria. 0 volume e uma coletanea de poemas e contos que parece ter sido escrita
por urn quem e quem da literatura mundial. Quem estivesse familiarizado com
os autores facilmente conseguiria reconhecer o estilo de cada urn deles. Cada
e uma par6dia astuciosa que, a exemplo de urn espelho distorcido, toma o
,Jutor imitado reconhecfvel, guardadas as devidas Karinthy aplicou
humor caustico e demolidor com identica desenvoltura a gigantes falecidos
amigos fntimos. E sua flecha era amiude mortal: os autores que ele mais vene-
nosamente parodiou nos sao conhecidos apenas por seu livro; suas obras origi-
nnis perderam-se no inexoravel fosso do gosto literario e da hist6ria.
lgy Irtok Ti e urn dos livros mais lidos da hist6ria hUogara, o qual tornou
Kn rinthy uma celebridade instantanea. Nunca mais ele teve de esperar o onibus
no terminal rodoviario - ele simplesmente lhe acenava de onde estivesse, e o
2:}
motorista, com largo sorriso, parava para ele. Karinthy escreveu boa parte do
tempo atras das amplas janelas de vidro do Cafe Central, no corac;ao de Buda-
peste. Os transeuntes frequentemente executavam uma estranha danc;a. Quando
passavam pela janela, subitamente paravam, voltavam-se e examinavam atraves
dela o escritor trabalhando, como se ele fosse urn exotica especime em urn novo
aquaria.
Quase duas decadas depois de Igy Irtok Ti, em 1929, mais ou menos na
mesma epoca em que o Erdos de 17 anos de idade estava prelecionando sabre o
teorema pitagorico na loja de sapatos distante algumas ruas do Cafe Central,
Karinthy publicou seu quadragesimo sexto livro, Minden Maskeppen Van (Every-
thing Is Different), coletanea de 52 cantos. Par essa epoca, ele era reconhecido
como o genio da literatura hungara. Todo mundo, porem, ainda aguardava "0
Livro", o romance que definiria Karinthy e lhe asseguraria seu Iugar entre os
imortais da literatura. Os criticos francamente se preocupavam com o fato de
Karinthy estar traindo seu talento unico ao escrever cantos que lhe proporciona-
vam vantagens imediatas. Karinthy, cuja vida incrivelmente desordenada e cao-
tica se dissipara entre cafes e uma casa agitada e barulhenta, nao conseguiu
entregar o volume longamente esperado. A coletanea de cantos foi urn rotunda
fracasso critico e afundou na obscuridade. Esgotou-se desde entiio. Visitei mui-
tas livrarias e sebos de Budapeste, mas niio consegui encontrar nero rastro dela.
Mas existe uma narrativa intitulada "Lancszemek" ("Chains") que merece nossa
atenc;iio.
"Para demonstrar que as pessoas hoje, em qualquer parte do mundo, estao
mais proximas do que nunca, urn membra do grupo sugeriu urn teste. Apostou
que poderiamos indicar qualquer individuo dentre urn e meio bilhiio de habitan-
tes da terra e por intermedio de, no mciximo, cinco relac;oes, uma das quais em
termos pessoais, ele conseguiria conectar a pessoa escolhida", escreveu Karinthy
em "Lancszemek". E, de fato, o personagem ficcional de Karinthy imediata-
mente liga urn ganhador do Premia Nobel a si proprio, observando que o Nobel
deve conhecer o rei Gustavo, o monarca sueco que concede o Premia Nobel,
que, por sua vez, e urn consumado jogador e, as vezes, joga com urn campeiio
de tenis que vern a ser amigo do personagem de Karinthy. Observando que e
facil conectar celebridades, o personagem de Karinthy solicita uma tarefa mais
dificil. Em seguida, ele tenta conectar urn operario da fabrica da Ford a si pro-
prio: "0 operario conhece o gerente da fabrica, que conhece Ford; Ford tern
amizade com o diretor-geral da Hearst Publications, que ano passado se tornou
amigo de Arpad Pasztor, alguem que nao apenas conhec;o, mas tambem e o
melhor conhecido de urn amigo meu - de forma que poderia facilmente
pedir-lhe que envie urn telegrama por meio do diretor-geral dizendo a Ford que
converse com o gerente e fac;a o operario da fabrica montar urn carro para mim,
porque estou precisando de urn". Embora esses cantos tenham sido negligencia-
dos, a intuic;iio que Karinthy teve, em 1929, de que as pessoas estiio interligadas
24
por, no maximo, cinco links, foi a primeira manifestac;iio de que se tern noticia
do conceito que hoje conhecemos como "seis graus de separac;ao" (six degrees).
1.
Os seis graus de separac;iio foram redescobertos quase tres decadas depois,
tm 1967, por Stanley Milgram, professor de Harvard que celebrizou muito o
ronceito revolucionando o estudo acerca de nossa interconectividade. Surpreen-
dentemente, o primeiro trabalho de Milgram sabre o assunto soa as vezes como
traduc;iio inglesa de "Lancszemek", de Karinthy, reescrito para urn publico de
sociologos. Milgram, talvez o mais criativo profissional da psicologia experimen-
tal, e mais bern conhecido par uma serie de experimentos altamente debatidos
que demonstram o conflito entre obediencia a autoridade e consciencia pessoal.
Seu intelecto, contudo, era de grande alcance, e ele rapidamente passou a se
interessar pela estrutura de nossa rede social, topico que fora frequentemente
discutido por sociologos em Harvard e no Massachusetts Institute of Technology
(MIT) durante OS ultimos 60 anos.
0 objetivo de Milgram era descobrir a "distancia" entre duas pessoas
quaisquer nos Estados Unidos. A questao balizadora do experimento era: quan-
tos conhecidos sao necessarios para conectar dois individuos selecionados ao
acaso? Como ponto de partida, ele escolheu duas pessoas-alvo, a esposa de urn
estudante graduado em teologia, em Sharon, Massachusetts, e urn corretor de
ac;oes em Boston. Escolheu Wichita, em Kansas, e Omaha, em Nebraska, como
pontos de partida para o estudo porque "vistas de Cambridge, essas cidades
parecem vagamente 'distantes' nas Grandes Planicies ou em alguma outra
parte". Havia pouco consenso em torno de quantos links eram necessarios para
conectar pessoas dessas regioes remotas. 0 proprio Milgram observou em 1969:
"Ha pouco perguntei a alguem inteligente quantas mediac;oes seriam necessa-
rias, e tal pessoa me respondeu que demandariam cern ou mais pessoas inter-
mediarias, de Nebraska a Sharon".
0 experimento de Milgram envolveu a remessa de cartas a moradores
aleatoriamente selecionados de Wichita e Omaha pedindo-lhes que participas-
sem de urn estudo sabre contato social na sociedade americana. A carta conti-
nha breve sumario do proposito do estudo, uma foto, o nome e enderec;o, bern
como outras informac;oes sabre uma das pessoas-alvo, acompanhadas das qua-
tro instruc;oes seguintes:
25
motorista, com largo sorriso, parava para ele. Karinthy escreveu boa parte do
tempo atnis das amplas janelas de vidro do Cafe Central, no de Buda-
peste. Os transeuntes frequentemente executavam uma estranha Quando
passavam pela janela, subitamente paravam, voltavam-se e examinavam atraves
dela o escritor trabalhando, como se ele fosse urn exotico especime em urn novo
aquario.
Quase duas decadas depois de Igy Irtok Ti, em 1929, mais ou menos na
mesma epoca em que o Erdos de 17 anos de idade estava prelecionando sobre o
teorema pitagorico na loja de sapatos distante algumas ruas do Cafe Central,
Karinthy publicou seu quadragesimo sexto livro, Minden Maskeppen Van (Every-
thing Is Different), coletanea de 52 contos. Por essa epoca, ele era reconhecido
como o genio da literatura hungara. Todo mundo, porem, ainda aguardava "0
Livro", o romance que definiria Karinthy e lhe asseguraria seu lugar entre os
imortais da literatura. Os criticos francamente se preocupavam com o fato de
Karinthy estar traindo seu talento unico ao escrever contos que lhe proporciona-
vam vantagens imediatas. Karinthy, cuja vida incrivelmente desordenada e cao-
tica se dissipara entre cafes e uma casa agitada e barulhenta, nao conseguiu
entregar o volume longamente esperado. A coletanea de contos foi urn rotunda
fracasso critico e afundou na obscuridade. Esgotou-se desde entao. Visitei mui-
tas livrarias e sebos de Budapeste, mas nao consegui encontrar nem rastro dela.
Mas existe uma narrativa intitulada "Lancszemek" ("Chains") que merece nossa

"Para demonstrar que as pessoas hoje, em qualquer parte do mundo, estao
mais proximas do que nunca, urn membro do grupo sugeriu urn teste. Apostou
que poderiamos indicar qualquer individuo dentre urn e meio bilhao de habitan-
tes da terra e por intermedio de, no mdximo, cinco uma das quais em
termos pessoais, ele conseguiria conectar a pessoa escolhida", escreveu Karinthy
em "Lancszemek". E, de fato, o personagem ficcional de Karinthy imediata-
mente liga urn ganhador do Premio Nobel a si proprio, observando que o Nobel
deve conhecer o rei Gustavo, o monarca sueco que concede o Premio Nobel,
que, por sua vez, e urn consumado jogador e, as vezes, joga com urn campeao
de tenis que vern a ser amigo do personagem de Karinthy. Observando que e
facil conectar celebridades, o personagem de Karinthy solicita uma tarefa mais
dificil. Em seguida, ele tenta conectar urn operario da fabrica da Ford a si pro-
prio: "0 operario conhece o gerente da fabrica, que conhece Ford; Ford tern
amizade com o diretor-geral da Hearst Publications, que ano passado se tornou
amigo de Arpad Pasztor, alguem que nao apenas mas tambem e o
melhor conhecido de urn amigo meu - de forma que poderia facilmente
pedir-lhe que envie urn telegrama por meio do diretor-geral dizendo a Ford que
converse com o gerente e o operario da fabrica montar urn carro para mim,
porque estou precisando de urn". Embora esses contos tenham sido negligencia-
dos, a que Karinthy teve, em 1929, de que as pessoas estao interligadas
24
pnr, no maximo, cinco links, foi a primeira de que se tern notfcia
do conceito que hoje conhecemos como "seis graus de (six degrees).
1.
Os seis graus de foram redescobertos quase tres decadas depois,
tm 1967, por Stanley Milgram, professor de Harvard que celebrizou muito o
mnceito revolucionando o estudo acerca de nossa interconectividade. Surpreen-
dentemente, o primeiro trabalho de Milgram sobre o assunto soa as vezes como
t inglesa de "Lancszemek", de Karinthy, reescrito para urn publico de
sociologos. Milgram, talvez o mais criativo profissional da psicologia experimen-
tal, e mais bern conhecido por uma serie de experimentos altamente debatidos
que demonstram o conflito entre obediencia a autoridade e consciencia pessoal.
Seu intelecto, contudo, era de grande alcance, e ele rapidamente passou a se
interessar pela estrutura de nossa rede social, topico que fora frequentemente
discutido por sociologos em Harvard e no Massachusetts Institute of Technology
(MIT) durante OS ultimos 60 anos.
0 objetivo de Milgram era descobrir a "distancia" entre duas pessoas
quaisquer nos Estados Unidos. A questao balizadora do experimento era: quan-
tos conhecidos sao necessarios para conectar dois individuos selecionados ao
acaso? Como ponto de partida, ele escolheu duas pessoas-alvo, a esposa de urn
estudante graduado em teologia, em Sharon, Massachusetts, e urn corretor de
em Boston. Escolheu Wichita, em Kansas, e Omaha, em Nebraska, como
pontos de partida para o estudo porque "vistas de Cambridge, essas cidades
parecem vagamente 'distantes' nas Grandes Planicies ou em alguma outra
parte". Havia pouco consenso em torno de quantos links eram necessarios para
conectar pessoas dessas regioes remotas. 0 proprio Milgram observou em 1969:
"Ha pouco perguntei a alguem inteligente quantas seriam necessa-
rias, e tal pessoa me respondeu que demandariam cern ou mais pessoas inter-
mediarias, de Nebraska a Sharon".
0 experimento de Milgram envolveu a remessa de cartas a moradores
aleatoriamente selecionados de Wichita e Omaha pedindo-lhes que participas-
sem de urn estudo sobre contato social na sociedade americana. A carta conti-
nha breve sumario do proposito do estudo, uma foto, o nome e bern
como outras sobre uma das pessoas-alvo, acompanhadas das qua-
tro seguintes:
25
COMO PARTICIPAR OESTE ESTUDO
1. ADICIONE SEU NOME A LISTA QUE SE ENCONTRA NO FINAL DESTA
FOLHA, para que a proxima pessoa que receber esta carta saiba quem a
enviou.
2. PEGUE UM CARTAO-POSTAL. PREENCHA-0 E DEVOLVA-0 A UNIVERSI-
DADE DE HARVARD. Nao e preciso selar. 0 cartao-postal e muito impor-
tante, pois lhe permitini acompanhar o andamento do formulario ate sua
recep<;ao pela pessoa-alvo.
3. CASO CONHEGA PESSOALMENTE 0 DESTINATAAIO-ALVO, ENVIE-LHE
DIRETAMENTE ESTE FORMULAAIO PELO CORREIO. So o fa<;a se ja hou-
ver se encontrado com a pessoa-alvo e se se conhecerem pelo primeiro
nome.
4. SE NAO CONHECER PESSOALMENTE 0 DESTINATARIO-ALVO, NAO
TENTE FAZER CONTATO COM ELE DIRETAMENTE. NESSE CASO, ENVIE
0 FORMULARIO (CARTOES-POSTAIS E TODO 0 MATERIAL) A UM
CONHECIDO SEU QUE MAIS PROVAVELMENTE DO QUE VOCE CONHEGA
A PESSOA-ALVO. Voce pode enviar o formulario a urn amigo, parente ou
conhecido, mas deve ser alguem que voce conhe<;a pelo primeiro nome.
Milgram tinha uma preocupa<;ao premente: sera que alguma das cartas
atingiria o alvo? Se a quantidade de links efetivamente oscilasse em torno de
uma centena, como supos seu amigo, entao o experimento provavelmente malo-
graria, porque sempre ha alguem ao longo da cadeia que nao coopera. Foi uma
grata surpresa, portanto, quando em poucos dias chegou a primeira carta, per-
correndo apenas dois links intermediarios. Esse se tornaria o caminho mais
curta ja registrado, mas finalmente 42 das 160 cartas voltaram, algumas exi-
gindo cerca de uma duzia de intermediarios. Essas cadeias completas permiti-
ram a Milgram determinar o numero de pessoas necessarias para que a carta
chegasse a seu alvo. Ele verificou que o numero media de pessoas intermedi-
arias foi de 5,5, cifra realmente muito pequena- e, por coincidencia, espantosa-
mente proxima da sugerida por Karinthy. Arredondando-a para 6, porem,
chega-se aos famosos "seis graus de separa<;ao".
Milgram, como me fez ver Thomas Blass, psicologo social que dedicou os
ultimos 15 anos a uma profunda pesquisa sabre a vida e obra daquele, jamais
utilizou a expressao "seis graus de separa<;ao". John Guare forjou o termo em
sua brilhante pe<;a de teatro de 1991 que leva esse titulo. Apos uma temporada
de extraordinario sucesso na Broadway, a pe<;a foi adaptada ao cinema com o
mesmo titulo. Na pe<;a, Ousa (personagem vivida no cinema por Stockard Chan-
ning), refletindo sobre a interconectividade, diz a sua filha: "Todo mundo neste
26
planeta esta separado por apenas seis outras pessoas. Seis graus de separa<;ao.
l':ntre nose qualquer outra pessoa neste planeta. 0 presidente dos Estados Uni-
dos. Urn gondoleiro em Veneza ... Nao sao apenas os grandes names. E qualquer
tlln. Urn nativo em uma floresta tropical. Urn habitante da Terra do Fogo. Urn
tsquimo. Estou ligada a qualquer urn neste planeta por uma trilha de seis pes-
soas. E urn pensamento profunda ... Como toda pessoa e uma nova porta que se
;tbre para outros mundos".
0 estudo de Milgram restringiu-se aos Estados Unidos, conectando pessoas
"de la'', em Wichita e Omaha, com as "de ca", em Boston. Para a personagem
Ousa, da pe<;a de Guare, no entanto, os seis graus de separa<;ao se aplicam a
todo mundo. Nascia, entao, urn mito. Como a maioria das pessoas ve mais fil-
mes do que le trabalhos de sociologia, a versao de Guare prevaleceu no imagi-
n;lrio popular.
Seis graus de separa<;ao intrigam porque sugerem que, apesar das enormes
dimensoes de nossa sociedade, esta pode ser facilmente navegada pelos links
sociais de uma pessoa a outra - uma rede de 6 bilhi5es de nos em que qualquer
par de nos encontra-se, em media, a seis links urn do outro. Talvez nos surpre-
l'nda o fato de que existe urn acesso entre duas pessoas quaisquer. Entretanto,
vimos nos capitulos anteriores que estar conectado requer muito pouco - ape-
nas mais de urn link social por pessoa. Como todos temos muito mais de urn
link, cada urn de nose parte da gigantesca rede que chamamos de sociedade.
Stanley Milgram nos conscientizou de que nao apenas estamos conecta-
dos, mas tambem vivemos em urn mundo no qual ninguem esta mais do que a
alguns poucos apertos de mao de qualquer outra pessoa. Em outras palavras,
vivemos em urn mundo pequeno (small word). Nos so mundo e pequeno porque a
sociedade e uma rede bastante densa. Temos mais amigos do que o numero cri-
tico necessaria para nos manter conectados. Serao os seis graus de separa<;ao
algo unicamente humano, de certa forma relacionado com nosso desejo de
constituir v{nculos sociais? Ou outras modalidades de redes se assemelham? As
respostas a essas questoes vieram a tona apenas ha alguns anos. Sabemos agora
que as redes sociais nao sao as unicas que se podem caracterizar como mundos
pequenos.
2.
"Suponha que toda informa<;ao armazenada em computadores de qualquer
parte estivesse conectada ... Todas as melhores informa<;6es contidas em qual-
quer computador na European Organization for Nuclear Research (CERN) e no
planeta estariam disponiveis para mim e para qualquer outra pessoa. Haveria
urn unico espa<;o global de informa<;ao." Esse era o sonho de Tim Berners-Lee
27
em 1980, quando trabalhava como programador na CERN, em Genebra, na
Suic;a. Para transformar seu sonho em realidade, Tim escreveu urn programa
que permitia aos computadores compartilhar informac;oes - conectar-se entre si.
Ao inventar os links, Berners-Lee liberou urn genio cuja existencia nos era des-
conhecida. Em menos de dez anos, o genio converteu-se na World Wide Web,
uma das redes mais extensas ja construidas pelo homem. Trata-se de uma rede
virtual cujos nos sao Webpages que tudo contem: noticias, filmes, fofocas,
mapas, quadros, receitas, biografias e livros. Se alga pode ser escrito, dese-
nhado ou fotografado, ha chances de que ja exista urn no na Web que de certa
forma o contem.
0 poder da Web esta nas conexoes (nos links), os localizadores uniformes
de recursos (URLs), que nos permitem transitar, como clique de urn mouse, de
uma pagina a outra. Eles nos possibilitam navegar, localizar e reunir informa-
c;ao. Esses links transformam a gama de documentos individuais em uma grande
rede percorrida por cliques de mouse. Sao os pontos que mantem sem emendas
o tecido de nossa moderna sociedade da informac;ao. Se fossem retirados os
links, o genio se desvaneceria espetacularmente. Enormes bancos de dados ina-
cessiveis seriam deixados para tras, as minas contemporaneas de urn mundo
interconectado.
Quale a extensao da Web hoje em dia? Quantos documentos e links exis-
tem nela? Ate recentemente, ninguem sabia ao certo- nao ha nenhuma organi-
zac;ao que acompanhe 0 desenvolvimento de todos OS nos e links. Steve Law-
rence e Lee Giles, trabalhando no NEC Research Institute, em Princeton,
aceitaram esse desafio unico em 1998. Suas avaliac;oes indicaram que em 1999
a Web possuia cerca de 1 bilhao de documentos- nada mau para uma sociedade
virtual nascida havia menos de uma decada. Considerando que ela cresc;a muito
mais rapidamente do que a sociedade humana, e provavel que quando este livro
for publicado, haja mais documentos de Web do que habitantes na Terra.
Mas a verdadeira questao nao consiste nas dimensoes globais da Web, e,
sim, na distancia entre dais documentos quaisquer. Quantos cliques sao neces-
sarios para ir da home page de urn estudante universitario em Omaha para a
pagina da Internet de urn corretor de ac;oes de Boston? Apesar dos bilhoes de
nos, poderia a Web ser urn "mundo pequeno"? A resposta a essa questao nao e
irrelevante para quem quer que navegue na Web. Se as paginas da Internet
encontram-se a milhares de cliques umas das outras, entao e desanimador
encontrar qualquer documento sem uma ferramenta de busca. Descobrir que a
Web nao e urn mundo pequeno tambem indicaria que as redes existentes por
tras da sociedade e no universo on-line sao fundamentalmente diferentes. Nesse
caso, para compreender completamente as redes, precisariamos entender por
que e como surge essa diferenc;a. Nesse sentido, no final de 1988, comecei, com
Reka Albert, urn estudante de doutorado, e Hawoong Jeong, urn associado com
pos-doutorado - ambos trabalhando ao mesmo tempo em meu grupo de pes-
28
no Departamento de Fisica da Universidade de Notre Dame- a perceber a
dlltwnsilo do mundo por tras da Web.
Nosso primeiro objetivo foi obter urn mapa da Web, essencialmente urn
lllwnt;1rio de todas as paginas da rede e dos links que as conectam. A informa-
,iln rontida nesse mapa seria realmente inedita. Se fossemos construir urn mapa
11wlhante para a sociedade, teria de canter os interesses profissionais e pesso-
'"s dl' cada individuo e registrar todas as pessoas que ele conhecesse. Faria o
xpNimento de Milgram parecer inabilidoso e obsoleto por nos permitir desco-
ht ir, em questao de segundos, a via de acesso mais curta a qualquer pessoa no
tllllndo. Seria uma ferramenta de uso obrigatorio para todo mundo, de politicos
" Vl'ndedores e epidemiologistas. Evidentemente, esse mecanismo de busca
.orial e de construc;ao impossivel, pais levaria, no minima, uma vida toda para
llltl'rrogar os mais de 6 bilhoes de habitantes da Terra e catalogar os amigos e
mnhecidos de cada urn. Nao obstante, existe alga de magico acerca da Web que
n distingue da sociedade: podemos navegar em seus links instantaneamente. E
st't uma questao de cliques.
Diferentemente de nossa sociedade atual, a Web e digital. Isso nos permite
csrrever urn programa de software que baixa qualquer documento, encontra
todos os links nele contidos, visita e baixa os documentos referenciados, prosse-
assim ate que todas as paginas da Web sejam capturadas. Se deixasse-
rnos esse programa radar, teoricamente nos traria urn mapa completo da Web.
No mundo do computador, esse software e chamado de robo, ou crawler, porque
varre a Web sem supervisao humana. As grandes ferramentas de busca, como
Alta Vista ou Google, possuem milhares de computadores rodando inumeros
robos que constantemente vasculham novas documentos na Web. Esta clara que
nosso pequeno grupo de pesquisa nao poderia competir na mesma escala dessas
ferramentas. Jeong criou, entao, urn robo para atingir urn objetivo mais
modesto. Primeiramente, ele nos proporcionou urn mapa do dominio nd.edu
mapeando cerca de 300 mil documentos no ambito da Universidade de Notre
Dame, uma ecletica colec;ao que tern de tudo, das Webpages do curso de filosofia
a sites de fas da musica irlandesa. Mas nao estavamos preocupados com o con-
teudo das paginas, e, sim, interessados apenas nos links que nos dissessem co-
mo navegar de uma pagina a outra. Com esse mapa em maos, podiamos, entao,
mensurar a distancia entre duas paginas quaisquer dentro da Universidade.
Da mesma maneira como Milgram viu algumas de suas cartas chegar a
pessoa-alvo em duas etapas, enquanto outras levaram 11, nossos resultados
indicaram uma gama de variabilidade nas distancias entre os documentos da
Web. Por exemplo, meus alunos de graduc;ao possuem links para minha pagina
na Web; logo, estao a urn clique de mim. Entretanto, para ir de minha pagina na
Web a home page de uma especializac;ao de filosofia, frequentemente sao neces-
sarios 20 cliques. 0 espantoso, contudo, e que, tornados em conjunto, esses
caminhos nao eram tao longos quanta a vastidao da Web sugeriu. As mensura-
29
indicaram que as paginas estavam, em media, a 11 cliques umas das
outras. Parafraseando o titulo da de Guare, poderiamos dizer que existem
11 graus de em Notre Dame.
Apesar disso, as Webpages em nossa universidade, o dominio nd.edu,
representam apenas urn pequeno subconjunto da rede mundial de computado-
res. A Web como urn todo, em 1999, era pelo menos 3 mil vezes maior. Isso
significaria que a distancia entre dois nos escolhidos aleatoriamente na rede
mundial de computadores era tambem tres mil vezes mais longa do que os 11
cliques que nossas indicaram? Em outras palavras, seriam necessa-
rios 33 mil cliques para ir de uma pagina a outra da Web? Para responder a essa
questao, precisariamos de urn mapa de toda a Web. 0 problema e que ninguem
tinha urn mapa. Mesmo as maiores ferramentas de busca que incansavelmente
escaneiam a Web com milhares de computadores conseguem cobrir menos de
15% de toda a Web. Poderiamos determinar a para toda a Web sem
urn mapa desses? A resposta era afirmativa. Contudo, teriamos de utilizar urn
metoda comumente empregado em mecanica estatistica - 0 campo da fisica que
trabalha regularmente com sistemas aleatorios dotados de componentes ou
resultados imprevisiveis.
Nossa abordagem possuia uma simples premissa: se a Web e grande
demais para caber em nosso computador, entao deveriamos estudar muitos
fragmentos menores dela que coubessem nele. Por exemplo, tomamos uma
pequena parte da Web, com apenas mil nos, e calculamos a entre dois
nos quaisquer nessa pequena amostra. Em seguida, pegamos urn segmento ligei-
ramente maior, com 10 mil nos, e determinamos novamente a Repe-
timos a para os sistemas maiores que nossos computadores nos permi-
tiram usar e buscamos tendencias nas distancias obtidas de no a no. Os
resultados indicaram que a media entre os nos aumentava muito
mais lentamente do que o numero de documentos, seguindo uma
matematica muito simples e reprodutiveP. Esse achado nos permitia predizer a
em toda a Web desde que soubessemos o numero total de documen-
tos la existentes. Esse numero foi fomecido pelo grupo NEC, que estimou a
dimensao da Web publicamente indexavel em cerca de 800 milh6es de nos no
final de 1998. Assim, nossa expressao previa que o diametro da Web era 18,59,
proximo de 19. Como diria Guare: "Dezenove graus de Embora a
possa nos dar uma impressao diferente, na realidade a Web e urn
mundo pequeno. Qualquer documento esta em media apenas a 19 cliques urn
do outro.
1 Descobrimos que a separac;ao e proporcional ao logaritmo do numero de nos na rede. Ou seja, se
denotamos d como a separac;ao media entre os nos em uma rede de N Webpages, entao essa
separac;ao seguia a equac;ao d=0,35 + 2log N, onde log N denota o logaritmo base 10 deN.
30
3.
Tornados em conjunto, os seis graus de Milgram e os 19 graus da Web
que por tras das pequenas distancias observadas existe alga mais fun-
d.untntal que o desejo da humanidade de propagar links sociais par todo o
p,lnho. Essa suspeita confirmou-se por descobertas ulteriores que demonstraram
q111' pequenas distancias sao comuns em praticamente qualquer rede que os
1 wntistas tiveram oportunidade de estudar. De fato, especies em cadeias ali-
lllt'ntares parecem estar, em media, a dois links umas das outras; moleculas na
11'lula estao separadas, em media, por tres quimicas; cientistas de dife-
,,ntes campos da ciencia estao separados par quatro a seis links de coautoria; e
liS ncuronios no cerebra da larva c. elegans estao separados por 14 sinapses. Na
''alidade, parece que a Web mantem o absoluto recorde de 19 graus, ao passo
q11t' todas as demais redes analisadas ate agora revelam uma entre
dois e 14 graus.
Dezenove graus podem parecer drasticamente distantes dos seis. Mas, nao
' t'sse o caso. 0 importante e que grandes redes, com centenas de milhoes ou
hilhoes de nos, entram em colapso, revelando bern menor do que o
nt'1mero de nos que possuem. Nossa sociedade, uma rede de 6 bilhoes de nos,
ttm uma separa<;iio de seis graus. A Web, com aproximadamente 1 bilhao de
IH)s, tern uma de 19. A Internet, uma rede de centenas de milhares de
roteadores, tern uma de dez. Vista por esse prisma, a entre
St'iS e 19 e desprezfvel.
A questao naturale: par que? Como as redes perfazem esse caminho uni-
formemente curto, embora sejam formadas par bilh6es de nos? A resposta se
tncontra na natureza altamente interconectada dessas redes. No capitulo 2,
vimos que as redes randomicas requerem apenas urn link por no para formar
urn gigantesco aglomerado. E se, como geralmente ocorre nas redes reais, os
nos tiverem muito mais links do que esse? No ponto critico, quando a conectivi-
dade media gira em tomo de urn par no, a entre nos poderia ser ate
maior. Entretanto, quando adicionamos mais links, a distancia entre os nos subi-
tamente decai. Considere uma rede na qual os nos tenham, em media, k links.
lsso significa que, a partir de urn no tipico, podemos atingir a quantidade k
2
de
outros nos com urn unico passo. Existem, porem, k
2
de nos com dais links de dis-
tancia e cerca de kct nos exatamente d links distantes. Logo, se k e grande,
mesmo para pequenos valores de d, 0 numero de nos a que se pode chegar pode
tomar-se muito grande. Com poucos passos, chega-se a todos OS nos a ser
t'llCOntrados, 0 que explica par que a media e tao pequena em muitas
rcdes.
Esses argumentos podem ser facilmente convertidos em uma formula
matemcitica que prediz a em uma rede randomica como uma
31
do numero de nos
2
A origem da pequena distancia e devida a func;ao logarit-
mica presente na formula. Desta forma, mesmo havendo urn numero muito
grande, seu logaritmo e bastante pequeno. 0 logaritmo base 10 de 1 bilhao e
apenas 9. Por exemplo, se tivermos duas redes, ambas com uma media de dez
links por nos, mas sendo uma rede cern vezes maior do que a outra, a separac;ao
na rede maior sera apenas dois graus superior a separac;ao na rede menor. 0
logaritmo encolhe as grandes redes, criando os mundos pequenos em nossa
volta.
4.
Uma das pessoas mais distraidas de sua gerac;ao, Karinthy era bastante
conhecido por se esquecer dos compromissos agendados. Dezso Kosztolanyi,
amigo intimo e rival literario de Karinthy, certa vez observou: "Tive de correr
para casa porque Karinthy prometera que nos visitaria e talvez se esquecesse de
que prometera, e ele realmente veio". Curiosamente, os seis graus parecem
seguir uma via bern karinthyana: esquecidos, reformulados e redescobertos na
imprensa popular e tambem em textos cientificos. Nao tenho noc;ao de quem
originalmente descobriu o conceito dos seis graus de separac;ao. Os primeiros
relatos escritos de que tenho conhecimento sao de Karinthy. Mas como ele che-
gou a esse conceito? Por concepc;ao propria? Tendo em vista seu inigualavel
intelecto e seu apego a ideias imprevisiveis e heterodoxas, nao e inconcebivel
que tenha sido assim. Ou tera ele ouvido esse conceito de outras pessoas nos
cafes, como sugere o conto de sua autoria? Talvez jamais saibamos ao certo.
Mas e interessante especular sobre a reviravolta subsequente dos aconte-
cimentos.
0 conto de autoria de Karinthy foi publicado em 1929, quando Erdos, que
tambem vivia em Budapeste, tinha 17 anos de idade. Como todos os livros mal-
sucedidos de Karinthy foram eventos literarios, nao e improvavel que Erdos
tenha lido o conto "Chains" ou ouvido falar dele, no qual Karinthy postula que
todas as pessoas na Terra podem conectar-se por uma corrente de cinco conhe-
cidos. A mesma conjetura poderia ate ser feita em relac;ao a Alfred Renyi, que,
embora contasse apenas nove anos de idade quando "Chains" foi publicado,
tinha uma afinidade unica por literatura. De fato, Renyi era conhecido pela ami-
zade que mantinha com muitos escritores, inclusive o filho de Karinthy, Ferenc,
ele mesmo urn escritor muito conhecido.
2 Se temos N nos na rede, kd niio deve exceder N. Portanto, utilizando kd = N, obtemos uma
formula simples que funciona bern para redes randomicas, informando-nos de que a
media segue a d = log N/log k.
32
t:llh'ls juntou-se a Alfred Renyi em 1959 para escrever sua famosa serie de
.. ,, .. c11saios sobre redes randomicas. Os trabalhos efetivamente continham a
dando o diametro da rede como uma func;ao do numero de nos.
l,hlalqul'r dos dois, se houvesse se interessado, poderia ter mostrado facilmente
q11c a illlttic;ao de Karinthy estava correta, em razao de os muitos links sociais
q11c lcmos se reduzirem, mesmo as redes gigantescas, a mundos pequenos real-
llll'lllc. Erdos e Renyi, porem, nunca mencionararam essa aplicac;ao em seus tra-
,,,,fl,os, c provavelmente jamais saberemos se se entretinham com a ideia nos
'"''''valos entre suas elaborac;6es matematicas de demonstrac;6es e teoremas.
os links nao param por ai. Stanley Milgram publicou seus experimentos
os 5,5 links em 1967, quatro decadas depois da conjetura karint-
hyalla dos cinco links e quase uma decada apos Erdos e Renyi haverem apresen-
Ltclo a teoria randomica de rede. Ele nao parecia ter se inteirado do corpo do
11 ahalho sobre redes na teoria dos grafos e muito provavelmente jamais ouvira
l;dar de Erdos e Renyi. Milgram e conhecido porter sido influenciado pela obra
de llhel de Sole Pool, do MIT, e de Manfred Kochen, da IBM, que durante deca-
das difundiram textos sobre a problematica dos mundos pequenos para urn
de colegas, sem publica-los, porque acreditavam nao ter "quebrado a
cspinha dorsal do problema". Por acaso, Milgram e filho de pai hungaro e mae
mmcna que emigraram para os Estados Unidos e se estabeleceram no Bronx.
Sl'ria possivel que seu pai ou seus tios, que frequentemente visitavam a familia,
lcnham se inteirado, ainda que por brincadeira, dos cinco graus de Karinthy? E
possfvel que seu verdadeiro interesse pelo problema tenha se originado de his-
lc'lrias vagamente ouvidas quando crianc;a? Uma vez mais, trata-se de algo que
jamais saberemos, mas certamente sugere algumas pistas interessantes na evo-
luc;ao do conceito dos seis graus de separac;ao.
5.
A expressao seis/dezenove graus de separac;ao e muito mal interpretada
porque sugere que e facil encontrar tudo em urn mundo pequeno. lsso nao
poderia distanciar-se mais da verdade! Nao e apenas a pessoa ou documento
desejado que se encontra a seis/dezenove links de separac;ao, e sim todas as pes-
soas ou documentos. Em outros termos, seis - ou dez, ou dezenove - pode ser
urn numero ou muito pequeno ou muito grande, dependendo do que se tente
fazer. Como o numero medio de links em qualquer dado documento da Web
oscila em torno de sete, isso significa que enquanto podemos seguir apenas sete
links a partir da primeira pagina, existem 49 documentos a dois diques de dis-
tancia, 343 a tres diques de distancia, e assim por diante. Mais ou menos na
epoca em que pesquisamos OS nos que estao exatamente a 19 graUS de distdn-
33
cia, em principia teriamos deter checado 10
16
documentos, 10 milhoes de vezes
mais do que o numero total das paginas na Web. Essa contradic;ao e de facil
soluc;ao: alguns dos links que encontramos ao longo da via remeterao a paginas
que vimos antes. Logo, nao sao "novas" links. Entretanto, mesmo que leve ape-
nas urn segundo para checar urn documento, seriam necessarios ainda mais de
300 milhoes de anos para acessar todos os documentos que estao a 19 cliques
de distancia. Contudo, apesar da abundancia de escolhas, por vezes encontra-
mos documentos com muita rapidez, mesmo sem ferramentas de busca.
0 truque, evidentemente, e que nao seguimos todos OS links. Em vez disso,
utilizamos pistas. De fato, se estamos procurando informac;ao sobre Picasso e
nos deparamos com tres escolhas em uma dada pagina da Web, temos mais con-
dic;ao de seguir o link arte moderna do que o link de urn famoso lutador ou o da
vida amorosa das ras. lnterpretando os links, evitamos checar todas as paginas
dentro dos 19 graus e podemos zerar na pagina desejada dentro de poucos
links. Embora parec:;a ser o mais eficiente, esse metoda nem sempre encontra o
caminho mais curta. De fato, sempre e possfvel que o lutador de cuja pagina nos
desviamos compense sua imagem troglodita com urn link para o melhor site de
Picasso. Mas muitas pessoas que buscam Picasso ignorariam o link do lutador e
acabariam percorrendo urn caminho mais Iongo ate o destino. 0 computador,
por nao ter gosto ou preconceito (ainda), absorvera, com identico entusiasmo,
as paginas do lutador, da arte moderna e da vida amorosa das ras, percorrendo
pragmaticamente os links de acesso a todas elas. Ao tentar todos os caminhos
possiveis, inevitavelmente localizara o mais curto deles, independentemente do
contelido das paginas intermediarias.
Encontrar Picasso nos destaques da Web e urn problema fundamental de
seis graus: o metoda de Milgram superestimou a distancia mais curta entre duas
pessoas nos Estados Unidos. Os seis graus realmente sao urn limite superior.
Existe urn enorme numero de caminhos com extensoes bern diferentes entre
duas pessoas quaisquer. Os sujeitos do experimento de Milgram jamais tiveram
conhecimento do caminho mais curta para alcanc;ar seu objetivo. E como estar
perdido em urn enorme labirinto onde so conseguimos ver os corredores e as
portas que estao mais perto de nos. Mesmo que tenhamos urn compasso e saiba-
mos que a saida e na direc;ao norte, encontra-la seria alga desesperadamente
ineficiente e demorado. Com urn mapa do labirinto em maos, poderiamos sair
dele em cinco minutos. Da mesma maneira, as cartas de Milgram teriam percor-
rido o caminho mais curta entre Omaha e Boston se todos os participantes do
tivessem tido urn mapa que compilasse os links sociais de todos os
1mericanos. Par nao disporem de urn mapa como esse, enviaram a mensagem
iqueles que, a seu ver, tinham mais probabilidade de encaminha-la ao destino
:orreto. Par exemplo, se desejamos ser apresentados ao presidente dos Estados
Jnidos, tentariamos pensar em alguem que conhec;a o presidente. Muito prova-
'elmente fariamos gestoes junto a nosso senador ou deputado. Como a maioria
4
de n<'>s nao conhece pessoalmente o proprio senador, tentariamos encontra
.dgucm que o conhecesse e se dispusesse a marcar urn encontro com o presi
dcnte. Essas tratativas exigiriam pelo menos tres apertos de mao. Entretanto
11;10 teriamos nenhuma indicac;ao de que o senhor ao lado do qual nos sentamo:
dias antes em urn jantar tenha frequentado a escola com o presidente
I hssa forma, na realidade estamos apenas a dois graus de distancia do presi
dcnte. Similarmente, os caminhos registrados pelo experimento de Milgrarr
invariavelmente mais longos do que o mais curto possivel. Assim, a verda
ell-ira separac;ao na sociedade foi claramente superestimada. Deve ser mais curta
que seis - talvez mais curta do que os cinco graus de Karinthy. Nao dispomos de:
I IIlla ferramenta de busca social, razao pela qual e possivel que jamais saibamos
c verdadeiro numero com absoluta certeza.
6.
Os seis graus de separac;ao sao o produto de nossa sociedade moderna -
urn resultado de nossa insistencia em manter-nos em interac;ao. Sao facilitados
por nossa capacidade relativamente recente de nos comunicar a grandes distan-
das - frequentemente a milhares de quilometros. A aldeia global e agora uma
nova realidade para os seres humanos. Os antepassados de muitos americanos
perderam contato com aqueles que deixaram para tras no velho continente. Dos
pastos de rebanhos bovinos ou das minas de ouro das Montanhas Rochosas era
impossfvel entrar em contato com entes queridos separados por oceanos e conti-
nentes. Nao havia cart6es-postais nem chamadas telefonicas. Na tenue rede
social daquela epoca, era muito dificil ativar os lac;os que haviam se desfeito
como deslocamento das pessoas. Isso mudou neste seculo quando o correio, o
telefone e, depois, as viagens aereas demoliram as barreiras e encurtaram as
distancias fisicas. Atualmente, os imigrantes da America podem se decidir por
manter-se em comunicac;ao com as pessoas que deixaram para tras. Podemos e
nos mantemos em contato com as pessoas que nos sao caras. Acompanho meus
pais e amigos mesmo que estejam em lugares muito distantes, como a Coreia ou
a Europa Oriental. A distancia no mundo irreversivelmente entrou em colapso
no seculo XX. E ainda sofre outra implosao exatamente agora, quando a Inter-
net atinge cada canto do mundo. Muito embora nos encontremos a 19 graus de
distancia de qualquer pessoa na Web, estamos apenas a urn clique de distancia
de nossos amigos. Eles podem ter esperado tres cidades e cinco empregos desde
a ultima vez que nos encontramos pessoalmente. Mas, onde quer que estejam,
em geral podemos encontra-los na Internet se e quando quisermos. 0 mundo
esta encurtando porque os vinculos sociais que teriam se extinguido cern anos
atras agora se mantem vivos e podem ser facilmente ativados. 0 numero de vin-
35
culos sociais que urn individuo pode manter ativamente tern crescido de mane-
ira dramatica, rebaixando os graus de separa<;ao. Milgram estimou seis.
Karinthy, cinco. Hoje, poderiamos estar bern mais proximos de tres.
"Mundos pequenos" sao uma propriedade generica das redes em geral.
Curta separa<;ao nao e urn misterio de nossa sociedade ou algo peculiar concer-
nente a Web: a maioria das redes que nos cercam obedece a essa propriedade.
Ela se insere em sua estrutura - simplesmente nao me exige muitos links para
acessar urn grande numero de paginas da Web ou de amigos. Os mundos peque-
nos resultantes sao bern diferentes do mundo euclidiano a que estamos acostu-
mados e no qual as distancias sao medidas em quilometros. Nossa capacidade
de contatar pessoas tern a ver cada vez menos com a distancia fisica entre nos.
Descobrir rela<;6es comuns com perfeitos estrangeiros em viagens pelo mundo
repetidamente nos traz a memoria que algumas pessoas do outro lado do pla-
neta estao frequentemente mais proximas da rede social do que aquelas que sao
nossas vizinhas. Navegar nesse mundo nao euclidiano e algo que amiude trai
nossa intui<;ao e nos lembra de que existe ai uma nova geometria que precisa-
mos dominar para entender o mundo que nos rodeia.
36
QUARTA CONEXAO
Mundos Pequenos
Quando submeteu seu trabalho especial a publica<;ao, Mark Granovetter
ainda era estudante de gradua<;ao em Harvard, mas acalentava grandes espe-
ra n<;as em rela<;ao a seu ensaio. No final da decada de 1960, Harvard era o
Iugar certo no momenta certo. As redes quase infestaram a sociologia, e Har-
vard e o MIT constituiam sementeiras das novas ideias. Uma serie de prele<;6es
de Harrison White, pioneiro da perspectiva de rede nas ciencias sociais, expos
Granovetter as redes sociais no come<;o de sua gradua<;ao. Muitas das novas ide-
ias demonstraram haver caido em terreno fertil por ocasiao de sua tese de dou-
torado, que pos sob microscopio sociologico uma questao que mais cedo ou
mais tarde permearia todas as gradua<;6es: como as pessoas arrumam emprego.
Em vez de burilar o proprio curricula e frequentar feiras de emprego, Granovet-
tcr atravessou o rio Charles em dire<;ao a Newton, Massachusetts. Embora hoje
seja urn pujante suburbia de Boston, no final de 1960 Newton era urn bairro
operario. Pretendendo descobrir como as pessoas "entram em rede" - utilizam
suas conexoes sociais para arranjar urn emprego -, Granovetter entrevistou
dezenas de gerentes e funcionarios perguntando-lhes quem os ajudara a encon-
trar o emprego atual. Foi urn amigo? Obtinha sempre a mesma resposta: "Nao,
nao foi urn amigo. Foi apenas urn conhecido". lsso fez Granovetter lembrar-se
da classica aula de quimica que demonstrava como o hidrogenio fraco mantem
coesas as grandes moleculas da agua, e essa imagem, inculcada desde o prime-
ira ano de faculdade, inspirou seu primeiro trabalho de pesquisa, urn Iongo e
esclarecedor ensaio sobre a importancia dos vinculos sociais fracos em nossas
vidas. Ele o enviou pelo correio, em agosto de 1969, a American Sociological
Review. Em dezembro, foi informado de que dois julgadores anonimos haviam
recusado o trabalho. Segundo urn deles, o texto nao deveria ser publicado por
"uma serie infindavel de razoes que vern de imediato a mente". Terrivelmente
37
desencorajado, Granovetter nao tocou no trabalho durante os tres anos seguin-
res. Em 1972, submeteu uma versao concisa do texto a outro jornal, o American
Jourrzal of Sociology. Teve mais sorte dessa vez, e o trabalho foi finalmente
publicado em maio de 1973, quatro anos ap6s sua primeira submissao. Hoje, o
ensaio de Granovetter, The Strenght of Weak Ties, e reconhecido como urn dos
mais influentes trabalhos de sociologia ja escritos. E tambem urn dos mais cita-
dos, distinguido com uma citation classic por Current Contents em 1986.
Em The Strenght of Weak Ties, Granovetter propos al go que se afigura
paradoxa] a primeira vista: quando se trata de arranjar emprego, saber das
novidades, abrir urn restaurante ou espalhar a ultima fofoca, nossos vinculos
sociais fracos sao mais importantes que as s6lidas amizades que cultivamos.
Segundo ele, a estrutura da rede social em torno de uma pessoa comum, que ele
chama de Ego, e bastante generica: "Ego tera urn grupo de amigos intimas, mui-
tos dos quais se acharao em reclproca - urn aglomerado de estrutura
social densamente articulado. Alem disso, Ego tera urn grupo de pessoas de suas
e algumas dessas pessoas conhecerao umas as outras. E provavel,
porem, que cada uma dessas pessoas tenha seus pr6prios amigos intimas, a ser
enredados, portanto, em uma intrincada trama de estrutura social, diferente,
conrudo, da de Ego".
Embutida no argumento de Granovetter, encontra-se uma imagem de
sociedade bern diferente do universo randomico descrito por Erdos e Renyi. Na
visada por Granovetter, a sociedade e estruturada em aglomerados altamente
conectados, ou clrculos de amigos profundamente entrosados, em que todo
mundo conhece todo mundo. Alguns vinculos externos que conectam esses gru-
pos nao permitem que eles se isolem do restante do mundo. Se a esquematiza-
proposta por Granovetter estiver correta, entao a rede que descreve nossa
sociedade tera urna estrutura bastante peculiar. Trata-se de uma de gra-
fos completos, rninusculas nas quais cada n6 esta conectado a
todos os demais dentro do cluster (Figura 4.1). Esses grafos completos estao
ligados uns aos outros por algumas fracas entre conhecidos que perten-
cem a diferentes clrculos de amigos.
Os vinculos fracos desempenham papel crucial em nossa capacidade de
nos comunicar com o mundo exterior. Frequentemente, nossos amigos intimas
podem nos oferecer pouca ajuda quando se trata de arranjar emprego. Eles
transitam pelas mesmas rodas que n6s e inevitavelmente estao expostos as mes-
mas Para obter novas temos de ativar nossos vfnculos
fracos. De fato, e mais provavel que funcioncirios de nfvel gerencial fiquem
sabendo da existencia de uma vaga por meio de contatos sociais fracos (27,8%
dos casos) do que por s61idas (16,7%). Esses vfnculos fracos, ou de
conhecidos (que nao seriam amigos {ntimos), constiruem nossa ponte com o
mundo exterior, pois, por frequentar lugares diferentes, eles obtem
de fontes diferentes daquelas dos seus amigos mais pr6ximos.
38

/

I \
1X1

J
\
\
__ /
"'--
Figura 4.1. V(nculos fortes e fracos: no mundo social de Mark Granovetter, nossos amigos
mais pr6ximos frequentemente tambem sao amigos uns dos outros. A rede que se encon-
tra por tnis dessa sociedade clusterizada e formada por pequenos d rculos de amigos
totalmeme conectados, que se congregam por s6lidos v!nculos, como mostram as linhas
em negrito. Os v!nculos fracos, ilustrados por linhas tenues, conectam os componentes
desses drculos de amizade a seus conhecidos, que possuem fortes lac;os com seus pr6-
prios amigos. Os vinculos fracos desempenham papel importante em uma serie de ativi-
dades sociais que vao da de boatos a obtenc;iio de um emprego.
Em uma rede randomica, nao haveria nenhum drculo de amigos na
medida em que nossas conexoes com outros n6s sao completamente aleat6rias.
No universo social de Erd6s-Renyi, a probabilidade de que meus dois amigos
mais chegados se e a rnesma de que o melhor amigo de urn sapateiro
australiano seja urn chefe tribal africano. Mas nao e essa a que
nossa sociedade apresenta. Na [Jlaioria dos casos, dois bons amigos conhecem
OS amigos de cada urn deles. Geralmente, vao as mesmas festas, frequentam OS
mesmos pubs e assistem aos mesmos filmes. Quanto mais forte o vinculo entre
duas pessoas, maior a entre seus drculos de amigos. Muito
embora o argumento de Granovetter acerca da irnportancia das fracas
possa parecer contraintuitivo a primeira vista e ate mesmo paradoxa!, formula
uma verdade simples sobre nossa social. A sociedade granovetteri-
39
ana, uma teia fragmentada de aglomerados totalmeme interligados que se
comunicam atraves de elos fracos, e mais verdadeira para nossa experiencia
cotidiana do que a absolutamente randomica proposta por Erdos e
Renyi. Para entender plenamente a estrutura da sociedade, a teoria das redes
randornicas tern de ser conciliada, de certa forma, com a realidade das clusteri-
za<;oes descrita por Granovetter. Transcorrerarn quase tres decadas para se che-
gar a tal conclusao. Curiosamente, a chave para uma possivel nao
adveio da sociologia ou da teoria dos grafos.
1.
Arravessando o Cafe Central, a poucos passos da janela favorita de
Karinthy, o visitante desce por uma pequena porta e uma estreita escada do
subsolo e entra em um dos estlldios teatrais da elite de Budapeste. Apropriada-
mente cbamado de Kamra, ou Closet, pois comporta apenas cerca de dez atores
no palco e uma centena de pessoas na plateia, os assentos para suas apresenta-
<;oes sao muito disputados por aqueles que tern familiaridade com a borbu-
lhante vida tearral de Budapeste. A Ultima apresentar;ao a que assisti no Kamra
aboliu a cortina para aproveitar o espa<;o, obrigando o publico a imaginar exata-
mente quando a pe<;a acabaria. Mas foi dificil escapar quando repentinamente
tod.o mundo em volta de mirn prorrompeu em calorosos aplausos, que ecoavam
e eram amplificados pelas paredes pretas da pequena cavema subterranea. Em
algum momemo, a ca6tica trovoada deu Iugar a aplausos unissonos. Nossas pal-
mas ocorriam exatamente no mesmo instante, unidas por uma misteriosa for<;a
que nos compelia a aplaudir sincronizadamente, como se guiadas pela batuta de
um invisivel regente. Quando os atores se inclinavam em agradecimento, deixa-
vam o palco e reapareciam, os aplausos cadenciados se tomavam cada vez mais
estrondosos. Sua sincronicidade se dissolvia momentaneamente quando os
aplausos adquiriam velocidade e for<;a, apenas para recobrar total alguns
segundos depois.
Aplausos sincronizados dificilmente sao algo excepcional para o pequeno
teatro Kamra de Budapeste. Sao uma ocorrencia regular ao final de apresenta-
<;oes cenicas, concertos ou evemos esportivos na Europa Oriental e, as vezes,
sao ouvidos em qualquer parte do mundo. Surgiram espontaneamente, por
exemplo, no Madison Square Garden, quando o publico inconscientemente sin-
cronizava seus aplausos em homenagem a Wayne Gretzky, o lendario jogador
de h6quei, antes de aposentar-se do New York Rangers em 1999. Espontaneos e
misteriosos, os aplausos sincronizados oferecem urn exemplo magnifico de
obedecendo a leis rigorosas que sao amplarnente investigadas
por ffsicos e maternaticos. Algumas especies de vaga-lume tambern se sujeitam a
40
It- Is. No Sudoeste da Asia, agrupam-se aos milh6es em volta de grandes
piscando intermitentemente. De repente, todos os vaga-lumes
't ll tH'c;nm a ligar e desligar as caudas fluorescentes, acendendo-as e apa-
Kt llttlo os exatamente no mesmo instante, transformando a arvore em forma de
''""I em urn imenso bulbo luminoso pulsante, avistavel a quilometros de dis-
''' 'u Hl . Uma sutil premencia de sincronizar e algo que permeia a natureza. Com
kilo, aciona milhares de celulas marca-passo no e sincroniza os ciclos
'"' ns1ruais de mulheres que vivemjuntas por longos perlodos.
Duncan Watts, trabalhando em sua tese de doutorado em matematica apli-
' uda na Universidade de Cornell, em meados de 1990, foi incumbido de investi-
)111 1 um curioso problema: como os grilos sincronizam seus cri-cris. Os grilos
atraem os machos cricrilando forte. Diferentemente de muitos hurnanos,
o'l grilos evitam a ouvindo cuidadosamente os outros grilos a sua
volta, ajustando o pr6prio cri-cri para sincroniza.-lo com o de seus companhei-
1 os. Se juntarmos muitos deles, da cacofonia surgira uma sinfonia que, amiude,
upreciamos ouvir no quintal, nas noires Urnidas de verao.
Watts nao se encaixa na imagem estereotipada do matematico livresco.
l>ono de uma mente agil, tern a rara capacidade de parar, recuar e refletir sobre
scu trabalho, mudando de se preciso for. De fato, a pesquisa acerca dos
grilos fez dele urn estudioso das redes sociais e finalmente urn soci6logo, trans-
formar;ao oficializada em 2000, quando recebeu urn convite para lecionar no
Departamento de Sociologia da Universidade de Columbia.
Enquamo se esfor<;ava por compreender como os grilos sincronizam seus
cri -cris, Watts se deparou com o conceito dos seis graus de que lhe
fora inculcado pelo pai durante uma conversa casual. As pessoas se perguntam
o tempo todo sobre assuntos como os seis graus, mas essa filosofia de cafe rara-
mente conduz a pesquisa seria. Watts achava que para bern compreender como
os grilos se sincronizam, era preciso entender como prestavam uns aos
ourros. Sera que tod.os os grilos prestam a cada urn dos outros que
estao cricrilando? Ou sera que alguns escolhem urn outro favorito para tentar
sincronizar-se apenas com esse? Qual a estrutura da rede que codifica como os
grilos, ou as pessoas, se influenciam mutuamente? Refletindo cada vez mais
sobre redes e cada vez menos sobre grilos, Watts procurou seu orientador de
doutorado, Steven Strogatz, para consultar-se. Professor de matematica apli-
cada em Cornell, notabilizado pelos estudos acerca do caos e da
Strogatz nao e conhecido por deixar escapar uma ideia heterodoxa. Logo se
viram em territ6rios desconhecidos, deslocando as redes para alem das frontei-
ras estabelecidas por Erd6s e Renyi.
Watts principiou sua incursao pelas redes com uma pergunta simples: qual
a probabilidade de dois amigos meus se conhecerem? Como vimos ha pouco,
essa questao recebe uma clara resposta na teoria de rede rand6mica. Como os
n6s se articulam de maneira aleat6ria, meus dois melhores amigos tern a mesma
41
probabilidade de se conhecerem, tanto quanta urn gondoleiro veneziano e urn
pescador esquimo. Evidentemente, como argumentou Granovetter 25 anos
arras, nao e assim que a sociedade funciona. Somas membros de grupos nos
quais todo mundo conhece todo mundo. Logo, meus dois melhores amigos ine-
vitavelmente se conhecerao. Para aduzir evidencias acerca da natureza gregaria
da sociedade, ern termos aceitaveis para urn matematico ou fisico, precisamos
ser capazes de mensurar as Para tanto, Watts e Strogatz introdu-
ziram uma grandeza chamada coefidente de clusteri.zao (clustering coefficient).
Admitamos que alguem tenha quatro boos amigos. Se todos eles tambem forem
amigos uns dos outros, e possivel vincular cada urn deles a urn link, obtendo ao
rodo seis links de amizades. Ha probabilidade, contudo, de que alguns de seus
amigos nao sejam amigos uns dos outros. Entao, a conta chegara a menos de
seis links - digamos, quatro. Nesse caso, o coeficiente de do cir-
culo de amigos dessa pessoa e 0,66, que se obtem dividindo-se o numero efetivo
de links entre seus amigos (quatro) pelo numero de links que poderiam terse
todos fossem amigos uns dos outros (seis).
0 coeficiente de clusteriza11ao nos informa o grau de coesao de nosso cir-
culo de amigos. Urn nt1mero pr6ximo de 1 significa que todos os nossos amigos
sao boos amigos uns dos outros. Por outro lado, se o coeficiente de clusteriza-
!1aO for zero, significara que somos os Unicos que agregamos nossos amigos,
quando nao parecerem apreciar a companhia uns dos outros. A visao granovet-
teriana de sociedade comporta muitas clusteriza11oes altamente conectadas,
interligadas entre si por vinculos fracas. Uma rede tao altamente clusterizada
deveria possuir urn grande coeficiente de dusteriza11ao. Para obter evidencia
quantitativa de que a sociedade e, de fato, permeada por essas clusteriza!1oes,
precisariamos medir o coeficiente de clusteriza11ao de cada habitante da Terra.
Como nao ha nenhum mapa que nos indique quem esta conectado a quem e
quem e amigo de quem, trata-se de tarefa impossivel. Felizmente, contudo, urn
subconjunto peculiar da sociedade regularmente publica seus vinculos sociais.
Podemos, portanto, verificar a clusteriza11ao entre esse grupo incomum.
2.
Hoje Paul Erd6s e famoso nao apenas por seus inumeros teoremas e
demonstra11oes, mas tambem por urn conceito por ele inspirado: o mimero de
Erd6s. Tal autor publicou mais de 1.500 trabalhos com 507 coautores. E uma
honra fmpar incluir-se entre suas centenas de coautores. Em suma, e uma
grande distin11ao estar a apenas dois links dele. Para avaliar a pr6pria distancia
em rela11ao a Erdos, os matematicos introduziram o numero de Erdos. Este tern
numero de Erd6s zero. Aqueles que foram coautores dele possuem numero de
42
1 11l lt I. Os que escreveram urn trabalho com urn coautor de Erd6s possuem
""'"'' ' ode Erd6s 2, e assim por diante. Urn baixo nt1mero de Erd6s e motivo de
" ' XII IIW - tanto que ha quem suspeite de que falsas colabora11oes possam ter
ltlu apos a morte de Erdos, em 1996, para rebaixar o mimero de
Consequentemente, matematicos de todo o mundo se esfor11ararn (e
llnd.t sc csfor11am) para demonstrar suas respectivas distancias em rela11iio a
"'t' txcentrico centro do universo matematico. Para facilitar essa pesquisa de
t1 1 .. 111ntia, Jerry Grossmann, professor de matematica da Universidade de Oak-
l ,nld, em Rochester, Michigan, mantem uma detalhada pagina da Web com uma
tulwl nea de numeros de Erdos de rnilhares de rnatematicos, possibilitando que
tpwlquer matematico com trabalho publicado possa calcular seu pr6prio
numero.
Muitos matematicos apresentam nt1meros de Erd6s bastante reduzidos,
de dois a cinco passos de Erdos. Mas a influencia de Erdos extrapola
\I' ll campo imediato. Economistas, ffsicos e cientistas da computa11ao tambem
pndem facilmente conectar-se a ele. Einstein tern numero de Erd6s 2. Paul
Samuelson, premia Nobel de Economia, tern 5. James D. Watson, codescobridor
da dupla helice, tern 8. Noam Chomsky, o celebre linguista, tern 4. Ate William
11. (Bill) Gates, fundador da Microsoft, que pouca ciencia publicou, tern numero
l:rd6s 4. Meu numero de Erdos tambem e 4. Erd6s escreveu urn trabalho com
Joseph E. Gillis, que teve George H. Weiss entre seus 17 coautores, o qual, por
sua vez, trabalhou com H. Eugene Stanley, meu orientador no doutorado, de
quem fui coautor em urn livro e em mais de uma duzia de artigos cientfficos.
A pr6pri a existencia do numero de Erd6s demonstra que a comunidade
ciendfica forma uma rede altamente interconectada na qual todos os cientistas
esrao linkados reci procamente pelos trabalhos academicos que produzem. A
pequenez de muitos numeros de Erdos indica que essa rede ciendfica constitui
realmente urn mundo pequeno. Como s6 ra.ramente acontece de os autores de
uma nao se conhecerem pessoalmente, a coautoria representa vincu-
los sociais fortes. Consequentemente, a rede ciendfica e urn prot6tipo em
pequena escala de nossa rede social, com a unica caracterfstica de que suas
conexoes sao regularmente divulgadas. Com efeito, da mesma forma como os
pesquisadores podem localizar trabalhos sobre determinado t6pico, assim tam-
bern todas as publica11oes cientificas sao registradas em bancos de dados compu-
tadorizados; isso automaticamente cria urn registro digital pormenorizado das
conexoes sociais e profissionais entre os cientistas. Podemos, portanto, uti-
liza-los para estudar a estrutura da rede de colabora11ao.
Foi exatamente isso que se fez na primavera de 2000. Tamas Vicsek, urn
distinto pesquisador e chefe do Departamento de F{sica Biol6gica da Universi-
dade Eotvos, em Budapeste, durante o ano acadernico de 1999 a 2000, organi-
zou urn programa anual voltado para a fisica biol6gica no Instituto de Estudos
Avan11ados, situado em urn charmoso castelo medieval de Buda, com vista para
4;\
o Danubio. Zoltan Neda, fisico da Rommia, foi urn dos participantes que trouxe
consigo Erzsebet Ravasz, a epoca estudante de mestrado do grupo de Neda.
Tambem fazia parte da equipe Andnis Schubert, especialista em sociometria
que trabalhava na Academia Hungara, o qual teve acesso, para fim de pesquisa,
a grandes bancos de dados de coautoria. Com Vicsek, Ravasz, Neda, Schubert e
Hawoong Jeong, conectamos todos os matematicos por meio de trabalhos publi-
cados entre 1991 e 1998, compondo a rede altamente interligada de 70.975
matem;hicos, conectados por mais de 200 mil links de coautoria. Se os matema-
ticos houvessem escolhido seus coautores aleatoriamente, a rede randomica
resultante teria, segundo a teoria de Erdos e Renyi, urn pequeno coeficiente de
clusterizac;ao de, aproximadamente, 10-
5
Contudo, nossas mensurac;oes indica-
ram que o coeficiente de clusterizac;ao da rede real de colaborac;ao e cerca de 10
mil vezes maior, o que prova que os matematicos nao escolhem seus colabora-
dores de maneira aleat6ria. Eles formam antes uma rede altamente clusteri-
zada, semelhante a identificada por Granovetter na sociedade em sentido lato.
Desconhecido pelo grupo, Mark Newman, fisico do Instituto Santa Fe,
tambem esteve investigando o grafo de colaborac;ao de cientistas - particular-
mente dos fisicos, medicos e cientistas da computac;ao -, formulando questoes
similares as que fizemos em Budapeste. Newman, cuja habilidade vai dos siste-
mas randomicos as extinc;oes de especies em ecossistemas, reconheceu a oportu-
nidade unica que nosso mundo computadorizado nos oferece para finalmente
conhecer as redes. Antes de se voltar para as redes de colaborac;ao, ele havia
escrito diversos trabalhos sabre mundos pequenos que agora sao considerados
classicos. Quando nosso computador estava rodando os primeiros resultados,
ele poston na Internet seu primeiro trabalho sobre colaborac;oes entre cientistas.
0 trabalho de Newman provou que a atividade cotidiana da ciencia se processa
por meio de grupos densamente conectados de cientistas, ligados por ocasionais
links fracos. Seu trabalho, combinado com o nosso, proporcionou evidencia
quantitativa de algo que sentiramos ser verdade desde o inicio, mas que era
notoriamente dificil de mensurar antes dos computadores: a clusterizac;ao, de
fato, esta presente nos sistemas sociais.
3.
Clusterizac;ao em sociedade e algo que entendemos intuitivamente. Os
seres humanos possuem o desejo inato de constituir rodas e grupos que lhes
proporcionem familiaridade, seguranc;a e intimidade. Todavia, uma propriedade
da rede social s6 e de interesse para os cientistas se revelar algo generico acerca
da maior parte das redes na natureza. Por conseguinte, a descoberta mais
44
uuportante de Watts e Strogatz e que a clusterizac;ao nao se detem na fronteira
d.1s redes sociais.
Conquanto seja comum associar a inteligencia humana a complexidade e a
dmwnsao da rede neural no interior de nosso cerebro, o impronunciavel Cae-
unrlwbditis elegans, citado pelo apelido C. elegans, e prova viva de quao Ionge se
podl' alcanc;ar com meros 302 neuronios. Apesar de seu intervalo de vida de
d11;1s a tres semanas, esse verme de urn milimetro teve uma brilhante trajet6ria
dtsdc que Sydney Brenner, eminente bi6logo molecular do Molecular Sciences
Institute, em Berkeley, na California, elegeu-o, em 1962, "cobaia" da biologia
111olccular. Desde entao, ele figura em milhares de artigos e tern sido procriado
1'111 centenas de laborat6rios no mundo todo, e diversas paginas da Web lhe sao
dtdicadas.
Embora seu genoma nao seja tao diferente do dos humanos, C. elegans e
11111 dos organismos multicelulares mais simples. De fato, os cientistas consegui-
1 ;un decifrar a precisa trama de seu sistema nervoso, criando urn mapa que
dttalha quais neuronios estao conectados a outros neuronios. Estudando esse
diagrama da rede neural, Watts e Strogatz descobriram que essa minuscula rede
n;"io difere muito da social em geral. Ela revela alto grau de clusterizac;ao - tao
tlevado, de fato, que os vizinhos de urn neur6nio tern cinco vezes mais probabi-
lidade de estarem interligados do que teriam em uma rede randomica. Os pes-
quisadores detectaram o mesmo padrao quando estudaram a rede eletrica do
( >este americano, cujos nos sao geradores e transformadores interligados por
linhas de forc;a. Essa rede de forc;a tambem revela urn alto grau de clusterizac;ao
incomum. Da mesma forma opera a rede de colaborac;ao de atores de Holly-
wood, rede que discutiremos com mais detalhes no capitulo 5.
Grac;as ao alto interesse por clusterizac;ao suscitado pela descoberta ines-
pcrada de Watts e Strogatz, subsequentemente a comunidade cientifica tern
tstudado muitos outros tipos de redes. Sabemos agora que a clusterizac;ao esta
presente na Web; identificamo-la nas redes ffsicas que conectam os computado-
rcs na Internet; os economistas detectaram-na na rede que descreve como as
empresas se vinculam por relac;oes de propriedade; os ecologistas veem-na em
radeias alimentares que quantificam como as especies alimentam umas as
outras nos ecossistemas; e os bi6logos celulares descobriram que a clusterizac;ao
caracteriza a tenue rede de moleculas envolvidas em uma celula. A descoberta
de que a clusterizac;ao e onipresente alc;ou-a rapidamente da condic;ao de carac-
tt>ristica espedfica da sociedade a posic;ao de propriedade generica das redes
complexas, desafiando seriamente a visao de que as redes reais sao fundamen-
talmente randomicas.
45
4.
Para explicar a onipresenc;a da clusterizac;ao na maioria das redes reais,
Watts e Strogatz propuseram uma altemativa ao modelo de rede randomica
postulado por Erdos e Renyi no estudo que publicaram na revista Nature, em
1998. Eles apresentaram urn modelo que pela primeira vez reconciliou a cluste-
r i z ~ o com o carater inteirameme ao acaso dos grafos randomicos. Perceberam
que as pessoas vivem em urn drculo (Figura 4.2), em cujo ambito todo mundo
conhece seus vizinhos imediatos. Nesse modelo simples, cada no possui exata-
mente quatro vizinhos, que estao conectados uns aos outros por tres links. Par-
tanto, a rede resultante tern elevado coeficiente de clusterizac;ao. De faro, se
todos os quatro vizinhos estivessem conectados uns aos outros, haveria seis
links entre eles. Como ha apenas tres, o coeficiente de clusterizac;ao e de 3/ 6, ou
0,5, proximo do 0,56 que encontramos para os matematicos. Para perceber que
isso realmente representa uma clusterizac;ao significativa, considere uma rede
randf>mica na qual urn n6 tipico ainda tern quatro vizinhos, mas e conectado
aleatoriamente a qualquer outro n6 no sistema. 0 numero de links entre meus
quatro vizinhos depende agora do tamanho da rede. Se eu tiver 12 nos, como
tenho na figura, o coeficiente de clusrerizac;ao sera de 0,33. Para 1 bilhao de
nos, contudo, ele cai para 4 em 1 bilhao. Evidentemente, o coefidente de cluste-
riz:ac;ao de 0,5 que o novo modelo preve e gigantesco, se comparado a esses
val ores.
Porem, remos de pagar urn prec;o pela elevada clusterizac;ao que o modelo
nos proporciona. Foi-se nosso mundo pequeno. Na sociedade-modelo mostrada
na figura, apenas meus vizinhos imediaros e mais proximos estao ligados a
mim. Para contatar alguem que se encontra do outro !ado do circulo, teria, lite-
ralmente, de rodear o drculo, apertando inumeras maos pelo caminho. Efetiva-
menre, e facil perceber que o caminho mais curto que liga o no do topo ao no da
base tern uma extensao de pelo menos tres links. Pode nao parecer muito, mas
se tivesse tido a paciencia (e espac;o) de desenhar 6 bilhoes de n6s ao Iongo do
mesmo anel, cada qual conectado a seus vizinhos imediaros e proxirnos, o ata-
lho mais cuno para o !ado oposto do drculo demandaria mais de 1 bilhao de
apertos de mao! Logo, uma sociedade em drculo nao so e altamente clusreri-
zada, como tambem representa urn "mundo demasiado grande" (grandes dis-
tancias de separac;ao entre os n6s).
Na realidade, todos temos links com pessoas distantes em volta do mundo.
Temos arnigos que nao vivem localmente pr6xirnos uns dos outros. Se quiser
encontrar urn caminho para uma pessoa na Austrcilia, nao irei de porta em
porta, porque mais cedo ou mais tarde chegarei ao oceano Padfico. Em vez
disso, eu me lembrarei de que meu melhor amigo da escola secundaria se
mudou para Sidney ha poucos anos. Logo, tudo o que prec.iso fazer e encontrar
46

F1gura 4.2. Urn pequeno e clusterizado mundo: para modelar redes com alto grau de dus-
lcrizac;ao, Duncan Watts e Steven Strogatz paniram de um drculo de n6s onde cada n6
se conecta ao seguinte e a seus vizinhos mais pr6ximos (esquerda). Para tornar esse
mundo urn mundo pequeno, adicionam-se alguns links extras, conectando n6s aleatoria-
mente escolhidos (direita). Esses links de amplo espectro oferecem o atalho crucial entre
n6s distantes, encurtando drasticamente a separac;ao media entre todos OS n6s.
urn link para meu alvo australiano por meio dos links de amizade cada vez mais
densos que meu amigo esta criando em romo de si exaramente agora. Urn
modelo realista de soc.iedade hoje deve possibilitar links distantes. Podemos
facilmente perceber isso no modelo descrito na figura 4.2, adidonando poucos
links a alguns nos selec.ionados aleatoriamente em torno do drculo. Em outras
palavras, tomemos dois n6s quaisquer ao Iongo do drculo e os conectemos a urn
novo link. lsso reduzira para 1 a distanc.ia entre os n6s escolhidos, e seus vizi-
nhos imediatos ficarao muito mais pr6ximos rambem uns dos outros. Se eu adi-
cionar esses links aleatorios, poderei manter todos os n6s bern pr6ximos entre
si.
A surpreendente descoberta de Watts e Strogatz e que poucos links extras
ja sao suficientes para reduzir drasticamente a separac;ao media entre os n6s.
Esses poucos links nao alterarao significativamente o coeficiente de clusteriza-
c;ao. Todavia, grac;as as extensas pontes que formam, frequentemente conec-
tando n6s no lado oposto do drculo, o grau de separac;ao entre todos os n6s
decai de forma significativa. A capacidade que tern o modelo de reduzir drasti-
camente a separac;ao, manrendo o coeficiente de clusrerizac;ao praticamente
inalterado, indica que podemos ser bastante provincianos na escolha de nossos
amigos, desde que uma pequena parcela da populac;ao possua alguns links de
grande alcance. Segundo o insight proporcionado por esse modelo simples, os
47
seis graus de separac;ao baseiam-se no fato de que algumas pessoas possuem
amigos e parentes que ja nao vivem pr6ximos a elas. Esses links distantes nos
oferecem atalhos para pessoas que se encontram em regioes muito remotas do
mundo. Grandes redes nao precisam ser repletas de links aleat6rios para revelar
trac;os de mundo pequeno. Poucos links desses darao coma do recado.
5.
A publicac;ao do trabalho de Watts-Strogatz acerca da clusterizac;ao, dois
anos ap6s a morte de Erdos, suscitou enorme interesse igualmente entre fisicos
e matematicos. Em primeiro Iugar, formalizou a visao de Granovetter ao propor
urn modelo que efetivamente revelava clusterizac;ao significativa. Em segundo
Iugar, desempenhou papel Unico ao chamar a atenc;ao da comunidade dos fisi-
cos e matematicos para o problema do mundo pequeno, tematica muito investi-
gada na sociologia. Por urn breve momento, teve-se a impressao de que o
modelo mais geral, do grupo de amigos, proposto por Watts e Strogatz substitu-
iria o universo randomico de Erd6s e Renyi. Todos poderlamos nos relacionar
com a simples representac;ao da ordem familiar local salpicada de poucos links
distantes, oferecendo uma Iucida explanac;ao dos mundos pequenos que existem
em tomo de n6s. 0 modelo propunha urn sofisticado compromisso entre o
mundo inteiramente randomico de Erd6s e Renyi, que e urn mundo pequeno,
mas hostil aos drculos de amigos, e de uma trelic;a regular, que revela alta clus-
terizac;lio, mas na qual existem n6s que estao bern distantes uns dos outros.
Hoje entendemos que o modelo Watts-Strogatz nao e incompatfvel com a
cosmovisao de Erd6s-Renyi. Decerto, ao pressupor que comec;amos com uma
trelic;a regular, ele, de fato, admite clusters. Mas, de diversas formas, sua filoso-
fia fundamental continua a seguir de perto a visao de Erd6s e Renyi. Indepen-
dentemente do arranjo inicial dos n6s ao Iongo do drculo, conectamos os n6s
de maneira inteiramente randomica uns aos outros. Por conseguinte, ambos os
modelos descrevem uma sociedade profundamente igualitaria, cujos links sao
regulados pelo lance de urn dado.
Quando o trabalho pioneiro de Watts e Strogatz foi publicado em 1988,
meu grupo de pesquisa estava tentando entender a estrutura das redes comple-
xas, enfocando principalmente a Web. Levou algum tempo para que se perce-
besse inteiramente a importante mensagem do trabalho e se apreciasse a capa-
cidade do novo modelo de congregar a visao de mundo de Erd6s-Renyi com a
sociedade clusterizada de Granovetter. Com o tempo, isso aconteceu, e tinha-
mos uma situac;ao emergente em maos. Nosso pequeno robO retomou da Web
com uma rede que era drasticamente diferente das previsoes dos modelos tanto
de Erd6s-Renyi como de Watts-Strogatz. Como veremos no capitulo 5, ele nos
48
lttlllll' um aglomerado de hubs - n6s dotados de urn numero extraordinaria-
w ""' de links. 0 problema era que, no modelo igualitano de Erd6s e
It ""' csses hubs sao extremamente raros; era claro, portanto, que o modelo
llltt podia explicar a descoberta de nosso robo. 0 modelo Watts-Strogatz nao se
tltt ntuito melhor, pois tambem impede a existencia de n6s significativamente
''"" mnis links do que os que o n6 medio possui. Claramente faltava algo impor-
1 1111 1' de ambos os modelos, o que limitava nossa compreensao do universo em
ltlltllll de teia. Os dados nos levaram a buscar uma melhor compreensao das
. ., rcais, obrigando-nos, por fim, a abandonar de vez a cosmovisao rando-
uth ,, Seguindo esse caminho, os eventos deram uma guinada bastante inespe-
1111 111 . Tivemos de descartar simplesmente tudo o que haviamos aprendido
das redes ate entao.
49
QUINTA CONExAO
Hubs e Conectores
Malcolm Gladwell, redator da revista New Yorker, apresenta em seu recen-
te livro, The Tipping Point, urn teste simples que serve para aferir o grau de
sociabilidade de urn indivfduo. Ele fomece uma lista de 248 sobrenomes compi-
lados de uma lista telefonica de Manhattan e pede que o leitor atribua urn
pomo a si mesmo se por acaso conhecer alguem com urn daqueles nomes. Mul-
tiplos tambem contam: se o leitor conhecer trt\s pessoas chamadas Jones, urn
dos nomes constantes da lista, somara tres pontos. Correndo a lista pelos alunos
universitanos do City College of Manhattan, muitos deles imigrantes recentes
na casa dos 20, Gladwell registrou urn escore medio de 21. Em outras palavras,
eles geralmente conheciam cerca de 21 pessoas com o rnesmo sobrenome de
alguem da lista. Urn grupo aleat6rio majoritariamente branco, formado por
indivfduos de elevada escolaridade, obteve escore por volta de 39, quase o
dobro do obtido por estudantes universitarios. Esse resultado foi pouco surpre-
endente. Mas o que chamou a de Gladwell foi a amplitude. Na classe
dos universitcirios, os escores foram de 2 a 95. Em uma amostra aleat6ria, o
escore mais baixo foi 9 e o mais alto, 118. Mesmo para urn grupo altamente
homogeneo de pessoas de idade, nivel educacional e renda similares, a ampli-
tude era enorme: o escore mais baixo foi 16, enquanto o mais alto chegou a
108. Gladwell prosseguiu testando cerca de 400 pessoas no total, encontrando
sempre algumas com escores rnuito elevados em todo grupo social observado.
Sua conclusao foi inevitavel: "Em meio a esse universo ... encontra-se urn
punhado de pessoas que tern urn dom realmente extraordinario de fazer amigos
e conhecidos. Elas sao conectores".
Os conectores sao urn componente extremamente importante da nossa
rede social E1es criam tendencias e modas, fazem contatos importances, espa-
lham novidades ou ajudam a abrir urn restaurante. Sao a tessitura da sociedade,
50
Jlltllando facilmente diferentes nfveis de e linhagens. Ao obser-
\'olt os conectores, Gladwell pensou estar vendo algo particularmente humano.
lit f:no, sem sabe-lo, havia se deparado por acaso com algo maior, urn feno-
tiH'IlO que intrigava rneu grupo de pesquisa muito antes da de The
/lflflillg Point. Os conectores - n6s que contem urn numero anomalamente
Kll llldc de links - estao presentes em diversos sistemas complexos, que vao da
tronomia a celula. Sao uma propriedade fundamental da maioria das redes,
ltto que intriga cientistas de disciplinas tao dfspares quanto a biologia, a ciencia
tlu e a ecologia. Sua descoberta subverteu tudo o que ate entao
ill'llsavamos saber a respeito de redes. A expos a primeira fissura
1111 visao randomica de mundo de Erd6s-Renyi. 0 modelo simples de Watts e
, ,, ogatz, discutido no capitulo 4, salvou a reconciliando o drculo de
ttt111gos com os seis graus de Os conectores sao o golpe definitivo
ttllll ra ambos os modelos. Para dar coma desses n6s altamente conectados, e
p11ciso abandonar de uma vez por todas a cosmovisao randomica.
1.
0 representa a liberdade fundamental de expressao. Alguns
p<>dcm estar contrariados, outros podem ama-lo, mas o conteudo de uma
da Web e de dificil censura. Uma vez postada, fica a de cente-
n.ts de milhoes de pessoas. Essa inigualavel liberdade de expressao, combinada
rom custos reduzidos de faz da Web o f6rum maximo da democra-
t'ln; a voz de qualquer pessoa pode ser ouvida corn identica oportunidade. Pelo
tll cnos e o que enfatizam advogados constitucionalistas e vistosas revistas de
tll'g6cios. Se a Web fosse urna rede rand6mica, eles estariam certos. Mas nao e.
<) resultado rna is curioso de nosso projeto de mapeamento da Web foi a com-
fllcta falta de democracia, de equidade e de valores igualitarios nela. Descobri-
mos que a topologia da Web nao nos permite perceber senao uma mera parcela
<l os bilhoes de documentos nela existences.
Quando se trata da Web, a questao fundamental ja nao e se nossas concep-
podem ser divulgadas. Elas podem. Uma vez divulgadas, estarao instanta-
IINlrnente a de qualquer pessoa em qualquer parte do mundo que
possua conexao com a Internet. A questao e saber se, levando-se em conta esse
I'Cnario de 1 bilhao de documentos, a que postamos na Web sera
pcrcebida por alguem.
Para ser lido, e preciso ter visibilidade, trufsmo igualmente valido para
de e cientistas. Na Web, a medida de visibilidade e o numero de
lurks. Quanto mais links de entrada para nossa pagina na Web, mais vislvel ela
Se cada documento na Web tivesse urn link para nossa pagina, em pouco
51
tempo todo mundo saberia o que temos a dizer. Mas a pagina media da Web
possui apenas, aproximadamente, de cinco a sete links, cada urn deles apon-
tando para uma dentre 1 bilhao de paginas existentes. Por conseguinte, a proba-
bilidade de que um documento especlfico conecte-se a nossa pagina na Web
aproxima-se de zero.
Essa conclusao aplica-se perfeitamente a minha home page,
http:/ / www.nd.edu! -alb. Segundo o AltaVista, existem cerca de 40 outras
paginas da rede mundial que se conectam a ela. Sinceramente e muito, conside-
rando-se seu restrito escopo. Todavia, se levarmos em conta que ha cerca de 1
bilhao de paginas para escolher, a probabilidade de que o leitor descubra minha
pagina na Web e de aproximadamente 40 em 1 bilhao. Em outras palavras, se o
leitor navegar ao acaso na Web e a visita a cada pagina demorar apenas dez
segundos, ele navegara oito anos, dia e noite, antes de seguir urn link que indi-
que minha home page.
Cada pessoa tern interesses, valores, e preferencias bern diferentes.
Os links que adicionamos a nossas paginas da Web refletem essa diversidade.
Conectamos todo o mapa, de sites sobre arte tribal africana a portais de comer-
do eletronico. Considerando o bilhao adicional de n6s dentre os quais podemos
escolher, podemos esperar que o padrao de conexao resultante seja randomico.
Essa conexao randomica implicaria a predominancia do modelo Erd6s-Renyi.
Uma Web randomica seria o mensageiro por excelencia do igualitarismo, pois a
teoria Erd6s-Renyi assegura que todos os n6s sao muito semelhantes entre si,
cada qual contendo aproximadamente o mesmo numero de links de entrada.
Nossas avalia<;oes, entretanto, contestam essas expectativas. 0 mapa que
nosso robo nos disponibilizou revelou evidencias de alto grau de desigualdade
na topologia da Web. Das 325 mil paginas no dominio da Universidade de Notre
Dame que pesquisamos, 270 mil, ou 82% de todas as paginas, possufam tres ou
menos links de entrada. Entretanto, uma pequena minoria, aproximadamente
42 paginas, fora referenciada por mais de mil outras paginas e tinha mais de mil
links de entrada! Avalia<;oes subsequentes, feitas a partir de uma amostra de
203 milhoes de paginas da Web, revelaram urn espectro ainda maior: a maioria,
ate 90% de todos os documentos, tern dez ou menos links que lhe fazem
referenda, enquanto algumas, cerca de tres paginas, sao referenciadas por apro-
ximadamente 1 milhao de outras paginas.
Como em uma sociedade poucos conectores conhecem urn numero exrra-
ordinariamente grande de pessoas, descobrimos que a arquitetura da Web e
dominada por poucos n6s ou hubs altamente conectados. Esses hubs, como o
Yahoo! ou Amazon.com, sao extremamente vislveis - para onde quer que nos
viremos, sempre existe urn outro link apontando na dire<;ao deles. Na rede que
se encontra por tras da Web, muitos n6s nao populares ou pouco percebidos,
que possuem apenas urn pequeno numero de links, sao sustentados por esses
poucos sites da Web altamente conectados.
52
Os hubs sao o mais forte argumento contra a visao ut6pica de urn ciberes-
Sim, todos temos o direito de colocar o que quisermos na Web.
Mm. alguem percebera? Sea Web fosse uma rede randomica, teriamos a mesma
de ser vistos e ouvidos. Coletivamente, de certa forma criamos hubs,
IV1h.,ites a que todo mundo se conecta. Sao muito faceis de encontrar, indepen-
tltlllcmente de onde estejamos na Web. Em comparac;ao a esses hubs, o restante
tiH Web e invisivel. Para todos os prop6sitos praticos, paginas conectadas por
li fll' tHl s urn ou dois outros documentos simplesmente nao existem. E quase
h11possiveJ encontra-las. Ate as ferramentas de busca lhes sao desfavoraveis,
IMnorando-as quando rastreiam a Web a procura de novos sites mais
IIII I' ' cssantes.
2.
0 filme de Kevin Bacon, The Air Up There (Um Gigante de Talento) , foi ao
111 pcla relevisao na noite em que Craig Fass, Brian Turtle e Mike Ginelly, alunos
tl o Albright College em Reading, na Pensilvania, tiveram uma revelac;ao. Repen-
llnnmente lhes ocorreu que Bacon atuara em fi lmes tao diferentes que era possi-
vtl conecta-lo a praticamente qualquer ator em Hollywood. Euf6ricos, em jane-
ho de 1994, eles enviaram uma carta a Jon Stewart Show, urn irreverente e
ttlcbre programa de entrevistas popular cujo publico e formado por estudantes
uui versitarios. "Somos tres homens em missao. Nossa missao e provar ao
pl1hlico de Jon Stewart, ou melhor, ao mundo, que Bacon e Deus." Para a sur-
pr tsn deles, conseguiram seus 15 minutos de fama. Foram convidados a compa-
tt tcr ao programa de Stewart com Kevin Bacon e encantaram o publico com
1111 capacidade de conectar Bacon a qualquer ator cujo nome lhes fosse mencio-
rllldO. Apesar disso, estavam redondamente equivocados. Bacon nao esta mais
p1 oximo do centro de Hollywood do que do centro do universo.
A grande sacada desses estudantes, se assim se pode chamar, foi observar
IIIII' 10do ator em Hollywood pode ser conectado a Kevin Bacon geralmente com
dols ou tres links. Por exemplo, Tom Cruise esta apenas a urn passo de distancia
dt IJacon porque atuaram juntos em A Few Good Men (Questiio de Honra). Utili-
tundo-se a analogia do numero de Erd6s, Tom Cruise tern numero de Bacon 1.
Mike Myers rem 2, sendo conectado com Robert Wagner por The Spy Who Shag-
':rl Me (Austin Powers - 0 Agente "Bond" Cama). Wagner tern numero de Bacon
I , wa<;as a Wild Things (Garotas Selvagens). Contudo, mesmo figuras hist6ricas
1 umo Charlie Chaplin tern acesso a Bacon: Chaplin atuou com Barry Norton em
1\flmsieur Verdoux, que atuou com Robert Wagner em What Price Glory (Sangue
"'' ' ' Ci/Oria), que, como ja sabemos, esta apenas a urn link de distancia de Bacon.
I oxo. Charlie Chaplin tern numero de Bacon 3. Para complicar urn pouco mais,
53
Paul Erdos tern nW:nero de Bacon 4, em virtude deN Is a Number, docurnentario
a seu respeito no qual ele proprio atua. No elenco, interpretando a si mesmo,
estava Gene Patterson, que depois fez uma ponta no filme Box of Moonlight (A
Chave da Liberdade) , pelo qual ganha nW:nero de Bacon 3. E como N Is a Number
representou 0 creme de la creme da teoria dos grafos, muitos matematicos nao
so possuem urn pequeno nW:nero de Erdos, mas tambem urn pequeno numero
de Bacon.
0 jogo de Kevin Bacon teria permanecido apenas um mero passatempo
sobre filmes se dois estudantes de ciencia da nao tivessem assistido
ao programa de Stewart. Glen Wasson e Brett Tjaden, da Universidade da Virgi-
nia, imediatamente perceberam que a da distancia entre dois ato-
res quaisquer era urn projeto viavel de ciencia da caso se tivesse
acesso a urn banco de dados de todos os atores e filmes ja 0 Internet
Movie Database, ou IMDb.com, uma fonte de influencia cinefila que oferece
mais sobre atores e filmes do que se pode precisar, ja estava funcio-
nando. Transcorreram algumas semanas de para que Wasson e
Tjaden instalassem o Website do oraculo de Bacon, que se tornou o mestre
imbativel do jogo. Se clicarmos no nome de dois atores quaisquer, em milisse-
gundos ele informara o caminho mais cuno entre eles, listando a cadeia de ato-
res e fUmes pelos quais sao conectados. Ate entao o Website nunca havia alcan-
mais de 20 mil visitas ao dia, o que o levou a entrar na lista dos dez
principais sites (top ten) de 1997 da revista Time. Na ultima que verifiquei, em
26 de agosto de 2001, ele havia recebido mais de 13 mil visitas em urn unico
dia.
3.
Podemos nos entreter com o jogo de Kevin Bacon porque Hollywood
forma uma rede densamente interconectada na qual os nos sao atores conecta-
dos pelos filmes em que atuaram. Urn ator tern links com todos os outros do
elenco. Assim, aqueles que atuaram em diversos filmes rapidamente adquirem
links. Como cada aror tern urna media de 27 links, bern mais do que o necessa-
rio 1 para tornar a rede plenamente conectada, os seis graus sao inevitaveis.
Cada ator pode ser conectado com qualquer outro ator atraves de tres links em
media. Todavia, como observou meu grupo de pesquisa ao analisar a rede de
ator, as medias nao se aplkam aqui, pois ate 41% de atores tern menos do que
dez links. Esses sao os atores menos conhecidos, cujos nomes aparecem na tela
do cinema quando o espectador ja saiu da sala de Uma pequena mino-
ria de atores, conrudo, tern bern mais de dez links. John Carradine colecionou 4
mil links com outros atores durante sua prolffica carreira, ao passo que Robert
54
Mlt d1um atuou com 2.905 colegas durante suas decadas na tela prateada. Esses
llt ii('S cxcepcionalmente bern conectados sao os hubs de Hollywood. Se alguns
ll' lco, forem retirados, rapidamente os caminhos de quase todo ator para Bacon
uo d rasticamente alongados.
Por um lado, seria razoavel supor que os atores que atuaram nos princi-
pult. filmes sao tambem os mais conectados, tendo menor disrancia em a
.,u.dquer outro em Hollywood. Em geral, esse fato parece ser verdadeiro.
l.l uunto mais filmes urn ator fizer, mais curta sera sua distancia media em rela-
;no n seus colegas. Por outro lado, a listagem de atores com os principais filmes
tlllo nos informa os atores mais conectados e tambem contem algumas surpre-
1" Compilada por Hawoong Jeong, a lista dos dez mais, que informa entre
""' cnteses 0 numero de filmes em que atuaram, apresenta a seguinte composi-
c;ll o: Mel Blanc (759) , Tom Byron (679), Marc Wallice (535), Ron Jeremy
1'00), Peter North (491), T. T. Boy (449), Tom London (436), Randy West
1125), Mike Horner (418) e Joey Silvera (410). Para muitos, esses nomes sao
t lio irreconhedveis quanto foram para n6s quando olhamos a lista pela primeira
vcz. Bern, o leitor pode conhecer Mel Blanc, o famoso interprete de desenhos
unlmados populares e queridos como Pernalonga, Pica-Pau, Patolino, Gaguinho,
/'ru Piu e Frajola. E aqueles com mais de 50 anos de idade terao visto Tom Lon-
tlnn, ralvez o mais inventivo ator de filme de faroeste B, representar inumeros
lftrifes, donos de ranchos e capangas. 0 restante dos atores da lista dos mais
prulificos, contudo, nos e totalmente desconhecido. Depois de pesquisar urn
puuco, simplesmente os descartamos. Sao todos atores pornos.
A lista talvez seja a mais vfvida de que quando se rrata de
r des, tamanho nem sempre importa. A despeito do numero recorde de filmes
que os atores pornos fazem, em parte alguma eles conseguem se aproximar do
I cntro de Hollywood. Como as redes sao clusterizadas, nos que sao conectados
npcnas a n6s em seu cluster teriam urn papel central nessa subcultura ou
Sem links que os conectem ao mundo exterior, eles podem ficar bern
cl lstanciados de n6s existentes em outros clusters. Logo, e mais dificil conectar
um ator que atuou apenas em filmes pornos e tern links apenas com estrelas
purnos ao elenco de urn filme de Martin Scorsese ou Andrey Tarkovsky. Eles
rlimplesmente rransitam em mundos muito diferentes. A realmente cen-
lt .l l nas redes e reservada aqueles n6s que sao simultaneamente parte de clus-
11'/S muito maiores. Sao os atores que atuaram em generos bern diferentes ao
Iongo de suas carreiras. Sao as paginas da Web que nao s6 referenciam arte
111odcrna, mas tambem possuem links para todos os dominios de
humana. Sao os indivfduos que regularmente entram em contato com pessoas
de diversos campos e estratos sociais. Sao os Erd6s da marematica, que nao
pndcm ser confinados em urn compartimento, que representam, com igual
tlcsenvolrura, questoes relevantes para muitos subcampos da ciencia. Sao os
55
Leonardos da Vinci das redes, que se sentem a vontade tanto nas artes como nas
ciencias.
Evidentemente, Bacon e urn ator magistral de Hollywood. Atuou em mais
de 46 filmes, colecionando links com mais de 1.800 atores. Sua
media de qualquer outro em Hollywood e de 2,79- ou seja, muitos atores estao
a tres links dele. Essa e a razao pela qual alguns sao tao bons no jogo de Kevin
Bacon, conectando facilmente qualquer outro ator a ele. Mas Bacon e o ator
mais conectado? Quando Hawoong Jeong preparou a lista dos mil atores mais
conectados, os verdadeiros hubs de Hollywood, levou certo tempo para localizar
Bacon ali. Vimos Rod Steiger na primeira com uma distancia media de
2,53 em a qualquer outro. Donald Pleasence, com urna de
2,54, estava logo atras dele. Martin Sheen, Christopher Lee, Robert Mitchum e
Charlton Heston ocuparam as quatro seguintes, cada qual com uma
menor que 2,57. Lemos centenas de nomes, repassamos dezenas de
paginas, sem nenhum sinal de Bacon. Por fim o localizamos no fmal da lista,
ocupando a 876
3
posi11ao.
Por que, entao, nos entretemos como jogo de Kevin Bacon? A proeminen-
cia de Bacon e urn feliz acaso hist6rico baseado na publicidade proporcionada
pelo programa de Stewart. Todo ator esta a tres Links de muitos atores. Bacon
nao e de forma alguma especial. Ele nao se encontra Ionge apenas do centro do
universo, mas, de fato, do centro de Hollywood.
4.
Urn universo randomico nao suporta conectores. Se a sociedade fosse ran-
domica, entao na modesta amostra social de Gladwell de 400 pessoas, com suas
medias em torno de 39 links sociais, o indivfduo mais social teria bern menos
conhecidos do que os 118 encontrados. Se a Web fosse urna rede randomica, a
probabilidade de haver uma pagina com 500 links de entrada seria 10'
99
- ou
seja, praticamente zero, indicando que hubs sao proibidos sem uma Web rando-
micamente conectada. Todavia, a pesquisa mais receote acerca da Web, reco-
brindo menos de urn quinto de toda a rede, encontrou 400 dessas paginas e urn
documento com mais de 2 milhOes de links de entrada. A probabilidade de
encontrar urn n6 desses em uma rede randomica e menor do que a de localizar
urn atomo particular no universo. Se Hollywood forma uma rede randomica,
Rod Steiger nao existe, pois a probabilidade de ter urn ator tao bern conectado e
de aproximadamente 10"
120
, urn mimero tao pequeno que e dificil traduzi-lo
com uma metafora adequada. Esses numeros incrivelmente pequenos ajudam a
explicar nossa surpresa quando pela primeira vez identificamos hubs na Web e
em Hollywood durante nossas tentativas iniciais de entender a estturura das
56
11 d<s rcais. Nao bavia nada que nos preparasse para eles porque eram proibidos
ltutl o pelo modelo de Erd6s-Renyi quanto pelo de Watts-Strogatz. Sirnplesmente
111111 supunha que existissem.
A descoberta de que na Web poucos hubs detem a maior parte dos links
,,,,u infcio a uma frem!tica pesquisa de hubs em diversas areas. Os resultados
no -; urpreendentes: sabemos agora que Hollywood, a Web e a sociedade nao
1111 de forma alguma casos incomuns. Por exemplo, hubs emergem na celula,
,l, ntro da rede de moltkulas conectadas por quimicas. Poucas molecu-
l ll 'l, como a agua ou o trifosfato de adenosina (ATP), sao os Rod Steigers da
'Mul a, participando de urn enorme numero de Na Internet, a rede de
ll uhns ffsicas que cooectam computadores em todo o muodo, foram estabeleci-
l u' poucos hubs para desempenhar urn papel crucial no sentido de garantir a
ulldcz da Internet contra falhas. Erd6s e urn grande hub da matematica,
'nquanto 507 matematicos tern nl1mero de Erd6s 1. Segundo estudo da AT&T,
III HI COS numerOS de te}efone sao responsaveis por urna parce)a extraordinaria-
II H' III e elevada de chamadas efetuadas ou recebidas. Embora aqueles que
11uham urn adolescente morando em casa possam duvidar da identidade de
uiHuns desses hubs telefonicos, a verdade e que as empresas de telemarketing e
11'1 numerOS do de atendimentO ao CODSUmidor provaveJmente SaO OS
v,,dadeiros responsaveis. Os hubs aparecem na maioria das grandes redes com-
phxas que os cientistas conseguiram estudar ate agora. Eles estao por toda
111111 c, como urn bloco de generico de nosso complexo mundo
lnt tr conectado.
s.
De uns tempos para ca, os hubs tern desfrutado excepcional Cele-
lu undo o poder dos conectores
1
, Emanuel Rosen reservou diversos capftulos de
"' '" livro The Anatomy of Buzz para categorizar hubs sociais e verificar o papel
' l"t' desempenham na disseminat;ao de novidades e modismos. A cada quatro
uuus. os Estados Unidos empossam urn novo hub social- o presidente. De fato,
11 nxcnda de Franklin Delano Roosevelt continha cerca de 22 mil nomes, tor-
n.tndo-o urn dos maiores hubs da epoca em que viveu. Tres eminentes bi6logos
xNiram recentemente, na prestigiosa revista cientifica Nature, que a natureza
dt /rub de uma certa molecula, a protefna p53, e a chave para entender o pro-
'""a' subjacente a muitas fonnas de cancer em nfvel molecular. Os ecologistas
que os hubs das cadeias alimentares sao as especies angulares de urn
,., u, slstcma, decisivas para a da estabilidade do ecossistema.
I I nundcsc coneaor como urn hub da sociedade. (N.T.)
57
A para com os hubs e bern merecida, pois sao especiais. Dominam
a estrutura de todas as redes nas quais estao presentes, fazendo-as parecer
rnundos pequenos. De fato, com links para uma quantidade extraordinaria-
rnente grande de n6s, os hubs criam atalhos entre dois nos quaisquer no sis-
tema. Consequentemente, embora a media entre duas pessoas aleato-
riamente escolhidas na Terra seja 6, a distancia entre qualquer indivfduo e urn
conector e frequentemente apenas de 1 ou 2. De rnaneira sernelhante, embora
duas paginas na Web estejam a 19 cliques de distancia, o Yahoo.corn, urn gigan-
tesco hub, pode ser acessado, da maioria das paginas da Web, em dois ou
cliques. Da perspectiva dos hubs, o mundo e realrnente muito pequeno.
A visao de que as redes sao randomicas, consideradas assim por decadas
pela influencia de Erdos e Renyi, tern sido questionada ultimamente em muitas
frentes. 0 modelo de Watts e Strogatz propos urna simples para a
colocando as redes randomicas e a sob a mesma
egide. Uma vez mais, no entanto, os hubs desafiarn o status quo. Nao podern ser
explicados por nenhum dos modelos vistos ate agora. Por conseguinte, os hubs
nos obrigam a reconsiderar nosso conhecimento das redes e a formular tres
questoes fundamentais: como surgem os hubs? Quantos deles se espera encon-
rrar em uma dada rede? Por que todos os modelos anteriores nao conseguem
dar conta dos hubs?
Ao Iongo dos ultimos dois anos, respondemos a muitas dessas questoes. De
fato, descobrimos que OS hubs nao sao acidentes raros de nosso universo inter-
conectado. Pelo contrano, obedecem a rigorosas leis matematicas cuja onipre-
e cujo alcance nos desafiam a pensar sobre redes de forma bern diferente.
Descobrir e explicar essas leis tern sido uma fascinante corrida de monta-
nha-russa durante a qual aprendemos mais acerca de nosso cornplexo mundo
interconectado do que se sabia nos wtimos cern anos.
58
EXTA CONE:xAO
Regra 80/20
Vilfredo Pareto, o influente economista italiano, ao discursar, no infcio dos
'""'' de 1900, em uma conferencia sobre economia em Genebra, foi interrom-
pldo, reiterada e ruidosarnente, por seu poderoso colega Gustav von Schmoller.
I ' ll', que de seu trono na Universidade de Berlim dominava todo o mundo aca-
Mmico alemao, ostensivamente bradava em tom defensivo: "Mas ha leis na
. , onomia?".
Nao obstante sua aristocratica Pareto nutria pouco pelas
IIJIHrcncias, tendo escrito sua monumental obra, o Trattato di Sociologia Gene-
'""' segundo se reporta, quando possuia apenas urn unico par de sapatos e urn
111 no. Foi-lhe facil, entao, passar-se por mendigo no dia seguinte e abordar von
'khmoller na rua: "Por favor, senhor'', disse Pareto, "pode-me dizer onde encon-
IIU urn restaurante em que se coma de "Meu caro", respondeu von
'(' hmoller, "nao ha restaurantes desse tipo, mas existe urn Iugar dobrando a
, .. ,quina onde o senhor pode conseguir uma bern barata." "Ah", disse
1'.1rcto, rindo triunfantemente, "entao ha leis na economial".
Pareto voltou sua para a econornia ap6s trabalhar durante duas
11,\cndas como engenheiro de ferrovia. Profundamente influenciado pela beleza
m:Hematica da ffsica newtoniana, dedicou o restante da vida a seu sonho de tor-
nnr a economia uma ciencia exata, passive! de por leis cornparaveis,
tm amplitude e universalidade, aquelas formuladas pelos Prindpios, de Newton.
0 rcsultado de sua incansavel pesquisa, os tres volumes do Trattato, continua
urna fonte de inspirac;ao e igualmente para economistas e
\Od6logos.
Fora do ambito academico, Pareto e rnais bern conhecido por urna de suas
empiricas. Avido cultivador, reparou que 80% de suas ervilhas
cmm produzidas por apenas 20% das vagens. Observador atento das desigual-
59
dades economicas, verificou que 80% das terras italianas eram ocupadas por
apenas 20% da Mais recentemente, o principia ou lei de Pareto,
tambem conhecido como a regra do 80/20, transformou-se na lei de Murphy da
administrar;ao: 80% dos lucros sao produzidos por apenas 20% dos empregn
dos, 80% dos problemas do servir;o de atendimento ao consurnidor sao criadoa
por apenas 20% dos clientes, 80% das decisoes sao tomadas durante 20% do
tempo de uma reuniao, e assim por diante. A lei de Pareto plasmou ainda uma
enorme gama de outras verdades incontestaveis: por exemplo, 80% dos delitoa
sao cometidos por 20% dos infratores.
Sob diferentes aspectos, a regra do 80/20 descreve o mesmo fenomeno: na
maioria dos casos, quatro quintos de nossos esforr;os sao em ampla medida irre
levantes. Permitam-me contribuir com mais alguns itens que se assemelham l
regra do 80/20: 80% dos links da Web sao dirigidos a somente 15% das Webpa
ges, 80% das citar;oes compreendem apenas 38% dos cientistas, 80% dos links
de Hollywood esrao conectados a 30% dos atores. Muito embora possa ser ten-
tador inferir que a regra do 80/20 se aplica praticamente a tudo, essa seria uma
grosseira. Na realidade, todos OS sistemas que obedecem a lei de
Pareto sao urn tanto especiais. 0 que OS distingue e uma propriedade que
desempenha urn papel-chave tambem na compreensao das redes complexas.
1.
Quando Hawoong Jeong comer;ou a construir nosso pequeno robO para
mapear a Web, tfnhamos expectativas ingenuas sobre como seria a rede que se
encontra por tras da Web. Guiados pelos insights de Erd6s e Renyi, esperavamos
descobrir que as paginas da Web sao randomicamente conectadas entre si.
Como discutido no capitulo 2, o mimero de links em uma pagina da Web deve-
ria seguir uma distribuir;ao com urn pico, informando-nos de que muitos dos
docurnentos sao igualmente populares. Mas a rede que nosso robo nos disponi-
bilizou como resultado de sua incursao continha muitos n6s com apenas poucos
links e poucos hubs com uma quantidade extraordinariamente grande de links.
A maior surpresa que tivemos foi quando tentamos encaixar o histograma da
conectividade do n6 em urn assim chamado gratico log-log. 0 resultado foi que
a distribuic;ao de links em varias paginas da Web segue precisamente uma
expressao matematica denominada lei de potencia.
Quem nao e ffsico ou matematico, muito provavelmente nunca ouviu falar
de leis de potencia. lsto porque muitas grandezas na natureza seguem uma curva
60
1. tnu', uma mais parecida a de urn pico que caracteriza as redes
utl l\lllhlls. Por exemplo, se medirmos a altura de todos os nossos conhecidos
'1111 mnsculino e elaborarmos urn histograma mostrando quantos deles tern
I 'II I ,'l:l, 1,82 e 2,13 metros de altura, verificaremos que muitos individuos
!1 1111"'"' amostra estao entre 1,52 e 1,82 metro de altura. Nosso histograma
"1 \ 11111 pico em torno desses valores. De fato, a menos que nos parer;amos
"'""" tom jogadores de basquete, teremos poucos indiv{duos com 2,13 metros
"" 111111" de altura em nossa amostra. Tal faro tambem se aplica a pessoas de
,, ttll ll ll mais baixa: individuos com 1,20 metro ou menos de altura serao muito
Como a maioria das grandezas na natureza segue uma distribuir;ao com
th ' ' luc vai de nossos Qls a velocidade das moleculas em urn gas, muitas pes-
familiaridade com essas curvas de sino que sao muito comuns.
Nns ultimas decadas, os cientistas reconheceram que, por vezes, a natu-
1! 1 grandezas que seguem uma do tipo lei de potencia, em
' tic uma curva de sino. As leis de potencia sao muito diferentes das curvas de
1t111 que descrevem nossa altura. Em primeiro Iugar, uma distribuic;ao lei de
l"'ll' ncia nao tern pico. Pelo contrario, urn histograma que segue uma lei de
I" e uma curva continua mente decrescente, implicando que eventos mui-
'"" pequenos coexistem com poucos eventos de grande magnitude. Sea altura
lw habitantes de urn planeta imaginario seguisse uma distribuir;ao lei de poten-
he, muiras criaturas seriam realmente baixas. Mas ninguem se surpreenderia
I'"' vcr, ocasionalmente, urn monstro com 30 metros de altura caminhando pela
11111 De faro, entre 6 bilhoes de habitantes haveria, no mlnimo, urn com mais de
J 100 metros de altura. Dessa forma, o carater distintivo de uma lei de potencia
nli11 apenas o fato de haver muitos eventos pequenos, mas que os inumeros
\ c nlOS pequenos coexistam com poucos eventos de grande magnitude. Esses
vtntos extraordinariamente grandes sao simplesmente proibidos em uma
1111 va de sino
2

Toda lei de potencia e caracterizada por urn expoente Unico, que nos
lulorma, por exemplo, quantas paginas muito populares da Web existem, com-
panllivamente a paginas menos populares. Como, nas redes, a lei de potencia
tlt'screve a distribuir;ao do grau
3
, 0 expoente e frequentemente chamado de grau
,.,ponenciaL Nossas avaliar;oes indicaram que a distribuir;ao de Links de entrada
I 1\ curva de sino tambem e conhecida como curva de Gauss, que representa uma disrribuic;ao
.1lcat6ria de nume.ros, onde o pico e a media (N.T.).
1 Observe que e.xiste uma imponame diferenc;a qualitativa entre uma lei de potencia e uma curva de
\l no no rocante a cauda da distribuic;ao. As curvas de sino possuem uma cauda exponencialmente
dccl inante, que e urn decrescimo muito mais n\pido que o revelado por uma lei de potencia. Essa
cnuda exponencial e responsavel pela ausencia dos hubs. Em comparac;ao, as leis de potencia
dccaem bem mais lemamente, possibilitando "evenros rarosn como os hubs.
I Neste caso, entendese grau como o numero de links por n6 (degree distribuition), que e diferente
na expressao six degree (seis graus), em que o grau se refere a quantidade media de links (passos)
ttue urn n6 leva para encontrar qualquer ouuo n6 (N.T.).
61
nas paginas da Web obedecia a uma lei de potencia com urn Unico e bern dcll
nido expoente de grau proximo de 2. Uma lei de potencia semelham:e se manl
festou quando observarnos links de saida, sendo o expoente de grau dessa vra
Ugeiramenre maior
4

Nosso pequeno robo ofereceu evidencias incontestaveis de que milhoes do
criadores de Webpage trabalham em conjunto, de maneira urn tanto magkn,
para gerar uma complexa Web que desafia o universo randomico. Sua colt"
tiva obriga a distribuir;ao de grau a abandonar a curva de sino - uma marca dna
redes randomicas - e a fazer da Web uma rede muito peculiar descrita por umn
lei de potencia. Entretanto, o robo nao conseguiu responder a nossa rnais prt.
mente questao: o que permitia a Web desafiar as estritas previsoes das redes
randornicas?
Percebemos, entao, que havia uma outra maneira de abordar esse pro
blema. E possfvel que leis igualmenre simples caracterizem a maioria das redes
complexas e nao as vimos porque nao as havfamos procurado antes? Essa
segunda linha de questionamento revelou-se muito mais produtiva. Com efeito,
poucos meses depois, ao analisarmos a rede de atores de Hollywood, descobri
mos que tambem obedecia a alguma matematica: o numero de atores
que tinham links com exatarnente k outros atores decaia seguindo uma lei de
potencia. Mais tarde, soubemos que Erdos e seus colegas matematicos tambem
obedeciam a essa lei. A rede existente no interior da ce!ula integrou a lista
quando verificamos que o mimero de moleculas que interagem com exatamente
k outras moleculas decresce seguindo urna lei de potencia. Descobrimos, ainda,
urn trabalho de Sid Redner, professor de fisica da Universidade de Boston, que
observou que a distribuir;:ao de citar;oes em jornais de ffsica segue uma lei de
potencia. Encarando as citar;oes como links de uma rede cujos n6s sao publica-
o achado de Redner implicou que a rede de citar;ao tarnbem e descrita por
uma distribuir;ao de grau lei de potencia. Subsequentemente, em numerosas
redes de grande pone que nosso grupo e muitos outros cientistas tiveram a
oponunidade de investigar, surgiu urn padrao incrivelmente simples e consis-
tente: 0 numero de nos com exatamente k links obedece a uma lei de potencia,
cada qual com urn unico expoente de grau que, para a maioria dos sistemas,
varia entre 2 e 3.
4 lsso implica que o numero de Webpages com exatamente k links de entrada, denorado por N(k),
segue N(k) -F, onde o parlirnetro y ! o expoente do grau.
0 declive da linha reta no grafico log-log indica que o expoente do grau tinha urn valor pr6ximo de
2.1. Quando comamos quanros links de saida havia em um dado documemo Web, observamos o
mesmo padrao: o gnifico log-log indica que o numero de pclginas com exarameme k links de saida
segue N(l()-k"', com y = 2,5.
62
2.
melhor as surpreendentes diferenr;as visuais e estruturais
'""' unt u rede randomica e uma rede descrita por uma distribuir;ao de grau
l
ito 11lwtlcce a uma lei de potencia quando comparamos urn mapa rodoviano
." 1 dos Unidos com urn mapa de Unhas aereas. Nos mapas rodovianos, as
tll ult' ' ao os n6s e as estradas que as conectam, os links. Essa e uma rede cla-
llll tllt' uniforme: cada cidade grande tern pelo menos urn link com o sistema
tHl ii VIIIrio, e nao ha cidades servidas por centenas de estradas. Dessa forma,
n6s sao claramente familiares, com aproximadamente o mesmo numero
I /111h Como vimos no capitulo 2, essa uniformidade e uma propriedade ine-
1111 das redes randomicas que possuem distribuir;ao com urn pico.
< > mapa das rotas aereas difere drasticamente do mapa rodoviario. Os n6s
.t. m tcde sao aeroponos conectados por voos diretos entre eles. Observando os
111 '1 "" que aparecem nas vistosas revistas colocadas na traseira das poltronas
ol 1u 11 vloes, nao podemos deixar de perceber poucos hubs, como Chicago, Dallas,
I h uw r. Atlanta e Nova York, dos quais partem voos para quase todos os outros
... tuportos dos Estados Unidos. A maioria dos aeroponos e pequena, afigu-
uulu se como n6s com, no maximo, poucos links que os conectam com urn ou
ll \ 1' t\ OS hubs. Dessa forma, em contraste com o mapa rodoviario, no qual a
IIIII IIIt in dos n6s e equivalente, no mapa aereo poucos hubs conectam centenas
tl aeroponos (Figura 6.1).
Uma desigualdade semelhante caracteriza redes com distribuir;ao de grau
111 lt.'l de potencia. No ambito matematico, as leis de potencia formulam o fato
tl1 que, em muitas redes reais, a maioria dos n6s tern apenas poucos links e esses
tlluncrosos n6s pequenos coexistem com poucos hubs, n6s que possuem urn
lllllltcro anomalamente elevado de links. Os poucos links que conectam os n6s
uittlores entre si nao sao suficientes para garantir que a rede seja inteirarnente
I lllll'Clada. Essa funr;ao e assegurada pelos relativamente raros hubs que impe-
olt llt o desagregar;ao das redes reais.
Em uma rede randomica, o pico da implica que a maioria dos
"'''l tern o mesmo numero de links e que os n6s que se desviam da media sao
t'JCII<.' mamente raros. Por conseguinte, uma rede randomica possui uma escala
nu.tcteristica em sua conectividade nodal, representada pelo n6 media e fixada
lll'lo pico da distribuir;iio de grau. Ao contrario, a ausencia de urn pico em uma
diHribuir;ao de grau em lei de potencia implica que, em uma rede real desse
llpo, nao existe algo como urn n6 caracterfstico. Vemos uma continua hierarquia
tit n6s, que vao dos raros hubs aos numerosos n6s menores. 0 hub maior e
wxuido de peno por dois ou tres hubs relativamente menores, seguidos por
cltt.cnas de outros que sao ainda menores, e assim por diante, chegando por fim
uos numerosos n6s pequenos.
63

::::
...
E
0
u
l.r,
'()
c
i l
E
:s
z
Curva de sino
de grau em lei de potencia
,:\
. ' .
.. '\
. ,__._,

r _,_
..J.
._ ' .....
.i2 t
t\ MuitO$ nels com
Maion1 doo 00. possui o ,... . poucos liltks
mcsmo nlimcro dt 1/nJu E ,
oj u
Nlocxiswn n&ocom"'
pandt quantocbodc '0 \ """com 6'-
ddillb ; If. n6mero de links
""0 \p \
\I\ .,

' :::1 J '
z . ,. . . .... - -r . ...,.....
tJ
,
Numero de links (k)
Numero de links (k)
Figura 6.1. Redes randomicas e redes sem escala: a distribuic;ao de grau de uma rede ran-
domica segue uma curva de sino, informando-nos que a maioria dos n6s possui o mesmo
nUmero de links e nao existem n6s com grande quantidade de links (canto superior
esquerdo). Ponanro, uma rede randomica e semelhante a uma rede viana nacional, em
que os n6s sao as cidades, e os links, as principais rodovias que as ligam. De faro, muitas
cidades sao se.rvidas, grosso modo, pelo mesmo numero de esttadas (canto inferior
esquerdo). Em contraposicrao, a disrribuicrao de grau em lei de potencia de uma rede sem
escala preve que muiros n6s possuem apenas poucos links, arriculados por poucos hubs
alramenre conectados (canto superior direito). Visualmente, esse esquema e muito simi-
lar ao sistema de tra.fego ae.reo, em que urn numero grande de pequenos aeroportos e
conectado entre si por poucos hubs maiores (canto inferior direito).
A de grau em lei de potencia obriga-nos, portanto, a abando-
nar a ideia de uma escala ou de urn n6 caracterfstico. Em uma hierarquia conti-
nua, nao existe urn unico n6 que possamos destacar e pretender que seja carac-
terfstico de todos os n6s. Nao ha nenhuma escala intrfnseca nessas redes. Essa e
a razao pela qual meu grupo de pesquisa a descrever redes com distri-
de grau em lei de potencia como redes sem escala. Com a de
que a maioria das redes complexas na natureza tern uma distribuic;ao de grau
em lei de potencia, a expressao redes sem escala, ou rede livre de escala
64
1\mla-free networks), rapidamente passou a permear muitas disciplinas que se
111'1 ontam com redes complexas.
Nem a hierarquia dos onipresentes hubs, nem as leis de potencia que os
Iii ompanham foram explicadas por qualquer das teoriaS de rede disponiveis a
poca em que as descobrimos, em 1999. De faro, foram consideradas mera-
IIH' me acidentais. A teoria randomica de rede de Erd6s e Renyi e sua extensao a
,/11\ters de amigos eferuada por Watts e Strogatz reiteravam que o nU.mero de
u(lo; com k links deveria decrescer exponencialmente - urn decrescimo muito
11111is rapido do que o previsto por uma lei de potencia. Ambas nos diziam, em
1 ittorosos termos matematicos, que ncio ex:istem hubs.
A surpreendente descoberta das leis de potencia na Web obrigou-nos a
ll'ronhecer os hubs. A distribui9ao lei de potencia lentamente declinante aco-
llloda essas anomalias altamente conectadas de maneira natural. Ela prediz que
111 da rede sem escala tera diversos hubs de grande porte que definirao funda-
llll' nralmente a topologia da rede. A descoberta de que a maioria das redes com
hnportancia conceirual e do tipo sem escala, que vai da Web a rede existence no
Int erior da celula, conferiu legimitidade aos hubs. Viriamos a perceber que eles
llttcrminam a estabilidade estrurural, o comportamento dinamico, a solidez e a
wlcrancia a erros e ataques das redes reais. Eles se estabelecem como prova da
xistencia de prindpios organizacionais extremamente importantes que gover-
unm a evoluc;ao das redes.
3.
Pareto nunca utilizou a expressao 80/20. Essa e resultado dos
l'conomistas que o sucederam e trabalharam com a observa9ao paretiana. Mais
I'Xatamente, no final do seculo XIX, Pareto observou que pequenas grandezas na
nmureza e na economia contestam a onipresente curva de sino e obedecem a
uma lei de potencia. Sua mais celebre descoberta foi a de que a distribuic;ao da
t.'nda segue uma lei de potencia, o que significa que a maior parte do dinheiro e
npropriada por alguns individuos muito ricos, enquanto a maioria da populac;.ao
aufere pequenos ganhos. A descoberta de Pareto implica que aproximadamente
HO% do dinheiro e apropriado por apenas 20% da populac;ao, uma desigualdade
que ainda persiste entre n6s urn seculo depois de sua constatac;ao.
Nao se sabe ao certo quando surgiu a expressao 80/20. Enquanto ffsicos e
matcmaticos faJam com ar de indiferenc;a sobre leis de potencia, o princfpio do
H0/20 permeia a imprensa popular e a literarura sobre neg6cios. Entretanto,
toda vez que uma regra 80/20 realmente se aplica, pode-se apostar que existe
uma lei de potencia subjacente ao fenomeno. As leis de potencia formulam em
65
termos matematicos a noc;ao de que poucos eventos de grande magnitude res-
pondem pela maior parte da ac;ao.
As leis de potencia raramente surgem em sistemas completamente domi-
nados por urn lance de dados. Os fsicos verificaram que muito frequentemente
elas assinalam uma da desordem a ordem. Portanto, as leis de paten-
cia que observamos na Web indicavam, pela primeira vez em termos matemati-
cos precisos, que as redes reais estao Ionge do randomico. Redes complexas por
fun a nos falar em uma linguagem que os cientistas com
em e complexidade podiam finalmente entender. Elas falavam
de ordem e comportamento emergente. S6 precisavamos ouvir cuidadosamente.
Pode parecer que a descoberta de que as redes obedecem a uma simples
lei de potencia e excitante apenas para alguns matematicos ou ffsicos. Entre-
tanto, as leis de potencia estao no ceme de alguns dos mais desconcertantes
conceituais da segunda metade do seculo XX. emergindo em campos
como caos, fractais e de fase. Sua nas redes sinalizou rela-
ate entao desconhecidas, com outros fenomenos naturais e colocou as
redes na vanguarda de nossa compreensao dos sistemas complexos em geral. 0
fato de que as redes subjacentes a Web, a Hollywood, aos cientistas, a celula e a
muitos outros sistemas complexos obedecem a uma lei de potencia permitiu-nos
parafrasear Pareto e defender, pela primeira vez, que talvez houvesse leis por
trds das redes complexas.
4.
Com uma grande em 0 e duas grandes orelhas em H, a molecula
da agua e seu s{mbolo H20 sao famiHares a todos n6s. Seu tamanho e sua estru-
tura intema sao conhecidos nos m(nimos detalhes. Isso nao e de surpreender:
trata-se da substAncia mais comum e mais estudada da Terra. Nao obstante, a
agua em estado Hquido, com seus bilhoes de moleculas coesivas que povoam
urn copo, continua a nos desafiar.
Os gases sao simples: as moleculas flutuam no espac;o vazio e s6 tomam
conhecimento uma das outras quando se chocam entre si. Os cristais represen-
tam o oposto, mas tambem sao relativamente simples: as moleculas se unem
fortemente para formar uma perfeitamente rfgida. Os liquidos, contudo,
realizam urn delicado equilibria entre esses dois extremos. As forc;as de
que asseguram a coesao das moleculas da agua nao tern poder suficiente para
coagi-las a uma ordem rigorosa. Comprimidas entre a ordem e o caos, as mole
culas de agua participam de uma majestosa danc;a na qual algumas moleculas se
aglutinam, originam grupos pequenos e, de certa forma, ordenados, movimen-
66
1 1111 sc em conjunto e em momenta algum se desagregam para compor outras
llluknllas, formando ainda outros grupos.
0 resfriamento de urn copo de agua nao altera significativamente essa
tlllt>tnffica da agua. S6 torna o movimento das moleculas mais digno -
"'''' ' pesado e mais Iento. A 0C, no entanto, algo especial ocorre. As moleculas
,1, repentinamente formam urn crista! de gelo perfeitamente ordenado,
, 111110 soldados desgarrados que se alinham a uma ordem do comandante. Con-
llt do, os soldados ensaiam esse exerdcio centenas de vezes, aprendendo doloro-
tuu.nre sua precisa localizac;ao na formac;ao. As moleculas de agua, em contra-
l'll tltda, podem nunca ter experienciado o gelo antes. Elas obedecem a urn
tlll'>tt.rioso impulso de abandonar urn estilo de vida desordenado, em prof de urn
'""' o, rfgido e ordenado. 0 gelo, sfmbolo familiar do frio e da perfeita ordem,
' tmrge espontaneamente.
A de sua aquatica para a gelida ordem crisralina de urn
lltdo e urn dos exemplos mais bern conhecidos de de fase, fenomeno
tpw os ffsicos tentaram entender durante muitos anos, antes da decada de 1960.
lmnsic;oes de fase sao comuns em materias diversas, assumindo formas e aspec-
, .. marcadamente diferentes da agua congelada. Por exemplo, cada atomo em
11111 metal ferromagnetico rem urn momenta magnetico ou spin, frequentemente
" prcsentado por pequenas seras que transpassam o atomo. Sob altas tempera-
lltt ltS, os atomos estao com seus spins definidos aleatoriamente em todas as
tlllcrcntes Resfriados a certa temperatura crftica, porem, todos OS ato-
111011 orientam seus spins precisamente na mesma direc;ao e formam urn ima.
0 resfriamento de urn Hquido e a emergencia de urn rna constituem tran-
'11\0CS da desordem a ordem. Certamente, em relac;ao a perfeita ordem do gelo
I tl .. wlino, a agua Hquida e mais desorganizada. No ponto de resfriamento, ela
ult.tndona, como que por milagre, esse estado de desordem, escolhendo, ao con-
ll tiiiO, urn estado de elevada simetria e ordern. De maneira semelhante, os spins
uhutoriamente orientados em urn metal ferromagnetico estao em estado de
ll,ordem ca6tica. Como que por encanto, assumem a orientac;ao comum alta-
nhnlc ordenada quando resfriados a uma temperatura critica. Essas subitas
,, , .. contem a chave explicativa de uma profunda questao relativa ao fun-
'""wmemo da natureza, de interesse tanto dos cientistas como dos fil6sofos:
1111110 a ordem emerge da desordem?
s.
Os estados ordenado e desordenado de urn fma correspondem, segundo a
'''IIIWdinamica, a distintas fases da materia. Exatamente no ponto de
" se posiciona em urn tipo de equilibria para escolher entre essas duas
67
fases, a exemplo do alpinista que, tendo chegado ao topo, deve decidir par qual
dos Iadas da montanha desceni. Indeciso sabre qual caminho seguir, o sistema
frequentemente recua e e essas aumentam quando o sistema
esta proximo do ponto crftico.
Essas do ponto de vista experimental, comportam consequen
cias mensuraveis. Pr6ximo do ponto critko, os elementos da ordem e da desor
dem se mesclam dentro do mesmo material, sinalizando que o sistema explora
ambos os lados do topo da montanha. Em metais que se acham pr6ximos a tern
peratura de agrupamentos de atomos desenvolvem spins que apon
tam na mesma Quanta mais o metal se aproxima do ponto crftico, mai
ores se tornam esses agrupamentos (clusters) magneticamente ordenados. A
crescente quantidade de evidencias experimentais obtidas pelos fisicos durante
os anos de 1960 indicou que, na do ponto critico, diversas grande
zas-chave obedecem a leis de potencia. Por exemplo, a extensao da distancia na
qual atomos se comunicam entre si, a extensiio de correlafiio, frequentemente
e utilizada como uma medida aproximada do tamanho de As
medidas indicaram que quando nos aproximamos do ponto critico, essa exten
sao de cresce seguindo uma de grau em lei de potencia
caracterizada par urn unico expoente crltico. Quanta mais 0 metal chega a tem-
peratura da de fase, maior e a extensao da distancia na qual os spins
se conhecem mutuamente. A do ima na da temperatura crftica,
determinada pela de spins que apontam na mesma rambem obe
dece a uma lei de potencia, com diferente expoente critico.
A medida que os fisicos investigavam cuidadosamente de que maneira, em
varios sistemas, a ordem emerge da desordem, mais se descobria que leis de
potencia operam durante a de fase. As mesmas leis emergiam quando
Hquidos se transformavam em gas urna vez aquecidos, ou quando uma de
chumbo se transformava em supercondutor uma vez suficientemente resfri-
ada. A desordem-ordem a revelar urn surpreendente grau de
consistencia matematica. 0 problema era que ninguem sabia por que. Por que
liquidos, imiis e supercondutores perdem a identidade em algum ponto critico e
decidem obedecer a identicas leis de potencia? 0 que esta por tras do alto grau
de similaridade entre sistemas tao dispares? E o que as leis de potencia tern a
ver com isso?
6.
Uma das principais guinadas no entendimento da da desordem
para a ordem ocorreu durante a semana do Natal de 1965. Leo Kadanoff, fisico
da Universidade de Lllinois, em Urbana, teve uma subira na
68
t ill pOlllO crltico, precisamos deixar de ver OS atomos separadamente. Mais
ul nda, eles deveriam ser considerados comunidades que atuam em unissono. Os
t\lumos devem ser substituidos por compartimento de atomos, tal que dentro de
rucln compartimento todos os aromas se comportam como se fossem urn.
Por essa epoca, o grande numero de horas dedicadas as de
luc, absorvendo OS melhores e OS mais brilhantes em fisica te6rica, levara a
tlt scoberta de nove expoentes criticos diferentes, cada qual associado a alguma
hl de potencia emergindo na do ponto crftico. A ideia de Kadanoff
p1 opunha urn sugestivo modelo visual que poderia ser utilizado para deri-
v..r matematicas precisas dentre essa fauna de expoentes. Kadanoff
dtmonsrrou que a da desordem para a ordem nao requeria todos os
unvc expoentes desconhecidos, mas poderia ser expressa por quaisquer dais
ilclcs. Outros pesquisadores que nao o conheciam chegaram a mesma conclusao
\tmultaneamente. Ben Widom, fisico-quimico da Universidade de Cornell, e A.
1 .. Patashinskii e V. L. Pokrovsk:ii, fisicos da Uniao Sovietica, derivaram
semelhantes por meio de urn percurso diferente. Urn conjunto de desi-
>: ualdades entre os expoentes, derivadas pelo fisico Michael Fisher, da Universi-
tlnde de Cornell, ofereceu outras sugestoes de ordem no bojo da fauna.
Contudo, ainda faltava algo. Nao havia nenhuma teoria que pudesse con-
d uir como resultado os do is expoentes remanescentes ou que explicasse por que
surgiam leis de potencia coda vez que a ordem emergia espontaneamente em
complexos. Nao era de rodo claro se uma reoria geral como essa existia
de faro. Com base na beleza e na auroconsistencia dos resultados obtidos ate
cnrao, todo mundo esperava que existisse. A comunidade dos fisicos teve de
csperar pela resposta definitiva ate novembro de 1971. Ela veio, inesperada-
nlente, de urn ffsico que pouco acompanhava as de fase e os fenome-
nos criticos.
No final da decada de 1960, Wilson era professor assistente de heteroge-
nea no Departamento de F{sica da Universidade de Cornell. Todo
rnundo sabia que ele era brilhante, embora seu brilhantismo nao houvesse se
lraduzido em - a medida tangivel de sucesso no meio academico.
Essa quase comprometeu seu trabalho em Cornell. Compelido a publi-
car pela comissao de Wilson desengavetou varios rrabalhos. Dais
deles, simultaneamente submetidos em 2 de junho de 1971 e publicados em
novembro do mesmo ano pela Physical Review B, relacionavam-se a ffsica esta-
tistica. Propunham uma sofisticada e abrangente teoria das de fase.
Wilson tomou as ideias de escala desenvolvidas por Kadanoff e mode-
lou-as por uma poderosa teoria denominada renormalizafiiO. 0 ponto de partida
de sua abordagem foi a invaridncia de escala: Wilson pressupos que, na vizi-
do ponto crftico, as leis da ffsica aplicavam-se igualmente a todas as
escalas, dos atomos isolados a compartimentos que continham milhOes de aro-
mas identicos atuando em un{ssono. Conferindo urn rigoroso substrata materna
69
tico a invariancia de escala, sua teoria gerava leis de potencia toda vez que cit
abordava o ponto critico, o Iugar em que a desordem abre para a ordcm.
0 grupo de de Wilson nao s6 invocava leis de potencia, mas
tambem pela primeira vez conseguiu prever os valores de dois expoentes crfti
cos faltantes. Com isso, ele assentou a tiltima pedra no topo da piramide dus
de fase, feito que l.he valeu o Premio Nobel de Ffsica em 1982.
A natureza normalmente detesta leis de potencia. Em sistemas comuns,
todas as grandezas seguem curvas de sino, e as decrescem rapida-
mente, obedecendo a leis exponenciais. Tudo isso, porem, muda se o sistema for
obrigado a passar por uma de fase. Nesse caso, surgem leis de poten-
cia - sinal inequfvoco da natureza de que o caos esra partindo em favor da
ordem. A teoria das de fase nos disse alto e born som que a rota da
desordem a ordem e assegurada por poderosas de e
fundamentada por leis de potencia. Tambem nos diz que as leis de potencia nao
sao apenas uma outra forma de caracterizar o comportamento de urn sistema, e,
sim, marcas patentes de em sistemas complexes.
Esse significado unico e profundo das leis de potencia talvez explique
nossa euforia quando as identificamos pela primeira vez na Web. Nao se tratava
apenas de serem algo sem precedente e inesperado no contexte das redes. As
leis de potencia guindavam as redes complexas para fora do cenario da
aleatoridade em que Erd6s e Renyi as haviam situado 40 anos antes e ainda as
posicionavam no centro da colorida e conceitualmente rica arena da auto-orga-
Observando as leis de potencia que nossa pequena ferramenta de busca
nos trouxe ao final de sua jomada, percebemos indkios de uma nova e insuspei-
tada ordem no interior das redes, uma ordem que revelava uma beleza e coe-
rencia incomuns.
7.
Os ffsicos que tentavam entender como os irnas funcionam e por que a
agua congela tiveram urna quando se desvendaram a teoria de escala
e a do grupo de no final da decada de 1960 e infcio da de 1970.
Eles descobriram que pr6ximo do ponto crftico, exatamente quando a ordem
emerge da desordem, todas as grandezas quantitativas de interesse obedecem a
leis de potencia caracterizadas por expoentes criticos. Entretanto, se observa-
mos a agua passando do Hquido para o gasoso, o magma petrificando-se, o
metal magnetizando-se ou a cer!mica transformando-se em supercondutor,
aplicam-se sempre as mesmas leis, gerando as misteriosas leis de potencia.
Finalmente descobrimos que quando originam a ordem, os sistemas complexes
70
1k :.pcm de seus unicos e revelam urn comportamento universal que
I IIIII'Hii caracterfsticas similares em uma gama consideravel de sistemas.
A onipresenc;a das leis de potencia em sistemas que experimentam transi-
111 dn desordem para a ordem levou meu orientador de doutorado, H. Eugene
'tunlcy, que chefia, na Universidade de Boston, o grupo de pesquisa mais atu-
11111' que investiga essas transic;oes de fase, a dizer, em tom de brincadeira, que
1 111 Boston s6 existe academica sobre log-log. Stanley, que participou
.1 .... principais descobertas que moldaram nossa compreensao das transic;oes de
lu., c da universalidade, estava se referindo ao metodo de de dados
'' "' base logarftrnica, normalmente com representac;ao grafica, utilizado pelos
hnt istas para detectar a presenc;a de leis de potencia em dados experimentais.
1om cfeito, para onde quer que olhassem nas decadas de 1980 e 1990, ffsicos,
llulogos, ecologistas, cientistas dos materiais, matematicos ou economistas, pre-
lwninando a deparavam-se com as leis de potencia e sua uni-
VPtsalidade. Parece que as redes nao sao diferentes: por tras dos hubs, existe
11 1110 cxpressao matematica muito rigorosa, uma lei de potencia.
Jsso nos leva ao proximo Se as leis de potencia sao a marca
ill' sistemas em do caos para a ordem, que tipo de esta ocor-
ndo nas redes complexas? Se as leis de potencia surgem na vizinbanc;a de urn
pomo crftico, o que compatibiliza as redes reais com seu ponto crftico, permi-
tlndo-lhes revelar urn comportamento sem escala? Conseguimos compreender
11'1 rcnomenos criticos depois que os ffsicos descobriram o mecanismo que regula
ll'l 1 ransic;oes de fase; rigorosas teorias nos perm item agora caJcular com grande
111 tcisao todas as grande.zas que caracterizam os sistemas que engendram a
tlldem. Mas ate entao s6 hav{amos observado os hubs nas redes. Sabfamos agora
tuc eram a consequencia das leis de potencia - urn ind{cio de
,. de ordem. Decerto, esse era urn importante que nos permitia retirar as
do domlnio do randOmico. Todavia, as questoes mais importantes, perti-
uc:mes aos mecanismos responsaveis pelos hubs e pelas leis de potencia, perrna-
twciam ainda sem resposta. Serao as redes reais urn estado continuo de transi-
da desordem a ordem? Por que OS hubs aparecem em redes de todos OS
tipos, dos atores a Web? Por que eram descritos por leis de potencia? Haverci
IC'i s fundamentais que obriguem diferentes redes a revestir a mesma forma e
unversais? Como a natureza tece suas teias?
71