Mesoscopic descriptions of complex networks

[spa] El objetivo de la presente tesis es el estudio de las subestructuras que aparecen a un nivel de resolución mesoscópico en las redes complejas. Dichas subestructuras, que en el campo de las redes complejas son denominadas comunidades, intentan agrupar los nodos de una red de manera que los nodo...

Descripción completa

Detalles Bibliográficos
Autor: Fernández Sabater, Alberto
Tipo de recurso: tesis doctoral
Estado:Versión publicada
Fecha de publicación:2008
País:España
Institución:CBUC, CESCA
Repositorio:TDR. Tesis Doctorales en Red
OAI Identifier:oai:www.tdx.cat:10803/687231
Acceso en línea:http://hdl.handle.net/10803/687231
Access Level:acceso abierto
Palabra clave:Xarxes d'àrea extensa (Xarxes d'ordinadors)
Redes de área extensa (Redes informáticas)
Wide area networks (Computer networks)
Computació distribuïda
Grids computacionales
Computational grids (Computer systems)
Infografia
Gráficos de ordenador
Computer graphics
Algorismes
Algoritmos
Algorithms
Ciències Experimentals i Matemàtiques
53
id ES_088cbdb7f3aa2121b6732c583cd20d3e
oai_identifier_str oai:www.tdx.cat:10803/687231
network_acronym_str ES
network_name_str España
repository_id_str
spelling Mesoscopic descriptions of complex networksFernández Sabater, AlbertoXarxes d'àrea extensa (Xarxes d'ordinadors)Redes de área extensa (Redes informáticas)Wide area networks (Computer networks)Computació distribuïdaGrids computacionalesComputational grids (Computer systems)InfografiaGráficos de ordenadorComputer graphicsAlgorismesAlgoritmosAlgorithmsCiències Experimentals i Matemàtiques53[spa] El objetivo de la presente tesis es el estudio de las subestructuras que aparecen a un nivel de resolución mesoscópico en las redes complejas. Dichas subestructuras, que en el campo de las redes complejas son denominadas comunidades, intentan agrupar los nodos de una red de manera que los nodos que forman parte de una misma comunidad estén más conectados entre ellos que con el resto de nodos de la red. La importada del análisis de estas estructuras radica en que nos permiten comprender mejor las redes complejas dándonos información sobre la funcionalidad de las comunidades que las componen. Hemos llevado a cabo el estudio de estas estructuras mesoscópicas utilizando la información topológica de las redes, y en cuanto a los métodos empleados éstos se pueden agrupar en dos grandes familias conocidas habitualmente como clustering jerárquico y clustering modular. Dentro de la primera familia de métodos nos hemos fijado en la existencia de un problema de no unicidad en el clustering jerárquico aglomerativo, y hemos propuesto una solución a dicho problema basada en el uso de una nueva herramienta de clasificación que denominamos multidendrograma. A continuación, hemos aplicado el resultado de una clasificación jerárquica para resolver un problema dentro de las redes complejas financieras. Más concretamente, hemos aprovechado una partición en clusters para resolver de manera más eficiente el problema de optimizar una cartera de valores. Por lo que respecta a la segunda familia de métodos de clustering estudiados, ésta se basa en la optimización de una función objetivo llamada modularidad El inconveniente que presenta la optimización de la modularidad es su elevado coste computacional, la cual cosa nos ha llevado a idear una reducción analítica del tamaño de las redes complejas de manera que se conserva toda la información necesaria en la red original de cara a hallar la estructura de comunidades que optimice la modularidad. A continuación hemos podido utilizar dicha simplificación de los cálculos en el análisis de toda la mesoescala topológica de las redes complejas. Dicho mesoescala la hemos estudiado añadiendo un mismo valor a todos los nodos de una red que mide su resistencia a formar parte de comunidades, La optimización de la modularidad para estas nuevas instancias de la red original obtenidas a partir de unos valores de resistencia acotados analíticamente, nos permite analizar la mesoescala topológica de las redes. Por último, hemos propuesto una generalización de la función de modularidad donde los bloques constituyentes ya no son solamente arcos sino que pueden ser distintos tipos de motifs. Esto nos permite obtener descripciones más generales de grupos de nodos que incluyen como caso particular a las comunidades.Universitat de BarcelonaGómez Jiménez, SergioArenas, ÀlexDíaz Guilera, AlbertUniversitat de Barcelona. Departament de Física Fonamental202220222008info:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/publishedVersion152 p.application/pdfhttp://hdl.handle.net/10803/687231TDX (Tesis Doctorals en Xarxa)reponame:TDR. Tesis Doctorales en Redinstname:CBUC, CESCAInglésL'accés als continguts d'aquesta tesi queda condicionat a l'acceptació de les condicions d'ús establertes per la següent llicència Creative Commons: http://creativecommons.org/licenses/by/4.0/http://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessoai:www.tdx.cat:10803/6872312026-06-14T12:46:07Z
dc.title.none.fl_str_mv Mesoscopic descriptions of complex networks
title Mesoscopic descriptions of complex networks
spellingShingle Mesoscopic descriptions of complex networks
Fernández Sabater, Alberto
Xarxes d'àrea extensa (Xarxes d'ordinadors)
Redes de área extensa (Redes informáticas)
Wide area networks (Computer networks)
Computació distribuïda
Grids computacionales
Computational grids (Computer systems)
Infografia
Gráficos de ordenador
Computer graphics
Algorismes
Algoritmos
Algorithms
Ciències Experimentals i Matemàtiques
53
title_short Mesoscopic descriptions of complex networks
title_full Mesoscopic descriptions of complex networks
title_fullStr Mesoscopic descriptions of complex networks
title_full_unstemmed Mesoscopic descriptions of complex networks
title_sort Mesoscopic descriptions of complex networks
dc.creator.none.fl_str_mv Fernández Sabater, Alberto
author Fernández Sabater, Alberto
author_facet Fernández Sabater, Alberto
author_role author
dc.contributor.none.fl_str_mv Gómez Jiménez, Sergio
Arenas, Àlex
Díaz Guilera, Albert
Universitat de Barcelona. Departament de Física Fonamental
dc.subject.none.fl_str_mv Xarxes d'àrea extensa (Xarxes d'ordinadors)
Redes de área extensa (Redes informáticas)
Wide area networks (Computer networks)
Computació distribuïda
Grids computacionales
Computational grids (Computer systems)
Infografia
Gráficos de ordenador
Computer graphics
Algorismes
Algoritmos
Algorithms
Ciències Experimentals i Matemàtiques
53
topic Xarxes d'àrea extensa (Xarxes d'ordinadors)
Redes de área extensa (Redes informáticas)
Wide area networks (Computer networks)
Computació distribuïda
Grids computacionales
Computational grids (Computer systems)
Infografia
Gráficos de ordenador
Computer graphics
Algorismes
Algoritmos
Algorithms
Ciències Experimentals i Matemàtiques
53
description [spa] El objetivo de la presente tesis es el estudio de las subestructuras que aparecen a un nivel de resolución mesoscópico en las redes complejas. Dichas subestructuras, que en el campo de las redes complejas son denominadas comunidades, intentan agrupar los nodos de una red de manera que los nodos que forman parte de una misma comunidad estén más conectados entre ellos que con el resto de nodos de la red. La importada del análisis de estas estructuras radica en que nos permiten comprender mejor las redes complejas dándonos información sobre la funcionalidad de las comunidades que las componen. Hemos llevado a cabo el estudio de estas estructuras mesoscópicas utilizando la información topológica de las redes, y en cuanto a los métodos empleados éstos se pueden agrupar en dos grandes familias conocidas habitualmente como clustering jerárquico y clustering modular. Dentro de la primera familia de métodos nos hemos fijado en la existencia de un problema de no unicidad en el clustering jerárquico aglomerativo, y hemos propuesto una solución a dicho problema basada en el uso de una nueva herramienta de clasificación que denominamos multidendrograma. A continuación, hemos aplicado el resultado de una clasificación jerárquica para resolver un problema dentro de las redes complejas financieras. Más concretamente, hemos aprovechado una partición en clusters para resolver de manera más eficiente el problema de optimizar una cartera de valores. Por lo que respecta a la segunda familia de métodos de clustering estudiados, ésta se basa en la optimización de una función objetivo llamada modularidad El inconveniente que presenta la optimización de la modularidad es su elevado coste computacional, la cual cosa nos ha llevado a idear una reducción analítica del tamaño de las redes complejas de manera que se conserva toda la información necesaria en la red original de cara a hallar la estructura de comunidades que optimice la modularidad. A continuación hemos podido utilizar dicha simplificación de los cálculos en el análisis de toda la mesoescala topológica de las redes complejas. Dicho mesoescala la hemos estudiado añadiendo un mismo valor a todos los nodos de una red que mide su resistencia a formar parte de comunidades, La optimización de la modularidad para estas nuevas instancias de la red original obtenidas a partir de unos valores de resistencia acotados analíticamente, nos permite analizar la mesoescala topológica de las redes. Por último, hemos propuesto una generalización de la función de modularidad donde los bloques constituyentes ya no son solamente arcos sino que pueden ser distintos tipos de motifs. Esto nos permite obtener descripciones más generales de grupos de nodos que incluyen como caso particular a las comunidades.
publishDate 2008
dc.date.none.fl_str_mv 2008
2022
2022
dc.type.none.fl_str_mv info:eu-repo/semantics/doctoralThesis
info:eu-repo/semantics/publishedVersion
format doctoralThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/10803/687231
url http://hdl.handle.net/10803/687231
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.rights.none.fl_str_mv http://creativecommons.org/licenses/by/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 152 p.
application/pdf
dc.publisher.none.fl_str_mv Universitat de Barcelona
publisher.none.fl_str_mv Universitat de Barcelona
dc.source.none.fl_str_mv TDX (Tesis Doctorals en Xarxa)
reponame:TDR. Tesis Doctorales en Red
instname:CBUC, CESCA
instname_str CBUC, CESCA
reponame_str TDR. Tesis Doctorales en Red
collection TDR. Tesis Doctorales en Red
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869403049180528640
score 15,300719

Similares en LA Referencia