{"id":64069,"date":"2018-03-09T22:52:04","date_gmt":"2018-03-09T22:52:04","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/structure-and-traffic-on-complex-networks\/"},"modified":"2018-03-09T22:52:04","modified_gmt":"2018-03-09T22:52:04","slug":"structure-and-traffic-on-complex-networks","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/fisica\/structure-and-traffic-on-complex-networks\/","title":{"rendered":"Structure and traffic on complex networks"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Jordi Duch Gavalda <\/strong><\/h2>\n<p>Muchos de los sistemas que existen en el mundo real s\u00f3lo se pueden estudiar como un conjunto de elementos que interaccionan y evolucionan de forma conjunta, y no analizando los diferentes elementos que los componen por separado. Son los que conocemos por sistemas complejos, sistemas dif\u00edcilmente predecibles en los que su estructura surge de un proceso de evoluci\u00f3n no controlado ni dise\u00f1ado. El backbone de estos sistemas esta compuesto por las redes complejas, una estructura que une a todas las entidades participantes en el sistema y permite la interacci\u00f3n entre ellas. Estas redes tienen una serie de caracter\u00edsticas diferenciales: tienen una estructura especial que las sit\u00faa entre las redes regulares y las aleatorias, y sus propiedades topol\u00f3gicas y din\u00e1micas est\u00e1n optimizadas para que el sistema global pueda funcionar de forma eficiente. Dentro del marco de las redes complejas, en esta tesis hemos trabajado en los dos principales problemas relacionados con el estudio de las redes complejas, la caracterizaci\u00f3n de esta estructura a partir de la informaci\u00f3n topol\u00f3gica y la relaci\u00f3n existente entre las caracter\u00edsticas topol\u00f3gicas y din\u00e1micas de un sistema-complejo. En primer lugar, hemos estudiado el problema de la identificaci\u00f3n de la estructura de comunidades en las redes complejas. La estructura de comunidades describe de que forma los diferentes elementos que componen la red se agrupan entre si formando grupos funcionales, proporcionando una descripci\u00f3n mesosc\u00f3pica del sistema complejo. El problema de la identificaci\u00f3n de estos grupos ha sido tratado con varios m\u00e9todos propuestos recientemente, pero hemos podido comprobar que estos m\u00e9todos dan resultados diversos cuando se aplican a la misma red, y que adem\u00e1s existe un compromiso entre la velocidad del m\u00e9todo y la precisi\u00f3n del mismo. Para solventar est\u00e1 limitaci\u00f3n hemos propuesto un nuevo algoritmo basado en una heur\u00edstica conocida por extremal optimization, obteniendo unos resultados que se han convertido en una referencia dentro de la literatura de identificaci\u00f3n de comunidades. Tambi\u00e9n hemos a\u00f1adido algunas t\u00e9cnicas adicionales que permiten mejorar la efectividad de nuestro m\u00e9todo y de la mayor\u00eda de los otros m\u00e9todos publicados para identificar las comunidades. En segundo lugar, hemos tratado el problema de la caracterizaci\u00f3n de un proceso de comunicaci\u00f3n de una red compleja. En particular hemos analizados dos propiedades de la comunicaci\u00f3n: la caracterizaci\u00f3n de las fluctuaciones y la robustez din\u00e1mica del sistema. Por un lado, hemos analizado la relaci\u00f3n entre el tr\u00e1fico medio de los elementos de la red y su variabilidad, encontrando que existe una relaci\u00f3n de escala gobernada por un exponente entre 0.5 y 1. Con un modelo simple de tr\u00e1fico hemos estudiado varios par\u00e1metros que nos producen una transici\u00f3n entre estos dos exponentes. Por otro lado, hemos definido el concepto de robustez din\u00e1mica, entendido como la capacidad de un sistema de evitar la aparici\u00f3n de congesti\u00f3n cuando eliminamos algunos de los elementos que intervienen en la comunicaci\u00f3n. Finalmente hemos estudiado cual es la robustez din\u00e1mica de varios sistemas basados en diferentes topolog\u00edas y protocolos de distribuci\u00f3n d\u00e9 la informaci\u00f3n.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Structure and traffic on complex networks<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Structure and traffic on complex networks <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Jordi Duch Gavalda <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Barcelona<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 18\/04\/2008<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li>Alejandro Arenas Moreno<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: maxi San Miguel <\/li>\n<li>robert Rallo mora (vocal)<\/li>\n<li>yamir Moreno vega (vocal)<\/li>\n<li>sergio Gomez jimenez (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Jordi Duch Gavalda Muchos de los sistemas que existen en el mundo real s\u00f3lo se pueden estudiar [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[951,199],"tags":[33572,141417,49823,141418,96248,120051],"class_list":["post-64069","post","type-post","status-publish","format-standard","hentry","category-barcelona","category-fisica","tag-alejandro-arenas-moreno","tag-jordi-duch-gavalda","tag-maxi-san-miguel","tag-robert-rallo-mora","tag-sergio-gomez-jimenez","tag-yamir-moreno-vega"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/64069","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=64069"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/64069\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=64069"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=64069"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=64069"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}