novembro de 2010
A verdadeira viagem da descoberta no achar novas terras, mas ver o territrio com novos olhos
Marcel Proust
Motivao
Cientistas descobriram que a arquitetura subjacente a vrios sistemas complexos governada pelos mesmos princpios organizadores.
Essa descoberta tem implicaes para um conjunto de resultados, do desenvolvimento de medicamentos segurana na Internet.
O que so Redes?
Exemplos
Redes sociais: os vrtices so indivduos e as extremidades so interaes sociais entre eles. Redes genticas: as protenas e genes so os vrtices e as extremidades so reaes qumicas. Redes Informacionais:
World Wide Web (WWW): os vrtices so os documentos HTML cujas extremidades so apontadores de uma pgina outra. Redes de Citaes entre pesquisadores.
Redes neuronais: os vrtices so neurnios conectados por axnios. As sociedades: os vrtices so pessoas unidas por amizades, laos familiares e profissionais. Redes alimentares, ecossistemas. Redes de energia eltrica e os sistemas de transporte.
Todo X Parte
possvel observar que, em grande parte das vezes, o estudo dos elementos constituintes de uma rede insuficiente para explicar o seu comportamento. Propriedades fundamentais da rede esto presentes em sua prpria topologia, na descrio fsica ou geomtrica das mesmas. Estes elementos so perdidos quando o foco deixa de ser a rede e passa a incidir apenas nos itens. Examinar apenas um neurnio no o suficiente para descrever o crebro
Reducionismo
Esta caracterstica apresentada pela redes,pela qual a observao das partes no capaz de descrever o todo. Reducionismo, em filosofia, o termo que designa toda atitude terica que, para explicar um fenmeno complexo, procura reduzi-lo aos elementos simples que o constituem O Reducionismo foi a fora motora por trs de grande parte da pesquisa realizada no sculo 20. A cincia pregava que para compreender a natureza era necessrio primeiro decifrar seus componentes.
Complexidade
O problema quando escapa-se do Reducionismo esbarra-se no campo rido da complexidade. Em sistemas complexos, determinados resultados podem ser instveis no que diz respeito evoluo temporal como funo de seus parmetros e variveis. Isso significa que certos resultados determinados so causados pela ao e a interao de elementos de forma praticamente aleatria. A proposta da complexidade a abordagem transdisciplinar dos fenmenos, e a mudana de paradigma, abandonando o reducionismo que tem pautado a investigao cientfica em todos os campos, e dando lugar criatividade e ao caos.
Contedo
1. Os precursores
1) Os precursores
Mapa da Internet
Leonhard Euler 1707 - 1783 O mapa de Knigsberg no sculo XVIII, Mostrando o rio e as sete pontes que inspiraram Euler a criar o seu primeiro grafo, criando a teoria dos grafos. Podemos cruzar as 7 pontes, nunca passando por uma ponte mais de uma vez ?
Soluo do Problema...
Euler (1736) percebeu que s seria possvel atravessar o caminho inteiro passando uma nica vez em cada ponte se houvessem no mximo dois pontos de onde saia um nmero mpar de caminhos
Vista area de Kaliningrado (antiga Knigsberg). Outubro 2010 (Fonte: Google Earth)
2010 Gustavo V. Cavalcante gustavoc@unb.br
Estas contribuies foram reunidas novamente na Universidade de Harvard nos anos 60 e 70, surgindo assim, o que chamamos da contempornea Anlise de Redes Sociais.
E agora os matemticos
Nas dcada de 50 e 60 a contribuio da matemtica impulsionou o desenvolvimento das redes. Seu objeto de investigao era pensar em grafos como um meio pelo qual vrios modos de influncia - doenas e informaes, por exemplo, poderiam se propagar. Desta poca possvel destacar os trabalhos de Rapoport e Solomonoff e de Erds e Rnyi.
Rapoport e Solomonoff
Nos anos 50, Rapoport estava estudando o alastramento de doenas em populaes humanas como parte de grupo de pesquisa em matemtica biofsica na Universidade de Chicago. Na poca , muitos pesquisadores ignoravam os aspectos sociais das interaes humanas no espalhamento de doenas. Rapoport era um homem incomum para o seu tempo. Tinha interesse por matemtica biolgica em uma poca em que essas cincias no se comunicavam. Era um visionrio que vislumbrou dcadas antes a importncia e as propriedades das redes, desenvolvendo mtodos que se concentravam nas propriedades estatsticas gerais das redes, como comum atualmente, ao invs das propriedades particulares dos ns e vrtices
E agora vamos para o final da Dcada de 50 quando dois gnios da matemtica se encontram ...
Exemplo: Convidados em uma festa Exemplo:Convidados de uma festa, Computadores ligados por linhas telefnicas, molculas em nosso corpo ligado por reaes bioqumicas, companhias e consumidores ligados por negociaes, etc...
2) Mundo Pequeno
Mundo Pequeno
Histrico
O conceito apareceu pela primeira vez no livro do escrito Hngaro Frygyes Karinthy - Cadeias - 1929 Curiosidade: 5 graus de separao
Um de ns sugeriu executar o seguinte experimento para provar que a populao da terra est ficando cada vez mais prxima, agora, do que ela esteve antes. Ns podemos selecionar qualquer pessoa das 1.5 bilhes de habitantes da terra - qualquer pessoa, de qualquer lugar. Ele faz uma aposta conosco que usando no mximo que cinco indivduos, um dos quais um conhecido pessoal, ele pode contatar o indivduo selecionado usando nada mais que a sua rede de pessoas conhecidas. Por exemplo, ``Veja, voc conhece o Sr. X.Y., por favor pea a ele para contatar seu amigo o Sr. Q.Z., que ele conhece, e assim em diante.
Histrico
A idia de cadeias aparece novamente na literatura no livro de Jane Jacobes intitulado The Death and Life of Great American Cities. Neste livro, publicado originalmente em 1961 tambm apresentado um jogo, neste caso chamado de Mensagens onde o ganhador ser a pessoa que conseguir enviar uma mensagem oral entre duas pessoas quaisquer, usando a cadeia mais curta. O socilogo americano Stanley Milgran publicou pesquisa a esse respeito em 1967 Curiosidade: 5.5 graus
2010 Gustavo V. Cavalcante gustavoc@unb.br
Histrico (Cont.)
"Everybody on this planet is separated by only six other people. Six degrees of separation. Between us and everybody else in this planet. The president of the United States. A gondolier in Venice. . . . It's not just the big naipes. It's anyone. A native in a rain forest. A Tierra del Fuegan.. An Eskimo. I am bound to everyone on this planet by a trail of six people. It's a profound thought. . . . How every person is a new door opening up into other worlds."
Um pster da pea "6 graus de separao" de John Guare -1991 - que posteriormente foi transformada em filme. Foi a responsvel pela popularizao do termo
Mark Granovetter -Socilogo, que em 1973, publicou o paper "A fora dos links fracos" que trouxe ao conhecimento da Sociologia a existncia de comunidades nas redes sociais. Clustering
Histrico (Cont.)
Nosso mundo pequeno porque a sociedade uma teia muito densa. Ns temos muito mais amigos do que o necessrio para estar conectado.
3) Concentradores e Conectores
(Hubs)
Conectores
Conectores so pessoas com uma grande capacidade de fazer amigos e conhecidos. So uma pea fundamental nas redes sociais. O Interessante que Conectores (nodos com um grande nmero de links) esto presentes em outras redes, desde a economia at as clulas. De uma maneira geral chamamos estes conectores de Hubs (concentradores).
Conectores (continuao)
Hubs dominam a estrutura das redes em que esto presentes. Eles criam um caminho reduzido entre quaisquer ns do sistema. Ao levar em conta estes ns altamente conectados abandonamos de uma vez por todas o modelo de mundo randmico.
4) Pareto e as Redes livre de escala Vilfedo Pareto - Economista Italiano autor da regra 80/20 Exemplos:
80% links na web apontam para 15% dos sites. 80 % das citaes so para 38% dos cientistas 80% dos links em Holywood vo para 30% dos atores
Pareto nunca usou a frase 80/20
Pareto e as Redes livre de escala (cont.) Parece que todos os sistemas que seguem a Lei de Pareto, como a Web por exemplo, apresentam uma caracterstica especial... Um pouco de estatstica:
Isso implica que certos ns possuem uma quantidade enorme de conexes com outros ns, enquanto a maioria dos ns tem poucas conexes. Os ns mais visitados, denominados plos de irradiao e convergncia, podem ter centenas, milhares ou mesmo milhes de links. Nesse sentido, a rede parece no ter uma escala
2010 Gustavo V. Cavalcante gustavoc@unb.br
Aptido do n
5) Robustez de uma rede livre de escala fcil esquecer como somos dependentes da tecnologia. Uma propriedade curiosa das redes scale-free que, do ponto de vista de manter a sua funcionalidade, so muito robustas em relao remoo aleatria de alguns dos seus nodos ou ligaes. Atingir a robustez o objetivo de especialistas na crescente interdependncia dos sistemas. Quantos ns podem ser eliminados randomicamente de uma rede para quebrar estas em pedaos ?
Pesquisas indicam que as redes livres de escala com a Internet so bem resistentes a falhas randmicas. Chegaram em simulao a retirar 80% dos links e os 20% restantes permaneceram conectados. Por outro lado estas redes so extremamente frgeis ao ataque direto aos seus principais hubs.
A todo momento, centenas de molculas do corpo ficam malucas e deixam de cumprir sua funo original. O motivo pelo qual continuamos vivos por anos e anos que a rede dentro da clula dominada por "centros de distribuio" -as falhas aleatrias tm pouco efeito. Mas, se algum fosse capaz de destruir as molculas que servem de centros de distribuio, o resultado seria rpido e mortal.
2010 Gustavo V. Cavalcante gustavoc@unb.br
Aninhamento
De uma certa maneira, podemos dizer que muitas redes so como bonecas russas. Uma se situa dentro da outra. Muitas das redes podem ser pensadas como elementos estruturantes de outra rede de ordem superior, chamada de rede superior (top network ). De forma similar esta rede de ordem superior se constitui uma rede completa, com estrutura complexa e estabilidade.
Neste caso, cada n da rede de ordem superior constituda de uma rede de ordem inferior. Como exemplo: Uma rede de ordem superior poderia ser uma rede de neurnios, onde os elementos desta rede so os neurnios. Por sua vez, cada neurnio pode ser pensado como uma rede de protenas.
Price apresenta: Leis de Potncia Acoplamento Preferencial (vantagem acumulativa) desenvolveu uma teoria matemtica para explicar este fenmeno.
Exemplo:
1) Visualizao de grande volume de dados para ter uma viso completa do problema. 2) Descoberta de padres e conexes ocultas 3) Comunicao de informaes complexas 4) Explorar relacionamentos entre pessoas, relacionamentos e ideias.
Outros:
Recomendaes Bibliogrficas
Finalizando
A noo central da cincia da rede ensina que o demnio no se esconde nos detalhes, mas sim nas relaes, na complexidade das interaes entre pessoas, avies, computadores, molculas, e que de nada adianta estudar cada um desses comportamentos individualmente.
gustavoc@unb.br