{"id":3943,"date":"2014-05-05T13:08:50","date_gmt":"2014-05-05T16:08:50","guid":{"rendered":"https:\/\/sbfisica.org.br\/v1\/sbf\/2014\/05\/05\/otimizando-o-transporte-de-informacao-atraves-de-small-world-networks\/"},"modified":"2022-08-24T23:04:15","modified_gmt":"2022-08-25T02:04:15","slug":"otimizando-o-transporte-de-informacao-atraves-de-small-world-networks","status":"publish","type":"post","link":"https:\/\/www.sbfisica.org.br\/v1\/sbf\/otimizando-o-transporte-de-informacao-atraves-de-small-world-networks\/","title":{"rendered":"Otimizando o transporte de informa\u00e7\u00e3o atrav\u00e9s de small-world networks"},"content":{"rendered":"\n<p>O estudo da din\u00e2mica das redes ganha cada vez mais import\u00e2ncia, n\u00e3o s\u00f3 pela crescente depend\u00eancia nelas que a civiliza\u00e7\u00e3o vem desenvolvendo no cen\u00e1rio da inform\u00e1tica, como tamb\u00e9m pela percep\u00e7\u00e3o cient\u00edfica de que muitos fen\u00f4menos importantes \u2013 inclusive de ordem social \u2013 podem ser compreendidos se modelados como se ocorressem no contexto de uma rede.<\/p>\n\n\n\n<p>As redes de mundo pequeno (conhecidas pelo ingl\u00eas small-word networks) s\u00e3o grafos matem\u00e1ticos com um certo numero de n\u00f3s com poucas inter-liga\u00e7\u00f5es diretas onde qualquer par de n\u00f3s pode ser conectado por um numero relativamente pequeno de passos atrav\u00e9s das liga\u00e7\u00f5es existentes.<\/p>\n\n\n\n<p>&nbsp;Um novo trabalho realizado por um quarteto de f\u00edsicos da Universidade Federal do Cear\u00e1, publicado na revista \u201cPhysical Review Letters\u201d, fornece uma contribui\u00e7\u00e3o importante ao identificar novos processos em redes de pequeno mundo.<\/p>\n\n\n\n<p>Nessas \u201csmall-world networks\u201d a caracter\u00edstica mais marcante \u00e9 que grande parte das conex\u00f5es s\u00e3o estabelecidas atav\u00e9s de n\u00f3s mais pr\u00f3ximos. Nesse tipo de rede a dist\u00e2ncia m\u00e9dia entre dois n\u00f3s requer passagem por um n\u00famero pequeno deles, da\u00ed a express\u00e3o \u201cmundo pequeno\u201d. A topologia produzida pode ser complexa.<\/p>\n\n\n\n<p>Um exemplo deste tipo de rede em c\u00edrculos de conhecimento \u00e9 a \u201cteoria dos 6 graus de separa\u00e7\u00e3o\u201d segundo a qual quaisquer 2 indiv\u00edduos est\u00e3o tipicamente a 6 liga\u00e7\u00f5es ou menos de separa\u00e7\u00e3o atrav\u00e9s de uma sequencia de passos entre pares de conhecidos.<\/p>\n\n\n\n<p>Essa relativa facilidade em estabelecer conex\u00f5es favorece a efici\u00eancia de navega\u00e7\u00e3o (ou seja, no fluxo de dados de um n\u00f3 a outro) em redes como a internet. A ideia \u00e9 investigar se adicionando-se algumas conex\u00f5es a uma rede \u00e9 poss\u00edvel melhorar significativamente o desempenho da transmiss\u00e3o de informa\u00e7\u00e3o atrav\u00e9s da mesma<\/p>\n\n\n\n<p>Essa possibilidade \u00e9 demonstrada por Claudio L. N. Oliveira, Pablo A. Morais, Andr\u00e9 A. Moreira e Jos\u00e9 Soares Andrade Jr. em seu novo artigo. Eles estudam redes de mundo pequeno que t\u00eam como substrato estruturas regulares em 1 e 2 dimens\u00f5es com liga\u00e7\u00f5es entre 1os vizinhos. Ao substrato se adiciona, aleatoriamente, poucas liga\u00e7\u00f5es entre vizinhos mais distantes, resultando uma rede do tipo small world. O trabalho apresenta condi\u00e7\u00f5es para par\u00e2metros das liga\u00e7\u00f5es que otimizam a transmiss\u00e3o de informa\u00e7\u00e3o nas redes resultantes.<\/p>\n\n\n\n<p>\u201cAqui n\u00f3s mostramos que propriedades de fluxo melhorado podem tamb\u00e9m ser observadas nessas topologias complexas\u201d, dizem os autores.<\/p>\n\n\n\n<p>Os resultados podem levar a novas t\u00e9cnicas para otimizar o transporte de dados em redes, entre outras aplica\u00e7\u00f5es.<\/p>\n\n\n\n<p>Para ler o artigo completo, clique&nbsp;<a href=\"http:\/\/journals.aps.org\/prl\/abstract\/10.1103\/PhysRevLett.112.148701\" target=\"_blank\" rel=\"noreferrer noopener\">aqui<\/a>&nbsp;(s\u00f3 para assinantes) ou&nbsp;<a href=\"http:\/\/journals.aps.org\/prl\/abstract\/10.1103\/PhysRevLett.112.148701\" target=\"_blank\" rel=\"noreferrer noopener\">aqui<\/a>&nbsp;(acesso livre).<\/p>\n","protected":false},"excerpt":{"rendered":"<p>O estudo da din\u00e2mica das redes ganha cada vez mais import\u00e2ncia, n\u00e3o s\u00f3 pela crescente depend\u00eancia nelas que a civiliza\u00e7\u00e3o vem desenvolvendo no cen\u00e1rio da inform\u00e1tica, como tamb\u00e9m pela percep\u00e7\u00e3o cient\u00edfica de que muitos fen\u00f4menos importantes \u2013 inclusive de ordem social \u2013 podem ser compreendidos se modelados como se ocorressem no contexto de uma rede. [&hellip;]<\/p>\n","protected":false},"author":8,"featured_media":16567,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[124],"tags":[],"class_list":["post-3943","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-destaque-em-fisica"],"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/www.sbfisica.org.br\/v1\/sbf\/wp-json\/wp\/v2\/posts\/3943","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.sbfisica.org.br\/v1\/sbf\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.sbfisica.org.br\/v1\/sbf\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.sbfisica.org.br\/v1\/sbf\/wp-json\/wp\/v2\/users\/8"}],"replies":[{"embeddable":true,"href":"https:\/\/www.sbfisica.org.br\/v1\/sbf\/wp-json\/wp\/v2\/comments?post=3943"}],"version-history":[{"count":2,"href":"https:\/\/www.sbfisica.org.br\/v1\/sbf\/wp-json\/wp\/v2\/posts\/3943\/revisions"}],"predecessor-version":[{"id":19137,"href":"https:\/\/www.sbfisica.org.br\/v1\/sbf\/wp-json\/wp\/v2\/posts\/3943\/revisions\/19137"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.sbfisica.org.br\/v1\/sbf\/wp-json\/wp\/v2\/media\/16567"}],"wp:attachment":[{"href":"https:\/\/www.sbfisica.org.br\/v1\/sbf\/wp-json\/wp\/v2\/media?parent=3943"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.sbfisica.org.br\/v1\/sbf\/wp-json\/wp\/v2\/categories?post=3943"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.sbfisica.org.br\/v1\/sbf\/wp-json\/wp\/v2\/tags?post=3943"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}