Documente Academic
Documente Profesional
Documente Cultură
se tem uma sequncia finita de arestas tal que duas arestas consecutivas tm um
vrtice comum. Diz-se ainda que um grafo est conectado se quaisquer dois
vrtices esto ligados por um caminho. Quando existe um caminho tal que as
suas extremidades coincidem diz-se que existe um ciclo no grafo.
As definies acabadas de apresentar podem ser satisfeitas por inmeros tipos
de grafos. Inicialmente, interessa estudar um desses tipos, as rvores, que so
grafos conexos e sem qualquer ciclo. Existem diversas formas de construir
rvores. Em seces posteriores apresentar-se-o outros exemplos. De momento,
chama-se a ateno para um tipo especfico de grafo em rvore que se revelou
ser um verdadeiro princpio a priori para a formao de sistemas. Esse tipo
especfico de rvore constitudo pelas rvores hierrquicas. possvel gerar
uma rvore hierrquica partindo da sua estrutura minimal, o que significa que
essa estrutura se considera dada. Essa estrutura um grafo com um vrtice
conectado por duas arestas a dois outros vrtices. Designamo-lo por germe, e ele
representado na figura 1.
xi +1, 2 j 1
T (xi , j ) =
xi +1, 2 j
(1)
o que gera a figura 2 poderia ento ser aplicado, produzindo leiloeiros mais
especializados. Trata-se de uma estrutura centrada e hierrquica.
O que sucederia se se acrescentarem arestas ou ligaes aos vrtices da figura
4? Apareceriam ciclos. Nesse caso, ficaria aberta a possibilidade de
comunicao directa entre os agentes. E se esse tipo de comunicao existe em
processos econmicos reais, no de esperar que as boas propriedades
enunciadas pelo modelo neoclssico da economia (existncia de um equilbrio
nico, alocao ptima de recursos, etc.) se continuem a verificar. Se essa
situao de comunicao directa uma situao real no apenas na economia
mas tambm em muitos outros sistemas foroso considerar grafos mais
complexos que os at agora analisados.
4. Grafos aleatrios
Na realidade, teria sido possvel gerar as rvores apresentadas nas seces
anteriores recorrendo a uma parte da teoria dos grafos designado por teoria dos
grafos aleatrios (a referncia fundamental Bollbas, 1985). Nessa teoria, as
arestas ou caminhos no esto dados partida, mas formam-se a partir de um
conjunto de vrtices previamente dados. Mais especificamente, parte-se de n
vrtices e nenhuma aresta, e de seguida conecta-se aleatoriamente com
probabilidade p cada par de vrtices. Um exemplo a da figura 5.
Figura 5. Construo de grafos aleatrios. Da esquerda para a direita temse p=0, p 0.1, p=0.2
3( k 2)
4( k 1)
(2)
E a distncia calcula-se:
L=
v (v + k 2)
2 k (v 1)
(3)
(4)
A teoria dos grafos que temos vindo a analisar faz parte da teoria nascente dos
sistemas complexos2. O crescente interesse pelo estudo dos sistemas complexos
foi acompanhado pelo surgimento de uma ideologia segundo a qual esses tipo de
sistemas revelariam certas propriedades de optimizao, assim como apontariam
para um tipo de estrutura comunicativa, transparente, aberta, interactiva e
susceptvel de orientar novos ideais de progresso humano. Esse tipo de ideologia
foi disseminada por autores de divulgao (cf. Kelly, 1995), mas os prprios
cientistas no deixaram de contribuir para isso (cf. Kauffman, 1995). Contudo,
analisados do ponto de vista da sua possvel transposio para representaes
globais dos processos sociais e comunicativos, os modelos formais que
passmos anteriormente em revista sugerem outro tipo de concluses, no
mnimo mais ambguas. Para terminar, vejamos exactamente quais so essas
concluses.
Do ponto de vista da sua eficincia, estruturas comunicativas sob a forma de
rvores hierrquicas exibem um misto de vantagens e desvantagens. As
vantagens respeitam simplicidade dos algoritmos subjacentes, simplicidade
que se deve reportar facilidade em escalar essas estruturas. Por outro lado, a
simplicidade da estrutura traduz-se na clareza com que a informao nela
circula, acompanhada pela potencial ausncia de ambiguidades bem como pela
igualmente clara diviso do trabalho. Entre outras consequncias, esses aspectos
mostram que as rvores hierrquicas so estruturas particularmente eficazes ao
nvel da alocao de recursos e de economia de tempo. O exemplo
paradigmtico dessas caractersticas fornecida pelas formas clssicas, e suas
variantes, da organizao de empresas.
Viu-se na segunda seco que tambm a teoria neoclssica da economia pode
ser esquematizada por um grafo em rvore. Essa teoria pode em larga medida ser
descrita como um poderoso mecanismo de optimizao de alocao de recursos
(vejam-se os teoremas clssicos de Pareto, por exemplo) acompanhando a
situao de equilbrio nos mercados. Mas essas propriedades so obtidos debaixo
da suposio segundo a qual os agentes econmicos so completamente ou
quase completamente racionais, que eles orientam os seus comportamento em
funo de certos dados objectivos e, sobretudo, debaixo da suposio da sua
independncia. Eles apenas dependem de uma fonte de sinais comum a todos
(fico do leiloeiro), no comunicando directamente entre si. Ora, essa situao
dos agentes torna-os, para utilizar expresses tpicas da moderna ideologia
comunicativa, simultaneamente opacos e transparentes uns aos outros. Eles so
opacos porque a teoria neoclssica apenas assume um mnimo acerca das
pulses e representaes cognitivas de cada indivduo: a busca do interesse
prprio, isto , a satisfao daquilo que os economistas designam pela funo de
utilidade de cada indivduo. O carcter socialmente distintivo da economia
consistiria ento em mostrar-se que um equilbrio comunitrio surge apesar de
cada indivduo apenas buscar o seu interesse. Como eles apenas comunicam
atravs do sinal veiculado pelos preos, pode igualmente afirmar-se que os
indivduos so totalmente transparentes uns perante os outros; os seus
comportamentos apenas se baseiam numa certa realidade objectiva e exterior a
todos eles. nesse sentido que a mxima opacidade de cada um garantiria a
mxima liberdade de cada um (Dupuy, 1992).
Contudo, se se introduzirem ligaes directas entre os indivduos, se eles
comunicarem directamente entre si atravs de outros factores que no apenas
uma realidade objectiva exterior, somos de imediato levados a encarar a
economia como um sistema complexo. Em termos de teoria dos grafos,
passamos a ter estruturas tipo grafos aleatrios, e ento as boas e ptimas
propriedade clssicas deixam de se verificar. o que pode suceder se, por
exemplo, os agentes que actuam nos mercados financeiros no possurem o nvel
de racionalidade que lhes imputado pela teoria neoclssica, baseando antes o
seu comportamento em factores cognitivos como a imitao. Sob esse ponto de
vista, a teoria dos sistemas complexos designa tudo menos um mecanismo de
optimizao. Atendendo ideologia comunicacional moderna, interessante
verificar que muitos modelos dos sistemas sociais complexos abandonam quase
completamente qualquer imputao de racionalidade aos agentes. No deixa de
ser irnico constatar que, pelo menos nalguns casos, os modelos dos sistemas
complexos tendem a imputar aos agentes comportamentos absolutamente
primrios idiotas, no limite!
Mais, se aceitarmos a teoria de R, Girard como uma parte da teoria de sistemas
complexos, conclui-se que a emergncia de uma entidade exterior a todos os
indivduos quando o sistema se encontra em estado crtico (um bode expiatrio)
nada tem de bom, sendo precisamente o bloqueamento da comunicao entre
os indivduos que pode impedir o surgimento de tais figuras. Mais exactamente,
tambm essa teoria supe que os indivduos so conduzidos pela imitao, sendo
esse tipo de interaco que gera os supostos todos colectivos bem como as
ideologias. Pode ainda afirmar-se que na medida em que os indivduos se
imitam, na medida em que os indivduos tendem a ficar alinhados quando se
atravessam certas situaes crticas, e na medida em que o sistema se encontra
nessas situaes extremamente sensvel a qualquer pequena perturbao, a
orientao geral tanto pode ser para algo que estimamos como bom como para
algo que estimamos mau. Depende apenas da direco que a perturbao
inicial aleatria tomou...
A teoria dos fenmenos crticos e a teoria dos grafos permite estudar a prpria
regio de transio crtica entre ordem e desordem. Essa regio foi designada por
fronteira do caos (cf. a descrio no livro de divulgao de Waldrop, 1992).
Existem muitos sistemas que indiscutivelmente se mantm nessa regio (cf. Bak,
1996, para diversos exemplos). Nos casos analisados nas seces anteriores, os
grafos tipo mundo-pequeno so sem dvida uma transio de fase entre ordem
e desordem. Os grafos do modelo de Barabsi e al formam tambm um mundopequeno e, alm disso, exibem propriedades invariantes por mudana de escala,
uma caracterstica distintiva dos sistemas residindo na fronteira do caos. Mais
em geral, autores como C. Langton (Langtom, 1991) e S. Kauffmam, e sua
posterior popularizao (Waldrop, 1992, Kelly, 1995), argumentaram que esses
sistemas seriam plenamente optimizadores. Por exemplo, seria nessa regio de
fronteira do caos que a comunicao seria mais complexa mas ao mesmo
tempo mais eficaz - nessa regio os elementos dos sistema comunicam todos uns
com os outros.
Se essa optimizao pode eventualmente ser real em alguns sistemas naturais,
no deixa de ser ilusrio operar uma qualquer transposio para o socialmente
melhor. Se um grafo tipo mundo pequeno permite efectivamente encurtar as
distncias, j contudo questionvel saber se essa diminuio do dimetro de
um sistema algo bom ou mau. Como sempre sucede, as teorias cientificas so
indiferentes a esses dois termos da alternativa. Ser que as estruturas em rede
devem ser mundos-pequenos proporcionando a rpida propagao de uma
notcia? Depende de um juzo exterior acerca da notcia. Ser que bom existir
uma estrutura adequada rpida propagao de um vrus? Depende do vrus, e
podemos pensar em certos vrus sociais como aqueles que levam ao crash de um
mercado financeiro, para no referir exemplos histricos de consequncia ainda
mais nocivas. Em si mesma, a teoria nada diz acerca disso. A teoria s apontaria
para algo bom se a ela for adicionada, por exemplo, a premissa ulterior
segundo a qual comunicar algo intrinsecamente bom. Mas existe algum
suporte para uma tal ideia? Talvez que prpria propagao dessa ideia no tenha
tido origem em indivduos racionais e independentes que aps aprofundada
deliberao chegaram a uma tal concluso, mas antes no mecanismo que a ideia
ela prpria tenta ocultar: a adeso por imitao opinio mais divulgada.
O que nos permite uma ltima linha de raciocnio. De acordo com o modelo de
Barabsi e al, os grafos sem escala caracterstica so gerados pelo mecanismo de
ligao preferencial ao site que ele prprio j est mais ligado. O modelo pode
naturalmente ser aperfeioado, mas indica claramente, uma vez mais, que os
sistemas auto-organidaos no se estruturam necessariamente segundo algo de
bom. Sejamos mais precisos. A ligao preferencial no se baseia em qualquer
critrio objectivo acerca do valor intrnseco de um certo site. No se afirma que
esse valor no possa existir, e na realidade possvel acrescentar ao modelo um
parmetro que procura representar esse valor intrnseco (cf. Barabsi, 2000b).
No entanto, na sua formulao original, o modelo apenas afirma que os
indivduos tendero a criar links para os sites j mais visveis atravs de um
processo de retroaco positiva. O modelo mostra ser perfeitamente concebvel
que os motivos que levaram um certo site a adquirir maior visibilidade nada tm
a ver com um qualquer seu valor intrnseco que o diferencie dos demais.
Na realidade, nesse tipo de processos por retroaco positiva encontra-se
presente uma dinmica que j tinha sido formalmente demonstrada para certos
sectores da nova economia. Referimo-nos ao modelo de Brian Arthur acerca
das empresas funcionando em regime de lucros crescentes (Arthur, 1987). O
exemplo paradigmtico so empresas de software como a Microsoft, a qual tem
lucros crescentes devidos a vrios factores, em particular devido s chamadas
externalidades em rede, princpio segundo o qual o valor de uma rede aumenta
exponencialmente com o nmero de utilizadores. Um exemplo simples e bem
conhecido o sistema operativo Windows: ele o ncleo de uma rede cujo valor
aumenta com o nmero de aplicaes disponveis para essa plataforma3. Mostrase ento que quanto maior o nmero de aplicaes maior o nmero de
utilizadores, e assim sucessivamente num processos de mtuo reforo cujo
resultado final praticamente inevitvel a formao de um monoplio. Mais,
mostra-se que so muitas vezes pequenos factores iniciais aleatrios que levam
um certo produto a tornar-se um standard no mercado.
P Watts-Strogatz
CRG
K. Bacon
225.226
3.65
0.79
0.0002
0.00027
Rede Neuronal
282
2.65
0.28
0.07
0.05
Rede Elctrica
4941
18.7
0.08
0.79
0.0005
Como a teoria dos sistemas complexos no existe, no possvel referir qualquer obra de sntese.
Para uma viso parcelar, o leitor poder talvez consultar Casti, 1994, Bak, 1996, Arthur e al, 1997.
3
Watts, D., (1999), Small Worlds - The Dynamics of Networks between Order and
Randoness, Princeton University Press, Princeton.